Survey of semi-regular multiresolution models for interactive terrain rendering

Authors:
Renato Pajarola;Enrico Gobbetti
Affiliations:
University of Zürich, Visualization and MultiMedia Lab, Department of Informatics, Binzmühlestr. 14, 8050, Zürich, Switzerland;Center for Advanced Studies, Research, and Development in Sardinia (CRS4), Visual Computing Group, POLARIS Edificio 1, Loc. Pixina Manna, C.P. 25, 09010, Pula, CA, Italy
Venue:
The Visual Computer: International Journal of Computer Graphics
Year:
2007

Citing 0
Cited 21

Massive model visualization techniques: course notes

ACM SIGGRAPH 2008 classes
Sparse terrain pyramids

Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Advances in Games Technology: Software, Models, and Intelligence

Simulation and Gaming
On-the-fly decompression and rendering of multiresolution terrain

Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
UAV video coverage quality maps and prioritized indexing for wilderness search and rescue

Proceedings of the 5th ACM/IEEE international conference on Human-robot interaction
Hybrid rendering of dynamic heightfields using ray-casting and mesh rasterization

Proceedings of Graphics Interface 2010
Implicit restricted quadtree based visualization of large scale terrain

Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
Dynamic terrain rendering

3D Research
Seamless heterogeneous 3D tessellation via DWT domain smoothing and mosaicking

EURASIP Journal on Advances in Signal Processing
Forecasting and visualization of wildfires in a 3D geographical information system

Computers & Geosciences
Real-time rendering and dynamic updating of 3-d volumetric data

Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units
GPU-based ray casting of stacked out-of-core height fields

ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Real-time tessellation of terrain on graphics hardware

Computers & Geosciences
Interactive Editing of GigaSample Terrain Fields

Computer Graphics Forum
Domino tiling: a new method of real-time conforming mesh construction for rendering changeable height fields

Journal of Computer Science and Technology - Special issue on Natural Language Processing
Simplification and streaming of GIS terrain for web clients

Proceedings of the 17th International Conference on 3D Web Technology
A mobile 3D-GIS hybrid recommender system for tourism

Information Sciences: an International Journal
Scalable parallel out-of-core terrain rendering

EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
GPU algorithms for diamond-based multiresolution terrain processing

EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
A scalable architecture for 3D map navigation on mobile devices

Personal and Ubiquitous Computing
A continuative variable resolution digital elevation model for ground-based photogrammetry

Computers & Geosciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

Rendering high quality digital terrains at interactive rates requires carefully crafted algorithms and data structures able to balance the competing requirements of realism and frame rates, while taking into account the memory and speed limitations of the underlying graphics platform. In this survey, we analyze multiresolution approaches that exploit a certain semi-regularity of the data. These approaches have produced some of the most efficient systems to date. After providing a short background and motivation for the methods, we focus on illustrating models based on tiled blocks and nested regular grids, quadtrees and triangle bin-trees triangulations, as well as cluster-based approaches. We then discuss LOD error metrics and system-level data management aspects of interactive terrain visualization, including dynamic scene management, out-of-core data organization and compression, as well as numerical accuracy.