Home Search Geometry Geometric Art Circle Delaunay Triangulation Geometry for Kids iPad Trimaginator Email Post a comment

Circle

A circle is the set of all points in a plane that are at a given distance from a given point, called the center.

Trimaginator for iPad and iPhone by Paul Ollivier

Trimaginator is inspired by the triangulation invented by the mathematician Boris Delaunay in 1934. While the process behind is complicated, the image is reduced to its essentials and turned into a triangle mesh.

12 Rendering modes and Automatic Point Generation Algorithms: Classic Edge detection, Isoline levels full mapping, Isoline levels scan through 8 levels.

Delaunay Triangulation

A 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).

  Recent Additions