数控弯管加工过程仿真中的碰撞检测研究

基于自行开发的导管加工仿真系统(TBS)中导管的分段表示,提出了基于仿真指令的碰撞干涉模型和导管扩展OBB树(XOBB)的碰撞检测算法,碰撞干涉模型剔除了加工环境中明显不参与碰撞测试的物体及导管段,实现了导管加工过程仿真中碰撞检测物体对的初级过滤。导管扩展OBB树把变形导管的碰撞检测问题转化为已成形导管段的碰撞检测问题,避免了导管变形所引起的OBB树结点的重新生成。最后,提出了一种三角形求交的代数方法——基于非线性规划的三角形求交算法。