Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!

Get Started for Free

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.

Functions (26)

cvt

Centroidal Voronoi (Dirichlet) tessellation.

Delaunay triangulation and Dirichlet tessellation

deldir-internal

Internal deldir functions

Dividing chain; generic.

divchain.default

Dividing chain; default method.

divchain.deldir

Dividing chain; “deldir” method.

duplicatedxy

Determine duplicated points.

grapherXmpl

grapherXmpl

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

niProperties

Northern Ireland properties.

plot.deldir

Plot objects produced by deldir

plot.divchain

Plot a dividing chain.

plot.tile.list

Plot Dirchlet (Voronoi) tiles

plot.triang.list

Plot Delaunay triangles

print.deldir

Print some information about a tessellation/triangulation.

print.tileInfo

Print a summary of tile information.

seaweed

tile.centroids

Compute centroids of Dirchlet (Voronoi) tiles

Create a list of tiles in a tessellation

Area of a Dirichlet tile.

Extract information from a tile list.

Calculate tile perimeters.

Produce matrix of triangle vertex indices.

triang.list

Create a list of Delaunay triangles

volTriPoints

Solute plume concentration data set.

Determine the tile containing a given point.

deldir

Delaunay Triangulation and Dirichlet (Voronoi) Tessellation

v0.2-10

GPL (>= 2)

Authors

Rolf Turner

Initial release

2021-02-16

We don't support your browser anymore

Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.