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).
See
also:
Original problem
59
Original problem
art 59
