<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
<br>
<br>
Glynn Clements wrote:
<blockquote
cite="mid:18838.41727.982514.988554@cerise.gclements.plus.com"
type="cite">
<pre wrap="">Jan Hartmann wrote:
</pre>
<blockquote type="cite">
<pre wrap="">With that in mind, if the algorithm you propose would be indeed an
approximation to weighted Voronoi polygons, *and* it wouldn't be all to
hard to implement (I have no idea about that), would it make sense to
propose this as a new RFC for GRASS?
</pre>
</blockquote>
<pre wrap=""><!---->
Oops; I spoke too soon.
In retrospect, this won't work. r.grow.distance relies upon the fact
that once a cell falls out of consideration, it stays out. It will
only consider cells which either are from the current row, or were
used on the previous row.
With distance scaling, this doesn't hold. A cell could be temporarily
overriden by much nearer cells with increased scale factors (lower
weights), then regain its influence once the distance increases.
IOW, this isn't something which can implemented given the algorithm
used by r.grow.distance. Any algorithm which implemented distance
scaling would inevitably have worst-case memory usage proportional to
the number of non-null input cells, as you can never "forget" a cell
whose scale factor is lower than those currently being considered, as
it will eventually regain its influence.
</pre>
</blockquote>
Do you mean that implementing a raster version of weighted Voronoi
methods would be very inefficient, compared to vector methods, or that
it would be very difficult? I have tried to see what's in the ArcGIS
extension (<a class="moz-txt-link-freetext" href="http://portal.acm.org/citation.cfm?id=1332465">http://portal.acm.org/citation.cfm?id=1332465</a>, documentation
at: <a class="moz-txt-link-freetext" href="http://www.geog.unt.edu/~pdong/software/VoronoiHelp.pdf">http://www.geog.unt.edu/~pdong/software/VoronoiHelp.pdf</a>), but the
math is beyond me. If you think it would be viable to implement this in
GRASS, I could have a closer look at it. These weighted Voronoi
polygons are really an interesting methodology.<br>
<br>
Jan Hartmann<br>
Departmann of Geography<br>
University of Amsterdam <br>
</body>
</html>