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

Massive Terrain Rendering Method Using RGBA Channel Indexing of Wavelet Coefficients  

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)
Publication Information
Journal of Korea Game Society / v.13, no.5, 2013 , pp. 55-62 More about this Journal
Abstract
Since large terrain data can not be loaded on the GPU or CPU memory at once, out-of-core methods which read necessary part from the secondary storage such as a hard disk are commonly used. However, long delay may occur due to limited bandwidth while loading the data from the hard disk to memory. We propose efficient rendering method of large terrain data, which compresses the data with wavelet technique and save its coefficients in RGBA channel of an image us, then decompresses that in rendering stage. Entire process is performed in GPU using Direct Compute. By reducing the amount of data transfer, performing wavelet computations in parallel and doing decompression quickly on the GPU, our method can reduce rendering time effectively.
Keywords
Terrain rendering; Wavelet; Level of Detail;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Lindstrom, V. Pascucci, "Terrain simplifica tion simplified: A general framework for vie w-dependent out-of-core visualization.", IEEE Transactions on Visualization and Computer Graphics, Vol. 8, pp. 239-254, 2002.   DOI   ScienceOn
2 F. Losasso, H. Hoppe, "Geometry clipmaps: t errain rendering using nested regular grids." ACM Transactions on Graphics (TOG), Vol. 23, pp. 769-776, 2004.   DOI
3 C. Tanner, C. Migdal, M. Jones. "The clipma p: a virtual mipmap." Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 151-158, 1998.
4 A. Graps, "An introduction to wavelets." Computational Science & Engineering, Vol. 2, p p. 50-61, 1995.   DOI   ScienceOn
5 Microsoft Corp, "Tessellation Overview", http://msdn.microsoft.com/en-us/library/windows/desktop/ff476340(v=vs.85).aspx
6 M. Hope, T. Ertl, "Hardware accelerated wav elet transformations.", Data Visualization 2000, pp. 93-103, 2000.
7 T. Wong, C. Leung, P. Heng, J. Wang, "Disc rete wavelet transform on consumer-level gr aphics hardware." IEEE Transactions on Mul timedia, Vol. 9, No. 3, pp. 668-673, 2007.   DOI   ScienceOn
8 M. Adams, F. Kossentini, "JasPer: A softwar e-based JPEG-2000 codec implementation.", Proceedings of 2000 International Conference on Image Processing, Vol.2, pp. 53-56, 2000.
9 W.J. van der Laan, A.C. Jalba, Jos B.T.M. R oerdink, "Accelerating wavelet lifting on grap hics hardware using CUDA.", IEEE Transact ions on Parallel and Distributed Systems, Vol. 22, No. 1, pp. 132-146, 2011.   DOI   ScienceOn
10 M. Treib, F. Reichl, S. Auer, R. Westermann, "Interactive editing of gigasample terrain fields.", Computer Graphics Forum, Vol. 31, pp. 383-392, 2012.   DOI   ScienceOn
11 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.
12 S. Rötter, W. Heidrich, P. Slusallek, H. Seide l, "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.
13 M. Duchaineau, M. Wolinsky, D. Sigeti, M. Miller, C. Aldrich, M. Mineev-Weinstein, "RO AMing terrain: real-time optimally adapting meshes", Proceedings of IEEE Visualization 97, pp. 81-88, 1997.
14 Microsoft Corp, "ID3D11DeviceContext:: Dispatch method", http://msdn.microsoft.com/en-us/library/windows/desktop/ff476405(v=vs.85).aspx
15 W. Sweldens, "The lifting scheme: A constru ction of second generation wavelets.", SIAM Journal on Mathematical Analysis, Vol. 29, p p.511-546, 1998.   DOI   ScienceOn
16 A. Cohen I. Daubechies, J. Feauveau, "Biort hogonal bases of compactly supported wavelets.", Communications on pure and applied mathematics, Vol. 45, pp485-560, 1992.   DOI
17 Microsoft Corp, "Compute Shader Overview", http://msdn.microsoft.com/en-us/library/windo ws/desktop/ff476331(v=vs.85).aspx