Delaunay三角剖分的性质：
1.空圆性质：Delaunay三角剖分是唯一的，任意四点不能共圆，三角形外接圆内不包含其他顶点。
2.最大化最小角特性：在散点集形成的可能的三角形剖分中，Delaunay三角剖分所形成的三角形的最小角最大。具体来说，两个相邻的三角形构成凸四边形的对角线，在相互交换后，六个内角的最小角不再增大。
3.convex hull：三角形最外层边界形成一个凸包。
4.Delaunay三角剖分最大化三角形内切圆的算术平均值。
5.Delaunay三角剖分并不意味着好的网格，它仅仅优化了固定点列的连通性。点列的分布对于一个网格来说更重要。
Voronoi Tessellation：
一篇介绍Voronoi Tessellation的文章：
http://datagenetics.com/blog/may12017/index.html
原文：https://www.cnblogs.com/picturesqueillusion/p/11599804.html