DU Qingfeng, GUO Zhichao, TANG Xuebo. DiffS:Matching Algorithm to Different Version Maps Based on SVG[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 984-987.
Citation: DU Qingfeng, GUO Zhichao, TANG Xuebo. DiffS:Matching Algorithm to Different Version Maps Based on SVG[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 984-987.

DiffS:Matching Algorithm to Different Version Maps Based on SVG

Funds: 国家自然科学基金资助项目(41171303)
More Information
  • Received Date: June 14, 2012
  • Published Date: August 04, 2012
  • We propose a new DiffS algorithm which is suitable for detecting difference between different version SVG/XML format maps.The algorithm reduces the sum of nodes and levels of parsing tree by defining macro element.By defining dynamic array as data structure and then using top-down level-order traversal approach to match two different version parsing trees,the result of DiffS is an edit script which records the update operations from the first version of SVG map to the second version.The algorithm time complexity of DiffS is low.The application verification shows that the algorithm is effective.
  • Related Articles

    [1]IA Lei, LAI Zulong, MEI Changsong, JIAO Chenchen, JIANG Ke, PAN Xiong. An Improved Algorithm for Real-Time Cycle Slip Detection and Repair Based on TurboEdit Epoch Difference Model[J]. Geomatics and Information Science of Wuhan University, 2021, 46(6): 920-927. DOI: 10.13203/j.whugis20190287
    [2]ZHANG Fan, LIU Changjian, FENG Xu, LI Lingyang, WANG Fangchao. A Triple-Frequency Cycle Slip Real-Time Processing Method for BDS Based on Extented Ridge Estimation[J]. Geomatics and Information Science of Wuhan University, 2020, 45(1): 62-71. DOI: 10.13203/j.whugis20180321
    [3]ZHANG Xiaohong, ZENG Qi, HE Jun, KANG Chao. Improving TurboEdit Real-time Cycle Slip Detection by the Construction of Threshold Model[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3): 285-292. DOI: 10.13203/j.whugis20150045
    [4]FAN Lihong, WANG Li, ZHANG Ming, ZHENG Zengji. A Combination of MW and Second-order Time-difference PhaseIonospheric Residual for Cycle Slip Detection and Repair[J]. Geomatics and Information Science of Wuhan University, 2015, 40(6): 790-794. DOI: 10.13203/j.whugis20130521
    [5]WANG Cheng, WANG Jiexian, HE Lina. Real Time Cycle Slip Detection Based on Jarque-Bera Test Using Bi-differences of Code and Phase[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 693-696.
    [6]YI Zhonghai, ZHU Jianjun, CHEN Yongqi, DAI Wujiao. Cycle-Slip Detection and Correction Algorithm for Real-Time PPP[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1314-1319.
    [7]CAI Hua, ZHAO Qile, SUN Hanrong, HU Zhigang. GNSS Real-time Data Quality Control[J]. Geomatics and Information Science of Wuhan University, 2011, 36(7): 820-824.
    [8]FANG Rongxin, SHI Chuang, WEI Na, ZHAO Qile. Real-time Cycle-slip Detection for Quality Control of GPS Measurements[J]. Geomatics and Information Science of Wuhan University, 2009, 34(9): 1094-1097.
    [9]WANG Guiwen, WANG Zemin, YIN Haitao. An Cycle-Slip Correction Method for Real-Time Kinematic GPS Data Based on Triple Differences Observation[J]. Geomatics and Information Science of Wuhan University, 2007, 32(8): 711-714.
    [10]CAI Changsheng, GAO Jingxiang. Cycle-slip Detection and Correction of GPS Data by Wavelet Transform[J]. Geomatics and Information Science of Wuhan University, 2007, 32(1): 39-42.

Catalog

    Article views (1053) PDF downloads (416) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return