基于双层次八叉树的STL模型体素化方法
来源：计算机集成制造系统杂志2014年第7期北京时间：
作者：王鸿亮,郭锐锋,王品,刘娴,张忆文
单位：1.中国科学院大学2.中国科学院沈阳计算技术研究所3.沈阳高精数控技术有限公司
摘要：为满足五轴加工仿真系统与CAD系统的模型数据交换需求,提供高效的复杂初始毛坯建模方式,提出一种面向STL模型的体素化方法。改进了传统的八叉树模型,采用外部层次树型和内部线性的双层次结构表达实体空间,并给出了该双层次八叉树模型的编码计算规则。以STL模型三角面片为体素化对象,通过编码规则建立三角面片和STL实体内部空间与体素节点的映射关系,实现表面和内部体素的快速定位。通过实例证明了算法能够保证生成体素模型的26-邻接性,实验结果表明,与传统的八叉树模型相比,该算法具有更好的时间和空间性能。
关键词：虚拟加工仿真,数据交换,STL模型,八叉树,体素化
基金资助：国家科技重大专项资助项目(2012ZX01029001-002)。
