一种面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法

摘要

本发明是面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法。在预处理阶段对变形物体的模型进行剖分，逐层建立OBB层次二叉树，建立整体模型的AABB包围盒。实时阶段，在二叉树的顶点维护AABB包围盒，对模型整体进行粗略的碰撞检测；在其余节点维护OBB包围盒，利用OBB进行精确的碰撞检测；最后进行面片级的碰撞检测。本方法包括：载入三维模型；对模型进行剖分，建立层次二叉树；粗略碰撞检测阶段用AABB进行碰撞检测；精细碰撞阶段采用OBB碰撞检测；最后采用面片级的碰撞检测。本发明可以支持航空发动机装配过程中，用拧球形螺母扳手拆装球形螺母以及用内六角扳手拆装塞子螺钉等步骤。