基于双层次八叉树的STL模型体素化方法  

Voxelization of STL model based on dual-level octree

作　　者：王鸿亮[1,2] 郭锐锋[2] 王品[1,3] 刘娴[1,2] 张忆文[1,2] 

机构地区：[1]中国科学院大学,北京100049 [2]中国科学院沈阳计算技术研究所,辽宁沈阳110168 [3]沈阳高精数控技术有限公司,辽宁沈阳110168

出　　处：《计算机集成制造系统》2014年第7期1553-1560,共8页Computer Integrated Manufacturing Systems

基　　金：国家科技重大专项资助项目(2012ZX01029001-002)~~

摘　　要：为满足五轴加工仿真系统与CAD系统的模型数据交换需求,提供高效的复杂初始毛坯建模方式,提出一种面向STL模型的体素化方法。改进了传统的八叉树模型,采用外部层次树型和内部线性的双层次结构表达实体空间,并给出了该双层次八叉树模型的编码计算规则。以STL模型三角面片为体素化对象,通过编码规则建立三角面片和STL实体内部空间与体素节点的映射关系,实现表面和内部体素的快速定位。通过实例证明了算法能够保证生成体素模型的26-邻接性,实验结果表明,与传统的八叉树模型相比,该算法具有更好的时间和空间性能。To meet the data exchanges requirement of models between five-axis machining simulation system and Computer Aided Design （CAD） and to provide a high efficiency complex initial rough modeling method, a voxeliza- tion method oriented to STL model was proposed. The octree model was improved to express the real space by using dual-level structure of external hierarchical tree and internal linear, and the coding calculation rule of this structure＇s octree model was given. The triangular facets of STL model was taken as the voxelization object to establish the mapping relationships from triangular facets and interior space of STL solid to voxel nodes by coding rules, which could realize the quick locating of voxels. The example showed that the proposed method could produce an accurate 26-adjacent voxel model, and had better time and space performances than traditional octree model.

关 键 词：虚拟加工仿真 数据交换 STL模型 八叉树 体素化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]