Delaunay三角剖分的概述

在三维建模过程中，通常会获得一组离散的点集合，该集合用于表征物体外部表面的几何形态与结构。为实现对物体表面的三角网格描述，需对这些点集执行三角剖分操作。

二维Delaunay三角剖分：

Delaunay边：边e属于集合E，并且满足如下条件：存在一个圆穿过其端点a和b，且该圆内部不包含点集V中的其他任意一点。

Delaunay三角剖分：若某个三角剖分T仅由Delaunay边构成，则称其为Delaunay剖分。

Delaunay三角剖分的特征：