胡荣明,谢芳,贾建华

• 1:西安科技大学测绘科学与技术学院

摘要(Abstract)：

GIS数据在绘制或数据转换的过程中会产生大量断线,这些断线使得拓扑构建和空间分析无法进行。本文在详细分析线数据的特点及产生大量断线原因的基础上,提出了一种基于无向图结构的断线拼接算法。该算法定义了公共端点和待拼接线的数据模型,并以此为基础建立无向图结构,对其进行遍历实现线要素的拼接。实验表明该算法灵活、准确,能大量减少人工干预从而提高工作效率。

关键词(KeyWords)： GIS数据;线要素;断线拼接;无向图

Abstract:

Keywords:

基金项目(Foundation): 西安科技大学博士启动基金(A5030823);; 陕西省教育厅科研计划项目(2013JK0946)

作者(Author): 胡荣明,谢芳,贾建华

DOI: 10.16251/j.cnki.1009-2307.2014.03.022

参考文献(References)：

• [1]周张琪,彭明军.CAD到GIS的批量转换方法比较及其基于ArcEngine的实现[J].测绘科学,2010,35(5):100-102.
• [2]严斌,陈能.GIS数据在专题地图可视化表达中的应用[J].地理空间信息,2012,10(1):155-157.
• [3]王家玉.栅格、矢量数据在空间数据结构中的融合[J].甘肃科技,2008,24(21):95-97.
• [4]汤国安,杨昕.ArcGIS地理信息系统空间分析试验教程[M].北京:科学出版社,2006:106-130.
• [5]石木耀.AutoCAD数据与ArcGIS数据转换研究[D].北京:中国地质大学,2010.
• [6]李长勋.AutoCAD VBA程序开发技术[M].北京:国防工业出版社,2008:100-183.
• [7]周慧,陈澎.AutoCAD与GIS数据自动转换的实现[J].地理空间信息,2010,8(1):38-40.
• [8]徐方斌,刘仁义,等.一种使用语义和遗传进化思想的CAD和GIS数据转换方法[J].浙江大学学报(理学版,2012,39(5):587-592.
• [9]陈香.基于FME的CAD数据到GIS数据无损转换方法研究[J].测绘与空间地理信息,2013,36(8):44-47.
• [10]张小艳.数据结构与算法[M].北京:中国矿业大学出版社,2007:170-210.