A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is
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 anddoi:10.1007/978-3-540-72135-2_12 fatcat:kk4t5tzso5cn5k77cqpgomksrq