Volumetric Cell-and-Portal Generation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

Volumetric Cell-and-Portal Generation


We present an algorithm to generate a cell-and-portal decomposition of general indoor scenes. The method is an adaptation of the 3D watershed transform, computed on a distance-to-geometry sampled field. The watershed is processed using a flooding analogy in the distance field space. Flooding originates from local minima, each minimum producing a region. Portals are built as needed to avoid the merging of regions during their growth. As a result, the cell it deals with parametric curves, implicit surfaces, volumetric data and polygon soups in a unified way.
Vignette du fichier
maison.jpg (45.75 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
mcp.pdf (832.86 Ko) Télécharger le fichier
Format : Figure, Image
Origin : Publisher files allowed on an open archive

Dates and versions

inria-00510188 , version 1 (14-10-2010)


  • HAL Id : inria-00510188 , version 1


Denis Haumont, Olivier Debeir, François X. Sillion. Volumetric Cell-and-Portal Generation. Computer Graphics Forum, 2003, Grenade, Spain. pp.303 -- 312. ⟨inria-00510188⟩
198 View
954 Download


Gmail Facebook Twitter LinkedIn More