[发明专利]三维虚拟场景的寻路方法、装置及电子设备

权利要求书

1.一种三维虚拟场景的寻路方法，其特征在于，所述三维虚拟场景是基于体素数据渲染得到的；

所述方法包括：

根据虚拟对象在三维虚拟场景的当前位置对应的第一体素数据，显示局部虚拟场景，其中，所述局部虚拟场景是所述三维虚拟场景中位于所述虚拟对象的周围的部分；

根据所述虚拟对象在所述三维虚拟场景的目标位置对应的第二体素数据以及所述局部虚拟场景，确定所述虚拟对象在所述局部虚拟场景中的寻路策略，其中，所述寻路策略至少包括低空寻路策略以及高空寻路策略；所述低空寻路策略用于在所述目标位置不可达的低空飞行场景下基于寻路面进行寻路；所述高空寻路策略用于在所述目标位置不可达的高空飞行场景下基于天空面进行寻路；

当所述寻路策略为所述高空寻路策略时，以垂直升降方式为保底并以三维寻路算法为辅助，确定对应所述高空寻路策略的三维路径；

当所述寻路策略为所述低空寻路策略时，基于地面寻路逻辑，获取对应所述低空寻路策略的三维路径，其中，在对应所述低空寻路策略的三维路径中，保持所述虚拟对象距离所述寻路面一定高度，且所述虚拟对象与所述寻路面保持连通；

控制所述虚拟对象在所述局部虚拟场景中按照所述三维路径移动。

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

所述根据所述虚拟对象在所述三维虚拟场景的目标位置对应的第二体素数据以及所述局部虚拟场景，确定所述虚拟对象在所述局部虚拟场景中的寻路策略，包括：

获取所述虚拟对象的事件状态数据；

当所述事件状态数据与所述低空寻路策略适配时，确定所述第二体素数据与所述寻路面之间的关系、以及所述第一体素数据与所述寻路面之间的关系；

当所述第二体素数据与所述寻路面之间的关系、以及所述第一体素数据与所述寻路面之间的关系满足低空寻路条件时，将所述低空寻路策略确定为所述虚拟对象在所述局部虚拟场景中的寻路策略，其中，所述低空寻路条件包括：所述第二体素数据对应的位置与所述寻路面之间不存在障碍对象，且所述第一体素数据对应的位置与所述寻路面之间不存在所述障碍对象。

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

所述根据所述虚拟对象在所述三维虚拟场景的目标位置对应的第二体素数据以及所述局部虚拟场景，确定所述虚拟对象在所述局部虚拟场景中的寻路策略，包括：

获取所述虚拟对象的事件状态数据；

当所述事件状态数据与所述高空寻路策略适配时，确定所述第二体素数据与所述天空面之间的关系、以及所述第一体素数据与所述天空面之间的关系；

当所述第二体素数据与所述天空面之间的关系、以及所述第一体素数据与所述天空面之间的关系满足高空寻路条件时，将所述高空寻路策略确定为所述虚拟对象在所述局部虚拟场景中的寻路策略，其中，所述高空寻路条件包括：所述第二体素数据对应的位置与所述天空面之间不存在障碍对象，且所述第一体素数据对应的位置与所述天空面之间不存在所述障碍对象。

4.根据权利要求3所述的方法，其特征在于，当所述第二体素数据与所述天空面之间的关系、以及所述第一体素数据与所述天空面之间的关系不满足高空寻路条件时，所述方法还包括：

确定所述第二体素数据以及所述第一体素数据与寻路面之间的关系；

当所述第二体素数据与寻路面之间的关系、以及所述第一体素数据与所述寻路面之间的关系满足低空寻路条件时，将所述低空寻路策略确定为所述虚拟对象在所述局部虚拟场景中的寻路策略，其中，所述低空寻路条件包括：所述第二体素数据对应的位置与所述寻路面之间不存在障碍对象，且所述第一体素数据对应的位置与所述寻路面之间不存在所述障碍对象。

5.根据权利要求2或3所述的方法，其特征在于，在获取所述虚拟对象的事件状态数据之前，所述方法还包括：

基于所述第二体素数据以及所述局部虚拟场景，确定所述目标位置与所述局部虚拟场景之间的位置关系；

当所述位置关系表征所述目标位置位于所述局部虚拟场景外时，确定将执行获取所述虚拟对象的事件状态数据的处理。