基于约束狄郎宁三角网技术的多个区域拓扑层叠置分析方法

摘要

本发明公开了一种基于约束Delaunay三角网技术的多个区域拓扑层叠置分析方法；本发明充分利用了Delaunay三角网的点、边以及三角形的邻接性，能从提高自适应性能力的角度有效避免弧段求交生成新弧段和新结点、新结点和新弧段间的拓扑关系建立、孤岛的归属处理以及叠置新区域属性获取时的大量无效判断，从而大大提高处理效率，同时由于本发明在多个区域拓扑层叠置分析的各个过程是维护和操作同一个约束Delaunay三角网，使得计算机内存的利用效率高且管理方便，上述诸多特点提高了多个区域拓扑层叠置分析的效率。

主权项

1. 一种基于约束Delaunay三角网技术的多个区域拓扑层叠置分析方法，其特征在于，包括以下步骤：(1)确定有效模糊距离。(2)由各个参与叠置分析的区域拓扑层的弧段点构建Delaunay三角网。(3)根据步骤(1)确定的有效模糊距离，对步骤(2)构建的Delaunay三角网进行点与点的模糊归并处理。(4)由各个参与叠置分析的区域拓扑层的弧段约束步骤(3)获得的Delaunay三角网实现求交。(5)由步骤(4)获得的约束Delaunay三角网中的约束边组织新弧段和确定新结点。(6)利用步骤(4)获得的约束Delaunay三角网构建步骤(5)获得的新结点和新弧段之间的拓扑关系。(7)根据新结点与新弧段间的拓扑关系组织边界多边形，并确定边界多边形是内多边形还是外多边形，所述外多边形为孤岛。(8)在步骤(4)获得的约束Delaunay三角网中，利用射线法进行孤岛归属处理。(9)对经过步骤(8)处理获得的叠置新区域，在步骤(4)获得的约束Delaunay三角网中建立虚拟内点，再由虚拟内点利用射线法从各个参与叠置分析的区域拓扑层获取叠置新区域的属性。