Geometric Art: Common Chord of two Circles, Delaunay Triangulation

Geometric Art: Common Chord of two Circles, Delaunay Triangulation


Common Chord
The intersections of two circles determine a common chord.

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

Home | Sitemap | Search | Geometry | Geometric Art | Common Chord | Delaunay Triangulation | Email | Post a comment | by Antonio Gutierrez
Last updated Nov 22, 2014