3
<em>v.delaunay</em> uses an existing vector points map (<b>input</b>)
4
to create a Delaunay triangulation vector map (<b>output</b>).
8
Delaunay triangulation and Voronoi diagram example:
10
<img src="v_voronoi_delaunay.png" border="1"><br> <!-- installed by v.voronoi -->
11
<table border="0" width="590">
13
<i>Delaunay Triangulation (left pane), Voronoi diagram (center pane),
14
and both (right pane)</i>
22
Commands used with the Spearfish dataset to create the above figure.
23
<div class="code"><pre>
24
g.region n=4927250 s=4919400 w=588650 e=594850
25
d.frame -c fr=one at=0,100,0,33.3333
26
d.frame -c fr=two at=0,100,33.3333,66.6667
27
d.frame -c fr=three at=0,100,66.6667,100
29
v.delaunay -lr in=archsites out=arch_delaunay
32
d.vect archsites color=red fcolor=red size=5 icon=basic/circle
34
v.voronoi -l in=archsites out=arch_voronoi
36
d.vect arch_voronoi type=line
37
d.vect archsites color=red fcolor=red size=5 icon=basic/circle
40
d.vect arch_voronoi type=line
41
d.vect arch_delaunay color=blue
42
d.vect archsites color=red fcolor=red size=5 icon=basic/circle
47
<em>Leonid Guibas and Jorge Stolfi, (1985).
49
Manipulation of General Subdivisions and the Computation of
50
Voronoi Diagrams, ACM Transactions on Graphics, Vol 4, No. 2,
51
April 1985, Pages 74-123
56
<a href="v.voronoi.html">v.voronoi</a>,
57
<a href="v.hull.html">v.hull</a>
62
Martin Pavlovsky, Google Summer of Code 2008, Student<br>
63
Paul Kelly, Mentor<br>
64
Based on "dct" by Geoff Leach, Department of Computer Science, RMIT.<br>
68
<i>Last changed: $Date: 2013-03-26 22:18:02 +0100 (Tue, 26 Mar 2013) $</i>