Drainage reality in terrains with higher-order Delaunay triangulations [chapter]

Ahmad Biniaz, Gholamhossein Dastghaibyfard
2008 Lecture Notes in Geoinformation and Cartography  
Terrains are often modeled by triangulations. One of the criteria that a triangulation should have is "nice shape" triangles. Delaunay triangulation is a good way to formalize nice shape. Another criterion is reality of drainage in terrains. Natural terrains do not have many local minima and have drainage lines in the bottom of valleys. To achieve these characteristics, higher-order Delaunay triangulations are used. Two heuristics are presented, one for reducing the number of local minima and
more » ... 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, and on average 16% improvement on the known algorithms.
doi:10.1007/978-3-540-72135-2_12 fatcat:kk4t5tzso5cn5k77cqpgomksrq