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.
|
|
|
 |