[发明专利]一种用于VR虚拟校园系统的碰撞检测方法

权利要求书

1.一种用于VR虚拟校园系统的碰撞检测方法，其特征在于，包括以下步骤：

步骤S1：开始检测，进入步骤S2：

步骤S2：确定碰撞线段，进入步骤S3；

步骤S3：遍历下一个物体，进入步骤S4；

步骤S4：遍历下一个面，进入步骤S5；

步骤S5：计算线段与三角形所在面的关系，进入步骤S6；

步骤S6：计算线段与三角形所在面是否相交，如果相交，进入步骤S7，否则，进入步骤S10；

步骤S7：计算线段与三角形所在面的交点，进入步骤S8；

步骤S8:判断交点是否在三角形内部，如果交点在三角形内部，进入步骤S9，否则，进入步骤S10；

步骤S9：记录交点坐标，进入步骤S11；

步骤S10:可能的碰撞面是否遍历完毕，如果已遍历完毕，进入步骤S11，否则，进入步骤S4；

步骤S11：同区域的物体是否遍历完毕，如果已遍历完毕，进入步骤S12，否则，进入步骤S3；

步骤S12：结束，如果步骤S9中有记录坐标，则判定碰撞，否则判定未碰撞。