Automatic Cell-and-portal Decomposition

Sylvain Lefebvre 1 Samuel Hornus 2
1 EVASION - Virtual environments for animation and image synthesis of natural objects
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
2 ARTIS - Acquisition, representation and transformations for image synthesis
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : We present a method to automatically compute a decomposition of a polygonal scene into a simple cell-and-portal graph. The resulting cell-and-portal graph satisfies the following user-defined constraints: an upper bound on the rendering cost of each cell, and lower or upper bounds on the size of each cell. This is useful to achieve real-time rendering of large indoor models, and is especially suited to architectural walk-throughs and game engines. Our method relies on a binary space-subdivision preprocessing step, then on a portal grouping algorithm that selects or rejects portals generated by the subdivision. Finally the cell-and-portal graph (CPG) is built and post-processed to satisfy the constraints on the cells. We also propose a metrics for measuring the quality of portals, which is used to guide the post-processing. Furthermore, our simplification algorithm can be used on any CPG in order to reduce its complexity according to a user threshold. We present both a general algorithm and a complete implementation with practical details. Results show that portals created by our method have good geometrical properties (e.g. they often lie on doors and windows). The generated decomposition can be used for online occlusion culling.
Type de document :
Rapport
RR-4898, INRIA. 2003
Liste complète des métadonnées


https://hal.inria.fr/inria-00071685
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 18:32:17
Dernière modification le : samedi 17 septembre 2016 - 01:38:22
Document(s) archivé(s) le : dimanche 4 avril 2010 - 22:33:11

Identifiants

  • HAL Id : inria-00071685, version 1

Collections

Citation

Sylvain Lefebvre, Samuel Hornus. Automatic Cell-and-portal Decomposition. RR-4898, INRIA. 2003. 〈inria-00071685〉

Partager

Métriques

Consultations de
la notice

366

Téléchargements du document

410