Delaunay三角剖分

在實際中運用的最多的三角剖分是Delaunay三角剖分。首先，我們來了解一下Delaunay邊。Delaunay邊的定義爲：假設E中的一條邊e（其端點爲a,b），若e滿足條件：存在一個圓經過a,b兩點，圓內不含點集中任何其他的點，這一特性又稱空圓特性，則稱之爲Delaunay邊： Delaunay三角剖分的定義爲：如果點集的一個三角剖分只包含Delaunay邊，那麼該三角剖分稱爲Delaunay三

>>阅读原文<<