If radius is negative,r.grow shrinks areas by removing cells around the perimeters of all areas.
The Euclidean distance or Euclidean metric 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:
d(dx,dy) = sqrt(dx^2 + dy^2)
The Manhattan metric, or Taxicab geometry, 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:
d(dx,dy) = abs(dx) + abs(dy)
The Maximum metric is given by the formula
d(dx,dy) = max(abs(dx),abs(dy))
If there are two cells which are equal candidates to grow into an empty space, r.grow will choose the northernmost candidate; if there are multiple candidates with the same northing, the westernmost is chosen.
g.region raster=lakes -p r.grow input=lakes output=lakes_grown_100m radius=10
r.grow input=lakes output=lakes_shrunk_100m radius=-10
Wikipedia Entry: Euclidean Metric
Wikipedia Entry: Manhattan Metric
Glynn Clements
Last changed: $Date$