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

Frédo Durand 1 George Drettakis 1, * Claude Puech 1
* Auteur correspondant
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : 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.
Type de document :
Communication dans un congrès
X. Pueyo and P. Shröder. Proceedings of 7th Eurographics Workshop on Rendering (Rendering Techniques '96), 1996, Porto, Portugal. Springer Verlag, pp.245--257, 1996
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00510117
Contributeur : Team Evasion <>
Soumis le : mardi 17 août 2010 - 15:17:26
Dernière modification le : mercredi 11 avril 2018 - 01:53:13
Document(s) archivé(s) le : jeudi 18 novembre 2010 - 03:08:14

Fichiers

egwr96.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00510117, version 1

Collections

INRIA | UGA | IMAG

Citation

Frédo Durand, George Drettakis, Claude Puech. The 3D Visibility Complex, a new approach to the problems of accurate visibility. X. Pueyo and P. Shröder. Proceedings of 7th Eurographics Workshop on Rendering (Rendering Techniques '96), 1996, Porto, Portugal. Springer Verlag, pp.245--257, 1996. 〈inria-00510117〉

Partager

Métriques

Consultations de la notice

176

Téléchargements de fichiers

256