Conservative Visibility Preprocessing Using Extended Projections

Frédo Durand 1 George Drettakis 2, * Joëlle Thollot 2 Claude Puech 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 : Visualisation of very complex environments can be significantly accelerated using occlusion culling. In this paper we present a visibility preprocessing method which efficiently computes potentially visible geometry for volumetric viewing cells. We introduce novel extended projection operators, which permits efficient occlusion culling with respect to all viewpoints within a cell, and takes into account the combined occlusion effect of multiple occluders. We use extended projection of occluders onto a set of projection planes to create extended occlusion maps; we show how to efficiently test occludees against these occlusion maps to determine occlusion with respect to the entire cell. We also present an improved projection operator for certain specific but important configurations. An important advantage of our approach is that we can re-project extended projections onto a series of projection planes (via an occlusion sweep), and thus accumulate occlusion information from multiple blockers. This new approach allows the creation of effective occlusion maps for previously hard-to-treat scenes such as leaves of trees in a forest. Graphics hardware is used to accelerate both the extended projection and reprojection operations. We present a complete implementation of our preprocessing algorithm demonstrating significant speedup with respect to view-frustum culling only, without the computational overhead of on-line occlusion culling.
Type de document :
Communication dans un congrès
Kurt Akeley. Computer Graphics Proceedings, 2000, Nouvelle Orléans, Louisiane, United States. ACM Press / ACM SIGGRAPH, pp.239--248, 2000, Annual Conference Series
Liste complète des métadonnées


https://hal.inria.fr/inria-00510055
Contributeur : Team Evasion <>
Soumis le : vendredi 20 août 2010 - 09:00:37
Dernière modification le : mercredi 25 août 2010 - 09:27:05
Document(s) archivé(s) le : mardi 23 octobre 2012 - 12:32:28

Fichiers

Identifiants

  • HAL Id : inria-00510055, version 1

Collections

Citation

Frédo Durand, George Drettakis, Joëlle Thollot, Claude Puech. Conservative Visibility Preprocessing Using Extended Projections. Kurt Akeley. Computer Graphics Proceedings, 2000, Nouvelle Orléans, Louisiane, United States. ACM Press / ACM SIGGRAPH, pp.239--248, 2000, Annual Conference Series. <inria-00510055>

Partager

Métriques

Consultations de
la notice

268

Téléchargements du document

271