BDAM - Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization

Paolo Cignoni; Fabio Ganovelli; Enrico Gobbetti; Fabio Marton; Federico Ponchio; Roberto Scopigno

BDAM - Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization

Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno
September 2003

Abstract

This paper describes an efficient technique for out-of-core rendering and management of large textured terrain surfaces. The technique, called Batched Dynamic Adaptive Meshes (BDAM), is based on a paired tree structure: a tiled quadtree for texture data and a pair of bintrees of small triangular patches for the geometry. These small patches are TINs that are constructed and optimized off-line with high quality simplification and tristripping algorithms. Hierarchical view frustum culling and view-dependendent texture and geometry refinement is performed at each frame with a stateless traversal algorithm that renders a continuous adaptive terrain surface by assembling out of core data. Thanks to the batched CPU/GPU communication model, the proposed technique is not processor intensive and fully harnesses the power of current graphics hardware. Both preprocessing and rendering exploit out of core techniques to be fully scalable and be able to manage large terrain datasets.

Reference and download information

Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno. BDAM - Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization. Computer Graphics Forum, 22(3): 505-514, September 2003. Proc. Eurographics 2003 - Second Best Paper Award.

Related multimedia productions

	Fabio Bettio, Enrico Gobbetti, Fabio Marton, Giovanni Pintore Multiresolution Terrain Rendering in Support of Simulation for Planetary Surface Robot Development CRS4 Video n. 150 - Date: June 2009
	Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno Batched Dynamic Adaptive Meshes for Terrain Rendering - Large Scale Stereoscopic Display Demostration: flight over Mars CRS4 Video n. 123 - Date: 11/2004
	Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno Batched Dynamic Adaptive Meshes for Terrain Rendering - City Scale Enhanced Display Demostration: flight over Nice, France CRS4 Video n. 122 - Date: 11/2004
	Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno Efficient Visualization of Large Scale Models on Commodity Graphics Platforms CRS4 Video n. 118 - Date: 01/2004 - Duration: 00:07:50
	Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno Batched Dynamic Adaptive Meshes for Terrain Rendering - Region Scale Demostration: flight over Germany CRS4 Video n. 116 - Date: 11/2003
	Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno Batched Dynamic Adaptive Meshes for Terrain Rendering - City Scale Demostration: flight over Nice, France CRS4 Video n. 111 - Date: 06/2003
	Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno Batched Dynamic Adaptive Meshes for Terrain Rendering - Planet Scale Demostration: flight over Mars CRS4 Video n. 110 - Date: 06/2003
	Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno P-BDAM: Planet Sized Batched Dynamic Adaptive Meshes CRS4 Video n. 108 - Date: 03/2003 Presented at the IEEE Visualization 2003 Conference. Conference held in Seattle, WA, USA, October 19-24, 2003.
	Enrico Gobbetti, Leonardo Spano and Marco Agus Hierarchical Higher Order Face Cluster Radiosity for Global Illumination Walkthroughs of Complex Non-Diffuse Environments CRS4 Video n. 107 - Date: 02/2003 Presented at the Eurographics 2003 Conference.
	Paolo Cignoni, Fabio Ganovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno BDAM - Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization CRS4 Video n. 106 - Date: 01/2003 Presented at the Eurographics 2003 Conference.

Bibtex citation record

@Article{Cignoni:2003:BBD, author = {Paolo Cignoni and Fabio Ganovelli and Enrico Gobbetti and Fabio Marton and Federico Ponchio and Roberto Scopigno}, title = {{BDAM} -- Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization}, journal = {Computer Graphics Forum}, volume = {22}, number = {3}, pages = {505--514}, publisher = {Blackwell Publishers}, address = {Oxford, England}, month = {September}, year = {2003}, abstract = { This paper describes an efficient technique for out-of-core rendering and management of large textured terrain surfaces. The technique, called Batched Dynamic Adaptive Meshes (\textit{BDAM}), is based on a paired tree structure: a tiled quadtree for texture data and a pair of bintrees of small triangular patches for the geometry. These small patches are TINs that are constructed and optimized off-line with high quality simplification and tristripping algorithms. Hierarchical view frustum culling and view-dependendent texture and geometry refinement is performed at each frame with a stateless traversal algorithm that renders a continuous adaptive terrain surface by assembling out of core data. Thanks to the batched CPU/GPU communication model, the proposed technique is not processor intensive and fully harnesses the power of current graphics hardware. Both preprocessing and rendering exploit out of core techniques to be fully scalable and be able to manage large terrain datasets.}, note = {Proc. Eurographics 2003 -- Second Best Paper Award}, url = {http://vic.crs4.it/vic/cgi-bin/bib-page.cgi?id='Cignoni:2003:BBD'}, }