Portal de Periódicos da CAPES

Complete Polygonal Scene Voxelization

2002; Taylor & Francis; Volume: 7; Issue: 3 Linguagem: Inglês

10.1080/10867651.2002.10487563

1086-7651

Denis Haumont, Nadine Warzée,

3D Shape Modeling and Analysis

Abstract We present a fast and robust tool for automatically converting complete polygonal scenes into volumetric representations. A wide range of scenes are handled by storing the status (inside/outside) of the volumetric space areas in the cells of an octree. The algorithm first looks for a point in the scene for which the status can be univocally determined. When such a point is found, it propagates its status to the surrounding visible cells. This iterative two-step procedure is repeated for different parts of the scene until the status of all the cells has been determined. The algorithm's advantage is the coherence with the rendered geometry; it can handle complex geometry and exhibits robust solutions for a broad range of scenes contai ning numerous artifacts, such as cracks, holes, overlapping geometries, interpenetrating meshes, double walls, and fuzzy borders.