Flow on noisy terrains : an experimental evaluation

M.T. Berg, de; H.J. Haverkort; C.P. Tsirogiannis

Flow on noisy terrains : an experimental evaluation

M.T. Berg, de, H.J. Haverkort, C.P. Tsirogiannis

Algorithms

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

142 Downloads (Pure)

Abstract

We investigate experimentally the changes of drainage structures on triangulated terrains when noise is applied. Given real world data sets, we examine two techniques for identifying watersheds on terrains created using the same data set yet under multiple noise instances. For the needs of our experiments we have developed a robust implementation of an algorithm that computes drainage structures on triangulated terrains under the assumption that water always follows the direction of steepest descent. We provide here also a description of our implementation which is based on CGAL.

Original language	English
Title of host publication	Abstracts 27th European Workshop on Computational Geometry (EuroCG 2011, Morschach, Switzerland, March 28-30, 2011)
Place of Publication	Zürich
Publisher	ETH Zürich
Pages	111-114
Publication status	Published - 2011

Access to Document

Metis253580Final published version, 706 KB

Cite this

@inproceedings{196ee521acab49159b51ac15666b987e,

title = "Flow on noisy terrains : an experimental evaluation",

abstract = "We investigate experimentally the changes of drainage structures on triangulated terrains when noise is applied. Given real world data sets, we examine two techniques for identifying watersheds on terrains created using the same data set yet under multiple noise instances. For the needs of our experiments we have developed a robust implementation of an algorithm that computes drainage structures on triangulated terrains under the assumption that water always follows the direction of steepest descent. We provide here also a description of our implementation which is based on CGAL.",

author = "{Berg, de}, M.T. and H.J. Haverkort and C.P. Tsirogiannis",

year = "2011",

language = "English",

pages = "111--114",

booktitle = "Abstracts 27th European Workshop on Computational Geometry (EuroCG 2011, Morschach, Switzerland, March 28-30, 2011)",

publisher = "ETH Z{\"u}rich",

}

TY - GEN

T1 - Flow on noisy terrains : an experimental evaluation

AU - Berg, de, M.T.

AU - Haverkort, H.J.

AU - Tsirogiannis, C.P.

PY - 2011

Y1 - 2011

N2 - We investigate experimentally the changes of drainage structures on triangulated terrains when noise is applied. Given real world data sets, we examine two techniques for identifying watersheds on terrains created using the same data set yet under multiple noise instances. For the needs of our experiments we have developed a robust implementation of an algorithm that computes drainage structures on triangulated terrains under the assumption that water always follows the direction of steepest descent. We provide here also a description of our implementation which is based on CGAL.

AB - We investigate experimentally the changes of drainage structures on triangulated terrains when noise is applied. Given real world data sets, we examine two techniques for identifying watersheds on terrains created using the same data set yet under multiple noise instances. For the needs of our experiments we have developed a robust implementation of an algorithm that computes drainage structures on triangulated terrains under the assumption that water always follows the direction of steepest descent. We provide here also a description of our implementation which is based on CGAL.

M3 - Conference contribution

SP - 111

EP - 114

BT - Abstracts 27th European Workshop on Computational Geometry (EuroCG 2011, Morschach, Switzerland, March 28-30, 2011)

PB - ETH Zürich

CY - Zürich

ER -

Flow on noisy terrains : an experimental evaluation

Abstract

Access to Document

Fingerprint

Cite this