Journal Article10.1007/BF01782231
Multiresolution models for topographic surface description
104
TL;DR: This paper provides a critical survey of multiresolution terrain models, describing and discussing models proposed in the literature and construction algorithms for all such models together with an analysis of their time and space complexities.
read more
Abstract: Multiresolution terrain models describe a topographic surface at various levels of resolution. Besides providing a data compression mechanism for dense topographic data, such models enable us to analyze and visualize surfaces at a variable resolution. This paper provides a critical survey of multiresolution terrain models. Formal definitions of hierarchical and pyramidal models are presented. Multiresolution models proposed in the literature (namely, surface quadtree, restricted quadtree, quaternary triangulation, ternary triangulation, adaptive hierarchical triangulation, hierarchical Delaunay triangulation, and Delaunay pyramid) are described and discussed within such frameworks. Construction algorithms for all such models are given, together with an analysis of their time and space complexities.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
View-dependent refinement of progressive meshes
Hugues Hoppe
- 03 Aug 1997
TL;DR: This paper defines efficient refinement criteria based on the view frustum, surface orientation, and screen-space geometric error, and develops a real-time algorithm for incrementally refining and coarsening the mesh according to these criteria.
1K
•Book
Level of Detail for 3D Graphics
David Luebke,Martin Reddy,Jonathan D. Cohen,Amitabh Varshney,Benjamin Watson,Robert Huebner +5 more
- 28 Mar 2012
TL;DR: Level of Detail for 3D Graphics brings together, for the first time, the mechanisms, principles, practices, and theory needed by every graphics developer seeking to apply LOD methods.
831
Large scale terrain visualization using the restricted quadtree triangulation
Renato Pajarola
- 18 Oct 1998
TL;DR: An all-in-one visualization system which integrates adaptive triangulation, dynamic scene management and spatial data handling and new algorithms of restricted quadtree triangulated surfaces are described.
Survey of semi-regular multiresolution models for interactive terrain rendering
Renato Pajarola,Enrico Gobbetti +1 more
TL;DR: This survey analyzes multiresolution approaches that exploit a certain semi-regularity of the data, including dynamic scene management, out-of-core data organization and compression, as well as numerical accuracy.
230
Simplification, LOD and MultiresolutionPrinciples and Applications
Enrico Puppo,Roberto Scopigno +1 more
- 01 Jan 1997
TL;DR: These tutorial notes provide an introduction, review, and discussion of the state-of-the-art on simplification methods, Level Of Detail, and multiresolution models for surface meshes, and of their applications.
145
References
Ten Lectures on Wavelets
TL;DR: In this article, the regularity of compactly supported wavelets and symmetry of wavelet bases are discussed. But the authors focus on the orthonormal bases of wavelets, rather than the continuous wavelet transform.
14.2K
Ten Lectures on Wavelets.
TL;DR: Introduction Preliminaries and notation The what, why, and how of wavelets The continuous wavelet transform Discrete wavelet transforms: Frames Time-frequency density and orthonormal bases Orthonormal wavelet bases of compactly supported wavelets and multiresolutional analysis.
13.5K
Voronoi diagrams—a survey of a fundamental geometric data structure
TL;DR: The Voronoi diagram as discussed by the authors divides the plane according to the nearest-neighbor points in the plane, and then divides the vertices of the plane into vertices, where vertices correspond to vertices in a plane.
4.7K
•Book
Computational Geometry: An Introduction
Franco P. Preparata,Michael Ian Shamos +1 more
- 01 Jan 1978
TL;DR: In this article, the authors present a coherent treatment of computational geometry in the plane, at the graduate textbook level, and point out the way to the solution of the more challenging problems in dimensions higher than two.
4.5K
Computational geometry.
Michael Ian Shamos
- 01 Jan 1978
TL;DR: The first such result is provided by showing that greedy routing can be made to work on Planar triangulations, and some well known results in geometry are generalized to the topological plane.
3.3K
Related Papers (5)
[...]
Hugues Hoppe
- 01 Aug 1996
William J. Schroeder,Jonathan A. Zarge,William E. Lorensen +2 more
- 01 Jul 1992
Michael Garland,Paul S. Heckbert +1 more
- 03 Aug 1997
Paul S. Heckbert,Michael Garland +1 more
- 01 May 1997