Title:	COMPACT COMPRESSED TERRAIN REPRESENTATION USING JOINT ZERO TREES OF WAVELET COEFFICIENTS FOR REAL-TIME TRIANGULATION AND RENDERING
Author(s):	Egor Yusov
ISBN:	978-972-8939-22-9
Editors:	Yingcai Xiao, Tomaz Amon and Piet Kommers
Year:	2010
Edition:	Single
Keywords:	Terrain, adaptive triangulation, wavelet transform, compression.
Type:	Full Paper
First Page:	165
Last Page:	175
Language:	English
Cover:
Full Contents:	click to dowload
Paper Abstract:	A new compressed multiresolution model for real-time terrain rendering is proposed. The model is built on the basis of a “lossy plus residual coding” concept that is exploited to compress both the elevation data and the adaptive triangulation using a single framework. Quantized wavelet coefficients resulting from wavelet decomposition of the initial height map form the lossy layer, supplemented by residual information of two kinds. The residuals of the first kind guarantee that the absolute world space error of the decompressed elevation data does not exceed the given error threshold. The residuals of the second kind assure that the adaptively triangulated surface also satisfies the specified tolerance. Since the major part of the information describing terrain surface features (and hence the triangulation topology) can be derived from the wavelet transform coefficients, the size of the information of the second kind is very small. No separate data structures are required to store the adaptive triangulation topology, which results in a very compact representation.
	Go Back