多分辨率扩展八叉树矿体建模研究

对传统八叉树和扩展八叉树等数据结构的优缺点进行比较,提出利用多分辨率的扩展八叉树数据结构对三维矿体进行重构和存储的技术,采用自下而上的方法自适应地构建扩展八叉树结构,并单独处理表面不规则节点,对其采用面结点、边结点、顶点结点进行存储。与传统的八叉树生成算法相比,该算法减少了三维矿体模型存储过程中的数据量,提高了矿体表面模型的精度。

扩展八叉树算法在虚拟雕刻几何建模中的应用

基于传统的八叉树模型的基础及特点,引入了带表面边界信息的扩展八叉树模型以及相应的扩展八叉树模型的特殊数据结构,并将它们应用于虚拟雕刻的几何建模系统中;叙述了如何将实体从表面边界模型转换成相应的改进八叉树模型的方法,同时采用了局部更新技术提高模型更新效率;最后通过运行雕刻实例证明算法的有效性和可行性。

改进的八叉树模型在3D刀轨显示系统中的应用

在传统的八叉树模型的基础上增加了扩展八叉树结点,同时引入了混合式的八叉树数据结构,并将它们应用到数控加工的三维刀轨显示系统中;叙述了实体从B-rep表示法转换为相应的改进型八叉树模型的方法,并在这种改进的八叉树模型的基础上完成对零件加工过程的实时性仿真;最后通过运行实际的数控加工程序证明该算法的可行性和有效性.