한국게임학회 논문지 (Journal of Korea Game Society)

  • 제14권4호
  • /
  • Pages.45-52
  • /
  • 2014
  • /
  • 1598-4540(pISSN)
  • /
  • 2287-8211(eISSN)
한국게임학회 (Korea Game Society)
권호 표지
DOI QR코드

DOI QR Code

웨이블릿 변환으로 압축된 지형 데이터의 효율적인 실시간 렌더링 기법

An Efficient Real-time Rendering Method for Compressed Terrain Dataset with Wavelet Transform

  • 김태권 (인하대학교 컴퓨터정보공학과) ;
  • 이은석 (인하대학교 컴퓨터정보공학과) ;
  • 신병석 (인하대학교 컴퓨터정보공학과)
  • Kim, Tae-Gwon (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Lee, Eun-Seok (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Shin, Byeong-Seok (Dept. of Computer Science and Information Engineering, Inha University)
  • 투고 : 2014.07.03
  • 심사 : 2014.07.24
  • 발행 : 2014.08.20
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

고해상도의 지형 데이터는 용량이 크기 때문에 GPU메모리에 데이터 전체를 적재할 수 없다. 따라서 out-of-core기반의 방법이 많이 사용된다. 그러나 보조기억장치의 대역폭 한계로 인하여 실시간으로 지형을 렌더링하기 어렵기 때문에 GPU로 웨이블릿 변환을 수행하여 압축된 DEM 데이터를 전송한 후 압축 해제하여 렌더링 하는 방법이 사용된다. 하지만 이 방법은 텍스처로부터 주기적으로 값을 읽어와 정점을 변환하고 메쉬를 생성해야하므로 비효율적이다. 이 논문에서는 웨이블릿 압축된 근사 계수 값을 정점의 속성으로 저장하고 기하 쉐이더에서 압축을 해제해 지형을 효율적으로 렌더링 하는 기법을 제안한다. 제안하는 방법은 근사 계수 값을 정점의 속성으로 주어 지형 텍스처의 전송량을 줄일 수 있다. 또한 지형 텍스처로부터 별도의 업로드 과정 없이 메쉬의 생성이 가능하므로 오버헤드가 발생하지 않아 효율적인 렌더링이 가능하다.

We cannot load the entire data for high-resolution terrain model to the GPU memory since its size is too big. Out-of-core approaches are commonly used to solve the problem. However, due to limited bandwidth of the secondary storage, it is difficult to render the terrain in real-time. A method that compresses the DEM data with wavelet transform on GPU, and renders the decoded data is suggested. However, it is inefficient since it has to sample the values from textures, convert them to vertices, and generate a mesh periodically. We propose a method to store the approximation coefficients of wavelet compression as vertex attributes and render the terrain by decoding the data on geometric shader. It can reduce the amount of transferring terrain texture since approximation coefficients are given as an attribute of the vertex. Also, it generate meshes without additional upload of terrain texture.

키워드

참고문헌

  1. P. Lindstrom, V. Pascucci, "Terrain simplification simplified: A general framework for view-dependent out-of-core visualization", IEEE Transactions on Visualization and Computer Graphics, Vol. 8, pp. 239-254, 2002. https://doi.org/10.1109/TVCG.2002.1021577
  2. F. Losasso, H. Hoppe, "Geometry clipmaps: terrain rendering using nested regular grids", ACM Transactions on Graphics (TOG), Vol. 23, pp. 769-776, 2004. https://doi.org/10.1145/1015706.1015799
  3. C. Tanner, C. Migdal, M. Jones. "The clipmap: a virtual mipmap", Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 151-158, 1998.
  4. Tae-Gwon Kim, Eun-Seok Lee, Byeong-Seok Shin, "Massive Terrain Rendering Method Using RGBA Channel Indexing of Wavelet Coefficients", Journal of Korea Game Society, Vol. 13, No. 5, pp. 55-62, 2013. https://doi.org/10.7583/JKGS.2013.13.5.55
  5. W. Sweldens, "The lifting scheme: A construction of second generation wavelets", SIAM Journal on Mathematical Analysis, Vol. 29, pp.511-546, 1998. https://doi.org/10.1137/S0036141095289051
  6. A. Cohen I. Daubechies, J. Feauveau, "Biorthogonal bases of compactly supported wavelets", Communications on pure and applied mathematics, Vol. 45, pp485-560, 1992. https://doi.org/10.1002/cpa.3160450502
  7. Microsoft Corp, "Shader Stages", http://msdn.microsoft.com/en-us/library/windows/desktop/bb205146(v=vs.85).aspx
  8. 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
  9. P. Lindstrom, D. Koller, W. Ribarsky, L. Hodges, N. Faust, G. Turner, "Real-time, continuous level of detail rendering of height fields", Proceedings of ACM SIGGRAPH 96, pp. 109-118, 1996.
  10. S. Rötter, W. Heidrich, P. Slusallek, H. Seidel, "Real-time generation of continuous levels of detail for height fields", Proceedings of 6th International Conference in Central Europeon Computer Graphics and Visualization, p. 315-322, 1998.
  11. M. Duchaineau, M. Wolinsky, D. Sigeti, M. Miller, C. Aldrich, M. Mineev-Weinstein, "ROAMing terrain: real-time optimally adapting meshes", Proceedings of IEEE Visualization 97, pp. 81-88, 1997.
  12. A. Pomeranz, "ROAM using triangle clusters (RUSTiC)", Doctoral dissertation UNIVERSITY OF CALIFORNIA, 2000.
  13. M. White, "Real-time optimally adapting mes hes: terrain visualization in games", International Journal of Computer Games Technology, Article ID 753584, 2008.
  14. W. Evans, D. Kirkpatrick, and G. Townsend, "Right-triangulated irregular networks", Algorithmica, Vol. 30, pp. 264-286, 2001. https://doi.org/10.1007/s00453-001-0006-x
  15. S. Basu and J. Snoeyink, "Terrain Represent ation using Right-Triangulated Irregular Net works", CCCG, pp. 133-136, 2007.
  16. M. Hope, T. Ertl, "Hardware accelerated wav elet transformations", Data Visualization 2000, pp. 93-103, 2000.
  17. T. Wong, C. Leung, P. Heng, J. Wang, "Discrete wavelet transform on consumer-level gr aphics hardware", IEEE Transactions on Multimedia, Vol. 9, No. 3, pp. 668-673, 2007. https://doi.org/10.1109/TMM.2006.887994
  18. Microsoft Corp, "Compute Shader Overview", http://msdn.microsoft.com/en-us/library/windows/desktop/ff476331(v=vs.85).aspx
  19. Microsoft Corp, "Tessellation Overview", http://msdn.microsoft.com/en-us/library/windows/desktop/ff476340(v=vs.85).aspx