⚠️There's a newer version (2.0-2) of this package.Take me there.
deldir (version 1.0-9)
Delaunay Triangulation and Dirichlet (Voronoi) Tessellation
Description
Calculates the Delaunay triangulation and the Dirichlet
or Voronoi tessellation (with respect to the entire plane) of
a planar point set. Plots triangulations and tessellations in
various ways. Clips tessellations to sub-windows. Calculates
perimeters of tessellations. Summarises information about
the tiles of the tessellation. Calculates the centroidal
Voronoi (Dirichlet) tessellation using Lloyd's algorithm.