The 3D Visibility Complex: a unified data-structure for global visibility of scenes of polygons and smooth objects

Frédo Durand 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 : In this paper we describe a unified data-structure, the 3DVisibility Complex which encodes the visibility information of a 3D scene of polygons and smooth convex objects. This datastructure is a partition of the maximal free segments and is based on the characterization of the topological changes of visibility along critical line sets. We show that the size k of the complex is (n) and O(n4) and we give an output sensitive algorithm to build it in time O((n3 + k) log n). This theoretical work has already been used to define a practical data-structure, the Visibility Skeleton described in a companion paper.
Type de document :
Communication dans un congrès
9th Canadian Conference on Computational Geometry (CCCG97), Aug 1997, Kingston, Canada. 1997
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00510106
Contributeur : Team Evasion <>
Soumis le : mardi 17 août 2010 - 15:15:22
Dernière modification le : mercredi 11 avril 2018 - 01:51:59
Document(s) archivé(s) le : jeudi 18 novembre 2010 - 03:06:20

Fichiers

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

Identifiants

  • HAL Id : inria-00510106, version 1

Collections

Citation

Frédo Durand, George Drettakis, Claude Puech. The 3D Visibility Complex: a unified data-structure for global visibility of scenes of polygons and smooth objects. 9th Canadian Conference on Computational Geometry (CCCG97), Aug 1997, Kingston, Canada. 1997. 〈inria-00510106〉

Partager

Métriques

Consultations de la notice

85

Téléchargements de fichiers

88