Home | Search | Help  
Home Page Università di Genova

Technical Report Details


Date 14-10-2010
Number DISI-TR-10-07
Title Patchwork Terrains
Authors Daniele Panozzo, Enrico Puppo, Luigi Rocca
Bibtex Entry
E-mail panozzo@disi.unige.it
Link http://www.disi.unige.it/person/PanozzoD/papers/DISI-TR-10-07.pdf
Abstract We present a radically new method for the management, multi-resolution representation and rendering of large terrain databases. Our method has two main benefits: it provides a C^k representation of terrain, with k depending on the type of base patches; and it supports efficient updates of the database as new data come in. We assume terrain data to come as a collection of regularly sampled grids that may be arbitrarily spaced and oriented and may freely overlap. We pre-process input grids to produce a collection of patches of constant complexity, each of which approximates a given portion of terrain with a certain accuracy. Patches contribute to form a multi-resolution model that is built and updated dynamically off-line, while it can be queried on-line to obtain a suitable collection of patches to cover a given domain with a given, possibly view-dependent, level of detail. Such overlapping patches are combined to obtain a C^k surface, which can be sampled easily and efficiently, depending on the needs of a given application. The whole framework can be designed to take advantage of the parallel computing power of modern GPUs.
Back to Technical Reports