An algorithm for automatically matching corresponding points on homonymous map features

摘要：

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.

关键词： matching corresponding points map conflation feature simplification similarity coefficient

作者: Dongbao Zhao Yehua Sheng Hengliang Guo

作者单位: Key Laboratory of Virtual Geographic Environment,MOE,Nanjing Normal University,China The Water Conservancy and Environment School of ZhengZhou University,China

会议类型: 国际会议

会议名称: 第16届国际地理信息科学与技术大会(16th International Conference on GeoInformatics and the Joint Conference)

会议地点: 广州

会议语种:英文

在线出版日期: 2008-06-28（万方平台首次上网日期，不代表论文的发表时间）