Delaunay triangulation of nature:
1. The blank circle properties: Delaunay triangulation is only, not an arbitrary four points on a circle, the apex of the triangle does not contain other circumcircle.
2. maximizing the minimum angle characteristics: In a possible set of scatter Triangulation formed, the minimum angle of a triangle formed by the Delaunay triangulation maximum. Specifically, two adjacent triangles diagonal convex quadrilateral, after the exchange, the six interior angle not increase the minimum angle.
3.convex hull: a triangular outermost boundary forming convex hull.
4.Delaunay maximize the triangulation triangles inscribed circle arithmetic mean.
5.Delaunay triangulation does not mean good grid that optimizes connectivity only fixed point column. Point distribution is more important for a column grid is.
Voronoi Tessellation：
An introduction Voronoi Tessellation article: