BLOCK AND QUADTREE BASED SIMPLIFICATION IN TILED BLOCKS TERRAIN ALGORITHMS

Ivo Leitão, Beatriz Carmo

2009

Abstract

With the advent of modern graphic processors, rendering a complex terrain in real time was suddenly possible. However the constant struggle between rendering quality and real time performance is still demanding more that we can actually get. Terrains are a prime example of that, the sheer amount of geometry and the constant need to achieve higher standards in image quality are always taking the graphical processors to their limits. Level of detail techniques, are therefore very important in this area and were used in multiple algorithms through the years. Tiled blocks are a category of terrain algorithms where the terrain is partitioned into square patches that are tessellated at different resolutions. This paper describes and compares two of the most common approaches used in the simplification process: block based simplification, where the simplification is local to the block, and quadtree based simplification, which uses the spatial partitioning principle of the quadtree to perform the simplification.

References

  1. Asirvatham A., Hoppe H., 2005. GPU Gems 2. Terrain Rendering using GPU-Based Geometry Clipmaps. Addison-Wesley pp 27-45.
  2. Boer, W., 2000. Fast Terrain Rendering Using Geometrical MipMapping. Available online at www.flipcode.com/archives/article_geomipmaps.pdf.
  3. Clasen, M., Hege, H.C., 2006. Terrain Rendering using Spherical Clipmaps. In EuroVis 2006, pp. 91-98.
  4. Duchaineau, M., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., Mineev-Weinstein, M. B., 1997. ROAMing terrain: Real-time optimally adapting meshes. In IEEE Visualization 7897, pp 81-88.
  5. Fowler, Robert J., Little, James J., 1979. Automatic Extraction of Irregular Network Digital Terrain Models. In Proceedings SIGGRAPH'79, pp 199-207.
  6. Lossaso, F., Hoppe H., 2004. Geometry clipmaps: Terrain Rendering Using Nested Regular Grids. In ACM Transactions on Graphics (TOG), v.23, n.3.
  7. Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L. F., Faust, N., Turner, A., 1996. Real-Time, Continuous Level of Detail Rendering of Height Fields. In SIGGRAPH 7896, pp 109-118. ACM, New York, NY.
  8. Laurisen, T., Nielsen, S. L., 2005. Rendering Very Large, Very Detailed Terrains. Available online at http:// www.terrain.dk/terrain.pdf.
  9. Luebke, D., Reddy M., Cohen D., Varshney, A., Watson,B., Huebner R., 2003. Level of Detail for 3D Graphics. Morgan Kaufmann Publishers.
  10. Kilgard, M., 2000. A Practical and Robust Bump-mapping Technique for Today's GPUs. NVIDIA Corporation.
  11. Pangerl D., 2008. ShaderX6 - Advanced Rendering Techniques. Quantized Ring Clipping, pp 133-140. Charles River Media.
  12. Pajarola, R., Gobbetti, E., 2007. Survey on Semi-Regular Multiresolution Models for Interactive Terrain Rendering. In Vis. Comput. 23, 8, pp 583-605.
  13. Rottger, S, Heidrich, W., Slussalek, P., Siedel, H., 1998. Real-Time Generation of Continuous Levels of Detail for Height Fields. Proc. WSCG'98, pp 315-322.
  14. Ulrich, T., 2002. Rendering Massive Terrains Using Chunked Level of Detail Control. In SIGGRAPH 7802 Course Notes.
  15. Vistnes, H., 2006. Game Programming Gems 6. GPU Terrain Rendering, pp. 461-471.Charles River Media Inc.
Download


Paper Citation


in Harvard Style

Leitão I. and Carmo B. (2009). BLOCK AND QUADTREE BASED SIMPLIFICATION IN TILED BLOCKS TERRAIN ALGORITHMS . In Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009) ISBN 978-989-8111-67-8, pages 205-210. DOI: 10.5220/0001797502050210


in Bibtex Style

@conference{grapp09,
author={Ivo Leitão and Beatriz Carmo},
title={BLOCK AND QUADTREE BASED SIMPLIFICATION IN TILED BLOCKS TERRAIN ALGORITHMS},
booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)},
year={2009},
pages={205-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001797502050210},
isbn={978-989-8111-67-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)
TI - BLOCK AND QUADTREE BASED SIMPLIFICATION IN TILED BLOCKS TERRAIN ALGORITHMS
SN - 978-989-8111-67-8
AU - Leitão I.
AU - Carmo B.
PY - 2009
SP - 205
EP - 210
DO - 10.5220/0001797502050210