-
-
Notifications
You must be signed in to change notification settings - Fork 291
/
r.grow.html
92 lines (67 loc) · 3.25 KB
/
r.grow.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
<h2>DESCRIPTION</h2>
<em>r.grow</em> adds cells around the perimeters of all areas
in a user-specified raster map layer and stores the output in
a new raster map layer. The user can use it to grow by one or
more than one cell (by varying the size of the <b>radius</b>
parameter), or like <em>r.buffer</em>, but with the
option of preserving the original cells (similar to combining
<em>r.buffer</em> and <em>r.patch</em>).
<p>
If <b>radius</b> is negative,<em>r.grow</em> shrinks areas by removing
cells around the perimeters of all areas.
<h2>NOTES</h2>
The user has the option of specifying three different metrics which
control the geometry in which grown cells are created, (controlled by
the <b>metric</b> parameter): <i>Euclidean</i>, <i>Manhattan</i>, and
<i>Maximum</i>.
<p>The <i>Euclidean distance</i> or <i>Euclidean metric</i> is the "ordinary" distance
between two points that one would measure with a ruler, which can be
proven by repeated application of the Pythagorean theorem.
The formula is given by:
<div class="code"><pre>d(dx,dy) = sqrt(dx^2 + dy^2)</pre></div>
Cells grown using this metric would form isolines of distance that are
circular from a given point, with the distance given by the <b>radius</b>.
<p>The <i>Manhattan metric</i>, or <i>Taxicab geometry</i>, is a form of geometry in
which the usual metric of Euclidean geometry is replaced by a new
metric in which the distance between two points is the sum of the (absolute)
differences of their coordinates. The name alludes to the grid layout of
most streets on the island of Manhattan, which causes the shortest path a
car could take between two points in the city to have length equal to the
points' distance in taxicab geometry.
The formula is given by:
<div class="code"><pre>d(dx,dy) = abs(dx) + abs(dy)</pre></div>
where cells grown using this metric would form isolines of distance that are
rhombus-shaped from a given point.
<p>The <i>Maximum metric</i> is given by the formula
<div class="code"><pre>d(dx,dy) = max(abs(dx),abs(dy))</pre></div>
where the isolines of distance from a point are squares.
<p>If there are two cells which are equal candidates to grow into an empty space,
<em>r.grow</em> will choose the northernmost candidate; if there are multiple
candidates with the same northing, the westernmost is chosen.
<h2>EXAMPLE</h2>
In this example, the lakes map in the
North Carolina sample dataset location is buffered:
<div class="code"><pre>
g.region raster=lakes -p
# the lake raster map pixel resolution is 10m
r.grow input=lakes output=lakes_grown_100m radius=10
</pre></div>
Shrinking instead of growing:
<div class="code"><pre>
g.region raster=lakes -p
# the lake raster map pixel resolution is 10m
r.grow input=lakes output=lakes_shrunk_100m radius=-10
</pre></div>
<h2>SEE ALSO</h2>
<em>
<a href="r.buffer.html">r.buffer</a>,
<a href="r.grow.distance.html">r.grow.distance</a>,
<a href="r.patch.html">r.patch</a>
</em>
<p><em><a href="http://en.wikipedia.org/wiki/Euclidean_metric">Wikipedia Entry: Euclidean Metric</a></em><br>
<em><a href="http://en.wikipedia.org/wiki/Manhattan_metric">Wikipedia Entry: Manhattan Metric</a></em>
<h2>AUTHORS</h2>
Marjorie Larson,
U.S. Army Construction Engineering Research Laboratory
<p>Glynn Clements
<p><i>Last changed: $Date$</i>