user login 
FOSS4G2006 - Free And Open Source Software for Geoinformatics
FOSS4G2006 - Free And Open Source Software for Geoinformatics
11-15 September 2006 Lausanne, Switzerland
emailsupport
Show menu
Home > Contribution details
get PDF of this contribution get XML of this contribution get ICal of this contribution
 
 
 
TerraCost: Scalable Computation of Least-Cost-Path Surfaces
 
TerraCost addresses the problem of computing
multiple-source weighted least-cost-path surfaces for
grid terrains. Currently, this functionality is 
provided by the GRASS module r.cost. Our approach, 
implemented in GRASS as r.terracost, expands this
functionality such as to allow massive terrains 
to be processed efficiently. We obtain this 
efficiency by combine memory- and disk-based 
techniques, and, as a by-product of the algorithm's 
modular design, we can actually benefit from
cluster-connected computing resources (if available).
Experiments show that TerraCost’s algorithms perform 
well in practice: Our implementation outperforms 
standard solutions as dataset size increases relative 
to available memory and our distributed solver obtains 
near-linear speedup when preprocessing large terrains 
for iterated computations with varying parameters.
 
Id: 106
Place: Lausanne, Switzerland
Room: Amphimax (MAX 351)
Starting date:
14-Sep-2006   12:00
Duration: 30'
Contribution type: Conference
Primary Authors: Prof. TOMA, Laura (Bowdoin College)
Co-Authors: Mr. HAZEL, Thomas (Bowdoin College)
Dr. VAHRENHOLD, Jan (University of Münster)
Dr. WICKREMESINGHE, Rajiv (Oracle USA)
Presenters: Prof. TOMA, Laura
Material: slide Slides
 
Included in session: Session 3 : GRASS Desktop
Included in track: GRASS
 

EPFL | Powered by Indico |  HELP