Abstract
We present a simple and fast LOD rendering technique for terrain visualization, which sufficiently makes use of the GPU capabilities. At load time, we tile the terrain geometry, compute a discrete set of LODs for each tile analog to mipmaps for texture, and cache index buffers for all the levels. At run time, the LOD level is selected on the CPU and the geometrical morphing algorithm is implemented on the GPU. Additionally, we use coherent hierarchical culling (CHC) algorithm to cull away fully occluded tiles to further accelerate the frame rates. Our approach sufficiently exploits both the spatial and temporal coherence of terrain geometry and reduces the bandwidth requirements. Our method can achieve very high frame rates especially when a player wanders through a valley in games or other applications.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Tanner, C.C., Migdal, C.J., Jones, M.T.: The Clipmap: A Virtual Mipmap. In: Proceedings of SIGGRAPH 1998, pp. 151–158 (1998)
Cohen-Or, D., Levanoni, Y.: Temporal Continuity of Levels of Detail in Delaunay Triangulated Terrain. In: IEEE Visualization 1996, pp. 37–42 (1996)
Wagner, D.: Terrain Geomorphing in the Vertex Shader, Shaderx2 Shader Programming Tips and Tricks With Directx 9, pp. 18–32. Wardware Publishing House (2004)
Evans, F., Skiena, S., Varshney, A.: Optimizing Triangle Strips for Fast Rendering. In: IEEE Visualization, October 1996, pp. 319–326 (1996)
Losasso, F., Hoppe, H.: Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2004) 23(3), 769–776 (2004)
Hoppe, H.: Smooth View-Dependent Level-of-Detail Control and its Application to Terrain Rendering. In: IEEE Visualization 1998, pp. 35–42 (1998)
El-Sana, J., Varshney, A.: Generalized View-Dependent Simplification. In: Proceedings of EUROGRPHICS 1999, pp. 83–94 (1999)
Bittner, J., Havran, V.: Exploiting Temporal and Spatial Conerence in Hierarchical Visibility Algorithms. Journal of Visualization and Computer Animation, 277–286 (2001)
Levenberg, J.: Fast View-Dependent Level-of-Detail Rendering using Cached Geometry. In: IEEE Visualization 2002, pp. 259–266 (2002)
Bittner, J., Wimmer, M.: Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful. In: Proceedings of EUROGRPHICS 2005 (2005)
Schneider, J., Westermann, R.: GPU-Friendly High-Quality Terrain Rendering. Journal of WSCG (2006)
Williams, L.: Pyramidal Parametrics. ACM Computer Graphics 17(3), 1–11 (1983)
De Floriani, L., Puppo, E.: Hierarchical Triangulation for Multiresolution Surface Description. ACM Transactions on Graphics 14(4), 363–411 (1995)
Bishop, L., Eberly, D., Whitted, T., Finch, M., Shantz, M.: Designing a PC Game Engine. IEEE CG&A 18(1), 46–53 (1998)
Duchaineau, M., Wolinsky, M., Sigeti, D.E., et al.: ROAMing Terrain: Real-time Optimally Adapting Meshes. In: IEEE Visualization, October 1997, pp. 81–88 (1997)
Lindstrom, P., Koller, D., Ribasky, W., et al.: Real-Time, Continuous Level of Detail Rendering of Height Fields. In: ACM SIGGRAPH 1996, pp. 109–118 (1996)
Cignoni, P., Puppo, E., Scopigno, R.: Representation and Visualization of Terrain Surfaces at Variable Resolution. The Visual Computer 13(5), 199–217 (1997)
Lindstrom, P., Pascucci, V.: Terrain Simplification simplified: A General Framework for View-Dependent Out-of-Core Visualization. IEEE TVCG 8(3), 239–254 (2002)
Fowler, R.J., Little, J.J.: Automatic Extraction of Irregular Network Digital Terrain Models. Proceedings of SIGGRAPH 1979. In Computer Graphics 13(2), 199–207 (1979)
Pajarola, R.: Large Scale Terrain Visualization using the Restricted Quadtree Triangulation. In: Proceedings IEEE Visualization 1998, pp. 19–24 (1998)
Teller, S.J., Séquin, C.H.: Visibility Preprocessing for Interactive Walkthroughs. Computer Graphics (Proceedings of SIGGRAPH 1991) 25(4), 61–69 (1991)
Assarson, U., Möller, T.: Optimized View Frustum Culling Algorithms (Technical report 99-3). Chalmers University of Technology, Sweden (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, H., Jin, X., Shen, J. (2006). Simple and Fast Terrain Rendering Using Graphics Hardware. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_74
Download citation
DOI: https://doi.org/10.1007/11941354_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)