A HYBRID APPROACH FOR HIGH QUALITY REAL-TIME TERRAIN RENDERING AND OPTIMIZED A-PRIORI ERROR ESTIMATION

Falko Löffler, Sebastian Schwanke, Heidrun Schumann

Abstract

This paper describes a hybrid approach for high-quality real-time terrain rendering. The contributions of the work are twofold. First, a novel parallel preprocessing scheme for necessary a-priori error-bounds calculation based on the widely applied longest-edge-bisection approach is proposed, which exploits current multi-core CPU architectures. Compared to the common recursive and thus computationally expensive procedure, a significant performance increase can be achieved. Second, a novel method for view-dependent terrain rendering is described which combines the advantages of triangle-based CPU and patch-optimized GPU algorithms. We exploit frame-to-frame coherence by caching refined geometry on local VRAM in combination with an optimized update process. In contrast to patch-based methods, a substantial reduction of the number of primitives and rendering time can be achieved.

References

  1. Bö sch, J., Goswami, P., and Pajarola, R. (2009). RASTeR: Simple and Efficient Terrain Rendering on the GPU. In Eurographics 2009 - Areas Papers, pages 35-42. Eurographics Association.
  2. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. (2003). BDAM - batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum, 22:505- 514.
  3. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. (2005). Batched multi triangulation. IEEE Visualization, 2005. VIS 05, pages 207-214.
  4. Cignoni, P., Puppo, E., and Scopigno, R. (1997). Representation and visualization of terrain surfaces at variable resolution. In The Visual Computer, pages 50-68.
  5. Duchaineau, M. A., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., and Mineev-Weinstein, M. B. (1997). Roaming terrain: real-time optimally adapting meshes. In IEEE Visualization, pages 81-88.
  6. Evans, W., Kirkpatrick, D., and Townsend, G. (2001). Right-triangulated irregular networks. Algorithmica, 30(2):264-286.
  7. Hoppe, H. (1998). Smooth view-dependent level-of-detail control and its application to terrain rendering. Visualization Conference, IEEE, 0:35.
  8. Hu, L., Sander, P., and Hoppe, H. (2009). Parallel viewdependent refinement of progressive meshes. In Proceedings of the 2009 symposium on Interactive 3D graphics and games, pages 169-176. ACM New York, NY, USA.
  9. Hwa, L. M., Duchaineau, M. A., and Joy, K. I. (2004). Adaptive 4-8 texture hierarchies. In VIS 7804: Proceedings of the conference on Visualization 7804, pages 219-226, Washington, DC, USA. IEEE Computer Society.
  10. Levenberg, J. (2002). Fast view-dependent level-of-detail rendering using cached geometry. In VIS 7802: Proceedings of the conference on Visualization 7802, pages 259-266, Washington, DC, USA. IEEE Computer Society.
  11. Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L. F., Faust, N., and Turner, G. A. (1996). Real-time, continuous level of detail rendering of height fields. In SIGGRAPH 7896: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 109-118, New York, NY, USA. ACM.
  12. Lindstrom, P. and Pascucci, V. (2002). Terrain simplification simplified: A general framework for viewdependent out-of-core visualization. IEEE Transactions on Visualization and Computer Graphics, 8(3):239-254.
  13. Lö ffler, F., Rybacki, S., and Schumann, H. (2009). ErrorBounded GPU-Supported Terrain Visualisation. In WSCG'09 Communication Papers Proceedings, pages 47-54. University of West Bohemia.
  14. Pajarola, R. (1998). Large scale terrain visualization using the restricted quadtree triangulation. Visualization Conference, IEEE, 0:19.
  15. Pajarola, R. and Gobbetti, E. (2007). Survey on semiregular multiresolution models for interactive terrain rendering. The Visual Computer, 23(8):583-605.
  16. Puppo, E. (1998). Variable resolution triangulations. Computational Geometry: Theory and Applications, 11(3- 4):219-238.
  17. Rö ttger, S., Heidrich, W., and Seidel, H.-P. (1998). Realtime generation of continuous levels of detail for height fields. pages 315-322.
Download


Paper Citation


in Harvard Style

Löffler F., Schwanke S. and Schumann H. (2010). A HYBRID APPROACH FOR HIGH QUALITY REAL-TIME TERRAIN RENDERING AND OPTIMIZED A-PRIORI ERROR ESTIMATION . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 233-238. DOI: 10.5220/0002824602330238


in Bibtex Style

@conference{grapp10,
author={Falko Löffler and Sebastian Schwanke and Heidrun Schumann},
title={A HYBRID APPROACH FOR HIGH QUALITY REAL-TIME TERRAIN RENDERING AND OPTIMIZED A-PRIORI ERROR ESTIMATION},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={233-238},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002824602330238},
isbn={978-989-674-026-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - A HYBRID APPROACH FOR HIGH QUALITY REAL-TIME TERRAIN RENDERING AND OPTIMIZED A-PRIORI ERROR ESTIMATION
SN - 978-989-674-026-9
AU - Löffler F.
AU - Schwanke S.
AU - Schumann H.
PY - 2010
SP - 233
EP - 238
DO - 10.5220/0002824602330238