Delaunay Triangulation and Dirichlet (Voronoi) Tessellation R package deldir version 2.0-4 CRAN Task View: Spatial (https://CRAN.R-project.org/view=Spatial) 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. Software Depends: R (>= 3.5.0) Imports: graphics, grDevices Suggests: polyclip Rolf Turner <rolfturner@posteo.net> Comprehensive R Archive Network (CRAN) Rolf Turner GPL (>= 2) 2024-02-28 application/tgz https://CRAN.R-project.org/package=deldir doi:10.32614/CRAN.package.deldir