三角网格的主要生成方法

1、  网格前沿算法（Advancing Front Method）

又称启发式的网格生成算法。算法思路是以剖分域的边界为网格的初始前沿，按默认网格单元的形状、尺度等要求向域内生成节点、连接单元，同时更新网格前沿，如此逐层向剖分域内推进，直至所有空间被剖分

此法最大的特征就是能够生成复杂形状的非结构网格，按方向细化的特点，特别适合三位可压缩流的优化算法。但在理论上无法保证生成的三角形或四面体网格的质量达到一定的标准。存在大量的查询操作及网格前沿面的相交检测，很费时。

2、  四叉树/八叉树方法

又称为Shephard-Yerry算法，与实体造型相结合，自动化程度高，网格密度可调整，剖分速度快，内部单元形状比较好，但边界单元形状很难保证。此外，此法不具备几何不变形

3、  基于Delaunay准则的方法

此法网格单元最饱满。