线要素任意范围接边算法的设计与实现Design and achievement of edgematching algorithm of line features in arbitrary scope
周顺平,张江东,左泽均,王鹏
摘要(Abstract)：
本文在深入分析传统接边算法的缺陷后,提出了一种高效的任意范围接边算法。该算法通过对参与接边的要素类进行2次筛选,提取参与接边的要素,有效缩短了算法的执行时间;为了按照接边要素的空间邻近关系进行接边匹配,将接边要素和接边线的交点与接边线首点间的折线距离作为键值对接边要素信息进行排序,提高了接边匹配效率,并且能准确处理在接边线节点处接边的情形。并通过武汉市等高线数据更新的接边处理试验,验证了该算法的高效性与正确性。
关键词(KeyWords)： 任意范围接边算法;接边类型;接边要素匹配
基金项目(Foundation): 国家863计划项目(2007AA12Z204);; 国家科技支撑计划子课题(2006BAB10B02-B)
作者(Author): 周顺平,张江东,左泽均,王鹏
DOI: 10.16251/j.cnki.1009-2307.2012.05.068
参考文献(References)：
- [1]朱新焰,张建超,李德仁,龚健雅.无缝空间数据库的概念、实现与问题研究[J].武汉大学学报.信息科学版,2002,27(4):382-386.
- [2]戴相喜,周卫,高磊.DLG数据任意范围接边算法及实现[J].测绘通报,2008,(7):32-35.
- [3]刘兴权,尹长林,牛续苗,向南平.AutoCAD Map2000在图形接边中的应用[J].测绘工程,2003,12(1).
- [4]赵江洪.趋势接边的算法设计及功能的实现[J].测绘通报,2004,(6):26-27.
- [5]吴信才,郑贵洲.基于MAPGIS的地图数字化与地图接边[J].测绘学院学报,2001,18(4):307-309.
- [6]左泽均,周顺平.基于MapGIS数据中心构建基础地理信息地图集模型[J].地球科学——中国地质大学学报,2010,35(3):391-396.