skip to main content
10.5555/1839214.1839243guideproceedingsArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
research-article
Free access

Hybrid rendering of dynamic heightfields using ray-casting and mesh rasterization

Published: 31 May 2010 Publication History

Abstract

This paper presents a flexible hybrid method designed to render heightfield data, such as terrains, on GPU. It combines two traditional techniques, namely mesh-based rendering and per-pixel ray-casting. A heuristic is proposed to dynamically choose between these two techniques. To balance rendering performance against quality, an adaptive mechanism is introduced that depends on viewing conditions and heightfield characteristics. It manages the precision of the ray-casting rendering, while mesh rendering is reserved for the finest level of details. Our method is GPU accelerated and achieves real-time rendering performance with high accuracy. Moreover, contrary to most terrains rendering methods, our technique does not rely on time-consuming pre-processing steps to update complex data structures. As a consequence, it gracefully handles dynamic heightfields, making it useful for interactive terrain edition or real-time simulation processes.

Supplementary Material

Supplemental material. (p161-ammann.zip)

References

[1]
A. Asirvatham and H. Hoppe. Terrain rendering using gpu-based geometry clipmaps. In GPU Gems 2, chapter 2. Addison-Wesley Professional, 2005.
[2]
L. Baboud and X. Décoret. Rendering geometry with relief textures. In GI '06: Proceedings of Graphics Interface 2006, pages 195--201. Canadian Information Processing Society, 2006.
[3]
B. G. Becker and N. L. Max. Smooth transitions between bump rendering algorithms. In SIGGRAPH '93, pages 183--189. ACM, 1993.
[4]
P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno. BDAM - batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum, 22:505--514, 2003.
[5]
C. Dick, J. Krüger, and R. Westermann. GPU ray-casting for scalable terrain rendering. In Proceedings of Eurographics 2009 - Areas Papers, pages 43--50, 2009.
[6]
C. Dick, J. Schneider, and R. Westermann. Efficient geometry compression for GPU-based decoding in realtime terrain rendering. Computer Graphic Forum, 28(1):67--83, 2009.
[7]
M. Duchaineau, M. Wolinsky, D. E. Sigeti, M. C. Miller, C. Aldrich, and M. B. Mineev-Weinstein. Roaming terrain: Real-time optimally adapting meshes. In Proceedings of Visualization '97, pages 81--88. IEEE Computer Society Press, 1997.
[8]
H. Hoppe. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings of Visualization '98, pages 35--42. IEEE Computer Society Press, 1998.
[9]
T. S. Jeong and J. Han. Per-pixel rendering of terrain data. In Computational Science - ICCS 2006, 6th International Conference, volume 3993 of Lecture Notes in Computer Science, pages 40--47. Springer, May 2006.
[10]
R. Lario, R. Pajarola, and F. Tirado. Hyperblock-quadTIN: Hyperblock quadtree based triangulated irregular networks. In Proceedings IASTED International Conference on Visualization, Imaging and Image Processing (VIIP), pages 733--738, 2003.
[11]
F. Larue, L. Ammann, and J.-M. Dischler. A pipeline for the digitisation and the realistic rendering of paintings. In 8th International Symposium on Virtual Reality, Archaeology and Cultural Heritage. Eurographics, november 2007.
[12]
J. Levenberg. Fast view-dependent level-of-detail rendering using cached geometry. In VIS '02: Proceedings of the conference on Visualization '02, pages 259--265. IEEE Computer Society, 2002.
[13]
P. Lindstrom and V. Pascucci. Visualization of large terrains made easy. In VIS '01: Proceedings of the conference on Visualization '01, pages 363--371, Washington, DC, USA, 2001. IEEE Computer Society.
[14]
F. Losasso and H. Hoppe. Geometry clipmaps: Terrain rendering using nested regular grids. volume 23, pages 769--776. ACM, 2004.
[15]
S. Mantler and S. Jeschke. Interactive landscape visualization using GPU ray casting. In GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, pages 117--126. ACM, 2006.
[16]
F. K. Musgrave. Grid tracing: Fast ray tracing for height fields. Research report no. rr-639, Yale University Dept. of Computer Science, 1988.
[17]
J. Olsen. Realtime procedural terrain generation. October 2004.
[18]
R. Pajarola and E. Gobbetti. Survey on semi-regular multiresolution models for interactive terrain rendering. 23(8):583--605, 2007.
[19]
F. Policarpo and M. M. Oliveira. GPU Gems 3, chapter 18 Relaxed Cone Stepping for Relief Mapping. Addison-Wesley, 2007.
[20]
F. Policarpo, M. M. Oliveira, and J. L. D. Comba. Real-time relief mapping on arbitrary polygonal surfaces. In I3D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, pages 155--162. ACM, 2005.
[21]
L. Szirmay-Kalos and T. Umenhoffer. Displacement mapping on the GPU - state of the art. Computer Graphics Forum, 27(6):1567--1592, 2008.
[22]
N. Tatarchuk. Dynamic parallax occlusion mapping with approximate soft shadows. In I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games, pages 63--69. ACM, 2006.
[23]
A. Tevs, I. Ihrke, and H.-P. Seidel. Maximum mipmaps for fast, accurate, and scalable dynamic height field rendering. In SI3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games, pages 183--190. ACM, 2008.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
GI '10: Proceedings of Graphics Interface 2010
May 2010
291 pages
ISBN:9781568817125
  • Program Chairs:
  • David Mould,
  • Sylvie Noël

Publisher

Canadian Information Processing Society

Canada

Publication History

Published: 31 May 2010

Qualifiers

  • Research-article

Acceptance Rates

GI '10 Paper Acceptance Rate 35 of 88 submissions, 40%;
Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)48
  • Downloads (Last 6 weeks)8
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media