Advertisement

A Hardware Accelerated Algorithm for Terrain Visualization

  • Mao-Jin Xie
  • Wei-Qun Cao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5616)

Abstract

In recent years, rapid development of graphics hardware technology made it possible to render a large scale model in real-time. In this paper, we present a hardware accelerated algorithm for large scale terrain model visualization based on the ROAM (Real-time Optimally Adaptive Meshes) algorithm to create LOD models. GPU programming is therefore employed to calculate the vertices’ transform, normal vector, texture coordinate, texture sampling and fragment lighting, and to accomplish terrain rendering. Experimental results indicate that the presented algorithm works efficiently for real-time roaming of large scale terrain.

Keywords

GPU Programming Terrain Visualization ROAM 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Clark, J.H.: Hierarchical Geometric Models for Visible Surface Algorithm. Communications of the ACM 19, 547–554 (1976)CrossRefzbMATHGoogle Scholar
  2. 2.
    Schroder, W., Zarge, J., Lorensen, W.: Decimation of Triangle Meshes. In: Proceedings of the SIGGRAPH 1992, pp. 65–70. ACM Press, Chicago (1992)Google Scholar
  3. 3.
    Hoppe, H., De Rose, T., Duchamp, T., et al.: Mesh Optimization. In: Proceedings of the SIGGRAPH 1993, pp. 19–26. ACM Press, New York (1993)Google Scholar
  4. 4.
    Hamann, B.: A Data Reduction Scheme for Triangulated Surface. Computer Aided Geometry Design 11, 197–214 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Hoppe, H.: Progressive Meshes. In: Proceedings of the SIGGRAPH 1996, pp. 99–108. ACM Press, New Orleans (1996)Google Scholar
  6. 6.
    Garland, M., Heckbert, P.S.: Surface Simplification Using Quadric Error Metric. In: Proceedings of the SIGGRAPH 1997, pp. 209–216. ACM Press, Los Angeles (1997)Google Scholar
  7. 7.
    Linstrom, P., Koller, D., Ribarsky, W., et al.: Real-Time, Continuous Level of Detail Rendering of Height Fields. In: Proceedings of SIGGRAPH 1996, pp. 109–118. ACM Press, New Orleans (1996)Google Scholar
  8. 8.
    Duchaineau, M., Wolinsky, M., Sigeti, D.E., et al.: ROAMing Terrian: Real-Time Optimally Adapting Meshes. In: Proceedings of the 8th conference on Visualization, pp. 81–88. IEEE Press, Phoenix (1997)Google Scholar
  9. 9.
    Du, J.L., Du, W., Chi, Z.X.: Vision Theory Based Multi-solution Terrain Generation Principles (in Chinese). Journal of Image and Graphics 8, 1295–1298 (2003)Google Scholar
  10. 10.
    Tang, Z.S.: 3D Data Field Visualization (in Chinese). Tsing Hua University Press, Beijing (1999)Google Scholar
  11. 11.
    Wu, E.H.: The Present Technique Situation and Challenge of the GPU Used as a GPGPU (in Chinese). Journal of Software 15, 1493–1504 (2004)Google Scholar
  12. 12.
    Losasso, F., Hoppe, H.: Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids. In: Proceedings of the SIGGRAPH 2004, pp. 769–776. ACM Press, Los Angeles (2004)Google Scholar
  13. 13.
    Schneider, J., Westermann, R.: GPU-Friendly High-Quality Terrain Rendering. Journal of WSCG ISSN 14, 1213–6972 (2006)Google Scholar
  14. 14.
    Clasen, M., Hege, H.C.: Terrain Rendering Using Spherical Clipmaps. In: IEEE VGTC Symposium on Visualization, pp. 91–98. IEEE Press, Lisbon (2006)Google Scholar
  15. 15.
    Fernado, R., Kilgard, M.J.: The Cg Tutorial: the Definitive Guide to Programmable Real-Time Graphics (in Chinese). Posts & Telecom Press, Beijing (2006)Google Scholar
  16. 16.
    Fernando, R.: GPU Gems Programming Techniques, Tips, and Tricks for Real-Time Graphics (in Chinese). Posts & Telecom Press, Beijing (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mao-Jin Xie
    • 1
  • Wei-Qun Cao
    • 1
  1. 1.School of information science and technologyBeijing Forestry UniversityBeijingChina

Personalised recommendations