[发明专利]基于Delaunay三角网技术的区域拓扑关系构建方法

摘要

本发明公开了一种基于Delaunay三角网技术的区域拓扑关系构建方法，它提出了由用户模糊距离以及构建区域拓扑关系的折线点和内点的坐标范围确定有效模糊距离的方法，并提出了基于Delaunay三角网技术实现模糊归并处理、折线求交生成弧段、建立结点和弧段的拓扑关系、孤岛和内点的归属处理等区域拓扑关系构建的关键过程。由于该发明充分利用了Delaunay三角网数据结构的点邻接性和自适应性，大大提高了折线求交生成弧段、结点与弧段拓扑关系生成以及孤岛和内点的归属处理的效率，同时由于构建区域拓扑关系的各个过程是维护和操作同一个Delaunay三角网，使得内存的利用和管理更加方便高效，上述特点提高了区域拓扑关系构建的效率。

主权项

1.一种基Delaunay三角网技术的区域拓扑关系构建方法，其特征在于，包括以下步骤：(1)确定有效模糊距离。(2)由构建区域拓扑关系的折线点与内点构建Delaunay三角网。(3)从所述步骤(2)构建的Delaunay三角网中剔除内点。(4)根据所述步骤(1)确定的有效模糊距离基于子项3)获得的Delaunay三角网进行点与点的模糊归并处理。(5)由折线约束所述步骤(4)获得的Delaunay三角网实现求交。(6)由所述步骤(5)获得的Delaunay三角网中的约束边组织弧段。(7)利用所述步骤(5)获得的Delaunay三角网构建结点和弧段的拓扑关系。(8)根据结点与弧段拓扑关系组织边界多边形。(9)在子项所述步骤(5)获得的Delaunay三角网中利用射线法进行孤岛归属处理。(10)根据内点在子项所述步骤(5)获得的Delaunay三角网中的邻近折线点确定内点在Delaunay三角网中的位置，再利用射线法进行内点归属处理。