Complete Polygonal Scene Voxelization

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.