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

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

Abstract: This paper presents a polygonization method of simple linestrings based on topology in Geographic Information System(GIS). Simple linestrings are preprocessed using topological data structure rule to construct topological relationship between node and edge, then graph theory is used to implement Depth First Search(DFS) to detect the closed polygon in the linestrings set. Experimental results show that topology based method can identify complex intersect condition and handle degeneration polygon well.

Key words: Geographic Information System(GIS), topology, simple linestring, polygonization, graph, Depth First Search(DFS)

中图分类号: 

• TP391