Delaunay Triangulation and Dirichlet (Voronoi) Tessellation
Centroidal Voronoi (Dirichlet) tessellation.
Internal deldir functions
Delaunay triangulation and Dirichlet tessellation
Dividing chain.
Determine duplicated points.
List Delaunay neighbours.
Produce a Lewis-Aboav-Weaire summary of a tessellation.
Plot objects produced by deldir
Plot a dividing chain.
Plot Dirichlet (Voronoi) tiles
Plot Delaunay triangles
Print some information about a tessellation/triangulation.
Print a summary of tile information.
Compute centroids of Dirichlet (Voronoi) tiles
Create a list of tiles in a tessellation
Area of a Dirichlet tile.
Extract information from a tile list.
Calculate tile perimeters.
Create a list of Delaunay triangles
Produce matrix of triangle vertex indices.
Determine the tile containing a given point.
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.