摘要：
Delaunay三角剖分 在实际中运用的最多的三角剖分是Delaunay三角剖分。首先，我们来了解一下Delaunay边。Delaunay边的定义为：假设E中的一条边e（其端点为a,b），若e满足条件：存在一个圆经过a,b两点，圆内不含点集中任何其他的点，这一特性又称空圆特性，则称之为Delaunay边： Delaunay三角剖分的定义为：如果点集的一个三角剖分只包含Delaunay边，那么该三角剖分称为Delaunay三角剖分。 要满足Delaunay三角剖分的定义，必须符合下面两个重要的准则：1）空圆特性：Delaunay三角网是唯一的，在Delaunay三角形网中任一三角形的外接圆范围内 阅读全文
