Machu Picchu: Delaunay Triangulation. iPad Apps.
Polygonal Art Illustration: Machu Picchu
Machu Picchu is a 15th-century Inca site
located in Cusco, Peru. It stands 2,430 m above sea-level, in the middle of a tropical mountain forest, in an extraordinarily beautiful setting. It was the most amazing urban creation of the Inca Empire.
Delaunay TriangulationA Delaunay triangulation for a set P of points in the plane is a triangulation such that no point in P is inside the circumcircle of any triangle in the triangulation. It can be shown that for all possible triangulations of P, a Delaunay triangulation maximizes the minimum angle of all angles of the triangles in the triangulation. Thus, a Delaunay triangulation tends to avoid skinny triangles.
Delaunay triangulation is a good application of the circumcircle (circle which passes through the three vertices of a triangle).
Last updated July 1, 2014