v.delaunay1grass
Creates a delaunay triangulation from an input vector map containing points or centroids.
Usage
v.delaunay
v.delaunay --help
v.delaunay [-rl]
input=name
[layer=string]
output=name
[--overwrite]
[--help]
[--verbose]
[--quiet]
[--ui]
Keywords
vector, geometry, triangulation
Overview
v.delaunay uses an existing vector points map (input) to create a Delaunay triangulation vector map (output).
Delaunay triangulation example (red-yellow points are the data points from which the triangulation was generated):
Examples
Commands used with the North Carolina dataset to create the above figure (subset shown in figure).
g.region n=220750 s=219950 w=638300 e=639000 -pv.delaunay input=elev_lid792_randpts output=elev_lid792_randpts_delaunay
References
Leonid Guibas and Jorge Stolfi, (1985). Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams, ACM Transactions on Graphics, Vol 4, No. 2, April 1985, Pages 74-123
Source code
Available at: v.delaunay source code (history)
Accessed: Monday Feb 24 17:51:13 2025
Main index | Vector index | Topics index | Keywords index | Graphical index | Full index
© 2003-2025 GRASS Development Team, GRASS GIS 8.4.1 Reference Manual
Releases
10 releases since Debian 4.0 (Etch); the text changed 9 times.