The 3D Visibility Complex

Frédo Durand 1, 2 George Drettakis 1, 3 Claude Puech 1
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
3 REVES - Rendering and virtual environments with sound
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Visibility problems are central to many computer graphics applications. The most common examples include hidden-part removal for view computation, shadow boundaries, mutual visibility of objects for lighting simulation. In this paper, we present a theoretical study of 3D visibility properties for scenes of smooth convex objects. We work in the space of light rays, or more precisely, of maximal free segments. We group segments that "see" the same object; this defines the 3D visibility complex. The boundaries of these groups of segments correspond to the visual events of the scene (limits of shadows, disappearance of an object when the viewpoint is moved, etc.). We provide a worst case analysis of the complexity of the visibility complex of 3D scenes, as well as a probabilistic study under a simple assumption for "normal" scenes. We extend the visibility complex to handle temporal visibility. We give an output-sensitive construction algorithm and present applications of our approach.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2002, 21 (2), pp.176-206. 〈http://portal.acm.org/citation.cfm?id=508357.508362&coll=DL&dl=ACM&CFID=34430263&CFTOKEN=44110099〉. 〈10.1145/508357.508362〉
Liste complète des métadonnées

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


https://hal.inria.fr/inria-00606717
Contributeur : Team Reves <>
Soumis le : mardi 26 juillet 2011 - 13:15:33
Dernière modification le : mercredi 11 avril 2018 - 01:50:45
Document(s) archivé(s) le : jeudi 27 octobre 2011 - 02:20:26

Fichiers

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

Identifiants

Collections

INRIA | UGA | IMAG

Citation

Frédo Durand, George Drettakis, Claude Puech. The 3D Visibility Complex. ACM Transactions on Graphics, Association for Computing Machinery, 2002, 21 (2), pp.176-206. 〈http://portal.acm.org/citation.cfm?id=508357.508362&coll=DL&dl=ACM&CFID=34430263&CFTOKEN=44110099〉. 〈10.1145/508357.508362〉. 〈inria-00606717〉

Partager

Métriques

Consultations de la notice

211

Téléchargements de fichiers

226