刘光孟，刘万增

(1．广州市城市规划勘测设计研究院，广东 广州 510060；2．国家基础地理信息中心，北京 100830)

线目标特征点相似性匹配

刘光孟1，刘万增2

(1．广州市城市规划勘测设计研究院，广东 广州 510060；2．国家基础地理信息中心，北京 100830)

针对地图制图数据库更新中多源数据匹配问题，通过提取线目标中的特征点，建立一种基于空间位置和拓扑关系的匹配模型，对特征点进行相似性匹配。实验证明该模型匹配效果良好，基本满足数据更新中图形纠正的需要。

地图制图；空间位置；拓扑关系；特征点；相似性匹配

在多种类型的地图制图数据中，由于矢量数据具有拓扑属性、占用空间小、缩放不失真等特点，被广泛应用于各种地形图制作和导航应用中。但不同来源的数据的尺度、版本和精度的差异，造成空间目标的位置、度量和拓扑关系等发生改变[1]，产生数据质量误差，给空间目标的匹配和更新带来困难，且多源多尺度数据在转换过程中存在的误差，需要对转换后的数据进行匹配。

各专家学者在地图数据匹配算法[2]领域对此进行了深入广泛的研究，采用通过节点匹配算法搜索道路数来解决道路线交叉口节点匹配问题[3]，有较好的效果，但该算法只考虑了空间距离和道路条数两方面，这无法满足大量复杂的道路网特征点匹配[4]情况，而且提取的特征点还存在一定平移、旋转和尺度变化[5]。本文在此基础上对该算法进行改进，提出线目标特征点相似性匹……