deldir v0.1-16


Monthly downloads



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.

Functions in deldir

Name Description
tile.list Create a list of tiles in a tessellation
triang.list Create a list of Delaunay triangles
which.tile Determine the tile containing a given point.
deldir Delaunay triangulation and Dirichlet tessellation
tileInfo Extract information from a tile list.
plot.triang.list Plot Delaunay triangles
print.tileInfo Print a summary of tile information.
tilePerim Calculate tile perimeters.
triMat Produce matrix of triangle vertex indices.
seaweed seaweed
tile.centroids Compute centroids of Dirchlet (Voronoi) tiles
divchain.deldir Dividing chain; “deldir” method.
plot.divchain Plot a dividing chain.
plot.tile.list Plot Dirchlet (Voronoi) tiles
duplicatedxy Determine duplicated points.
deldir-internal Internal deldir functions
niProperties Northern Ireland properties.
plot.deldir Plot objects produced by deldir
divchain.default Dividing chain; default method.
divchain Dividing chain; generic.
No Results!

Last month downloads


Date 2019-01-04
LazyData true
ByteCompile true
License GPL (>= 2)
NeedsCompilation yes
Packaged 2019-01-04 10:06:28 UTC; rolf
Repository CRAN
Date/Publication 2019-01-04 15:40:08 UTC
imports graphics , grDevices
suggests polyclip
depends R (>= 0.99)
Contributors Rolf Turner

Include our badge in your README