Browse > Article
http://dx.doi.org/10.9717/kmms.2014.17.1.069

An Acceleration Technique of Terrain Rendering using GPU-based Chunk LOD  

Kim, Tae-Gwon (인하대학교 컴퓨터정보공학부)
Lee, Eun-Seok (인하대학교 컴퓨터정보공학부)
Shin, Byeong-Seok (인하대학교 컴퓨터정보공학부)
Publication Information
Journal of Korea Multimedia Society / v.17, no.1, 2014 , pp. 69-76 More about this Journal
Abstract
It is hard to represent massive terrain data in real-time even using recent graphics hardware. In order to process massive terrain data, mesh simplification method such as continuous Level-of-Detail is commonly used. However, existing GPU-based methods using quad-tree structure such as geometry splitting, produce lots of vertices to traverse the quad-tree and retransmit those vertices back to the GPU in each tree traversal. Also they have disadvantage of increase of tree size since they construct the tree structure using texture. To solve the problem, we proposed GPU-base chunked LOD technique for real-time terrain rendering. We restrict depth of tree search and generate chunks with tessellator in GPU. By using our method, we can efficiently render the terrain by generating the chunks on GPU and reduce the computing time for tree traversal.
Keywords
Real-time Rendering; Terrain Rendering; Level of Detail;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 계희원, "GPGPU를 이용한 고속 의료 볼륨 영상의 압축 복원", 한국멀티미디어학회논문지, 제15권, 제5호, pp. 624-631, 2012.   과학기술학회마을   DOI   ScienceOn
2 E.S. Lee and 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
3 P. Lindstrom and V. Pascucci, "Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization," IEEE Transactions on Visualization and Computer Graphics, Vol. 8, No. 3, pp. 239-254, 2002.   DOI   ScienceOn
4 S. Rotter, W. Heidrich, P. Slusallek, and H. Seidel, "Real-Time Generation of Continuous Levels of Detail for Height Fields," Proc. 6th International Conference in Central Europeon Computer Graphics and Visualization, pp. 315-322, 1998.
5 M. Duchaineau, M. Wolinsky, D. Sigeti, M. Miller, C. Aldrich, and M. Mineev-Weinstein, "ROAMing Terrain: Real-Time Optimally Adapting Meshes," Proc. IEEE Visualization 97, pp. 81-88, 1997.
6 A. Pomeranz, ROAM using Triangle Clusters (RUSTiC) , Doctoral Dissertation of University of California, 2000.
7 M. White, "Real-Time Optimally Adapting meshes: Terrain Visualization in Games," International Journal of Computer Games Technology, Vol. 2008, No. 12, 2008.
8 W. Evans, D. Kirkpatrick, and G. Townsend, "Right-Triangulated Irregular Networks," Algorithmica, Vol. 30, No. 2, pp. 264-286, 2001.   DOI   ScienceOn
9 S. Basu and J. Snoeyink, "Terrain Representation using Right-Triangulated Irregular Networks," CCCG, pp. 133-136, 2007.
10 M. Hope and T. Ertl, "Hardware Accelerated wavelet Transformations," Data Visualization 2000, pp. 93-103, 2000.
11 T. Ulrich, "Rendering Massive Terrains using Chunked Level of Detail Control," Proc. the SIGGRAPH, 2002.
12 최인지, 신병석, "사진트리 기반 지형렌더링을 위한 GPU기반의 적응형 상세단계 조정 방법," 한국게임학회지, 제8권, 제3호, pp. 61-68, 2008.   과학기술학회마을
13 C. Tanner, C. Migdal, and M. Jones, "The Clipmap: A Virtual Mipmap," Proc. the 25th Annual Conference on Computer Graphics and Interactive Techniques, pp. 151-158, 1998.
14 F. Losasso and H. Hoppe, "Geometry Clipmaps: Terrain Rendering using Nested regular Grids," ACM Transactions on Graphics , Vol. 23, No. 3, pp. 769-776, 2004.   DOI