[发明专利]平面中约束沃罗努网格的生成

权利要求书

1.用于为具有边界和内部特征的平面域生成约束德劳内三角剖分的方法，其包括：

用折线近似所述域的所述边界和内部特征；

为所述域构造未约束德劳内三角剖分；

修正所述未约束德劳内三角剖分，以使三角形边符合所述折线；

校正修正的约束三角剖分，使它成为约束德劳内三角剖分。

2.根据权利要求1所述的方法，其中修正所述未约束德劳内三角剖分以使三角形边符合所述折线包括交换和一个内部特征相交的所有三角形的边。

3.根据权利要求1所述的方法，其中校正修正的约束三角剖分使它成为约束德劳内三角剖分包括网格平滑化和特征捕获。

4.根据权利要求1所述的方法，其中校正修正的约束三角剖分使它成为约束德劳内三角剖分包括：

抓取内部点到特征线段；

将点从特征线段移动进入所述内部；

重新定位所有点到它们沃罗努区域的重心；和

递归地应用局部边交换到非特征边，直到三角剖分的所有非特征边是最优的。

5.根据权利要求1所述的方法，其中所述网格平滑化使用给定的点密度分布。

6.为具有边界和内部特征的平面域生成约束沃罗努网格的方法，其包括：

用折线近似所述域的所述边界和内部特征；

在所述折线周围构造受保护多边形；

在关于所述域的所述受保护多边形的补体中，构造有受保护多边形的边作为约束的约束德劳内三角剖分；和

从所述约束德劳内三角剖分构造所述约束沃罗努网格。

7.根据权利要求6所述的方法，其中所述折线基于所述内部特征的几何形状和给定的点密度分布。

8.根据权利要求6所述的方法，其中所述受保护多边形的构造包括：

从所述折线构造特征多边形；

从中心点在折线线段的相交点上的重叠圆周构造多边形；和

分割所述多边形成为德劳内三角剖分。

9.根据权利要求8所述的方法，还包括改进所述折线以符合给定的点密度分布。

10.根据权利要求8所述的方法，其中基于给定的点密度分布和/或局部几何特征，确定所述圆周的半径。

11.根据权利要求6所述的方法，其还包括所述德劳内三角剖分的网格平滑化。

12.根据权利要求11所述的方法，其中所述网格平滑化基于重心的沃罗努棋盘形布置。

13.根据权利要求6所述的方法，其还包括使所述德劳内三角剖分适应点密度分布。

14.为具有边界和内部特征的平面域生成约束沃罗努网格的方法，其包括：

用折线近似所述域的所述边界和内部特征；

构造约束所述折线的约束德劳内三角剖分；

从位于所述折线上的所述约束德劳内三角剖分的顶点构造在所述折线周围的受保护点；

构造受保护点和所述约束德劳内三角剖分的内部顶点的集合的新的未约束德劳内三角剖分；和

从所述新的未约束德劳内三角剖分构造所述约束沃罗努网格。

15.根据权利要求14所述的方法，其中所述折线基于所述内部特征的几何形状和给定的点密度分布。

16.根据权利要求14所述的方法，其中所述受保护点的构造包括：

用受保护点的镜像对替代位于所述特征上的每个点；和

用放置在以特征相交点为中心的圆周上的一组点替代位于所述特征相交点上的每个点。

17.根据权利要求16所述的方法，其中所述受保护点的构造包括：

通过估计在所述约束德劳内三角剖分的约束边上的投影，每当从所述约束边估计的保护边不满足德劳内条件时进行调整，和

增加从所述投影点形成的受保护点。

18.根据权利要求14所述的方法，其还包括改进所述折线以符合给定的点密度分布。

19.根据权利要求16所述的方法，其中所述圆周的半径基于所述约束德劳内三角剖分中的边大小确定。

20.根据权利要求14所述的方法，其还包括所述德劳内三角剖分的网格平滑化。