Share Email Print
cover

Proceedings Paper

An algorithm for automatically matching corresponding points on homonymous map features
Author(s): Dongbao Zhao; Yehua Sheng; Hengliang Guo
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 10 November 2008
PDF: 10 pages
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
Show Author Affiliations
Dongbao Zhao, Nanjing Normal Univ. (China)
Yehua Sheng, Nanjing Normal Univ. (China)
Hengliang Guo, Zhengzhou Univ. (China)


Published in SPIE Proceedings Vol. 7146:
Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses
Lin Liu; Xia Li; Kai Liu; Xinchang Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top