Drawing Delaunay Triangulations and Voronoi Tesselations with R

These two plots find applications in computational geometry.
The Delaunay triangulation is such that no point is inside any of the circumcircles in the triangulation. See Wikipedia article on delaunay triangulation

On the other hand, a voronoi tesselation, has a graph which may be considered the dual of the Delaunay tesselation. See Wikipedia article on Voronoi_diagram


The R software has a deldir package which allows us to easily generate
Delaunay triangulations or Voronoi tesselations or even both!

We offer a web interface in Rplotpage/deldir.
Here are examples illustrating all choices in the deldir plotting package.