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 - Graphisme, Vision et Robotique, 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 metadatas

Cited literature [18 references]  Display  Hide  Download


https://hal.inria.fr/inria-00510188
Contributor : Team Evasion <>
Submitted on : Thursday, October 14, 2010 - 4:30:15 PM
Last modification on : Wednesday, April 11, 2018 - 1:52:10 AM
Long-term archiving on : Thursday, June 30, 2011 - 1:22:17 PM

Files

mcp.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : inria-00510188, version 1

Collections

IMAG | INRIA | UGA

Citation

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

Share

Metrics

Record views

401

Files downloads

1028