October 2018
Intermediate to advanced
246 pages
6h 26m
English
The following image shows a regular image of a person on the left, the Delaunay triangulation of the image in the middle, and a Voronoi diagram of the same person on the right:

Given a set of points in a plane, a triangulation refers to the subdivision of the plane into triangles, with the points as vertices. For a set of points on the same line, there is no Delaunay triangulation. A set of points can have many possible triangulations, but Delaunay triangulation differs according to the condition that the circumcircles of all triangles have empty interiors.
Any discussions of Delaunay triangulation ...
Read now
Unlock full access