共 9 条
基于双层次八叉树的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
相关论文