GIS系统中空间数据的拓扑关系自动生成

在GIS中多边形的有下面的四种基本形式

GIS系统总多边形矢量数据自动拓扑的步骤

主要是找出在链的中间相交，而不是在端点相交的情况，自动切成新链；把链按一定顺序存储，如按最大或最小的x或y坐标的顺序，这样查找和检索都比较方便，然后把链按顺序编号。

结点匹配

结点匹配是指把一定限差内的链的端点作为一个结点，其坐标值取多个端点的平均值。然后，对结点顺序编号。

检查多边形是否闭合

检查多边形是否闭合可以通过判断一条链的端点是否有与之匹配的端点来进行。 弧a的端点P没有与之匹配的端点，因此无法用该条链与其它链组成闭合多边形。