Browse > Article
http://dx.doi.org/10.7583/JKGS.2011.11.6.071

Acceleration of Terrain Rendering Using Bounding Box Subdivision  

Lee, Eun-Seok (Dept. of Computer Science and Information Engineering, Inha University)
Lee, Jin-Hee (Dept. of Computer Science and Information Engineering, Inha University)
Jo, In-Woo (Dept. of Computer Science and Information Engineering, Inha University)
Shin, Byeong-Seok (Dept. of Computer Science and Information Engineering, Inha University)
Publication Information
Journal of Korea Game Society / v.11, no.6, 2011 , pp. 71-80 More about this Journal
Abstract
Recent terrain rendering applications such as 3D games and virtual reality, use GPU-based ray-casting method for rendering high-quality scenes in realtime. As the size of terrain dataset grows bigger, the rendering speed will be decreased by the increase of the number of texture samplings. To accelerate the conventional ray-casting, we propose an efficient ray casting method with subdivided bounding boxes which are based-on GPU quadtree traversal. The subdivision of the terrain's bounding box can reduce the empty spaces effectively. By performing the ray-casting with this compact bounding box, we can efficiently reduce computation with empty space skipping. Unlike the recent quadtree-based empty space skipping techniques which perform the tree traversal at each ray, our method traverses the tree only once per frame. Therefore, we can save much computational time.
Keywords
Height-field; Terrain rendering; Ray-casting; Realtime rendering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Microsoft: DirectX Software Development Kit. http://www.microsoft.com/directx, Nov 2008. "RaycastTerrain Sample".
2 D. Blythe, "The Direct3D 10 System", ACM, 2006.
3 P. Lindstrom, D. Koller, W. Ribarsky, L. Hodges, N. Faust, G. Turner, "Real-time, Continuous Level-of-Detail Rendering of Height Fields", In Proc. of ACM Siggraph 96, pp. 109-118, 1996.
4 M. Duchaineau, M. Wolinsky, D. Sigeti, M. Miller, C. Aldrich, M. Mineev-Weinstein, "ROAMing terrain: real-time optimally adapting meshes", In Proc. of Visualization '97, pp.81-88 ,1997.
5 F. Policarpo, M. M. Oliveira, J. Comba, "Real-Time Relief Mapping on Arbitrary Polygonal Surfaces", In Proc. of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 359-368. 2005.
6 Z. Brawley and N. Tatarchuk, "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, 2004.
7 C. Dick, J. Krüger, R. Westermann, "GPU Ray-Casting for Scalable Terrain Rendering", In Proc. of Eurographics 2009, pp. 43-50, 2009.
8 K. Oh, H. Ki, C. Lee, "Pyramidal displacement mapping: a GPU based artifacts-free ray tracing through an image pyramid", In Proc. of the ACM symposium on Virtual Reality Software and Technology, pp 75-82, 2006.
9 A. Tevs, I. Ihrke, H. P. Seidel, "Maximum mipmaps for fast, accurate, and scalable dynamic height field rendering", In Proc. of the ACM Symposium on Interactive 3D Graphics and Games, pp. 183-190, 2008.
10 E.S. Lee, B.S. Shin, "Geometry Splitting: An Acceleration Technique of Quadtree-Based Terrain Rendering Using GPU", IEICE TRANSACTIONS on Information and Systems, Vol. .E94-D, No.1 pp.137-145, 2011.   DOI   ScienceOn
11 N. Tatarchuk, "Dynamic parallax occlusion mapping with approximate soft shadows", In Proc. of the ACM Symposium on Interactive 3D Graphics and Games, pp. 63-69, 2006.
12 Z. Fehér, "Terrain Rendering with the Combination of Mesh Simplification and Displacement Mapping", In Proc. of CESCG 2010: The 14th Central European Seminar on Computer Graphics, 2010.
13 J. Dummer, "Cone step mapping:An iterative ray-heightfield intersection algorithm", http://www.lonesock.net/files/ConeStepMappin g.pdf, 2006.
14 W, Donnelly, "Per-Pixel Displacement Mapping with Distance Functions", GPU Gems, vol. 2. Addison-Wesley, 2005,