Incremental view-dependent multiresolution triangulation of terrain

A view-dependent multiresolution triangulation algorithm is presented for a real-time flythrough. The triangulation of the terrain is generated incrementally onthe-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.

• Type: Conference
• Year: 1997
• Where: PG
• Authors: Reinhard Klein, Daniel Cohen-Or, Tobias Hüttner
• Keywords: Computer Graphics, Multiresolution View-dependent Triangulation, PG 1997, Triangulation, View-dependent Multiresolution Triangulation