DOI QR코드

DOI QR Code

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

GPU 기반의 묶음 LOD 기법을 이용한 지형 렌더링의 가속화 기법

  • 김태권 (인하대학교 컴퓨터정보공학부) ;
  • 이은석 (인하대학교 컴퓨터정보공학부) ;
  • 신병석 (인하대학교 컴퓨터정보공학부)
  • Received : 2013.11.07
  • Accepted : 2013.11.14
  • Published : 2014.01.31

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.

대용량 지형 데이터는 최신 그래픽 하드웨어를 사용해도 실시간으로 표현하기가 어렵다. 일반적으로 이런 대용량 지형 데이터를 실시간에 처리하기 위해 연속 상세 단계 기법 같은 메쉬 간략화 기법이 사용된다. 하지만 기하 분할(geometry splitting)과 같이 기존의 GPU기반 사진트리를 사용하는 기법은 트리의 깊이가 깊어질수록 많은 정점을 사용하고 이를 다시 재전송하기 때문에 성능이 저하되며 텍스처를 이용해 트리를 구성하기 때문에 트리의 용량이 커지는 단점이 있다. 이런 단점을 해결하기 위해 본 논문에서는 사진트리 기반의 묶음(chunk)으로 구성된 상세 단계 선별 기법을 GPU에서 처리하는 실시간 지형 렌더링 기법을 제안한다. 제안하는 방법은 기하 분할 기법의 단점을 해결하기 위해 트리 탐색을 제한하고 테셀레이터(tessellator)에서 묶음을 생성한 후 렌더링함으로써 트리 탐색을 줄이고 묶음을 GPU에서 바로 생성할 수 있어 효율적으로 지형을 렌더링할 수 있다.

Keywords

References

  1. 계희원, "GPGPU를 이용한 고속 의료 볼륨 영상의 압축 복원", 한국멀티미디어학회논문지, 제15권, 제5호, pp. 624-631, 2012. https://doi.org/10.9717/kmms.2012.15.5.624
  2. 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. https://doi.org/10.1109/TVCG.2002.1021577
  3. 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.
  4. 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.
  5. 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. https://doi.org/10.1587/transinf.E94.D.137
  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. https://doi.org/10.1007/s00453-001-0006-x
  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. https://doi.org/10.1145/1015706.1015799

Cited by

  1. 범용 3D 그래픽 엔진의 GIS 정보 서비스를 위한 데이터 자동변환 알고리즘 개발 vol.20, pp.3, 2017, https://doi.org/10.9717/kmms.2017.20.3.581
  2. 공간정보 기반의 무인비행체 시뮬레이터 지형 구축에 관한 연구 vol.22, pp.9, 2014, https://doi.org/10.9717/kmms.2019.22.9.1122