Skip to Main content Skip to Navigation
New interface
Conference papers

Volumetric Cell-and-Portal Generation

Denis Haumont 1 Olivier Debeir 1 François X. Sillion 2 
2 ARTIS - Acquisition, representation and transformations for image synthesis
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Team Evasion Connect in order to contact the contributor
Submitted on : Thursday, October 14, 2010 - 4:30:15 PM
Last modification on : Friday, February 4, 2022 - 3:33:27 AM
Long-term archiving on: : Thursday, June 30, 2011 - 1:22:17 PM


Publisher files allowed on an open archive


  • 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⟩



Record views


Files downloads