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

• 作者: 刘娴 张忆文 王品 王鸿亮 郭锐锋
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 虚拟加工仿真 数据交换 STL模型 八叉树 体素化
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 1553-1560
• 页数: 8页
• 分类号: TP391
• 字数: 6611字
• 语种: 中文

摘要

为满足五轴加工仿真系统与CAD系统的模型数据交换需求,提供高效的复杂初始毛坯建模方式,提出一种面向STL模型的体素化方法.改进了传统的八叉树模型,采用外部层次树型和内部线性的双层次结构表达实体空间,并给出了该双层次八叉树模型的编码计算规则.以STL模型三角面片为体素化对象,通过编码规则建立三角面片和STL实体内部空间与体素节点的映射关系,实现表面和内部体素的快速定位.通过实例证明了算法能够保证生成体素模型的26-邻接性,实验结果表明,与传统的八叉树模型相比,该算法具有更好的时间和空间性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭锐锋	中国科学院沈阳计算技术研究所	69	432	11.0	16.0
2	王鸿亮		17	64	5.0	7.0
6	王品		23	129	7.0	9.0
8	刘娴		13	71	6.0	7.0
14	张忆文		10	48	5.0	6.0