测绘科学

2014, v.39;No.189(03) 103-106

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于无向图的线要素拼接算法
Algorithm research of disconnection stitching based on undirected graph

胡荣明;谢芳;贾建华;

摘要(Abstract):

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

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

Abstract:

Keywords:

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

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

Email:

DOI: 10.16251/j.cnki.1009-2307.2014.03.022

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享