Large-scale Terrain Level of Detail Estimation based on Wavelet Transform

Sid'Ali Kalem, Assia Kourgli

2015

Abstract

The goal of the following paper is to point out an alternative approach to the adaptive triangulation problem. A new technique of terrain rendering which uses wavelet transform to select appropriate LOD is described. This technique is a region-based multi-resolution approach that partitions the terrain into tiles that can be processed independently. The algorithm organizes the heightmap into a QuadTree of nodes and computes maximum world-space errors for each node. World-space errors are then calculated at preprocess step. As the datasets of realistic terrains are usually huge, we suggest using the multi-resolution wavelet decomposition to localize the position of the maximum world-space error estimated and limit the region of research inside the node. It permits to choose the appropriate resolution of the regular grid that will represent the node at run time. By this way, computation load on the CPU is greatly reduced.

Paper Citation

in Harvard Style

Kalem S. and Kourgli A. (2015). Large-scale Terrain Level of Detail Estimation based on Wavelet Transform . In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 258-264. DOI: 10.5220/0005310402580264

in Bibtex Style

@conference{grapp15,
author={Sid'Ali Kalem and Assia Kourgli},
title={Large-scale Terrain Level of Detail Estimation based on Wavelet Transform},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},
year={2015},
pages={258-264},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005310402580264},
isbn={978-989-758-087-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - Large-scale Terrain Level of Detail Estimation based on Wavelet Transform
SN - 978-989-758-087-1
AU - Kalem S.
AU - Kourgli A.
PY - 2015
SP - 258
EP - 264
DO - 10.5220/0005310402580264