The Visibility octree. A data structure for 3D navigation
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 i...
| Authors: | , , |
|---|---|
| Format: | report |
| Publication Date: | 1999 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/93037 |
| Online Access: | https://hdl.handle.net/2117/93037 |
| Access Level: | Open access |
| Keyword: | Visibility octree 3D navigation Àrees temàtiques de la UPC::Informàtica::Infografia |
| Summary: | 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. |
|---|