Archive for November 23rd, 2006

Voronoi diagrams and Delaunay triangulations

Thursday, November 23rd, 2006

delauney.jpg A possible random Delaunay triangulation (screenshot from the applet)

Just a link to an instructive applet on Voronoi diagrams and Delaunay triangulations as appearing in computational geometry.

From the site:

  • The Voronoi Diagram has the property that for each site (clicked with the mouse) every point in the region around that site is closer to that site than to any of the other sites.
  • The Delaunay Triangulation is the geometric dual of the Voronoi Diagram. Alternately, it can be defined as a triangulation of the sites with the additional property that for each triangle of the triangulation, the circumcircle of that triangle is empty of all other sites.

In the above applet the user can switch between the two constructions.

->Another Delaunay triangulation application (java webstart) from Markus.