Delaunay三角剖分(Delaunay Triangulation)

Delaunay三角剖分(Delaunay Triangulation) 1.Delaunay邊: 假設E中的一條邊e(兩個端點爲a,b)，e若滿足下列條件，則稱之爲Delaunay邊: 存在一個圓經過a,b兩點，圓內(注意是圓內，圓上最多三點共圓)不含點集V中任何其他的點，這一特性又稱空圓特性。 2.Delaunay三角剖分：如果點集V的一個三角剖分T只包含Delaunay邊，那麼該三角剖分稱爲

>>阅读原文<<