关键词: 干涉检测, 包围盒, 十字相交判断法, 装配规划, 装配仿真

Abstract: Aiming at the problem that current methods for assembly interference detection only used bounding boxes to filter out the non-interfered object pairs,the methods of cross Axis-Aligned Bounding Box(AABB) intersection and cross Oriented Bounding Box(OBB) intersection were presented,which could use bounding boxes to directly determine the hard interference relationships caused by the translating parts,thus the interference detection time could be effectively shortened.Extended structure based hierarchical bounding box was used to approach the geometry gradually and closely and further to exclude the component pairs without possible collisions and implement cross bounding box intersection test,which could reduce the calculation of interference detection largely reduced and improve the algorithm efficiency.Furthermore,the cross bounding box intersection and hierarchical bounding box based interference detection algorithm for the translating parts were described.The proposed method was implemented in AeroAssem assembly design system,and a case of assembly interference matrix generation was given to demonstrate its efficiency and accuracy.It could be extensively applied to the assembly planning and simulation.

Key words: interference detection, bounding box, cross intersection test, assembly planning, assembly simulation