Generating realistic terrains with higher-order Delaunay triangulations

DOI10.1016/j.comgeo.2005.09.005zbMath1110.65022MaRDI QIDQ870427

Maarten Löffler, Thierry de Kok, Marc J. van Kreveld

Publication date: 12 March 2007

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2005.09.005

zbMATH Keywords

algorithms; numerical examples; drainage characteristics; higher order Delaunay triangulations; terrain modeling

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

Related Items

Optimal Higher Order Delaunay Triangulations of Polygons, Removing local extrema from imprecise terrains, A faster circle-sweep Delaunay triangulation algorithm, On the number of higher order Delaunay triangulations, Towards a definition of higher order constrained Delaunay triangulations, Optimal higher order Delaunay triangulations of polygons, Optimization for first order Delaunay triangulations, ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS, FLOODING COUNTRIES AND DESTROYING DAMS

Cites Work

• Constrained Delaunay triangulations
• Higher order Delaunay triangulations
• Constrained higher order Delaunay triangulations
• Edge insertion for optimal triangulations
• Algorithm Theory - SWAT 2004