The Visibility Skeleton: A Powerful and Multi-Purpose Global Visibility Tool - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1997

The Visibility Skeleton: A Powerful and Multi-Purpose Global Visibility Tool

Résumé

Many problems in computer graphics and computer vision require accurate global visibility information. Previous approaches have typically been complicated to implement and numerically unstable, and often too expensive in storage or computation. The Visibility Skeleton is a new powerful utility which can efficiently and accurately answer visibility queries for the entire scene. The Visibility Skeleton is a multi-purpose tool, which can solve numerous different problems. A simple construction algorithm is presented which only requires the use of well known computer graphics algorithmic components such as ray-casting and line/plane intersections. We provide an exhaustive catalogue of visual events which completely encode all possible visibility changes of a polygonal scene into a graph structure. The nodes of the graph are extremal stabbing lines, and the arcs are critical line swaths. Our implementation demonstrates the construction of the Visibility Skeleton for scenes of over a thousand polygons. We also show its use to compute exact visible boundaries of a vertex with respect to any polygon in the scene, the computation of global or on-the-fly discontinuity meshes by considering any scene polygon as a source, as well as the extraction of the exact blocker list between any polygon pair. The algorithm is shown to be manageable for the scenes tested, both in storage and in computation time. To address the potential complexity problems for large scenes, on-demand or lazy contruction is presented, its implementation showing encouraging first results.
Fichier principal
Vignette du fichier
DurandDrettakisPuechSig97.pdf (239.59 Ko) Télécharger le fichier
fig13a.tif (65.38 Ko) Télécharger le fichier
fig13b.tif (130.2 Ko) Télécharger le fichier
fig13c.tif (122.66 Ko) Télécharger le fichier
fig14a.tif (167.28 Ko) Télécharger le fichier
fig14b.tif (129.36 Ko) Télécharger le fichier
fig14c.tif (127.06 Ko) Télécharger le fichier
fig1a.tif (136.89 Ko) Télécharger le fichier
fig1b.tif (179.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00510107 , version 1

Citer

Frédo Durand, George Drettakis, Claude Puech. The Visibility Skeleton: A Powerful and Multi-Purpose Global Visibility Tool. ACMSIGGRAPH 97, 1997, Los angeles, United States. 12 p. ⟨inria-00510107⟩
106 Consultations
148 Téléchargements

Partager

Gmail Facebook X LinkedIn More