|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
矢量数据拓扑关系在空间数据的查询与分析中非常重要，矢量数据拓扑关系自动建立的算法是GIS中的关键算法之一，下面介绍其实现的基本步骤和要点。矢量数据自动拓扑的步骤可分为以下几部分：
找出在链的中间相交，而不是在端点相交的情况，自动切成新链；把链按一定顺序存储，然后把链按顺序编号。
结点匹配是指把一定限差内的链的端点作为一个结点，其坐标值取多个端点的平均值。
检查多边形是否闭合可以通过判断一条链的端点是否有与之匹配的端点来进行。
建立多边形是矢量数据自动拓扑中最关键的部分，由于其算法比较复杂。先介绍了几个基本概念：顺时针方向构多边形、最靠右边的链、多边形面积的计算，然后介绍其实现的过程。
论述多边形之间的一种关系。岛的判断即指找出多边形互相包含的情况，也即寻找多边形的连通边界。
多边形以内点标识。内点的属性常赋于多边形。