三角剖分三角部分是指：对于平面内分布的采样点，用三角形片来表示应用例子：人脸的3D模型CANDIDE-1，79顶点：108面
三角剖分
三角剖分④·将随机点划分成三角形的方法不唯一·如何划分是最好的？从主观上评价下面左边两个三角部分结果三角形接近正三角形每个三角形的外接圆内部都看上去比较扭曲看上去比较和谐不会将其他点存在
三角剖分
三角剖分Delaunay三角剖分一个从数学上定义的“良好”的三角部分的准则1.空圆任一三角形的外接圆范围内不会有其它点存在BorisNDelaunay(1890-1980)2.最大化最小角在点集可能形成的三角分中，Delaunay三角剖分所形成的三角形的最小角最大国上图可见，Delaunay三角形是最接近于规则化的”的三角网，即两个相邻的三角形构成凸四边形的对角线，在相互交换后，六个内角的最小角不再增大
三角剖分
三角剖分局部优化LOP(LocalOptimizationProcedure)近似获得Delaunay三角部分效果的方法：·将两个具有共同边的三角形合成一个多边形·为一个三角形做外接圆，检查另一个三角形的顶点是否在三角形的外接圆之内·如果在，则将对角线对调，完成局部优化过程的处理
三角剖分 局部优化
三角剖分局部优化三角部分的局部优化-LOP(LocalOptimizationProcedure)局部优化的例子
三角剖分 局部优化