Slope Fidelity in Terrains with Higher-Order Delaunay Triangulations

Date issued

2008

Journal Title

Journal ISSN

Volume Title

Publisher

Václav Skala - UNION Agency

Abstract

Terrains are often modeled by triangulations and one of the criteria is that: triangulation should have “nice shape”. Delaunay triangulation is a good way to formalize nice shape. Another criterion is slope fidelity in terrains. In natural terrains there are no abrupt changes in slope. A triangulation for a terrain should use triangles of nice shape and have slope fidelity. To achieve these characteristics, higher-order Delaunay triangulations are used. Two methods are presented and the result of implementations and visualizations show they perform very well on real-world data.

Description

Subject(s)

realistické terény, Delaunayova triangulace

Citation

WSCG '2008: Communication Papers: The 16-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS: University of West Bohemia, Plzen, Czech Republic, February 4 - 7, 2008, p. 17-24.
OPEN License Selector