Learn R Programming

deldir (version 2.0-4)

Delaunay Triangulation and Dirichlet (Voronoi) Tessellation

Description

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.

Copy Link

Version

Install

install.packages('deldir')

Monthly Downloads

107,405

Version

2.0-4

License

GPL (>= 2)

Maintainer

Rolf Turner

Last Published

February 28th, 2024

Functions in deldir (2.0-4)

tileInfo

Extract information from a tile list.
print.deldir

Print some information about a tessellation/triangulation.
plot.tile.list

Plot Dirichlet (Voronoi) tiles
tile.centroids

Compute centroids of Dirichlet (Voronoi) tiles
print.tileInfo

Print a summary of tile information.
plot.triang.list

Plot Delaunay triangles
tile.list

Create a list of tiles in a tessellation
plot.divchain

Plot a dividing chain.
seaweed

seaweed
tileArea

Area of a Dirichlet tile.
toyPattern

A toy marked point pattern object, with 59 points.
triang.list

Create a list of Delaunay triangles
which.tile

Determine the tile containing a given point.
tilePerim

Calculate tile perimeters.
volTriPoints

Solute plume concentration data set.
triMat

Produce matrix of triangle vertex indices.
cvt

Centroidal Voronoi (Dirichlet) tessellation.
niProperties

Northern Ireland properties.
getNbrs

List Delaunay neighbours.
deldir

Delaunay triangulation and Dirichlet tessellation
grapherXmpl

grapherXmpl
divchain

Dividing chain.
duplicatedxy

Determine duplicated points.
deldir-internal

Internal deldir functions
plot.deldir

Plot objects produced by deldir
lawSummary

Produce a Lewis-Aboav-Weaire summary of a tessellation.