一种基于拓扑信息的多边形数据自动生成算法

	一种基于拓扑信息的多边形数据自动生成算法
	钟耳顺
	2012
关键词	地理信息系统多边形拓扑信息包含关系
ISSN号	1672-0504
摘要	在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。
出处	地理与地理信息科学
期	04 页:38-41+45
语种	中文
内容类型	中文期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/26142]
专题	地理科学与资源研究所_历年回溯文献
推荐引用方式 GB/T 7714	钟耳顺. 一种基于拓扑信息的多边形数据自动生成算法. 2012.