picturesqueillusion

Delaunay三角剖分的性質：

　　1.空圓性質：Delaunay三角剖分是唯一的，任意四點不能共圓，三角形外接圓內不包含其他頂點。

　　2.最大化最小角特性：在散點集形成的可能的三角形剖分中，Delaunay三角剖分所形成的三角形的最小角最大。具體來說，兩個相鄰的三角形構成凸四邊形的對角線，在相互交換后，六個內角的最小角不再增大。

　　3.convex hull：三角形最外層邊界形成一個凸包。

　　4.Delaunay三角剖分最大化三角形內切圓的算術平均值。

　　5.Delaunay三角剖分并不意味著好的網格，它僅僅優化了固定點列的連通性。點列的分布對于一個網格來說更重要。

Voronoi Tessellation：

　　一篇介紹Voronoi Tessellation的文章：

　　http://datagenetics.com/blog/may12017/index.html