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: 1.0-6
Depends: R (≥ 3.5.0)
Imports: graphics, grDevices
Suggests: polyclip
Published: 2021-10-23
Author: Rolf Turner
Maintainer: Rolf Turner <r.turner 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_1.0-6.tar.gz
Windows binaries: r-devel:, r-devel-UCRT:, r-release:, r-oldrel:
macOS binaries: r-release (arm64): deldir_1.0-6.tgz, r-release (x86_64): deldir_1.0-6.tgz, r-oldrel: deldir_1.0-6.tgz
Old sources: deldir archive

Reverse dependencies:

Reverse depends: adehabitatHR, BiplotGUI, bSims, ibeemd, PERMANOVA
Reverse imports: animalEKF, briskaR, cccd, cholera, DatabionicSwarm, dialectR, EPP, expp, geometr, ggvoronoi, grapherator, GWSDAT, highriskzone, interp, meditate, MFHD, mistyR, muHVT, MultBiplotR, phonR, ProjectionBasedClustering, rLiDAR, spatstat.geom, spdep, spsurvey, stampr, Umatrix, VARMER, visualFields
Reverse suggests: ade4, BSBT, dismo, ecolMod, flametree, GeneralizedUmatrix, ggforce, ggraph, hyperSpec, latticeExtra, PBSmapping, rgl, scHOT, sp, streamDepletr, subniche, terra


Please use the canonical form to link to this page.