The 3D Visibility Complex, a new approach to the problems of accurate visibility - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1996

The 3D Visibility Complex, a new approach to the problems of accurate visibility

Résumé

Visibility computations are central in any computer graphics application. The most common way to reduce this expense is the use of approximate approaches using spatial subdivision. More recently analytic approaches efficiently encoding visibility have appeared for 2D (the visibility complex) and for certain limited cases in 3D (aspect graph, discontinuity meshes). In this paper we propose a new way of describing and studying the visibility of 3D space by a dual space of the 3D lines, such that all the visibility events are described. A new data-structure is defined, called the 3D visibility complex, which encapsulates all visibility events. This structure is global and complete since it encodes all visibility relations in 3D, and is spatially coherent allowing efficient visibility queries such as view extraction, aspect graph, discontinuity mesh, or form factor computation. A construction algorithm and suitable data structures are sketched.
Fichier principal
Vignette du fichier
egwr96.pdf (749.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00510117 , version 1 (17-08-2010)

Identifiants

  • HAL Id : inria-00510117 , version 1

Citer

Frédo Durand, George Drettakis, Claude Puech. The 3D Visibility Complex, a new approach to the problems of accurate visibility. Proceedings of 7th Eurographics Workshop on Rendering (Rendering Techniques '96), 1996, Porto, Portugal. pp.245--257. ⟨inria-00510117⟩
109 Consultations
367 Téléchargements

Partager

Gmail Facebook X LinkedIn More