쿼드트리와 웨이블릿 변환을 이용한 실시간 지형 렌더링

Real-Time Terrain Rendering using Quadtree Wavelet Transform

  • 한정현 (성균관대학교 전지전자 및 컴퓨터공학부) ;
  • 박헌기 (성균관대학교 전지전자 및 컴퓨터공학부) ;
  • 정문주 (성균관대학교 전지전자 및 컴퓨터공학부)
  • 발행 : 2001.09.01

초록

Rendering of 3D terrain data in real-time is difficult because of its large scale. So, it is necessary to use level-of-detail(LOD) that uses fewer data, but makes almost similar image to the original. We present an algorithm for real-time LOD generation and rendering of 3D terrain data. The algorithm applies wavelet transform to the terrain data, and then generates quadtree based view-dependent LOD using wavelet coefficients that are the output of wavelet transform. It also uses frame-to-frame coherence and view culling for high frame rates.

키워드

참고문헌

  1. IEEE Visualization `95 Fast Multiresolution Surface Meshing Gross, M.;Gatti, R.;Staadt, O.
  2. Proceedings of SIGGRAPH `96 Real-Time, Continuous Level of Detail Rendering of Height Fields Lindstrom, P.;Koller, D.;Ribarsky, W.;Hodges, L. F.;Faust, N.;Turner, G. A.
  3. IEEE Visualization `97 ROAMing Terrain: Real-time Optimally Adapting Meshes Duchaineau, M. A.;Wolinsky, M.;Sigeti, D. E.;Miller, M. C.;Aldrich, C.;Mineev-Weinstein, M. B.
  4. Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualization Real-Time Generation of Continuous Levels of Detail for Height Fields Rottger, S.;Heidrich, W.;Slussallek, P.;Seidel, H.-P.
  5. IEEE Visualization `98 Large Scale Terrain Visualization Using the Restructed Quadtree Triangulation Pajarola, R. B.
  6. Wavelets for Computer Graphics: theory and applications Stollnitz, E. J.;Derose, T. D.;Salesin, D. H.
  7. HCI 2001 HCI.CG. VR. 학술대회 발표 논문집 웨이블릿 변환을 이용한 지형 데이터의 전송 및 렌더링 박헌기;정문주;한정현
  8. Fundamentals of Wavelets: Theory, algorithms, and applications Goswami, J. C.;Chan, A. K.
  9. IEEE Transactions on Image Proc. v.5 no.4 Image Compression using Wavelet Transform and Multiresolution Decomposition Averbuch, A.;Lazar, D.;Israeli, M.