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

被引:11
作者
王鸿亮 [1 ,2 ]
郭锐锋 [2 ]
王品 [1 ,3 ]
刘娴 [1 ,2 ]
张忆文 [1 ,2 ]
机构
[1] 中国科学院大学
[2] 中国科学院沈阳计算技术研究所
[3] 沈阳高精数控技术有限公司
关键词
虚拟加工仿真; 数据交换; STL模型; 八叉树; 体素化;
D O I
10.13196/j.cims.2014.07.wanghongliang.1553.8.2014075
中图分类号
TG659 [程序控制机床、数控机床及其加工];
学科分类号
080202 ;
摘要
为满足五轴加工仿真系统与CAD系统的模型数据交换需求,提供高效的复杂初始毛坯建模方式,提出一种面向STL模型的体素化方法。改进了传统的八叉树模型,采用外部层次树型和内部线性的双层次结构表达实体空间,并给出了该双层次八叉树模型的编码计算规则。以STL模型三角面片为体素化对象,通过编码规则建立三角面片和STL实体内部空间与体素节点的映射关系,实现表面和内部体素的快速定位。通过实例证明了算法能够保证生成体素模型的26-邻接性,实验结果表明,与传统的八叉树模型相比,该算法具有更好的时间和空间性能。
引用
收藏
页码:1553 / 1560
页数:8
相关论文
共 9 条