Conservative Volumetric Visibility with Occluder Fusion

Gernot Schaufler Julie Dorsey 1 Xavier Décoret 2, * François X. Sillion 2
* Auteur correspondant
2 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : Visibility determination is a key requirement in a wide range of graphics algorithms. This paper introduces a new approach to the computation of volume visibility, the detection of occluded portions of space as seen from a given region. The method is conservative and classifies regions as occluded only when they are guaranteed to be invisible. It operates on a discrete representation of space and uses the opaque interior of objects as occluders. This choice of occluders facilitates their extension into adjacent opaque regions of space, in essence maximizing their size and impact. Our method efficiently detects and represents the regions of space hidden by such occluders. It is the first one to use the property that occluders can also be extended into empty space provided this space is itself occluded from the viewing volume. This proves extremely effective for computing the occlusion by a set of occluders, effectively realizing occluder fusion. An auxiliary data structure represents occlusion in the scene and can then be queried to answer volume visibility questions. We demonstrate the applicability to visibility preprocessing for real-time walkthroughs and to shadow-ray acceleration for extended light sources in ray tracing, with significant acceleration in both cases.
Type de document :
Communication dans un congrès
Kurt Akeley. Computer Graphics Proceedings, 2000, Nouvelle-Orléans, United States. ACM Press / ACM SIGGRAPH / Addison Wesley Longman, pp.229--238, 2000, Annual Conference Series
Liste complète des métadonnées

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


https://hal.inria.fr/inria-00510056
Contributeur : Team Evasion <>
Soumis le : mardi 17 août 2010 - 15:09:39
Dernière modification le : jeudi 11 janvier 2018 - 06:20:04
Document(s) archivé(s) le : jeudi 18 novembre 2010 - 03:00:46

Fichiers

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

Identifiants

  • HAL Id : inria-00510056, version 1

Collections

INRIA | UGA | IMAG

Citation

Gernot Schaufler, Julie Dorsey, Xavier Décoret, François X. Sillion. Conservative Volumetric Visibility with Occluder Fusion. Kurt Akeley. Computer Graphics Proceedings, 2000, Nouvelle-Orléans, United States. ACM Press / ACM SIGGRAPH / Addison Wesley Longman, pp.229--238, 2000, Annual Conference Series. 〈inria-00510056〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

153