[发明专利]虚拟对象的移动处理方法、装置、电子设备及存储介质

权利要求书

1.一种虚拟对象的移动处理方法，其特征在于，包括：

获取目标虚拟对象在虚拟场景中发生移动时对应的移动方式；

当确定所述移动方式为空中移动方式或所述移动方式的校验场景属于第一校验场景时，将基于所述虚拟场景的物理几何数据的校验接口作为与所述移动方式相匹配的目标校验接口；

当确定所述移动方式为地面移动方式、且所述移动方式的校验场景属于第二校验场景时，将基于所述虚拟场景的导航网格数据的校验接口作为与所述移动方式相匹配的目标校验接口；

调用所述目标校验接口对所述目标虚拟对象的移动进行校验处理，以形成对应的移动校验结果。

2.根据权利要求1所述的方法，其特征在于，

所述第一校验场景的类型包括：碰撞查询校验、地面查询校验、直线通过性校验、随机可站立校验、穿墙校验；所述第二校验场景的类型包括：地面寻路校验。

3.根据权利要求1所述的方法，其特征在于，

当所述目标校验接口为基于所述虚拟场景的物理几何数据的校验接口、且所述移动方式的校验场景为碰撞查询校验时，所述调用所述目标校验接口对所述目标虚拟对象的移动进行校验处理之前，还包括：

基于所述虚拟场景中的多个虚拟对象对应的物理几何数据，构建所述虚拟场景对应的二叉树；

所述调用所述目标校验接口对所述目标虚拟对象的移动进行校验处理，以形成对应的移动校验结果，包括：

确定所述目标虚拟对象在所述虚拟景中移动的起点以及终点；

基于所述起点、所述终点以及所述虚拟场景对应的二叉树进行过滤处理，得到所述虚拟场景中的候选虚拟对象；

基于所述候选虚拟对象以及所述目标虚拟对象进行碰撞查询处理，将所述碰撞查询处理的结果作为所述移动校验结果。

4.根据权利要求3所述的方法，其特征在于，

所述基于所述虚拟场景中的多个虚拟对象对应的物理几何数据，构建所述虚拟场景对应的二叉树，包括：

确定所述虚拟场景中的多个静态虚拟对象以及多个动态虚拟对象；

基于所述多个静态虚拟对象对应的物理几何数据，构建所述虚拟场景对应的静态二叉树；

基于所述多个动态虚拟对象对应的物理几何数据，构建所述虚拟场景对应的动态二叉树；

所述基于所述起点、所述终点以及所述虚拟场景对应的二叉树进行过滤处理，得到所述虚拟场景中的候选虚拟对象，包括：

当所述虚拟场景中的动态虚拟对象处于开放状态时，基于所述起点、所述终点、所述虚拟场景对应的静态二叉树以及所述虚拟场景对应的动态二叉树进行过滤处理，得到所述虚拟场景中的候选虚拟对象；

当所述虚拟场景中的动态虚拟对象处于封闭状态时，基于所述起点、所述终点以及所述虚拟场景对应的静态二叉树进行过滤处理，得到所述虚拟场景中的候选虚拟对象。

5.根据权利要求3所述的方法，其特征在于，所述基于所述起点、所述终点以及所述虚拟场景对应的二叉树进行过滤处理，得到所述虚拟场景中的候选虚拟对象，包括：

基于所述起点以及所述终点构建碰撞射线；

基于所述碰撞射线遍历所述虚拟场景对应的二叉树，将所述二叉树中与所述碰撞射线相交的节点作为所述虚拟场景中的候选虚拟对象。

6.根据权利要求5所述的方法，其特征在于，所述基于所述碰撞射线遍历所述虚拟场景对应的二叉树，将所述二叉树中与所述碰撞射线相交的节点作为所述虚拟场景中的候选虚拟对象，包括：

确定所述虚拟场景对应的二叉树的碰撞查询距离；

基于所述碰撞查询距离以及所述碰撞射线，确定所述二叉树中与所述碰撞射线相交的节点；

当所述节点与所述虚拟场景之间的碰撞距离小于所述碰撞查询距离时，将所述碰撞查询距离压缩至所述碰撞距离，并将所述节点作为所述虚拟场景中的候选虚拟对象。