GIS中基于拓扑的简单线要素多边形化方法

摘要：

提出一种地理信息系统中基于拓扑的简单线要素多边形化方法.利用空间拓扑规则对简单线要素集合进行数据结构预处理,消除简单要素中的重合部分,建立结点与边的拓扑关联关系,结合图论理论使用深度优先搜索发现线要素集合构成的所有最小闭合多边形.实验结果证明,基于拓扑的构造法可识别出相交线并构造多边形,能解决几何对象复杂的相交情况.

关键词：地理信息系统、拓扑、简单线要素、多边形化、图、深度优先搜索

所属期刊栏目：39

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目40830529,41171307;国家科技支撑计划基金资助项目2011BAH06B03,2011BAH24B10

在线出版日期：2013-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：57-60