1v.delaunay(1)                 Grass User's Manual                v.delaunay(1)
2
3
4

NAME

6       v.delaunay  - Creates a Delaunay triangulation from an input vector map
7       containing points or centroids.
8

KEYWORDS

10       vector
11

SYNOPSIS

13       v.delaunay
14       v.delaunay help
15       v.delaunay [-rl]  input=name  output=name   [--overwrite]   [--verbose]
16       [--quiet]
17
18   Flags:
19       -r
20           Use only sites 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       --verbose
29           Verbose module output
30
31       --quiet
32           Quiet module output
33
34   Parameters:
35       input=name
36           Name of input vector map
37
38       output=name
39           Name for output vector map
40

DESCRIPTION

42       v.delaunay  uses  an  existing  vector  points  map (input) to create a
43       Delaunay triangulation vector map (output).
44
45       Delaunay triangulation and Voronoi diagram example:
46            | Delaunay Triangulation  (left  pane),  Voronoi  diagram  (center
47       pane), and both (right pane)
48

EXAMPLE

50       Commands used with the Spearfish dataset to create the above figure.
51         g.region n=4927250 s=4919400 w=588650 e=594850
52         d.frame -c fr=one at=0,100,0,33.3333
53         d.frame -c fr=two at=0,100,33.3333,66.6667
54         d.frame -c fr=three at=0,100,66.6667,100
55         v.delaunay -lr in=archsites out=arch_delaunay
56         d.frame -s one
57         d.vect arch_delaunay
58         d.vect archsites color=red fcolor=red size=5 icon=basic/circle
59         v.voronoi -l in=archsites out=arch_voronoi
60         d.frame -s two
61         d.vect arch_voronoi type=line
62         d.vect archsites color=red fcolor=red size=5 icon=basic/circle
63         d.frame -s three
64         d.vect arch_voronoi type=line
65         d.vect arch_delaunay color=blue
66         d.vect archsites color=red fcolor=red size=5 icon=basic/circle
67
68

REFERENCES

70       Steve J. Fortune,  (1987).  A Sweepline Algorithm for Voronoi Diagrams,
71       Algorithmica 2, 153-174.
72

SEE ALSO

74        v.voronoi, v.hull,
75

AUTHORS

77       James Darrell McCauley, Purdue University
78       GRASS 5 update, improvements: Andrea Aime, Modena, Italy
79       GRASS 5.7 update: Radim Blazek
80
81       Last changed: $Date: 2006-05-24 10:51:52 +0200 (Wed, 24 May 2006) $
82
83       Full index
84
85       © 2003-2008 GRASS Development Team
86
87
88
89GRASS 6.3.0                                                      v.delaunay(1)
Impressum