[GRASS-dev] r.terracost uploaded to grass-addons
Laura Toma
ltoma at bowdoin.edu
Wed Apr 15 08:27:18 EDT 2009
Hi,
If you need a faster module for computing shortest paths , I have
uploaded a module called r.terracost in grass-addons.
It runs Dijkstra algorithm, which is the standard algorithm for SP
(all costs need to be non-negative). The user specifies the input
and output grid, the grid of start points, and the number of
tiles. If you give it numtiles=1, it runs the entire computation
in memory. If numtiles>1, it switches to an external version, where
it computes on one tile at a time. This is efficient in the case the
grid is large and does not fit in memory. To find the suggested
number of tiles, runt it with flag -i.
hope this is useful
-Laura
More information about the grass-dev
mailing list