基于Bowyer-Watson法的Delaunay三角网格的一些改进

提出用“有向线段推进法”生成初始网格,生成的三角形都在计算区域内,避免了删除计算区域外的多余三角形,这对凹域或多连通区域来说,大大减轻了工作量。本文通过尺寸函数来控制内部网格点的分布,用“背景网格法”生成复杂区域的尺寸函数。

On the Development of Delaunay Triangulations Based on Bowyer- Watson Method

We use Vector Segment Advancing Method to generate initial mesh.In this way,the triangles of initial mesh areinside the computational domain,which avoids eliminating the redundant triangles outside the computational domain,so itsaves a lot of work for concave or multiply connected domain.Moreover,we use size-function to control the inner pointdistribution,and adapt Background Mesh Method to the generation of size-function of complex domain.