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

Octree Structure Based Voxelization of Polygonal Meshes

作　　者：吴晓军[1] 刘伟军[1] 王天然[1] 

机构地区：[1]中国科学院沈阳自动化研究所先进制造实验室,沈阳110016

出　　处：《工程图学学报》2005年第4期1-7,共7页Journal of Engineering Graphics

基　　金：国家"863"高技术研究发展计划资助项目(2001AA421160)

摘　　要：利用八叉树结构的编码特性,提出一种将三维多边形网格模型离散成体素表示。进而产生整个模型的体素表示的算法,提出利用多边形网格轮廓体素和模型内、外体素序列的标志位特性,将三维网格模型内部体素化,纠正了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.

关 键 词：计算机应用 八叉树 空间剖分 多边形网格模型 体素化 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术] TP301[自动化与计算机技术—计算机科学与技术]