摘 要: | 1.引 言 在计算流体力学中,采用非结构网格有许多优点,如易于生成复杂区域的网格和作网格自适应.最常见的非结构网格是非结构三角网格,而生成非结构三角网格的方法主要有前沿推进法[1-4]和 Delaunay三角剖分法[5-8]两大类.本文仅考虑后者并只讨论生成给定点集的 Delaunay三角网格. 目前流行的生成Delaunay三角网格的算法是Bowyer-Watson算法[6,7].Bowyer-Wason算法是以逐点加入的方式进行的,如何提高该算法的运算效率是一个十分重要的问题[8-13].用 Bo…
|