1v.delaunay(1) Grass User's Manual v.delaunay(1)
2
3
4
6 v.delaunay - Creates a Delaunay triangulation from an input vector map
7 containing points or centroids.
8
10 vector, geometry, triangulation
11
13 v.delaunay
14 v.delaunay --help
15 v.delaunay [-rl] input=name [layer=string] output=name [--overwrite]
16 [--help] [--verbose] [--quiet] [--ui]
17
18 Flags:
19 -r
20 Use only points in current region
21
22 -l
23 Output triangulation as a graph (lines), not areas
24
25 --overwrite
26 Allow output files to overwrite existing files
27
28 --help
29 Print usage summary
30
31 --verbose
32 Verbose module output
33
34 --quiet
35 Quiet module output
36
37 --ui
38 Force launching GUI dialog
39
40 Parameters:
41 input=name [required]
42 Name of input vector map
43 Or data source for direct OGR access
44
45 layer=string
46 Layer number or name (’-1’ for all layers)
47 A single vector map can be connected to multiple database tables.
48 This number determines which table to use. When used with direct
49 OGR access this is the layer name.
50 Default: -1
51
52 output=name [required]
53 Name for output vector map
54
56 v.delaunay uses an existing vector points map (input) to create a
57 Delaunay triangulation vector map (output).
58
59 Delaunay triangulation example (red-yellow points are the data points
60 from which the triangulation was generated):
61
63 Commands used with the North Carolina dataset to create the above fig‐
64 ure (subset shown in figure).
65 g.region n=220750 s=219950 w=638300 e=639000 -p
66 v.delaunay input=elev_lid792_randpts output=elev_lid792_randpts_delaunay
67
69 Leonid Guibas and Jorge Stolfi, [4m(1985). Primitives for the Manipulation
70 of General Subdivisions and the Computation of Voronoi Diagrams, ACM
71 Transactions on Graphics, Vol 4, No. 2, April 1985, Pages 74-123
72
74 v.voronoi, v.hull
75
77 Martin Pavlovsky, Google Summer of Code 2008, Student
78 Paul Kelly, Mentor
79 Based on "dct" by Geoff Leach, Department of Computer Science, RMIT.
80
81 Last changed: $Date: 2015-08-10 15:56:03 +0200 (Mon, 10 Aug 2015) $
82
84 Available at: v.delaunay source code (history)
85
86 Main index | Vector index | Topics index | Keywords index | Graphical
87 index | Full index
88
89 © 2003-2019 GRASS Development Team, GRASS GIS 7.6.0 Reference Manual
90
91
92
93GRASS 7.6.0 v.delaunay(1)