ENCODING ADAPTIVE TERRAIN TRIANGULATION IN THE CONTEXT OF HIERARCHICAL WAVELET-BASED ELEVATION MAP COMPRESSION |
| 5 | |
| 2010 |
| scientific article | 004.627 | ||
| 209-219 | terrain, wavelet transform, compression, zero tree, adaptive triangulation |
| 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-based compression of
the initial height map define adaptive triangulation that almost but not everywhere satisfies the specified tolerance.
Special residual information is encoded that refines the triangulation where it is necessary to assure it satisfies the
given error bound. 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 residual information is very
small. Special matching boundary region is introduced that guarantees the borders of neighboring patches perfectly
match. Experimental results and comparison with other methods are presented that prove the effectiveness of the
algorithms proposed. |
 |