scarletty的专栏

三角剖分 三角剖分定义：对于在空间中的一个点集P，三元整数组T=[a,b,c]称为P的一个三角剖分，其中点集P的元素数为n，T的元素数为N。则有：1、  P中任何不共线的三点都可以作为一个三角形的顶点。2、  每个三角形只包括P中的三个点（作为顶点），即其他点不能在三角形的内部，也不能在边界上3、  三角形的内部是两两不想交的（没有重叠部分）；4、  所有三角形的并是点

1、  网格前沿算法（Advancing Front Method）又称启发式的网格生成算法。算法思路是以剖分域的边界为网格的初始前沿，按默认网格单元的形状、尺度等要求向域内生成节点、连接单元，同时更新网格前沿，如此逐层向剖分域内推进，直至所有空间被剖分此法最大的特征就是能够生成复杂形状的非结构网格，按方向细化的特点，特别适合三位可压缩流的优化算法。但在理论上无法保证生成的三角形或四面体网