A Comparison of Multiresolution Modelling in Real-Time Terrain Visualisation

  • C. Rebollo
  • I. Remolar
  • M. Chover
  • J. F. Ramos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3044)


One of the most important challenges in Computer Graphics is real-time rendering of terrain. This is due to the huge number of polygons used to represent these surfaces. Up to now, several works have appeared that attempt to reduce terrain visualisation time, some of which are based on multiresolution modelling. This method adapts the number of polygons of an object as a function of particular criteria in order to reduce the information that has to be computed for each frame. The ultimate purpose of this work is to compare the most popular multiresolution algorithms to have appeared in recent years, while at the same time examining some of the fundamental concepts underlying real-time terrain visualisation.


Regular Grid Digital Terrain Modelling Refinement Algorithm Irregular Grid Terrain Surface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ervin, M., Hasbrouck, H.H.: Landscape Modeling: Digital Techniques for Landscape Visualization. McGraw-Hill Professional, New York (2001)Google Scholar
  2. 2.
    Ribelles, J., López, A., Belmonte, Ó., Remolar, I., Chover, M.: Multiresolution Modelling of Arbitrary Polygonal Surfaces: A Characterization. C & Gs 26(3), 449–462 (2002)Google Scholar
  3. 3.
    Puppo, E., Scopigno, R.: Simplification, LOD and Multiresolution – principles and applications. Tutorial Notes of EUROGRAPHICS 1997, vol. 16(3) (1997)Google Scholar
  4. 4.
    Garland, M.: Multiresolution modelling: survey & future opportunities. State of the Art Reports of EUROGRAPHICS 1999, pp. 111–131 (1999)Google Scholar
  5. 5.
    Heckbert, P.S., Garland, M.: View-dependent refinement of progressive meshes. In: Proc. of Graphics Interface 1994, pp. 1–8 (1994)Google Scholar
  6. 6.
    Lindstrom, P., Koller, D., Ribarsky, W., Hughes, L.F., Faust, N., Turne, G.: Real-Time, continuous level of detail rendering of height fields. In: Proc. SIGGRAPH 1996, pp. 109–118 (1996)Google Scholar
  7. 7.
    Röttger, S., Heidrich, W., Slusallek, P., Seidel, H.P.: Real-Time Generation of Continuous Levels of Detail for Height Fields. In: Proc. of WSCG 1998, pp. 315–322 (1998)Google Scholar
  8. 8.
    Pajarola, R.: Large scale terrain visualization using the restricted quadtree triangulation. In: Proc. IEEE Visualization 1998, pp. 19–26 (1998)Google Scholar
  9. 9.
    Bao, X., Pajarola, R.: LOD-based Clustering Techniques for Efficient Large-scale Terrain Storage and Visualiztion. In: Proc. SPIE 2003, pp. 225–235 (2003)Google Scholar
  10. 10.
    Duchaineau, M., Wolinsky, M., Sigeti, D., Miller, M., Aldrich, C.: ROAMing terrain: Realtime optimally adapting meshes. In: Proc. IEEE Visualization 1997, pp. 81–88 (1997)Google Scholar
  11. 11.
    Lindstrom, P., Pascucci, V.: Visualization of Large Terrains Made Easy. In: Proc. Visualization 2001, pp. 363–370 (2001)Google Scholar
  12. 12.
    Lindstrom, P., Pascucci, V.: Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization. In: Proc. IEEE Visualization 2002, vol. 18(3), pp. 239–254 (2002)Google Scholar
  13. 13.
    Samet, H.: The Quadtree and Related Hierarchical Data Structures. ACM Computing Surveys 16(2), 187–260 (1984)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Hoppe, H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. In: Proc. IEEE Visualization 1998, pp. 35–42 (1998)Google Scholar
  15. 15.
    DeFloriani, L., Magillo, P., Puppo, E.: VARIANT: A System for Terrain Modeling at Variable Resolution. GeoInformatica 4(3), 287–315 (2000)CrossRefGoogle Scholar
  16. 16.
    Evans, W., Kirkpatrick, D., Townsend, G.: Right-triangulated irregular networks. Algorithmica 30(2), 264–286 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Pajarola, R., Antonijuan, M., Lario, R.: QuadTIN: Quadtree based Triangulated Irregular Networks. In: Proc. IEEE Visualization 2002, pp. 395–402 (2002)Google Scholar
  18. 18.
    Lario, R., Pajarola, R., Tirado, F.: HyperBlock-QuadTIN: Hyper- Block Quadtree based Triangulated Irregular Networks. In: Proc. IASTED VIIP Conference (2003)Google Scholar
  19. 19.
    Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F.: BDAM – Batched Dynamic Adaptative Meshes for High Performance Terrain Visualization. Eurographics 22(3) (2003)Google Scholar
  20. 20.
    Hoppe, H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. In: Proc. SIGGRAPH 1997, pp. 189–198 (1997)Google Scholar
  21. 21.
    Puppo, E.: Variable resolution terrain surfaces. In: Proc. of the 8th Canadian Conference on Computational Geometry, pp. 202–210 (1996)Google Scholar
  22. 22.
    Sivan, R., Samet, H.: Algorithms for constructing quadtree surface maps. In: Proc. 5th Int. Symposium on Spatial Data Handling, August 1992, pp. 361–370 (1992)Google Scholar
  23. 23.
    Rusinkiewicz, S., Levoy, M.: QSplat: A Multiresolution Point Rendering System for Large Meshes. In: Proc. SIGGRAPH 2000, pp. 349–352 (2000)Google Scholar
  24. 24.
    Blow, J.: Terrain Rendering at High Levels of Detail. In: Proc. of the 2000 Game. (March 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • C. Rebollo
    • 1
  • I. Remolar
    • 1
  • M. Chover
    • 1
  • J. F. Ramos
    • 1
  1. 1.Departamento de Lenguajes y Sistemas InformáticosUniversitat Jaume ICastellónSpain

Personalised recommendations