[发明专利]一种碰撞测试方法、装置、电子设备及存储介质

说明书

本发明实施例提供了一种碰撞测试方法、装置、电子设备及存储介质，首先，获取目标物的待移动位置，目标物为待移动的物体；然后，从预设的可连通网格单元集合中，确定目标物的当前位置所处的网格单元，以及与当前位置所处的网格单元相邻的网格单元；其中，可连通网格单元集合包括组成障碍物之间可连通空间的网格单元；接着，判断待移动位置是否在所确定的任一网格单元内；如果待移动位置在所确定的任一网格单元内，则确定目标物从当前位置移动到待移动位置时，与障碍物不发生碰撞。相比于现有技术，碰撞测试的计算量较少，且不会因为障碍物的变多或变少有较大的波动，因此，可以提高碰撞测试的计算效率。

技术领域

本发明涉及互联网技术领域，特别是涉及一种碰撞测试方法、装置、电子设备及存储介质。

背景技术

在虚拟的场景中，有些物体是需要根据用户的操作移动的，在移动的过程中不允许被移动的物体与障碍物发生碰撞。例如，应用在游戏场景中的虚拟相机。

随着虚拟相机的移动来播放场景画面，游戏场景中通常设有其他三维物体，在虚拟相机移动的过程中，对于虚拟相机来说，这些其他三维物体就是障碍物。虚拟相机正常工作时，是不允许进入障碍物内部的，虚拟相机不能与障碍物发生碰撞，也就是说，虚拟相机的可移动位置的集合是个可连通空间。

一般情况下，用户可以通过鼠标或者键盘输入虚拟相机将要移动的距离，从而可以确定虚拟相机的目标位置。现有技术中，在虚拟相机处于第一位置时，获得其将要移动的距离，根据这个距离可以确定目标位置。根据虚拟相机移动的最小单位，将虚拟相机的第一位置与目标位置之间的距离进行离散化，得到第一位置到目标位置的路径上的多个目标点。按照离第一位置从近到远的顺序，依次将虚拟相机的当前位置对应的下一个目标点作为待移动位置。针对每个待移动位置，通过物理引擎做障碍物的碰撞测试，计算虚拟相机在移动过程中是否会与每个障碍物发生碰撞，从而可以确定虚拟相机在移动过程中是否会与障碍物发生碰撞。

由此可知，当确定待移动的目标物移动过程中是否会与障碍物发生碰撞时，针对一个待移动位置，计算是否发生碰撞的次数取决于障碍物的数量，因此，如果障碍物较多，计算量就会非常大，导致碰撞测试的计算效率较低。

发明内容

本发明实施例的目的在于提供一种碰撞测试方法、装置、电子设备及存储介质，以提高碰撞测试的计算效率。具体技术方案如下：

第一方面，本发明实施例提供了一种碰撞测试方法，所述方法包括：

获取目标物的待移动位置，所述目标物为待移动的物体；

从预设的可连通网格单元集合中，确定所述目标物的当前位置所处的网格单元，以及与所述当前位置所处的网格单元相邻的网格单元；其中，所述可连通网格单元集合包括组成障碍物之间可连通空间的网格单元；

如果所述待移动位置在所述目标物的当前位置所处的网格单元，以及与所述当前位置所处的网格单元相邻的网格单元中任一网格单元内，则确定所述目标物从所述当前位置移动到待移动位置时，与所述障碍物不发生碰撞。

可选的，所述方法还包括：

如果所述待移动位置不在所述目标物的当前位置所处的网格单元，以及与所述当前位置所处的网格单元相邻的网格单元中任一网格单元内，则确定所述目标物从所述当前位置移动到待移动位置时，与所述障碍物发生碰撞。

可选的，所述方法还包括：在确定所述目标物从所述当前位置移动到待移动位置时，与所述障碍物不发生碰撞的情况下，或在所述待移动位置在所述目标物的当前位置所处的网格单元，以及与所述当前位置所处的网格单元相邻的网格单元中任一网格单元内的情况下，将所述目标物从所述当前位置移动到所述待移动位置。可选的，所述网格单元为四面体；

所述可连通网格单元集合是按照以下方式获得的：

获取可连通立方体集合，所述可连通立方体集合包括组成障碍物之间可连通空间的立方体；