一种基于八叉树加速的Tri-dexel模型高效切削仿真方法

本发明涉及智能数控加工技术领域，具体涉及一种基于八叉树加速的Tri‑dexel模型高效切削仿真方法，首先选择需要Tri‑dexel化的三维模型；将三维模型进行网格划分，得到多个三角网格单元，并根据三维模型生成Dexel射线；将三角网格中的三角面片以八叉树形式储存；根据八叉树的深度对Dexel射线进行分组，利用Dexel射线在八叉树中查找与其可能相交的面片进行求交；对重复交点进行去重处理；将同一条Dexel射线的交点两两相连，最终生成Tri‑dexel模型；然后通过工件与刀具Tri‑dexel模型间Dexel线段的一维布尔运算即可得到经刀具切削后工件的Tri‑dexel模型。经验证，本发明提高了机械加工仿真中复杂三维模型的Tri‑dexel化效率，在在应对数控加工仿真中的复杂三维场景时，也能够有效减少加工仿真的计算量和存储空间。