10 November 2008 An algorithm for automatically matching corresponding points on homonymous map features
Author Affiliations +
Proceedings Volume 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses; 71461J (2008) https://doi.org/10.1117/12.813146
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China
Abstract
An algorithm for automatically matching corresponding points on vector map features is put forward in this paper. Firstly, a feature simplification approach resembles Douglas-Peucker algorithm is designed to simplify geometrical entities, but here the offset threshold of Douglas-Peucker algorithm is substituted by similarity coefficient threshold defined in this paper. This approach can ensure that simplification result of map feature is invariable to similarity transformation if only the value of similarity coefficient does not change. Secondly, this algorithm extracts convex hulls of boundaries of map features which have already been simplified. Lastly, the corresponding points on the convex hulls can be recognized and matched automatically according to pre-defined matching rules. The matched corresponding points are critical points which distribute uniformly along the boundary of map feature. The experiments indicate that this algorithm is efficient and can be applied in the field of map conflation.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Dongbao Zhao, Dongbao Zhao, Yehua Sheng, Yehua Sheng, Hengliang Guo, Hengliang Guo, } "An algorithm for automatically matching corresponding points on homonymous map features", Proc. SPIE 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses, 71461J (10 November 2008); doi: 10.1117/12.813146; https://doi.org/10.1117/12.813146
PROCEEDINGS
10 PAGES


SHARE
RELATED CONTENT


Back to Top