Abstract
Recent researches of terrain visualization require fast and accurate rendering of massive terrain datasets. GPU-based ray-casting algorithm is one of the terrain visualization methods which support artifact-free scenes with fast rendering speed. However, as the resolution of dataset and display device has been grown larger, acceleration techniques are required for rendering the terrain in real-time. In this paper, we propose an acceleration technique using vertex propagation, which accelerates the ray-casting with quadtree-based empty space skipping. We perform the vertex propagation by subdividing a bounding box of the terrain. These boxes produce an optimal boundary of terrain which depends on viewing conditions. By marching the ray/height-field intersection only inside the bounding boxes, we can efficiently skip empty spaces. Experimental results show our method efficiently reduced the number of repetitions in previous quadtree traversal techniques and decrease the rendering speed about 30–50%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lindstrom P, Koller D, Ribarsky W, Hodges L, Faust N, Turner G (1996) Real-time, continuous level-of-detail rendering of height fields. In: Proceedings of ACM Siggraph 96, pp 109–118
Duchaineau M, Wolinsky M, Sigeti D, Miller M, Aldrich C, Mineev-Weinstein M (1997) ROAMing terrain: real-time optimally adapting meshes. In: Proceedings of Visualization ‘97, pp 81–88
Lee ES, Shin BS (2011) Geometry splitting: an acceleration technique of quadtree-based terrain rendering using GPU. IEICE Trans Inf Syst E94-D(1):137–145
Dick C, Krüger J, Westermann R (2009) GPU ray-casting for scalable terrain rendering. In: Proceedings of Eurographics 2009, pp 43–50
Oh K, Ki H, Lee C (2006) Pyramidal displacement mapping: a GPU based artifacts-free ray tracing through an image pyramid. In: Proceedings of the ACM symposium on virtual reality software and technology, pp 75–82
Tevs A, Ihrke I, Seidel HP (2008) Maximum mipmaps for fast, accurate, and scalable dynamic height field rendering. In: Proceedings of the ACM symposium on interactive 3D graphics and games, pp 183–190
Brawley Z, Tatarchuk N (2004) Parallax occlusion mapping: self-shadowing, perspective-correct bump mapping using reverse height map tracing. In: ShaderX3: advanced rendering with DirectX and OpenGL, pp 135–154
Policarpo F, Oliveira MM, Comba J (2005) Real-time relief mapping on arbitrary polygonal surfaces. In: Proceedings of the ACM SIGGRAPH symposium on interactive 3D graphics and games, pp 359–368
Tatarchuk N (2006) Dynamic parallax occlusion mapping with approximate soft shadows. In: Proceedings of the ACM symposium on interactive 3D graphics and games, pp 63–69
Dummer J (2006) Cone step mapping: an iterative ray-heightfield intersection algorithm. http://www.lonesock.net/files/ConeStepMapping.pdf
Policarpo F, Oliveira MM (2007) Relaxed cone stepping for relief mapping. In: GPU gems, vol 3. Addison-Wesley, Reading, pp 409–428
Donnelly W (2005) Per-pixel displacement mapping with distance functions. In: GPU gems, vol 2. Addison-Wesley, Reading
Baboud L, Decoret X (2006) Rendering geometry with relief textures. In: graphics interface conference proceedings
Cohen D, Shaked A (1993) Photo-realistic imaging of digital terrain. Comput Graphics Forum 12(3):363–374
RaycastTerrain Sample. Microsoft: DirectX software development kit. http://www.microsoft.com/directx, Nov 2008
Acknowledgements
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (No. 2011-0003842).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media B.V.
About this paper
Cite this paper
Lee, ES., Lee, JH., Jo, I., Shin, BS. (2012). Vertex Propagation for Fast Ray-Casting of Digital Elevation Model. In: Kim, K., Ahn, S. (eds) Proceedings of the International Conference on IT Convergence and Security 2011. Lecture Notes in Electrical Engineering, vol 120. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2911-7_31
Download citation
DOI: https://doi.org/10.1007/978-94-007-2911-7_31
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-2910-0
Online ISBN: 978-94-007-2911-7
eBook Packages: EngineeringEngineering (R0)