OUT-OF-CORE CONSTRUCTION AND 3D VISUALIZATION OF LEVEL-OF-DETAIL TERRAINS POPULATED WITH LARGE COLLECTION OF HETEROGENEOUS OBJECTS

Anupam Agrawal, M. Radhakrishna, R.C. Joshi

2006

Abstract

Interactive visualization of very large-scale terrain data in scientific visualization, GIS or simulation and training applications is a hard problem. The grid digital terrain elevation and texture data are not only too large to be rendered in real-time but also exceed physical main memory capacity. Therefore out-of-core management of digital terrain data is an essential requirement. Further to bring photorealism in visualization, it is required to place multiple collections of man-made objects such as buildings, lampposts etc. as well as natural objects such as trees, grass etc. on top of the terrain surface. In this paper we have proposed an integrated approach for effective out-of-core visualization of terrains populated with large collection of static heterogeneous objects. We have developed an efficient tile-based out-of-core view-dependent Level of Detail (LOD) mesh simplification algorithm for real-time rendering of large terrains. Instead of manipulating individual triangles, the algorithm operates on clusters of geometry called blocks of aggregate triangles. Hence the amount of work CPU must perform is greatly reduced. The formation of long triangle strips for LOD blocks also solves the CPU-to-Card bandwidth problem. The tile-based multiresolution terrain geometry framework has been extended to support large satellite or aerial imagery textures. To display large collection of objects over the terrain while maintaining the real-time frame rate, an efficient object handling method has been proposed using paging technique and object instantiation. User is allowed to control the objects locations, scales and orientations. The algorithms have been implemented using Visual C++ and OpenGL 3D API and successfully tested on different real-world height maps and satellite phototextures of sizes upto 16K*16K coupled with thousands of static objects on PCs.

References

  1. Agrawal, Anupam et al., 2004a. TREND: Adaptive Realtime View-dependent Level-of-detail-based Terrain Rendering. Proceedings IT++: The Next Generation - the 39th Annual National Convention of Computer Society of India (CSI) held in Mumbai, pp. 146-157.
  2. Agrawal, Anupam et al., 2004b. Dynamic Multiresolution Level of Detail Mesh Simplification for Real-time Rendering of Large Digital Terrain Models. Proceedings IEEE India Annual Conference 2004 (INDICON-2004) at IIT, Kharagpur, pp. 278-282.
  3. Agrawal, Anupam et al., 2005. An Approach to Improve Rendering Performance of Large Multiresolution Phototextured Terrain Models using Efficient Triangle Strip Generation. Paper presented in IEEE IGARSS2005 held in Seoul, Korea during July 25-29, 2005.
  4. Cignoni, P. et al., 1998. A Comparison of Mesh Simplification Algorithms. Computers and Graphics, 22(1), pp. 37-54.
  5. De Boer, W. H., 2000. Fast Terrain Rendering Using Geometrical MipMapping. http://www.flipcode.com/ articles/article_geomipmaps.pdf.
  6. Dollner, J. et al., 2000. Texturing Techniques for Terrain Visualization. In Proceedings of IEEE Visualization'2000, pp. 207-234.
  7. Douglass, D. et al., 1999. Real-Time Visualization of Scalably Large Collections of Heterogeneous Objects. In Proceedings of IEEE Visualization'99, pp. 437-440.
  8. Duchaineau, M. et al., 1997. ROAMing Terrain: Real-time Optimally Adapting Meshes. In Proceedings of IEEE Visualization'97, pp. 81-88.
  9. Lindstrom, P. et al., 1996. Real-Time Continuous Level of Detail Rendering of Height Fields. In Proceedings of ACM SIGGRAPH'96, pp. 109-118.
  10. Lindstrom, P. and Pascucci, V., 2001. Visualization of Large Terrains made easy. In Proceedings of IEEE Visualization'2001, pp. 363-370.
  11. Luebke, D., 2001. Survey of Polygon Simplification Algorithms. IEEE Computer Graphics and Applications, 21(3), pp.24-35.
  12. Luebke, D. et al., 2003. Level of Detail for 3D Graphics, Morgan Kaufmann Pub., pp. 19-46.
  13. Pajarola, R., 1998. Large Scale Terrain Visualization using the Restricted Quadtree Triangulation. In Proceedings of IEEE Visualization'98, pp. 19-26.
  14. Reddy, M. et al, 1999. TerraVision II: Visualizing Massive Terrain Databases in VRML. IEEE Computer Graphics & Applications, Vol. 19(2), pp. 30-38.
  15. Szenberg, F. et al., 1997. An Algorithm for the Visualization of a Terrain with Objects. In X Brazilian Symposium on Computer Graphics and Image Processing, pp. 103-110.
  16. Vitter, J.S., 2001. External Memory Algorithms and Data Structures: Dealing with Massive Data. ACM Computing Surveys, Vol. 33, Issue 2, pp. 209-271.
Download


Paper Citation


in Harvard Style

Agrawal A., Radhakrishna M. and Joshi R. (2006). OUT-OF-CORE CONSTRUCTION AND 3D VISUALIZATION OF LEVEL-OF-DETAIL TERRAINS POPULATED WITH LARGE COLLECTION OF HETEROGENEOUS OBJECTS . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 429-435. DOI: 10.5220/0001358404290435


in Bibtex Style

@conference{grapp06,
author={Anupam Agrawal and M. Radhakrishna and R.C. Joshi},
title={OUT-OF-CORE CONSTRUCTION AND 3D VISUALIZATION OF LEVEL-OF-DETAIL TERRAINS POPULATED WITH LARGE COLLECTION OF HETEROGENEOUS OBJECTS},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2006},
pages={429-435},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001358404290435},
isbn={972-8865-39-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - OUT-OF-CORE CONSTRUCTION AND 3D VISUALIZATION OF LEVEL-OF-DETAIL TERRAINS POPULATED WITH LARGE COLLECTION OF HETEROGENEOUS OBJECTS
SN - 972-8865-39-2
AU - Agrawal A.
AU - Radhakrishna M.
AU - Joshi R.
PY - 2006
SP - 429
EP - 435
DO - 10.5220/0001358404290435