[发明专利]目标追踪方法、装置、终端设备及存储介质

权利要求书

1.一种目标追踪方法，所述方法应用于虚拟角色，其特征在于，包括：

根据所述虚拟角色的起始位置，确定与所述虚拟角色最近的路径节点作为奔赴节点，其中所述路径节点为虚拟现实场景中预设的语义路径上的节点；所述语义路径为绘制在虚拟环境的几何图形上的由节点和所述节点之间的有向连接组成的轨迹，所述路径节点的信息至少包括节点位置信息及节点环境信息；

向所述奔赴节点移动，直至抵达所述奔赴节点；

根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵，确定当前所述虚拟角色所要到达的下一路径节点；所述路径路由矩阵为存储了从第一路径节点前往第二路径节点的最优下一路径节点的矩阵，所述第一路径节点、第二路径节点为任意的两个所述路径节点，所述最优下一路径节点为所述第一路径节点前往所述第二路径节点的最优路径中离所述第一路径节点最近的路径节点，所述最优路径为通行效率最高的路径；

移动到所述下一路径节点，以向所述被追踪目标靠近。

2.如权利要求1所述的目标追踪方法，其特征在于，在所述移动到所述下一路径节点之后，还包括：

更新当前所述虚拟角色所在的路径节点以及当前离所述被追踪目标最近的路径节点；

若所述当前所述虚拟角色所在的路径节点与所述当前离所述被追踪目标最近的路径节点为同一路径节点，则从所述当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置，完成目标追踪；否则，返回执行所述根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵，确定当前所述虚拟角色所要到达的下一路径节点的步骤。

3.如权利要求2所述的目标追踪方法，其特征在于，所述根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵，确定当前所述虚拟角色所要到达的下一路径节点，包括：

若检测到所述被追踪目标为动态目标，则根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵，确定当前所述虚拟角色所要到达的下一路径节点；否则，直接执行静态目标追踪流程以完成目标追踪，所述静态目标追踪流程包括：

根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的最优路径矩阵，确定追踪路径，其中所述最优路径矩阵为提前构建的包含所述虚拟现实场景中任意两个所述路径节点之间的最优路径的矩阵；所述最优路径为通行效率最高的路径；

根据所述追踪路径移动，直至抵达所述当前离被追踪目标最近的路径节点；

从当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置，完成目标追踪。

4.如权利要求3所述的目标追踪方法，其特征在于，所述向所述奔赴节点移动，包括：

根据所述虚拟现实场景中所述起始位置与所述奔赴节点之间的虚拟环境信息，确定所述起始位置与所述奔赴节点之间的第一奔赴路径；

根据所述第一奔赴路径向所述奔赴节点移动，直至抵达所述奔赴节点；

所述从当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置，完成目标追踪，包括：

根据所述虚拟现实场景中当前所述虚拟角色所在的路径节点与所述被追踪目标当前的位置之间的虚拟环境信息，确定所述当前所述虚拟角色所在的路径节点与所述被追踪目标当前的位置之间的第二奔赴路径；

根据所述第二奔赴路径移动至所述被追踪目标当前的位置，完成目标追踪。

5.如权利要求1所述的目标追踪方法，其特征在于，在所述根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵，确定当前所述虚拟角色所要到达的下一路径节点之前，还包括：

依次以任意一个路径节点作为第一路径节点，以任意一个路径节点作为第二路径节点，执行以下步骤，直至每个路径节点均已作为第一路径节点，每个路径节点均已作为第二路径节点：

根据所述第一路径节点的节点信息、所述第二路径节点的节点信息及所述语义路径，确定从第一路径节点到达所述第二路径节点的最优路径；所述最优路径为通行效率最高的路径；

将所述最优路径上离所述第一路径节点最近的路径节点确定为最优下一路径节点，并作为所述路径路由矩阵的一个元素进行存储。