|
@@ -3,48 +3,23 @@
|
|
|
<em>v.delaunay</em> uses an existing vector points map (<b>input</b>)
|
|
|
to create a Delaunay triangulation vector map (<b>output</b>).
|
|
|
<p>
|
|
|
-<br>
|
|
|
-Delaunay triangulation and Voronoi diagram example:
|
|
|
+Delaunay triangulation example (red-yellow points are the data points from which the triangulation was generated):
|
|
|
<center>
|
|
|
-<img src="v_voronoi_delaunay.png" border="1"><br> <!-- installed by v.voronoi -->
|
|
|
-<table border="0" width="590">
|
|
|
-<tr><td><center>
|
|
|
-<i>Delaunay Triangulation (left pane), Voronoi diagram (center pane),
|
|
|
-and both (right pane)</i>
|
|
|
-</center></td></tr>
|
|
|
-</table>
|
|
|
+<img src="v_delaunay.png" border="1">
|
|
|
</center>
|
|
|
|
|
|
|
|
|
<h2>EXAMPLE</h2>
|
|
|
|
|
|
-Commands used with the Spearfish dataset to create the above figure.
|
|
|
+Commands used with the North Carolina dataset to create the above figure (subset shown in figure).
|
|
|
<div class="code"><pre>
|
|
|
- g.region n=4927250 s=4919400 w=588650 e=594850
|
|
|
- d.frame -c fr=one at=0,100,0,33.3333
|
|
|
- d.frame -c fr=two at=0,100,33.3333,66.6667
|
|
|
- d.frame -c fr=three at=0,100,66.6667,100
|
|
|
-
|
|
|
- v.delaunay -lr in=archsites out=arch_delaunay
|
|
|
- d.frame -s one
|
|
|
- d.vect arch_delaunay
|
|
|
- d.vect archsites color=red fcolor=red size=5 icon=basic/circle
|
|
|
-
|
|
|
- v.voronoi -l in=archsites out=arch_voronoi
|
|
|
- d.frame -s two
|
|
|
- d.vect arch_voronoi type=line
|
|
|
- d.vect archsites color=red fcolor=red size=5 icon=basic/circle
|
|
|
-
|
|
|
- d.frame -s three
|
|
|
- d.vect arch_voronoi type=line
|
|
|
- d.vect arch_delaunay color=blue
|
|
|
- d.vect archsites color=red fcolor=red size=5 icon=basic/circle
|
|
|
+g.region n=220750 s=219950 w=638300 e=639000 -p
|
|
|
+v.delaunay input=elev_lid792_randpts output=elev_lid792_randpts_delaunay
|
|
|
</pre></div>
|
|
|
|
|
|
|
|
|
<h2>REFERENCES</h2>
|
|
|
-<em>Leonid Guibas and Jorge Stolfi, (1985).
|
|
|
-Primitives for the
|
|
|
+<em>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
|
|
@@ -63,5 +38,5 @@ Martin Pavlovsky, Google Summer of Code 2008, Student<br>
|
|
|
Paul Kelly, Mentor<br>
|
|
|
Based on "dct" by Geoff Leach, Department of Computer Science, RMIT.<br>
|
|
|
|
|
|
-
|
|
|
-<p><i>Last changed: $Date$</i>
|
|
|
+<p>
|
|
|
+<i>Last changed: $Date$</i>
|