[发明专利]一种基于包围盒与空间划分的虚拟物体碰撞检测方法

摘要

本发明提供一种基于包围盒与空间划分的虚拟物体碰撞检测方法，包括以下步骤：对两个不规则的虚拟物体进行虚拟物体碰撞预检测；对待检测区域进行区域分割；在待检测区域划分好的各个子区域中进行相交测试；利用代表移动中的虚拟物体的点向量集合以及代表当前不需要装配的虚拟物体的三角面，进行虚拟物体碰撞检测：若相交，则两个虚拟物体发生碰撞，否则不发生碰撞。本发明利用虚拟物体的空间相关性来缩小空间的碰撞检测范围来减少时间消耗，同时也大大提升了方法的检测效率和碰撞检测的几何精度。采用将包围盒还原成三角面以及点的方式减少碰撞检测误判的发生。将碰撞检测过程细化到三角面和点之间的干涉，分步检测的方式将大大提高检测效率。

主权项

一种基于包围盒与空间划分的虚拟物体碰撞检测方法，其特征在于，包括以下步骤：步骤1：对两个不规则的虚拟物体进行虚拟物体碰撞预检测；步骤1.1：采用构建AABB包围盒的方法来查找两个不规则的虚拟物体之间的可能相交区域，即待检测区域；步骤1.2：根据两个虚拟物体在待检测区域中的点集，判断当前两个虚拟物体产生碰撞的可能性；步骤2：对待检测区域进行区域分割；步骤2.1：根据虚拟物体的移动方向确定分割平面；步骤2.2：根据分割平面将待检测区域分割成K个子区域；步骤3：在待检测区域划分好的各个子区域中进行相交测试；步骤3.1：将移动的虚拟物体表面视为由多个极小的点构成，各点定义为点向量；将当前不需要装配的虚拟物体视为由无数个三角面包围而成；步骤3.2：利用代表移动中的虚拟物体的点向量集合以及代表当前不需要装配的虚拟物体的三角面，检测移动前后的点向量集合与三角面所在平面的位置关系；步骤3.3：利用点向量移动前后所形成的空间线段与三角面相交状态，进行虚拟物体碰撞检测：若相交，则两个虚拟物体发生碰撞，否则两个虚拟物体不发生碰撞。