Terrains are often modeled by triangulations, which ideally should have 'nice shape' triangles and reality of drainage in terrains (few local minima and drainage lines in the bottoms of valleys). Delaunay triangulation is a good way to formalize nice shape, and if higher-order Delaunay triangulations are used, drainage reality can be achieved. Two heuristics are presented, one for reducing the number of local minima and one for reducing the number of valley edges and components. The empirical results show how well they perform on real-world data; on average we see a 16% improvement over known algorithms.
CITATION STYLE
Biniaz, A., & Dastghaibyfard, G. (2008). Drainage reality in terrains with higher-order Delaunay triangulations. In Lecture Notes in Geoinformation and Cartography (pp. 199–211). Kluwer Academic Publishers. https://doi.org/10.1007/978-3-540-72135-2_12
Mendeley helps you to discover research relevant for your work.