三维紧凑布局设计的碰撞检测算法研究

葛胜坚¹，曾盛绰^1,2，廖小平^1,2，马俊燕^1,2

1. 广西大学机械工程学院2. 广西制造系统与先进制造技术重点实验室

摘 要：对三维紧凑布局设计中遇到的有关碰撞检测的问题进行了研究,提出了一种改进的基于边界的碰撞检测算法。算法结合AABB包围盒和基于边界的碰撞检测,在对组件进行数据预处理的基础上,首先利用包围盒快速排除不相交的组件,再用包围盒排除不相交的点和边,缩小需要进一步检测的范围,然后进行精确的相交测试,确定组件是否相交及其相交位置;最后结合组件的拓扑结构和几何关系,计算并确定组件间的碰撞接触类型。通过虚拟仿真证明了该方法的可行性。

关键词：碰撞检测;包围盒;接触类型;虚拟仿真;