deldir: Delaunay Triangulation and Dirichlet (Voronoi) Tessellation

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.

Version: 2.0-4
Depends: R (≥ 3.5.0)
Imports: graphics, grDevices
Suggests: polyclip
Published: 2024-02-28
DOI: 10.32614/CRAN.package.deldir
Author: Rolf Turner
Maintainer: Rolf Turner <rolfturner at>
License: GPL-2 | GPL-3 [expanded from: GPL (≥ 2)]
NeedsCompilation: yes
Materials: ChangeLog
In views: Spatial
CRAN checks: deldir results


Reference manual: deldir.pdf


Package source: deldir_2.0-4.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
macOS binaries: r-release (arm64): deldir_2.0-4.tgz, r-oldrel (arm64): deldir_2.0-4.tgz, r-release (x86_64): deldir_2.0-4.tgz, r-oldrel (x86_64): deldir_2.0-4.tgz
Old sources: deldir archive

Reverse dependencies:

Reverse depends: BiplotGUI, bSims, PERMANOVA
Reverse imports: animalEKF, cccd, cholera, DatabionicSwarm, grapherator, GWSDAT, highriskzone, HVT, interp, mistyR, MultBiplotR, phonR, ProjectionBasedClustering, spatstat.geom, spdep, spnaf, spsurvey, Umatrix, visualFields
Reverse suggests: ade4, adehabitatHR, clustlearn, dismo, DRquality, ecolMod, flametree, GeneralizedUmatrix, ggforce, ggraph, hyperSpec, ibawds, latticeExtra, PBSmapping, rgl, scHOT, sp, terra


Please use the canonical form to link to this page.