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

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)
Publication Information
Journal of Korea Game Society / v.14, no.4, 2014 , pp. 45-52 More about this Journal
Abstract
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.
Keywords
Terrain rendering; Real-time rendering; Wavelet; Level of Detail;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 W. Evans, D. Kirkpatrick, and G. Townsend, "Right-triangulated irregular networks", Algorithmica, Vol. 30, pp. 264-286, 2001.   DOI   ScienceOn
2 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.
3 A. Pomeranz, "ROAM using triangle clusters (RUSTiC)", Doctoral dissertation UNIVERSITY OF CALIFORNIA, 2000.
4 M. White, "Real-time optimally adapting mes hes: terrain visualization in games", International Journal of Computer Games Technology, Article ID 753584, 2008.
5 S. Basu and J. Snoeyink, "Terrain Represent ation using Right-Triangulated Irregular Net works", CCCG, pp. 133-136, 2007.
6 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.   DOI   ScienceOn
7 F. Losasso, H. Hoppe, "Geometry clipmaps: terrain rendering using nested regular grids", ACM Transactions on Graphics (TOG), Vol. 23, pp. 769-776, 2004.   DOI
8 Microsoft Corp, "Tessellation Overview", http://msdn.microsoft.com/en-us/library/windows/desktop/ff476340(v=vs.85).aspx
9 M. Hope, T. Ertl, "Hardware accelerated wav elet transformations", Data Visualization 2000, pp. 93-103, 2000.
10 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.   DOI   ScienceOn
11 Microsoft Corp, "Compute Shader Overview", http://msdn.microsoft.com/en-us/library/windows/desktop/ff476331(v=vs.85).aspx
12 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.
13 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.   과학기술학회마을   DOI   ScienceOn
14 W. Sweldens, "The lifting scheme: A construction of second generation wavelets", SIAM Journal on Mathematical Analysis, Vol. 29, pp.511-546, 1998.   DOI   ScienceOn
15 A. Cohen I. Daubechies, J. Feauveau, "Biorthogonal bases of compactly supported wavelets", Communications on pure and applied mathematics, Vol. 45, pp485-560, 1992.   DOI
16 Microsoft Corp, "Shader Stages", http://msdn.microsoft.com/en-us/library/windows/desktop/bb205146(v=vs.85).aspx
17 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
18 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.
19 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.