|
|||||
|
|
| 基于无向图的线要素拼接算法 | |
| 引用本文： | 胡荣明,谢芳,贾建华.基于无向图的线要素拼接算法[J].测绘科学,2014(3):103-106. |
| 作者姓名： | 胡荣明 谢芳 贾建华 |
| 作者单位： | 西安科技大学测绘科学与技术学院; |
| 基金项目： | 西安科技大学博士启动基金(A5030823);陕西省教育厅科研计划项目(2013JK0946) |
| 摘 要： | GIS数据在绘制或数据转换的过程中会产生大量断线,这些断线使得拓扑构建和空间分析无法进行。本文在详细分析线数据的特点及产生大量断线原因的基础上,提出了一种基于无向图结构的断线拼接算法。该算法定义了公共端点和待拼接线的数据模型,并以此为基础建立无向图结构,对其进行遍历实现线要素的拼接。实验表明该算法灵活、准确,能大量减少人工干预从而提高工作效率。 |
| 关 键 词： | GIS数据 线要素 断线拼接 无向图 |
| 本文献已被 CNKI 等数据库收录！ | |