摘要
基于自行开发的导管加工仿真系统(TBS)中导管的分段表示,提出了基于仿真指令的碰撞干涉模型和导管扩展OBB树(XOBB)的碰撞检测算法,碰撞干涉模型剔除了加工环境中明显不参与碰撞测试的物体及导管段,实现了导管加工过程仿真中碰撞检测物体对的初级过滤。导管扩展OBB树把变形导管的碰撞检测问题转化为已成形导管段的碰撞检测问题,避免了导管变形所引起的OBB树结点的重新生成。最后,提出了一种三角形求交的代数方法——基于非线性规划的三角形求交算法。
Based on the tube composed of straight and circular segments in our Tube Bending Simulation System, an algorithm for interference and collision detection is proposed. The interference model culled the non-interference object-pairs in the simulation environment and the extended OBB tree converted the collision detection of shaping tube into the collision detection of the shaped tube segments, avoiding the reconstructing of the tube OBB tree. Finally, an algorithm of triangle intersection based on the non-linear programming is provided.
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2005年第4期1004-1007,1011,共5页
Journal of System Simulation
基金
国防科工委预研项目(k1301020706)
