Browse > Article

An Efficient Algorithm for Real-Time 3D Terrain Walkthrough  

Hesse, Michael (Department of Computer Science, University of Calgary)
Gavrilova, Marina L. (Department of Computer Science, University of Calgary)
Publication Information
International Journal of CAD/CAM / v.3, no.1_2, 2003 , pp. 111-117 More about this Journal
Abstract
The paper presents an efficient algorithm based on ROAM for visualization of large scale terrain models in real-time. The quality and smoothness of the terrain data visualization within a 3D interactive environment is preserved, while the complexity of the algorithm is kept on a reasonable level. The main contribution of the paper is an introduction of a number of efficient techniques such as implicit coordinates method within the patch array representing ROAM and the viewpoint dependent triangle rendering method for dynamic level of detail (LOD) updates. In addition, the paper presents experimental comparison of a variety of culling techniques, including a newly introduced method: relational position culling. These techniques are incorporated in the visualization software, which allows to achieve more realistic terrain representation and the real-time level of detail reduction.
Keywords
Terrain rendering; ROAH; Implicit coordinates method; Culling techniques; GIS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 De Berg, M. and Dobrint, K. (1995). 'On levels of detail in terrains,' Proc. 11th ACM Symposium all Computational Geometry , ACM Press, C26-C27
2 Duchaineauy, M. et al. (1997), 'ROAMing Terrain: Real-Time Optimally Adapting Meshes.' IEEE visualization '97 Proceeding, 81-88
3 Hesse, M. and Gavrilova, M. (2003). 'Quantitative Analysis of Culling Techniques for Real-time Rendering of Digital Elevation Models,' WSCG 2003, Science Press. 130-137
4 National Mapping Division, U.S.Geological Survey, US GeoData Dig. Elev. Models
5 Rottger, S.. Heidrich, W, Slusallek, P. and Seidel. H. (1998), 'Real-Time Generation of Continuous Levels of Detail for Height Fields.' WSCG'08, 315-322
6 Taylor, D. C. and Barret, W. A. (1994). 'An Algorithm for Continuous Resolution, Polygonalizations of a Discrete Surface.' Graphics Interface, 94, 33-42
7 Zhao, Y, Zhou, Y., Shi, J. and Pan. Z. (2001), 'A Fast Algorithm for Large Scale Terrain Walkthrough,' CAD/ Graphics '2001, International Academic Publishers
8 Lloyd, B. and Egbert, P. (2002), 'Horizon Occlusion Culling for Real-time Rendering of Hierarchical Terrains.' IEEE Visualization 2002, Boston. Massachusetts
9 VTP Virtual Terrain Project. http://www.vterrain.org/index.html
10 Blow. J. (2000), 'Twain Rendering at High Levels of Detail.' Game Developers Conference, San Jose, California. USA
11 Ferguson, R., Economy, R., Kelly, Wand Ramos P. (1990), 'Continuous Terrain Level of Detail for Visual Simulation.' IMAGE V Conference, 144-151
12 Lindstrom, P. and Koller, D. (1996), 'Real-time continuous level of detail rendering of height fields,' Computer Graphics, SIGGRAPH 1996. 109-118
13 Lindstrom, P. and Pascucci, V. (2002). 'Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization,' IEEE Visualiz and Comp. Graphics. 8(3), 239-254
14 Gross, M. H., Galli. R. and Staadt, O. (1995), 'Fast Multiresolution Surface. Meshing,' Proceedings of Visualization '95, 135-142