基于约束Delaunay三角化的二维非结构网格生成方法

Two-dimensional Unstructured Mesh Generation with Constrained Delaunay Triangulations

给出基于局部重构和边交换技术的两种约束Delaunay三角剖分方法并证明其收敛性.采用边界指示法恢复流场形状;在预设尺度的指导下融合流场边界曲率、中轴线、梯度限制等信息修正流场尺度;运用Spring方法布置边界点,通过符号面积函数和概率筛选法布置计算区域节点;运用Spring-Laplace方法优化节点位置,伴同边交换和边吞噬技术优化网格结构.该方法可自由进行局部自适应加密或稀疏,并应用于映射曲面网格生成和移动网格技术.

Two constrained Delaunay triangulation methods based on local reconstruction and side-swapping method are presented. Their convergence are shown. Appointed fields are renewed by boundary indicating method. It updates field scales by analysis of boundary curvature, axial and mutual smooth gradient of the domain. Based on Spring method, boundary points according to field scales are generated. By signarea function and probability filer, initial points of field are obtained. Structure of meshes is optimized by Spring-Laplace method, sideswapping and side-collapse methods. The methods can be adaptive refined and made sparse successfully. They can be used to moving mesh and surface mesh generation of reflection surface.