标题：基于层次包围盒与三角面片的三坐标测量机碰撞检测算法
作者：娄浩然 张旭 潘俊杰
作者单位：上海大学机电工程与自动化学院，上海 200000
关键字：三坐标测量；层次包围盒；三角面片；碰撞检测
摘要：为提高三坐标测量机虚拟仿真中碰撞检测的效率，提出一种基于层次包围盒与三角面片相交测试的混合碰撞检测算法。通过层次包围盒快速排除非碰撞区域，再对潜在碰撞区域的三角面片进行精确判定。针对复杂零件模型，采用切片法递归切割并构建多层次AABB包围盒，提升紧密性；针对测头系统，提出分部件法构建初始AABB包围盒，并通过位姿变换矩阵动态更新旋转后的OBB包围盒，减少计算量。实验表明，该方法在保证精度的同时显著降低了计算复杂度，适用于三坐标测量机高精度、高效率的虚拟仿真需求，为测量路径规划提供可靠保障。