~ubuntu-branches/ubuntu/vivid/grass/vivid-proposed

« back to all changes in this revision

Viewing changes to vector/v.delaunay2/description.html

  • Committer: Package Import Robot
  • Author(s): Bas Couwenberg
  • Date: 2015-02-20 23:12:08 UTC
  • mfrom: (8.2.6 experimental)
  • Revision ID: package-import@ubuntu.com-20150220231208-1u6qvqm84v430b10
Tags: 7.0.0-1~exp1
* New upstream release.
* Update python-ctypes-ternary.patch to use if/else instead of and/or.
* Drop check4dev patch, rely on upstream check.
* Add build dependency on libpq-dev to grass-dev for libpq-fe.h.
* Drop patches applied upstream, refresh remaining patches.
* Update symlinks for images switched from jpg to png.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
<h2>DESCRIPTION</h2>
2
 
 
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>).
5
 
<p>
6
 
 
7
 
<br>
8
 
Delaunay triangulation and Voronoi diagram example:
9
 
<center>
10
 
<img src="v_voronoi_delaunay.png" border="1"><br>  <!-- installed by v.voronoi -->
11
 
<table border="0" width="590">
12
 
<tr><td><center>
13
 
<i>Delaunay Triangulation (left pane), Voronoi diagram (center pane),
14
 
and both (right pane)</i>
15
 
</center></td></tr>
16
 
</table>
17
 
</center>
18
 
 
19
 
 
20
 
<h2>EXAMPLE</h2>
21
 
 
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
28
 
 
29
 
  v.delaunay -lr in=archsites out=arch_delaunay
30
 
  d.frame -s one
31
 
  d.vect arch_delaunay
32
 
  d.vect archsites color=red fcolor=red size=5 icon=basic/circle
33
 
 
34
 
  v.voronoi -l in=archsites out=arch_voronoi
35
 
  d.frame -s two
36
 
  d.vect arch_voronoi type=line
37
 
  d.vect archsites color=red fcolor=red size=5 icon=basic/circle
38
 
 
39
 
  d.frame -s three
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
43
 
</pre></div>
44
 
 
45
 
 
46
 
<h2>REFERENCES</h2>
47
 
<em>Leonid Guibas and Jorge Stolfi, (1985). 
48
 
Primitives for the 
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
52
 
</em>
53
 
 
54
 
<h2>SEE ALSO</h2>
55
 
<em>
56
 
<a href="v.voronoi.html">v.voronoi</a>, 
57
 
<a href="v.hull.html">v.hull</a>
58
 
</em>
59
 
 
60
 
 
61
 
<h2>AUTHORS</h2>
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>
65
 
 
66
 
 
67
 
<p>
68
 
<i>Last changed: $Date: 2013-03-26 22:18:02 +0100 (Tue, 26 Mar 2013) $</i>