Volumetric cell-and-portal generation
| dc.contributor.author | Haumont, D. | en_US |
| dc.contributor.author | Debeir, O. | en_US |
| dc.contributor.author | Sillion, F. | en_US |
| dc.date.accessioned | 2015-02-16T08:00:56Z | |
| dc.date.available | 2015-02-16T08:00:56Z | |
| dc.date.issued | 2003 | en_US |
| dc.description.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-and-portal decomposition is closely linked to the structure of the models. In a building, the algorithm finds all the rooms, doors and windows. To restrict the memory load, a hierarchical implementation of the algorithm is presented. We also explain how to handle possible model degeneracies -such as cracks, holes and interpenetrating geometries- using a pre-voxelisation step. The hierarchical algorithm, preceded when necessary by the pre-voxelisation, was tested on a large range of models. We show that it is able to deal with classical architectural models, as well as cave-like environments and large mixed indoor/outdoor scenes. Thanks to the intermediate distance field representation, the algorithm can be used regardless of the way the model is represented: it deals with parametric curves, implicit surfaces, volumetric data and polygon soups in a unified way. | en_US |
| dc.description.number | 3 | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 22 | en_US |
| dc.identifier.doi | 10.1111/1467-8659.00677 | en_US |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.pages | 303-312 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/1467-8659.00677 | en_US |
| dc.publisher | Blackwell Publishers, Inc and the Eurographics Association | en_US |
| dc.title | Volumetric cell-and-portal generation | en_US |