[发明专利]一种虚拟现实场景的操作碰撞检测方法

权利要求书

1.一种虚拟现实场景的操作碰撞检测方法，其特征在于其包括如下步骤：

模型预检测，采用沿坐标的AABB包围盒构建两物体可能相交区域包围盒，确定AABB包围盒相交范围，对可能相交区域进行区域划分，对每一个规划好的区域进行相交测试；通过比较两个AABB包围盒在三个坐标轴上的投影区间是否都重叠对模型碰撞进行预检测；

模型相交检测，将需要移动的物体定义为移动物体，不需要移动的物体定义为静止物体；移动物体表面定义为由若干个点构成，在数学模型中将移动的点为点向量，记为Q；静止物体看做由无数个三角面包围而成；记录移动物体移动前和移动后的位置，将移动点的向量Q向三角面的法向量投影，判断投影两点是否分布在三角面两侧；若分布在三角面两侧，则进一步判断移动前和移动后两点所形成的空间线段是否穿过三角面，若穿过三角面则判定为碰撞，否则没有碰撞。

2.根据权利要求1所述的一种虚拟现实场景的操作碰撞检测方法，其特征在于在构建两物体的AABB包围盒时，通过遍历两物体中的所有顶点，找出顶点的X 坐标、Y 坐标和 Z坐标的最大值和最小值，这 6 个值构成包围盒的 8 个顶点。

3.根据权利要求1所述的一种虚拟现实场景的操作碰撞检测方法，其特征在于在确定静止物体的三角面位置时采用三角期望方法，将三角形的3个顶点作为3个离散变量，利用离散变量获取期望值，作为三角面可能出现的位置。

4.根据权利要求1所述的一种虚拟现实场景的操作碰撞检测方法，其特征在于还包括模型更新，采用平移更新或旋转更新形式。