Título:
|
The visibility octree: a data structure for 3D navigation
|
Autor/a:
|
Saona Vázquez, Carlos Luis; Navazo Álvaro, Isabel; Brunet Crosa, Pere
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual |
Abstract:
|
This paper describes the visibility octree, a data structure to accelerate 3D navigation through very complex scenes. A conservative visibility algorithm that computes and hierarchically stores the structure at a preprocessing stage is presented. The visibility octree is used during navigation and its main contribution is its ability to provide an effective control over the coarseness of the visibility approximation. Tests with indoor ship scenes show that the visibility octree performs well on densely occluded environments. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Infografia -Information visualization -Indoor ship scenes -Densely occluded environments -Visibility octree -Data structure -3D navigation -Complex scenes -Connservative visibility algorithm -Visibility approximation -Visualització de la informació -Infografia tridimensional |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Artículo |
Compartir:
|
|