浅谈Delaunay三角剖分

    在3D建模中，通常得到一系列散乱的点集，该点集描述了物体外表面的几何特征和构造。为了用三角网格进行描述物体表面，沃恩则需要对其进行三角剖分。

    二维Delaunay三角剖分：

    Delaunay边：e是E中满足以下条件的边：存在一个圆经过其端点a b，圆内不包含点集V中的其他任何点。 

    Deluanay三角剖分：如果V的一个三角剖分T只包含Delaunay边，那么该三角剖分为Deluanay剖分。

    Deluanay 三角剖分的特性：

         （1）最大化三角剖分T中所有三角形的最小角，以避免出现过于扁平的三角形。

         （2）三角剖分T的任何一个三角形的外接圆满足空圆性质：该圆内不包含任何其他点。（局部优化处理）

         （3）四边形对应的剖分对角线两边的角度之和小于或者等于180，则该剖分满足Delaunay特性。</