XU Junkui, WU Fang, QIAN Haizhong, MA Fangbo. Settlement Matching Algorithm Using Spatial Similarity Relations as Constraints[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 484-485.
Citation: XU Junkui, WU Fang, QIAN Haizhong, MA Fangbo. Settlement Matching Algorithm Using Spatial Similarity Relations as Constraints[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 484-485.

Settlement Matching Algorithm Using Spatial Similarity Relations as Constraints

More Information
  • Received Date: March 13, 2013
  • Revised Date: April 04, 2013
  • Published Date: April 04, 2013
  • Settlement matching is one of the kernel parts of multi-source spatial data fusion and multi-scale data updating. Following the cognition habits of mankind in finding strange buildings, the spatial relationship similarity is used to assist the settlement matching process. The discrete computing method according with human cognitive habits is proposed after analyzed the similarity of topological relationship, distance relationship and direction relationship. And the matching processes are as fellows. Firstly, the outstanding settlement of the original object is picked up and computed to find its matching object. Secondly, referencing the matched object, the next matching object is achieved by the extend-first traversal to unmatched objects. Thirdly, the precision matching is fulfilled by traversing every settlement object all in this way. Finally, the matching quality is evaluated by comparing the spatial relationship similarity of adjacent objects. Test illustrates that this method can effectively improve the matching precision in the case of data hardly displacement and high settlement shape homogeneity.
  • [1]
    郭黎, 崔铁军. 基于空间方向相似性的面状矢量空间数据匹配算法[J]. 测绘科学技术学报, 2008, 25(5): 380-382
    [2]
    Wentze A. Shape Analysis in GIS
    [C]. ACSM/ASPRS, New York, 1997
    [3]
    郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报,2008,37(4):501-506
    [4]
    Walter V, Fritsch D. Matching Spatial Data Sets: a Statistical Approach[J]. International Journal of Geographical Information Systems, 1999, 13(5): 445-473
    [5]
    Argemiro J P C. Topological Equivalence and Similarity in Multi-representation Geographic Databases
    [D]. Orono, Maine: The University of Maine, 1998
    [6]
    Papadias D, Arkoumanis N, Karacapilidis N. On the Retrieval of Similar Configurations
    [C]. The 8th International Symposium on Spatial Data Handling (SDH), New York, 1998
    [7]
    安晓亚. 空间数据几何相似性度量理论方法与应用研究
    [D]. 郑州:信息工程大学, 2011
    [8]
    艾廷华, 郭仁忠, 陈晓东. Delaunay三角网支持下的多边形化简与合并[J]. 中国图像图形学报, 2001, 6(7): 703-709
  • Related Articles

    [1]LIU Zewei, YANG Chengsheng, LI Tao, WEI Chunrui, ZHOU Linxuan, LYU Sen, ZHU Sainan. Joint Monitoring Glacier Displacement of the Cuolangma Glacier Based on LuTan-1 and Sentinel-1A Imageries with SAR Offset Tracking[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20240076
    [2]LI Jun, LIU Juqing, ZHAO Xuesheng, HUANG Qian, SUN Wenbin, XU Zhihua, WANG Hao. Trajectory Data Management and Analysis Framework Based on Geographical Grid Model: Method and Application[J]. Geomatics and Information Science of Wuhan University, 2021, 46(5): 640-649. DOI: 10.13203/j.whugis20200459
    [3]ZHOU Yutao, WU Huayi, CHENG Hongquan, ZHENG Jie, LI Xuexi. Pedestrian Trajectory Prediction Model Based on Self-Attention Mechanism and Group Behavior Characteristics[J]. Geomatics and Information Science of Wuhan University, 2020, 45(12): 1989-1996. DOI: 10.13203/j.whugis20200159
    [4]CHEN Guang, SUI Haigang, TU Jihui, SONG Zhina. Semi-automatic Road Extraction Method from High Resolution Remote Sensing Images Based on P-N Learning[J]. Geomatics and Information Science of Wuhan University, 2017, 42(6): 775-781. DOI: 10.13203/j.whugis20140999
    [5]ZHANG Hengcai, LU Feng, CHEN Jie. An Integrated Data Model for Spatial-Temporal Trajectories and theSocial Relationships of Moving Objects[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6): 711-718. DOI: 10.13203/j.whugis20140125
    [6]ZHANG Leyou, HU Yupu. Provable Secure Identity Based Signature Scheme in the Standard Model[J]. Geomatics and Information Science of Wuhan University, 2008, 33(10): 1076-1079.
    [7]WANG Kongzheng. Time-Varying Parameter PGM (1, 1) Deformation Prediction Model and Its Applications[J]. Geomatics and Information Science of Wuhan University, 2005, 30(5): 456-459.
    [8]Li Mingshan, Chen Bibo. An Improvement on the Multi-Branch-and-Bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(4): 353-358.
    [9]Li Mingshan Zheng Haihong, . A Multi-branch-and-bound Algorithm for 0-1 Knapsack Problems[J]. Geomatics and Information Science of Wuhan University, 1995, 20(1): 83-87.
    [10]Zhang Zuxun, Gu Tianxiang, Hu Zhigui. The Use of SODAMS for Generating DEM to Drive the Wild Avioplan OR-1 for Orthophoto Production[J]. Geomatics and Information Science of Wuhan University, 1986, 11(3): 20-29.

Catalog

    Article views (1392) PDF downloads (1114) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return