Incremental view-dependent multiresolution triangulation of terrain

  • Authors:
  • R. Klein;D. Cohen-Or;T. Huttner

  • Affiliations:
  • -;-;-

  • Venue:
  • PG '97 Proceedings of the 5th Pacific Conference on Computer Graphics and Applications
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

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.