Automatic Cell-and-portal Decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2003

Automatic Cell-and-portal Decomposition

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4898.pdf (571.3 Ko) Télécharger le fichier
Vignette du fichier
teaser_left.jpg (85.38 Ko) Télécharger le fichier
portals.mpg (29.3 Mo) Télécharger le fichier
Vignette du fichier
teaser_right.jpg (52.43 Ko) Télécharger le fichier
video.pdf (7.35 Ko) Télécharger le fichier
Format : Figure, Image
Format : Vidéo
Format : Figure, Image
Format : Autre

Dates et versions

inria-00071685 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071685 , version 1

Citer

Sylvain Lefebvre, Samuel Hornus. Automatic Cell-and-portal Decomposition. RR-4898, INRIA. 2003. ⟨inria-00071685⟩
299 Consultations
485 Téléchargements

Partager

Gmail Facebook X LinkedIn More