BLOCK AND QUADTREE BASED SIMPLIFICATION IN TILED BLOCKS TERRAIN ALGORITHMS

Ivo Leitão, Beatriz Carmo

2009

Abstract

With the advent of modern graphic processors, rendering a complex terrain in real time was suddenly possible. However the constant struggle between rendering quality and real time performance is still demanding more that we can actually get. Terrains are a prime example of that, the sheer amount of geometry and the constant need to achieve higher standards in image quality are always taking the graphical processors to their limits. Level of detail techniques, are therefore very important in this area and were used in multiple algorithms through the years. Tiled blocks are a category of terrain algorithms where the terrain is partitioned into square patches that are tessellated at different resolutions. This paper describes and compares two of the most common approaches used in the simplification process: block based simplification, where the simplification is local to the block, and quadtree based simplification, which uses the spatial partitioning principle of the quadtree to perform the simplification.

Download


Paper Citation


in Harvard Style

Leitão I. and Carmo B. (2009). BLOCK AND QUADTREE BASED SIMPLIFICATION IN TILED BLOCKS TERRAIN ALGORITHMS . In Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009) ISBN 978-989-8111-67-8, pages 205-210. DOI: 10.5220/0001797502050210

in Bibtex Style

@conference{grapp09,
author={Ivo Leitão and Beatriz Carmo},
title={BLOCK AND QUADTREE BASED SIMPLIFICATION IN TILED BLOCKS TERRAIN ALGORITHMS},
booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)},
year={2009},
pages={205-210},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001797502050210},
isbn={978-989-8111-67-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)
TI - BLOCK AND QUADTREE BASED SIMPLIFICATION IN TILED BLOCKS TERRAIN ALGORITHMS
SN - 978-989-8111-67-8
AU - Leitão I.
AU - Carmo B.
PY - 2009
SP - 205
EP - 210
DO - 10.5220/0001797502050210