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.

Getting started

Package details

AuthorRolf Turner
MaintainerRolf Turner <>
LicenseGPL (>= 2)
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:

Try the deldir package in your browser

Any scripts or data that you put into this service are public.

deldir documentation built on May 29, 2024, 7:58 a.m.