Incremental view-dependent multiresolution triangulation of terrain

Reinhard Klein*, Daniel Cohen-Or, Tobias Huettner

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

10 Scopus citations

Abstract

A view-dependent multiresolution triangulation algorithm is presented for a real-time flythrough. The triangulation of the terrain is generated incrementally on-the-fly during the rendering time. We show that since the view changes smoothly only a few incremental modifications are required to update the triangulation to a new view. The resulting triangles form a multiresolution Delaunay triangulation which satisfies a predetermined view-dependent error tolerance. The presented method provides a guaranteed-quality mesh since it has control over the global geometric approximation error of the multiresolution view-dependent triangulation.

Original languageEnglish
Pages127-136
Number of pages10
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 5th Pacific Conference on Computer Graphics and Applications - Seoul, South Korea
Duration: 13 Oct 199716 Oct 1997

Conference

ConferenceProceedings of the 1997 5th Pacific Conference on Computer Graphics and Applications
CitySeoul, South Korea
Period13/10/9716/10/97

Fingerprint

Dive into the research topics of 'Incremental view-dependent multiresolution triangulation of terrain'. Together they form a unique fingerprint.

Cite this