CN108434741A - 虚拟现实中的移动控制方法及装置 - Google Patents

Abstract

本申请公开了一种虚拟现实中的移动控制方法及装置。该方法包括：根据虚拟环境中地形模型生成导航网络，其中，导航网络由多个多边形构成；获取导航网络中的移动开始位置和移动结束位置，其中，移动开始位置为目标对象移动前所处的位置，移动结束位置为目标对象待移动至的位置；采用预设寻路算法在导航网络中查找目标面路径，其中，目标面路径由多个目标多边形组成；在多个目标多边形中确定多个途经点，途经点位于所述目标面路径上的相邻目标凸多边形重合的边；根据移动开始位置、移动结束位置以及多个途经点控制目标对象在虚拟环境中的移动。通过本申请，解决了相关技术中用户在虚拟环境中移动容易造成晕眩，用户体验度较低的问题。

Description

虚拟现实中的移动控制方法及装置

技术领域

本申请涉及虚拟现实技术领域，具体而言，涉及一种虚拟现实中的移动控制方法及装置。

背景技术

VR(Virtual Reality，即虚拟现实，简称VR)，是由美国VPL公司创建人拉尼尔(Jaron Lanier)在20世纪80年代初提出的。其具体内涵是：综合利用计算机图形系统和各种现实及控制等接口设备，在计算机上生成的、可交互的三维环境中提供沉浸感觉的技术。其中，计算机生成的、可交互的三维环境称为虚拟环境(即Virtual Environment，简称VE)。虚拟现实技术是一种可以创建和体验虚拟世界的计算机仿真系统的技术。它利用计算机生成一种模拟环境，利用多源信息融合的交互式三维动态视景和实体行为的系统仿真使用户沉浸到该环境中。

自由度可以分为平移自由度和旋转自由度。刚体可以在3个自由度中平移：向前/向后，向上/向下，向左/向右。即称为平移自由度，如图1所示。刚体也可以在3个自由度中旋转：纵摇(Pitch)、横摇(Roll)和垂摇(Yaw)。即称为旋转自由度，如图2所示。此外，三种类型的平移自由度加三种类型的旋转自由度就是六自由度，简称6Dof。目前市面上大多数VR设备提供的都是3Dof的头戴式设备和3Dof的手持式设备。现有的VR游戏中目标对象在虚拟环境通常有两种传送方式，平移和瞬移。目前的移动都采用直接的位置计算来控制位移。然而，直接的移动太过于粗暴，容易造成晕眩，造成十分不好的体验。

针对相关技术中用户在虚拟环境中移动容易造成晕眩，用户体验度较低的问题，目前尚未提出有效的解决方案。

发明内容

本申请的主要目的在于提供一种虚拟现实中的移动控制方法及装置，以解决相关技术中用户在虚拟环境中移动容易造成晕眩，用户体验度较低的问题。

为了实现上述目的，根据本申请的一个方面，提供了一种虚拟现实中的移动控制方法。该方法包括：根据虚拟环境中地形模型生成导航网络，其中，所述导航网络由多个多边形构成；获取所述导航网络中的移动开始位置和移动结束位置，其中，所述移动开始位置为目标对象移动前所处的位置，所述移动结束位置为所述目标对象待移动至的位置；采用预设寻路算法在所述导航网络中查找目标面路径，其中，所述目标面路径由多个目标多边形组成；在所述多个目标多边形中确定多个途经点，其中，所述途经点位于所述目标面路径上的相邻目标凸多边形重合的边；根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动。

进一步地，采用预设寻路算法在所述导航网络中查找目标面路径包括：确定所述移动开始位置所处的第一多边形和所述移动结束位置所处的第二多边形；采用所述预设寻路算法查找从所述第一多边形至所述第二多边形的多条路径；根据预设条件确定所述多条路径中每条路径经过的每个多边形的权重值，其中，所述预设条件中至少包括每个多边形是否构成障碍物；计算每条路径经过的多边形的权重值之和；将权重值最小的路径作为所述目标面路径。

进一步地，所述第一多边形和所述第二多边形为三角形，所述预设寻路算法为A*算法。

进一步地，根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动包括：根据所述移动开始位置、所述移动结束位置和所述多个途经点确定移动路径点；控制所述目标对象在所述虚拟环境中沿所述移动路径点进行移动。

进一步地，根据所述移动开始位置、所述移动结束位置和所述多个途经点确定移动路径点包括：将所述移动开始位置、所述移动结束位置和所述多个途经点组成二维路径点集合；在所述地形模型的高度图中查找所述二维路径点集合中每个路径点的高度值；根据所述二维路径点集合中每个路径点和查找到的每个路径点的高度值，生成三维路径点集合；将所述三维路径点集合中的路径点作为所述移动路径点。

进一步地，控制所述目标对象在所述虚拟环境中沿所述移动路径点进行移动包括：确定在所述虚拟环境中的预设移动速度；在所述虚拟环境中按照所述预设移动速度沿所述移动路径点进行移动。

进一步地，根据虚拟环境中地形模型生成导航网络包括：根据组成所述虚拟环境中地形模型的所有多边形生成所述导航网络。

进一步地，所述途经点为拐点，所述拐点为从所述移动开始位置移动至所述移动结束位置途经的中间转向点。

为了实现上述目的，根据本申请的一个方面，提供了一种虚拟现实中的移动处理装置，包括：生成单元，用于根据虚拟环境中地形模型生成导航网络，其中，所述导航网络由多个多边形构成；获取单元，用于获取所述导航网络中的移动开始位置和移动结束位置，其中，所述移动开始位置为目标对象移动前所处的位置，所述移动结束位置为所述目标对象待移动至的位置；查找单元，用于采用预设寻路算法在所述导航网络中查找目标面路径，其中，所述目标面路径由多个目标多边形组成；确定单元，用于在所述多个目标多边形中确定多个途经点，其中，所述途经点位于所述目标面路径上的相邻目标凸多边形重合的边；控制单元，用于根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动。

为了实现上述目的，根据本申请的另一方面，提供了一种存储介质，所述存储介质包括存储的程序，其中，所述程序执行上述任意一项虚拟现实中的移动控制方法。

为了实现上述目的，根据本申请的另一方面，提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述任意一项虚拟现实中的移动控制方法。

通过本申请，采用以下步骤：根据虚拟环境中地形模型生成导航网络，其中，导航网络由多个多边形构成；获取导航网络中的移动开始位置和移动结束位置，其中，移动开始位置为目标对象移动前所处的位置，移动结束位置为目标对象待移动至的位置；采用预设寻路算法在导航网络中查找目标面路径，其中，目标面路径由多个目标多边形组成；在多个目标多边形中确定多个途经点，其中，途经点位于所述目标面路径上的相邻目标凸多边形重合的边；根据移动开始位置、移动结束位置以及多个途经点控制目标对象在虚拟环境中的移动，解决了相关技术中用户在虚拟环境中移动容易造成晕眩，用户体验度较低的问题。通过导航网络确定移动开始位置和移动结束位置并查找目标面路径，实现对虚拟环境中的移动的控制，进而达到了用户在虚拟环境中移动沉浸感强，用户体验度较好的效果。

附图说明

构成本申请的一部分的附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1是相关技术中刚体在3个自由度中平移的示意图；

图2是相关技术中刚体在3个自由度中旋转的示意图；

图3是根据本申请实施例提供的虚拟现实中的移动控制方法的流程图；

图4是根据本申请实施例提供的二维路径点的示意图，以及

图5是根据本申请实施例提供的虚拟现实中的移动处理装置的示意图。

具体实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

为了便于描述，以下对本申请实施例涉及的部分名词或术语进行说明：

VR-Virtual Reality，即虚拟现实，简称VR。

3Dof–Three Degrees of Freedom，即3个自由度中旋转。

根据本申请的实施例，提供了一种虚拟现实中的移动控制方法。

图3是根据本申请实施例的虚拟现实中的移动控制方法的流程图。如图3所示，该方法包括以下步骤：

步骤S301，根据虚拟环境中地形模型生成导航网络，其中，导航网络由多个多边形构成；

具体地，虚拟环境中的地形等场景均由模型搭建而成，对地形数据的描绘和重建，取所有可移动区域的模型的顶视图能看到的所有面作为可移动的三角面，生成覆盖地形的导航网络。

步骤S302，获取导航网络中的移动开始位置和移动结束位置，其中，移动开始位置为目标对象移动前所处的位置，移动结束位置为目标对象待移动至的位置；

例如，玩家佩戴可视头盔，玩家目前置身于虚拟环境中山地的A点(玩家目前的视线处于山地的A点)，意欲到达山地的B点(将视线切换到山地的A点)，即导航网络中的移动开始位置为山地的A点，移动结束位置为山地的B点。

步骤S303，采用预设寻路算法在导航网络中查找目标面路径，其中，目标面路径由多个目标多边形组成；

例如，移动开始位置为山地的A点，山地的A点处于导航网络中的一个三角形片区内，移动结束位置为山地的B点，山地的B点处于导航网络中的另一个三角形片区内，查找从山地的A点所在的三角形片区到山地的B点所在的三角形片区依次由经的三角形片区，依次由经的三角形片区构成目标面路径。

步骤S304，在多个目标多边形中确定多个途经点，其中，途经点位于目标面路径上的相邻目标凸多边形重合的边；

在本申请实施例中在目标面路径上的相邻目标凸多边形重合的边上确定途经点，减少了计算途经点的计算量，提升了处理效率。

例如，目标面路径由山地的A点所在的三角形片区到山地的B点所在的三角形片区依次由经的三角形片区构成，在依次由经的三角形片区中相邻多边形重合的边中选择若干途经点，途经点依次连接即可形成从山地的A点到达山地的B点的折线段。

可选地，在本申请实施例提供的虚拟现实中的移动控制方法中，途经点为拐点，拐点为从移动开始位置移动至移动结束位置途经的中间转向点。

例如，目标面路径由山地的A点所在的三角形片区到山地的B点所在的三角形片区依次由经的三角形片区构成，三角形片区具有3个顶点，在依次由经的三角形片区的顶点之中选择若干拐点，每个拐点为从山地的A点移动至山地的B点途经的中间转向点，拐点依次连接即可形成从山地的A点到达山地的B点的折线段。

步骤S305，利用移动开始位置、移动结束位置以及多个途经点控制目标对象在虚拟环境中的移动。

例如，控制玩家可视的场景从山地的A点离开，依次由经各个途经点，最后到达山地的B点，在虚拟环境中为玩家营造一种从山地的A点出发，依次由经各个途经点，最后到达山地的B点的体验。

可选地，在本申请实施例提供的虚拟现实中的移动控制方法中，采用预设寻路算法在导航网络中查找目标面路径包括：确定移动开始位置所处的第一多边形和移动结束位置所处的第二多边形；采用预设寻路算法查找从第一多边形至第二多边形的多条路径；根据预设条件确定多条路径中每条路径经过的每个多边形的权重值，其中，预设条件中至少包括每个多边形是否构成障碍物；计算每条路径经过的多边形的权重值之和；将权重值最小的路径作为目标面路径。

例如，玩家佩戴可视头盔置，在虚拟环境中玩家的移动开始位置为山地的A点，移动结束位置为山地的B点，首先确定山地的A点所在的三角形片区和山地的B点所在的三角形片区，查找从山地的A点所在的三角形片区至山地的B点所在的三角形片区的多条可行的路径；确定多条可行的路径中每条路径经过的每个多边形的权重值，例如，若多个三角形片区构成了山坡等地形的障碍物，为这些三角形片区设定较大的权重值，若多个三角形片区构成了平坦的地貌，为这些三角形片区设定较小的权重值，若三角形片区的面积较大，为其设定较大的权重值，若三角形片区的面积较小，为其设定较小的权重值；计算每条路径经过的三角形片区的权重值之和，一条路径权值越大，说明该条路径较长或是障碍物较多，依据真实的物理世界的规律，按该条路径从山地的A点到达山地的B点应更加费力，一条路径权值越小，说明该条路径较短或是较为平坦，依据真实的物理世界的规律，沿该条路径从山地的A点到达山地的B点更容易，因而，将权重值最小的路径作为目标面路径。

可选地，在本申请实施例提供的虚拟现实中的移动控制方法中，第一多边形和第二多边形为三角形，预设寻路算法为A*算法。

具体地，利用A*算法在三角形导航网格中寻找最短路径是一种静态路网中求解最短路最有效的直接搜索方法，算法的公式表示为：f(n)＝g(n)+h(n)，其中，f(n)是从移动开始位置经由状态n到移动结束位置的代价估计，g(n)是在状态空间中从移动开始位置到状态n的实际代价，h(n)是从状态n到移动结束位置的最佳路径的估计代价。考虑到性能，最短路径并非最佳路径，因而采用启发式算法(通过启发函数引导算法的搜索方向)寻找得目标面路径。

可选地，在本申请实施例提供的虚拟现实中的移动控制方法中，利用移动开始位置、移动结束位置以及多个途经点控制目标对象在虚拟环境中的移动包括：根据移动开始位置、移动结束位置和多个途经点确定移动路径点；控制目标对象在虚拟环境中沿移动路径点进行移动。

具体地，得到目标面路径后，从移动开始位置出发，去往与下一个三角形的交接边的两个顶点产生两个向量v1、v2，再往下一个三角形的交接边的两个顶点产生两个向量v3、v4，通过计算v1、v2、v3和v4四个向量的叉乘，从而判定一个向量在另一个向量的左边或右边，过程中的具体情况为：

1)下一个三角形的边与上一个路径点的向量全部在前一个三角形的边的范围内，直接把下一个三角形的边的两点替换前一个三角形的边的两点；

2)下一个三角形的边的右边点与上一个路径点向量在上一个三角形的边的范围内，但左边的点不在范围内，把下一个三角形的边的右边点替换前一个三角形的边的右边点；

3)下一个三角形的边的左边点与上一个路径点向量在上一个三角形的边的范围内，但右边的点不在范围内，把下一个三角形的边的左边点替换前一个三角形的边的左边点；

4)下一个三角形的边两个点个三角形的成的向量都在上一个三角形的边的左边，那么上一个三角形的边上的点成为途经点；

5)下一个三角形的边两个点个三角形的成的向量都在上一个三角形的边的右边，那么上一个三角形的边上的点成为途经点；

6)假如下一个三角形的边左边的点和上一个三角形的边的左边点重合，则把上一个三角形的边上的点成为途经点；

7)假如下一个三角形的边右边的点和上一个三角形的边的右边点重合，则把上一个三角形的边上的点成为途经点；

8)当寻路达到最后一个三角形，判断终点和上一个路径点的向量是否在上一个边两点的中间，否则，再增加一个途经点。

最终可以获得从起始点A到结束点B的所有2维的路径点，如图4所示，控制玩家角色控制目标对象在虚拟环境中沿移动路径点进行移动(可视场景与玩家的相对移动带来在虚拟环境中移动的体验)。

可选地，在本申请实施例提供的虚拟现实中的移动控制方法中，根据移动开始位置、移动结束位置和多个途经点确定移动路径点包括：将移动开始位置、移动结束位置和多个途经点组成二维路径点集合；在地形模型的高度图中查找二维路径点集合中每个路径点的高度值；根据二维路径点集合中每个路径点和查找到的每个路径点的高度值，生成三维路径点集合；将三维路径点集合中的路径点作为移动路径点。

例如，移动开始位置为山地的A点，移动结束位置为山地的B点，在导航网络中已获得山地的A点、山地的B点以及多个途经点的x坐标和z坐标，由二维坐标确定的A点、B点以及多个途经点组成二维路径点集合，通过每个二维路径点的x坐标和z坐标可以在导航网络中通过高度图查找路径点的高度值，即y坐标值，得到山地的A点、山地的B点以及多个途经点的三维坐标位置，将三维路径点集合中的路径点作为移动路径点。

通过上述方案确定移动路径点，然后控制目标对象在虚拟环境中沿移动路径点进行移动，充分虚拟环境中的考虑地形，使其的效果更加符合真实世界，这样可以增强VR的沉浸感，有效地降低晕眩的感觉。

可选地，在本申请实施例提供的虚拟现实中的移动控制方法中，控制目标对象在虚拟环境中沿移动路径点进行移动包括：确定在虚拟环境中的预设移动速度；在虚拟环境中按照预设移动速度沿移动路径点进行移动。

例如，在上升的场景中，为VR设备设置相对较慢的移动速度，在平缓的场景中，为VR设备设置相对较快的移动速度，在下降的场景中，为VR设备设置更快的移动速度，即赋予显示装置移动速度，同时充分考虑地形更加符合真实的物理世界，使其可以完成基于导航网络可以躲避障碍的矢量运动，降低了晕眩感，增强了沉浸感，同时还可以防止穿帮，从而保证用户在虚拟现实世界中获得现实世界中的移动体验。

可选地，在本申请实施例提供的虚拟现实中的移动控制方法中，根据虚拟环境中地形模型生成导航网络包括：根据组成虚拟环境中地形模型的所有多边形生成导航网络。

具体地，本发明对地形数据的描绘和重建，将地形分割成大大小小的三角形片区，取可移动区域的模型的顶视图能看到的所用面作为可移动的三角面，根据若干个三角形片区生成覆盖地形的导航网络，从而建立了全局的位置控制，避免单独计算每个物体的位置，大大降低了后续位置计算中的计算复杂度和计算成本。

本申请实施例提供的虚拟现实中的移动控制方法，通过根据虚拟环境中地形模型生成导航网络，其中，导航网络由多个多边形构成；获取导航网络中的移动开始位置和移动结束位置，其中，移动开始位置为目标对象移动前所处的位置，移动结束位置为目标对象待移动至的位置；采用预设寻路算法在导航网络中查找目标面路径，其中，目标面路径由多个目标多边形组成；在多个目标多边形中确定多个途经点；根据移动开始位置、移动结束位置以及多个途经点控制目标对象在虚拟环境中的移动，解决了相关技术中用户在虚拟环境中移动容易造成晕眩，用户体验度较低的问题。通过导航网络确定移动开始位置和移动结束位置并查找目标面路径，实现对虚拟环境中的移动的控制，进而达到了用户在虚拟环境中移动沉浸感强，用户体验度较好的效果。

需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

本申请实施例还提供了一种虚拟现实中的移动处理装置，需要说明的是，本申请实施例的虚拟现实中的移动处理装置可以用于执行本申请实施例所提供的用于虚拟现实中的移动控制方法。以下对本申请实施例提供的虚拟现实中的移动处理装置进行介绍。

图5是根据本申请实施例的虚拟现实中的移动处理装置的示意图。如图5所示，该装置包括：生成单元10，获取单元20，查找单元30，确定单元40，控制单元50。

具体地，生成单元10，用于根据虚拟环境中地形模型生成导航网络，其中，所述导航网络由多个多边形构成；

获取单元20，用于获取所述导航网络中的移动开始位置和移动结束位置，其中，所述移动开始位置为目标对象移动前所处的位置，所述移动结束位置为所述目标对象待移动至的位置；

查找单元30，用于采用预设寻路算法在导航网络中查找目标面路径，其中，目标面路径由多个目标多边形组成；

确定单元40，用于在多个目标多边形中确定多个途经点，其中，途经点位于所述目标面路径上的相邻目标凸多边形重合的边；

控制单元50，用于根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动。

本申请实施例提供的虚拟现实中的移动处理装置，通过生成单元10根据虚拟环境中地形模型生成导航网络，其中，导航网络由多个多边形构成；获取单元20获取导航网络中的移动开始位置和移动结束位置，其中，移动开始位置为目标对象移动前所处的位置，移动结束位置为目标对象待移动至的位置；查找单元30采用预设寻路算法在导航网络中查找目标面路径，其中，目标面路径由多个目标多边形组成；确定单元40在多个目标多边形中确定多个途经点，其中，途经点位于目标面路径上的相邻目标凸多边形重合的边；控制单元50利用移动开始位置、移动结束位置以及多个途经点控制目标对象在虚拟环境中的移动，解决了相关技术中用户在虚拟环境中移动容易造成晕眩，用户体验度较低的问题，通过导航网络确定移动开始位置和移动结束位置并查找目标面路径，实现对虚拟环境中的移动的控制，进而达到了用户在虚拟环境中移动沉浸感强，用户体验度较好的效果。

可选地，在本申请实施例提供的虚拟现实中的移动处理装置中，查找单元30包括，第一确定模块，用于确定移动开始位置所处的第一多边形和移动结束位置所处的第二多边形；查找模块，用于采用预设寻路算法查找从第一多边形至第二多边形的多条路径；第二确定模块，用于根据预设条件确定多条路径中每条路径经过的每个多边形的权重值，其中，预设条件中至少包括每个多边形是否构成障碍物；计算模块，用于计算每条路径经过的多边形的权重值之和；第三确定模块，用于将权重值最小的路径作为目标面路径。

可选地，在本申请实施例提供的虚拟现实中的移动处理装置中，第一多边形和第二多边形为三角形，预设寻路算法为A*算法。

可选地，在本申请实施例提供的虚拟现实中的移动处理装置中，控制单元50包括，第四确定模块，用于根据移动开始位置、移动结束位置和多个途经点确定移动路径点；控制模块，用于在虚拟环境中控制目标对象沿移动路径点进行移动。

可选地，在本申请实施例提供的虚拟现实中的移动处理装置中，第四确定模块包括，构建子模块，用于将移动开始位置、移动结束位置和多个途经点组成二维路径点集合；查找子模块，用于在地形模型的高度图中查找二维路径点集合中每个路径点的高度值；生成子模块，用于根据二维路径点集合中每个路径点和查找到的每个路径点的高度值，生成三维路径点集合；第一确定子模块，用于将三维路径点集合中的路径点作为移动路径点。

可选地，在本申请实施例提供的虚拟现实中的移动处理装置中，控制模块包括，第二确定子模块，用于确定在虚拟环境中的预设移动速度；控制子模块，用于在虚拟环境中按照预设移动速度沿移动路径点进行移动。

可选地，在本申请实施例提供的虚拟现实中的移动处理装置中，生成单元10包括，根据组成虚拟环境中地形模型的所有多边形生成导航网络。

可选地，在本申请实施例提供的虚拟现实中的移动处理装置中，途经点为拐点，拐点为从移动开始位置移动至移动结束位置途经的中间转向点。

本发明实施例提供了一种存储介质，存储介质包括存储的程序，其中，程序执行上述的虚拟现实中的移动控制方法。

本发明实施例提供了一种处理器，处理器用于运行程序，其中，程序运行时执行上述的虚拟现实中的移动控制方法，

所述虚拟现实中的移动处理装置包括处理器和存储器，上述生成单元10，获取单元20，查找单元30，确定单元40，控制单元50等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来解决相关技术中用户在虚拟环境中移动容易造成晕眩，用户体验度较低的问题。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

本发明实施例提供了一种存储介质，其上存储有程序，该程序被处理器执行时实现所述虚拟现实中的移动控制方法。

本发明实施例提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行所述虚拟现实中的移动控制方法。

本发明实施例提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现以下步骤：根据虚拟环境中地形模型生成导航网络，其中，所述导航网络由多个多边形构成；获取所述导航网络中的移动开始位置和移动结束位置，其中，所述移动开始位置为目标对象移动前所处的位置，所述移动结束位置为所述目标对象待移动至的位置；采用预设寻路算法在所述导航网络中查找目标面路径，其中，所述目标面路径由多个目标多边形组成；在所述多个目标多边形中确定多个途经点，其中，所述途经点位于所述目标面路径上的相邻目标凸多边形重合的边；根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动。

采用预设寻路算法在所述导航网络中查找目标面路径包括：确定所述移动开始位置所处的第一多边形和所述移动结束位置所处的第二多边形；采用所述预设寻路算法查找从所述第一多边形至所述第二多边形的多条路径；根据预设条件确定所述多条路径中每条路径经过的每个多边形的权重值，其中，所述预设条件中至少包括每个多边形是否构成障碍物；计算每条路径经过的多边形的权重值之和；将权重值最小的路径作为所述目标面路径。

所述第一多边形和所述第二多边形为三角形，所述预设寻路算法为A*算法。

根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动包括：根据所述移动开始位置、所述移动结束位置和所述多个途经点确定移动路径点；控制所述目标对象在所述虚拟环境中沿所述移动路径点进行移动。

根据所述移动开始位置、所述移动结束位置和所述多个途经点确定移动路径点包括：将所述移动开始位置、所述移动结束位置和所述多个途经点组成二维路径点集合；在所述地形模型的高度图中查找所述二维路径点集合中每个路径点的高度值；根据所述二维路径点集合中每个路径点和查找到的每个路径点的高度值，生成三维路径点集合；将所述三维路径点集合中的路径点作为所述移动路径点。

控制所述目标对象在所述虚拟环境中沿所述移动路径点进行移动包括：确定在所述虚拟环境中的预设移动速度；在所述虚拟环境中按照所述预设移动速度沿所述移动路径点进行移动。

根据虚拟环境中地形模型生成导航网络包括：根据组成所述虚拟环境中地形模型的所有多边形生成所述导航网络。

所述途经点为拐点，所述拐点为从所述移动开始位置移动至所述移动结束位置途经的中间转向点。本文中的设备可以是服务器、PC、PAD、手机等。

本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序：根据虚拟环境中地形模型生成导航网络，其中，所述导航网络由多个多边形构成；获取所述导航网络中的移动开始位置和移动结束位置，其中，所述移动开始位置为目标对象移动前所处的位置，所述移动结束位置为所述目标对象待移动至的位置；采用预设寻路算法在所述导航网络中查找目标面路径，其中，所述目标面路径由多个目标多边形组成；在所述多个目标多边形中确定多个途经点，其中，所述途经点位于所述目标面路径上的相邻目标凸多边形重合的边；根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动。

采用预设寻路算法在所述导航网络中查找目标面路径包括：确定所述移动开始位置所处的第一多边形和所述移动结束位置所处的第二多边形；采用所述预设寻路算法查找从所述第一多边形至所述第二多边形的多条路径；根据预设条件确定所述多条路径中每条路径经过的每个多边形的权重值，其中，所述预设条件中至少包括每个多边形是否构成障碍物；计算每条路径经过的多边形的权重值之和；将权重值最小的路径作为所述目标面路径。

所述第一多边形和所述第二多边形为三角形，所述预设寻路算法为A*算法。

根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动包括：根据所述移动开始位置、所述移动结束位置和所述多个途经点确定移动路径点；控制所述目标对象在所述虚拟环境中沿所述移动路径点进行移动。

根据所述移动开始位置、所述移动结束位置和所述多个途经点确定移动路径点包括：将所述移动开始位置、所述移动结束位置和所述多个途经点组成二维路径点集合；在所述地形模型的高度图中查找所述二维路径点集合中每个路径点的高度值；根据所述二维路径点集合中每个路径点和查找到的每个路径点的高度值，生成三维路径点集合；将所述三维路径点集合中的路径点作为所述移动路径点。

控制所述目标对象在所述虚拟环境中沿所述移动路径点进行移动包括：确定在所述虚拟环境中的预设移动速度；在所述虚拟环境中按照所述预设移动速度沿所述移动路径点进行移动。

根据虚拟环境中地形模型生成导航网络包括：根据组成所述虚拟环境中地形模型的所有多边形生成所述导航网络。

所述途经点为拐点，所述拐点为从所述移动开始位置移动至所述移动结束位置途经的中间转向点。本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (11)

1.一种虚拟现实中的移动控制方法，其特征在于，包括：

根据虚拟环境中地形模型生成导航网络，其中，所述导航网络由多个多边形构成；

获取所述导航网络中的移动开始位置和移动结束位置，其中，所述移动开始位置为目标对象移动前所处的位置，所述移动结束位置为所述目标对象待移动至的位置；

采用预设寻路算法在所述导航网络中查找目标面路径，其中，所述目标面路径由多个目标多边形组成；

在所述多个目标多边形中确定多个途经点，其中，所述途经点位于所述目标面路径上的相邻目标凸多边形重合的边；

根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动。

2.根据权利要求1所述的方法，其特征在于，采用预设寻路算法在所述导航网络中查找目标面路径包括：

确定所述移动开始位置所处的第一多边形和所述移动结束位置所处的第二多边形；

采用所述预设寻路算法查找从所述第一多边形至所述第二多边形的多条路径；

根据预设条件确定所述多条路径中每条路径经过的每个多边形的权重值，其中，所述预设条件中至少包括每个多边形是否构成障碍物；

计算每条路径经过的多边形的权重值之和；

将权重值最小的路径作为所述目标面路径。

3.根据权利要求2所述的方法，其特征在于，所述第一多边形和所述第二多边形为三角形，所述预设寻路算法为A*算法。

4.根据权利要求1所述的方法，其特征在于，根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动包括：

根据所述移动开始位置、所述移动结束位置和所述多个途经点确定移动路径点；

控制所述目标对象在所述虚拟环境中沿所述移动路径点进行移动。

5.根据权利要求4所述的方法，其特征在于，根据所述移动开始位置、所述移动结束位置和所述多个途经点确定移动路径点包括：

将所述移动开始位置、所述移动结束位置和所述多个途经点组成二维路径点集合；

在所述地形模型的高度图中查找所述二维路径点集合中每个路径点的高度值；

根据所述二维路径点集合中每个路径点和查找到的每个路径点的高度值，生成三维路径点集合；

将所述三维路径点集合中的路径点作为所述移动路径点。

6.根据权利要求4所述的方法，其特征在于，控制所述目标对象在所述虚拟环境中沿所述移动路径点进行移动包括：

确定在所述虚拟环境中的预设移动速度；

在所述虚拟环境中按照所述预设移动速度沿所述移动路径点进行移动。

7.根据权利要求1所述的方法，其特征在于，根据虚拟环境中地形模型生成导航网络包括：根据组成所述虚拟环境中地形模型的所有多边形生成所述导航网络。

8.根据权利要求1所述的方法，其特征在于，所述途经点为拐点，所述拐点为从所述移动开始位置移动至所述移动结束位置途经的中间转向点。

9.一种虚拟现实中的移动处理装置，其特征在于，包括：

生成单元，用于根据虚拟环境中地形模型生成导航网络，其中，所述导航网络由多个多边形构成；

获取单元，用于获取所述导航网络中的移动开始位置和移动结束位置，其中，所述移动开始位置为目标对象移动前所处的位置，所述移动结束位置为所述目标对象待移动至的位置；

查找单元，用于采用预设寻路算法在所述导航网络中查找目标面路径，其中，所述目标面路径由多个目标多边形组成；

确定单元，用于在所述多个目标多边形中确定多个途经点，其中，所述途经点位于所述目标面路径上的相邻目标凸多边形重合的边；

控制单元，用于根据所述移动开始位置、所述移动结束位置以及所述多个途经点控制所述目标对象在所述虚拟环境中的移动。

10.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序执行权利要求1至8中任意一项所述的虚拟现实中的移动控制方法。

11.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至8中任意一项所述的虚拟现实中的移动控制方法。