Local Edge Matching for Seamless Adjacent Spatial Datasets with Sequence Alignment

ISPRS International Journal of Geo-Information

Yong Huh¹ 

[1] Spatial Information Research Institute, Korea Cadastral Survey Corp., Seoul 150-911, Korea; E-Mail

关键词: edge matching;    adjacent spatial dataset;    corresponding point pair;    sequence alignment;    string matching;   

DOI  :  10.3390/ijgi4042061

来源: mdpi

【 摘 要 】

This study proposes a local edge matching method with a sequence alignment technique for adjacent spatial datasets. By assuming that the common boundary edges of the datasets are point strings, the proposed method obtains the sequence for point edit operations to align the edges by using the string matching algorithm with the following operations: (1) snapping two points from each string to their average position, (2) removing a point from one string and (3) removing a point from the other string. The costs for these operations are derived from the deformation of the involved line segments in terms of the angle and length changes. The corresponding point pairs are then considered point pairs for which the snapping operation is chosen in a sequence. Based on these pairs, a border area of adjacent spatial datasets can be partitioned into sub-border areas where distinctive matching and alignment processes can be performed.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.