[发明专利]碰撞检测方法、装置、存储介质及电子装置

权利要求书

1.一种碰撞检测方法，其特征在于，包括：

在虚拟地图中获取虚拟角色所对应的位置的目标中心点，包括：在检测到对所述虚拟角色执行第一移动操作的情况下，将所述虚拟角色在所述虚拟地图上沿所述第一移动操作的操作方向进行移动时所述虚拟角色所在的位置的中心点确定为所述目标中心点，其中，所述第一移动操作用于控制所述虚拟角色在所述虚拟地图上沿所述操作方向进行移动，其中，所述虚拟地图上还显示有静态障碍区域，所述静态障碍区域为被设置为不允许所述虚拟角色出现的区域；

在预先确定的有号距离集合中确定出所述目标中心点的目标有号距离，其中，所述有号距离集合中的每个有号距离表示所述虚拟地图上的点到所述静态障碍区域的边界的最短距离，位于所述静态障碍区域外的点所对应的有号距离为正值，位于静态障碍区域内的点所对应的有号距离为负值；

在所述目标有号距离小于所述虚拟角色的半径的情况下，确定出所述虚拟角色与所述静态障碍区域发生了碰撞，其中，所述虚拟角色的半径是根据检测精度的需要进行设置的；

在检测到对所述虚拟角色执行所述第一移动操作的情况下，根据所述操作方向和所述目标有号距离的梯度值确定所述虚拟角色在所述虚拟地图中的滑行方向；

控制所述虚拟角色按照所述滑行方向沿所述静态障碍区域滑行；

在所述滑行方向由第一方向转换为第二方向，且所述第一方向与所述第二方向的夹角大于目标角度的情况下，控制所述虚拟角色停止移动，直至当前操作所述虚拟角色移动的方向发生改变。

2.根据权利要求1所述的方法，其特征在于，在预先确定的有号距离集合中确定出所述虚拟地图中所述虚拟角色的目标中心点的目标有号距离之前，所述方法还包括：

对所述虚拟地图进行栅格化处理，得到多个栅格；

获取所述多个栅格中每个栅格的顶点所对应的有号距离；

将包括所述多个栅格中每个栅格的顶点所对应的有号距离的集合确定为所述预先确定的有号距离集合。

3.根据权利要求2所述的方法，其特征在于，在预先确定的有号距离集合中确定出所述虚拟地图中所述虚拟角色的目标中心点的目标有号距离包括：

从所述多个栅格中确定所述目标中心点所在的目标栅格；

从所述预先确定的有号距离集合中获取所述目标栅格的四个目标顶点所对应的有号距离；

根据所述四个目标顶点所对应的有号距离确定所述目标中心点的所述目标有号距离。

4.根据权利要求1所述的方法，其特征在于，在虚拟地图中获取虚拟角色所对应的位置的目标中心点还包括：

在检测到对所述虚拟角色执行第二移动操作的情况下，将所述虚拟角色执行目标动作时所在位置的中心点确定为所述目标中心点，其中，所述第二移动操作用于控制所述虚拟角色在所述虚拟角色当前所在的第一位置执行所述目标动作；

在检测到对所述虚拟角色执行第三移动操作的情况下，将第三位置的中心点确定为所述目标中心点，其中，所述第三移动操作用于控制所述虚拟角色从所述虚拟地图上的第二位置消失并出现在所述虚拟地图上的所述第三位置。

5.根据权利要求1所述的方法，其特征在于，根据所述操作方向和所述目标有号距离的梯度值确定所述虚拟角色在所述虚拟地图中的滑行方向包括：

确定所述目标有号距离的所述梯度值；

将所述梯度值作为碰撞法线，通过以下公式确定所述滑行方向：

其中，v′为滑行方向，v为所述操作方向，n为所述碰撞法线。

6.根据权利要求4所述的方法，其特征在于，在确定出所述虚拟角色与所述静态障碍区域发生了碰撞之后，所述方法还包括：

在检测到对所述虚拟角色执行所述第二移动操作的情况下，根据所述虚拟角色的半径和所述目标有号距离确定第一有号距离；

沿所述目标有号距离的梯度值方向将所述虚拟角色移动到所述第一有号距离所对应的位置上。