基于Delaunay三角网技术的区域拓扑关系构建方法

摘要

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