Octree Structure Based Voxelization of Polygonal Meshes

Abstract

An algorithm is proposed to voxelize polygonal meshes to get a contour voxel representation of peripheral surfaces based on the easily indexing property of Octree structure. Then, two approaches are described to voxelize the interior of model. One is called Flooding operation. Another is using the sequential property of peripheral voxels’ flag and the inside and outside voxels’ flag to voxelize interior of the model. The former is much faster than the latter. They have been implemented on PC platform. This algorithm is efficient and effective to voxelize 3D polygon mesh models to produce accurate 26-adjacent voxel models, providing a feasible way to extend the current CAD systems for true solid modeling with heterogeneous interior properties and visualizing this kind of models.