基于八叉树的三维网格模型体素化方法

Octree Structure Based Voxelization of Polygonal Meshes

利用八叉树结构的编码特性,提出一种将三维多边形网格模型离散成体素表示。进而产生整个模型的体素表示的算法,提出利用多边形网格轮廓体素和模型内、外体素序列的标志位特性,将三维网格模型内部体素化,纠正了Flooding算法在处理内部封闭空腔时产生的错误。算法可在PC平台上实现。通过证明和实验可知,本算法能产生准确的26-邻接体素模型,并且具有较高的执行效率,能取得较好的效果。

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 26adjacent 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.