CN110309236B - 地图中寻路的方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及一种地图中寻路的方法、装置、计算机设备和存储介质。所述方法包括：将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述地图图像与所述虚拟网格地图拟合；在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径。采用本方法能够提高虚拟对象的寻路效率。

Description

地图中寻路的方法、装置、计算机设备和存储介质

技术领域

本申请涉及计算机技术领域，特别是涉及一种地图中寻路的方法、装置、计算机设备和存储介质。

背景技术

通过Cocos Creator引擎中，可以为导入的地图图像设计许多交互功能，例如在地图图像中为虚拟对象设计寻路功能，用户可以通过鼠标或触摸的方式控制虚拟对象从地图中的起点到达终点。在传统的为虚拟对象设计寻路功能的方式中，以导入的地图图像整体作为对象进行寻路计算，实现虚拟对象在地图中顺利的从起点到达终点。然而，以地图图像整体作为对象进行寻路计算，所计算的虚拟对象寻路精准度的较低，降低了虚拟对象的寻路效率。

发明内容

基于此，有必要针对上述的虚拟对象在地图图像中寻路效率低的技术问题，提供一种地图中寻路的方法、装置、计算机设备和存储介质。

一种地图中寻路的方法，所述方法包括：

将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述地图图像与所述虚拟网格地图拟合；

获取第一虚拟对象的起点网格坐标和终点网格坐标；

在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；

在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；

将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；

根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径。

一种地图中寻路的装置，所述装置包括：

转换模块，用于将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述地图图像与所述虚拟网格地图拟合；

区域获取模块，用于在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；

第一确定模块，用于在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；

映射模块，用于将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；

第二确定模块，用于根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述地图图像与所述虚拟网格地图拟合；

在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；

在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；

将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；

根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述地图图像与所述虚拟网格地图拟合；

在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；

在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；

将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；

根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径。

上述地图中寻路的方法、装置、计算机设备和存储介质，将地图图像与虚拟网格坐标图像拟合，通过将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标，建立了地图图像与虚拟网格地图的映射关系。在虚拟网格地图中，以网格为对象计算虚拟对象的目标路径，并通过映射关系将目标路径转换为虚拟对象在地图图像中的移动路径，从而提高了虚拟对象在地图图像中寻路的精准度，进而提高了虚拟对象的寻路效率。

附图说明

图1为一个实施例中地图中寻路的方法的应用环境图；

图2为一个实施例中地图中寻路的方法的流程示意图；

图3为一个实施例中拟合地图图像和虚拟网格地图的具有网格编辑面板的CocosCreator引擎界面的示意图；

图4为一个实施例中编辑虚拟网格地图的Cocos Creator引擎界面的示意图；

图5为一个实施例中通过接收到的拟合操作指令对地图图像和虚拟网格地图进行拟合的步骤的流程示意图；

图6为一个实施例中终端自动对地图图像和虚拟网格地图进行拟合的步骤的流程示意图；

图7为一个实施例中通过代码编辑面板对虚拟网格地图填充附加信息的示意图；

图8为另一个实施例中地图中寻路的方法的流程示意图；

图9为一个实施例中生成第二虚拟对象的步骤的流程示意图；

图10为一个实施例中编辑虚拟网格地图、设置交互功能和填充附加信息的示意图；

图11为又一个实施例中地图中寻路的方法的流程示意图；

图12为一个实施例中地图中寻路的装置的结构框图；

图13为另一个实施例中地图中寻路的装置的结构框图；

图14为又一个实施例中地图中寻路的装置的结构框图；

图15为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的地图中寻路的方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104通过网络进行通信。终端102将地图图像与虚拟网格地图进行拟合，建立映射关系。终端102在虚拟网格地图中，以网格为对象设计虚拟对象的目标路径，并通过映射关系将目标路径转换为虚拟对象在地图图像中的移动路径。当根据虚拟网格地图和地图图像设置完寻路功能等交互功能之后，终端102生成可在终端上运行的应用程序，通过网络将生成的应用程序上传至服务器104，供用户下载使用。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种地图中寻路的方法，以该方法应用于图1中的终端102为例进行说明，包括以下步骤：

步骤202，将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标，地图图像与虚拟网格地图拟合。

其中，像素坐标指的是地图图像中各像素在图像坐标系中的坐标。虚拟网格地图指的是由多个虚拟网格所组成的地图，如图3和图4所示。网格坐标指的是虚拟网格地图中各网格在网格坐标系中的坐标。地图图像与虚拟网格地图拟合指的是：将平面平行的地图图像和虚拟网格地图两个图像进行组合，或将平面贴合的地图图像和虚拟网格地图进行组合，使地图图像和虚拟网格地图的坐标之间建立映射关系。

在一个实施例中，当地图图像与虚拟网格地图拟合时，终端将预设的坐标点或指定的坐标点，确定为网格坐标系的原点和像素坐标系的原点。终端建立地图图像与虚拟网格地图之间的坐标映射关系，此时，终端可以将像素坐标转换为网格坐标，以及将网格坐标转换为像素坐标。

在一个实施例中，步骤202之前，该方法还包括：终端将虚拟网格组件挂载或导入到网格编辑面板中的节点（Node）。其中，虚拟网格组件指的是在虚拟网格地图中实现交互功能的代码。节点指的是网格编辑面板中的一个编辑节点，通过该编辑节点可建立虚拟网格地图与代码之间的联系。其中，挂载虚拟网格组件后的网格编辑面板如图3的右侧部分所示，在该网格编辑面板中，终端可以对虚拟网格地图中的网格进行编辑，设置相应的交互功能。

在一个实施例中，在地图图像与虚拟网格地图拟合之前，调整虚拟网格地图中的网格的尺寸，以确定虚拟网格地图中的各网格所能覆盖的地图图像面积。

步骤204，在虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域。

其中，通路区域指的是在虚拟网格中可以相互连通的区域。在该通路区域中，任意两个网格坐标可以直线、折线或曲线连通，实现虚拟对象从起点网格坐标到终点网格坐标的移动。其中，直线、折线或曲线未跨越障碍物。目标通路区域指的是当前所处理或使用的通路区域。

在一个实施例中，终端通过网格层级索引或层级名称，在虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域。例如，如图4右下角区域所示，虚拟网格地图的层数为12，网格层级索引从0至11，其中，网格层级索引1对应的层级名称为blockMove_0。终端通过网格层级索引1或层级名称blockMove_0便可定位到对应的目标通路区域。

其中，各通路区域均设置有对应的网格层级索引以及层级名称。

在一个实施例中，终端在虚拟网格地图中获取第一虚拟对象的起点网格坐标和终点网格坐标。例如，根据输入的点击操作，选取第一虚拟对象的起点网格坐标和终端网格坐标。

步骤206，在目标通路区域中，确定第一虚拟对象从起点网格坐标移动至终点网格坐标的目标路径。

具体地，终端通过寻路算法，在目标通路区域中确定第一虚拟对象从起点网格坐标到终点网格坐标的目标路径。

其中，寻路算法包括A星算法、B星搜索算法、宽度最优搜索、迪杰斯特拉（Dijkstra）算法和贪心算法。A星算法一种启发式搜索算法，可以在两个不同的网格之间找出最近的一条通路，后续的实施例中以A星算法为例。

例如，在虚拟网格图像中，若终端所确定的目标通路区域为图4中的凸型区域，在该凸型区域中，起点坐标为（3，-4），终点坐标为（5，-5）。那么，终端通过A星算法，在凸型区域中确定一条最优的目标路径，该目标路径对应的网格坐标分别为（3，-4）、（4，-7）、（5，-6）和（5，-5）。

步骤208，将目标路径在虚拟网格地图中的网格坐标，映射为地图图像中的相应目标像素坐标。

在一个实施例中，当虚拟网格地图与地图图像拟合之后，终端建立地图图像对应的像素坐标与虚拟网格地图对应的网格坐标之间的映射关系。终端通过该映射关系，将目标路径在虚拟网格地图中的网格坐标，映射为地图图像中的相应目标像素坐标。

步骤210，根据目标像素坐标，确定第一虚拟对象在地图图像中的移动路径。

在一个实施例中，终端将目标像素坐标中的坐标依次连接，将连接起来的直线、折线或曲线，确定为第一虚拟对象在地图图像中的移动路径。

上述实施例中，将地图图像与虚拟网格坐标图像拟合，通过将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标，建立了地图图像与虚拟网格地图的映射关系。在虚拟网格地图中，以网格为对象计算虚拟对象的目标路径，并通过映射关系将目标路径转换为虚拟对象在地图图像中的移动路径，从而提高了虚拟对象在地图图像中寻路的精准度，进而提高了虚拟对象的寻路效率。

在一个实施例中，如图5所示，步骤202之前，该方法还包括：

步骤502，根据接收到的拟合操作指令，调整地图图像所在平面与虚拟网格地图所在平面之间的夹角和/或距离。

在一个实施例中，开启地图编辑模式中的网格编辑面板，在地图编辑模式下，终端接收通过网格编辑面板发出的拟合操作指令，或者，接收通过地图图像显示区域发出的拟合操作指令。终端通过接收到的拟合操作指令，调整地图图像所在平面与虚拟网格地图所在平面之间的夹角，使两个平面达到平行的状态。和/或，终端通过接收到的拟合操作指令，调整地图图像所在平面与虚拟网格地图所在平面之间的距离，使两个平面之间实现贴合。

在一个实施例中，在地图编辑模式下，终端根据接收的拟合操作指令，旋转、移动或缩放地图图像，从而调整地图图像所在平面与虚拟网格地图所在平面之间的夹角和/或距离。或者，在地图编辑模式下，终端根据接收的拟合操作指令，旋转、移动或缩放虚拟网格地图，从而调整虚拟网格地图所在平面与地图图像所在平面之间的夹角和/或距离。

步骤504，当夹角和/或距离满足拟合条件时，将地图图像和虚拟网格地图进行拟合。

其中，拟合条件指的是夹角等于0度或180度，以及平行距离等于0。

具体地，当夹角满足拟合条件时，表示地图图像所在平面与虚拟网格地图所在平面平行，终端将地图图像和虚拟网格地图进行拟合。当距离满足拟合条件，或夹角和距离满足拟合条件时，表示地图图像所在平面与虚拟网格地图所在平面贴合在一起，终端将地图图像和虚拟网格地图进行拟合。拟合后的虚拟网格地图和地图图像，如图3的左侧部分所示。

上述实施例中，根据接收的拟合操作指令，将地图图像和虚拟网格地图进行拟合，建立了将地图图像与虚拟网格地图之间的映射关系，从而可以通过对虚拟网格的编辑实现对地图图像的操作。

在一个实施例中，如图6所示，步骤202之前，该方法还包括：

步骤602，确定地图图像所在平面与虚拟网格地图之间的平面角和/或距离。

在一个实施例中，终端计算地图图像所在平面与虚拟网格地图所在平面之间的平面角。当该平面角表征地图图像所在平面与虚拟网格地图平行时，终端还计算地图图像所在平面与虚拟网格地图之间的距离。

步骤604，根据平面角和/或距离，调整虚拟网格地图或地图图像的方位。

其中，方位指的是方向和位置。

具体地，终端根据平面角调整虚拟网格地图或地图图像的方位，或根据距离调整虚拟网格地图或地图图像的方位，或根据平面角和距离调整虚拟网格地图或地图图像的方位，使虚拟网格地图与地图图像达到平行或贴合的状态。

步骤606，将地图图像与虚拟网格地图进行拟合。

在一个实施例中，当确定虚拟网格地图与地图图像达到平行或贴合的状态时，终端将调整方位后的地图图像和虚拟网格地图进行拟合。

上述实施例中，终端自动确定地图图像所在平面与虚拟网格地图之间的平面角和/或距离，避免了手动操作产生误差。根据该平面角和/或距离调整虚拟网格地图或地图图像的方位，进而实现地图图像与虚拟网格地图的拟合，建立了将地图图像与虚拟网格地图之间的映射关系，从而可以通过对虚拟网格的编辑实现对地图图像的操作。

在一个实施例中，该方法还包括：在地图编辑模式下，选中虚拟网格地图中的网格；获取在代码编辑面板中录入的代码；根据代码生成对应选中的网格的像素坐标的附加信息；步骤210之后，该方法还包括：当第一虚拟对象根据路径移动至附加信息对应的像素坐标时，将附加信息分配予第一虚拟对象。

其中，附加信息可以是虚拟道具或虚拟礼物。第一虚拟对象获取到该附加信息可增加技能属性值。代码编辑面板也可以称为JSON编辑面板，如图7的右侧部分所示。

例如，在地图编辑模式下，终端根据输入指令选中虚拟网格地图中的至少一个网格，然后在代码编辑面板中获取录入的代码。终端根据录入的代码，在选中的网格中生成对应的附加信息。当第一虚拟对象根据路径移动至附加信息对应的像素坐标或通过区域时，终端将附加信息分配予第一虚拟对象。其中，代码编辑面板可以视为图3中网格编辑面板的子面板。

在一个实施例中，在地图编辑模式下，终端通过虚拟网格图像的网格层级索引和层级名称选中虚拟网格地图中的通道区域，获取在代码编辑面板中录入的代码。终端在对应选中的通道区域中，根据代码生成对应的附加信息。当第一虚拟对象根据路径移动至选中的通道区域时，终端将附加信息分配予第一虚拟对象。

上述实施例中，通过在编辑面板中录入代码，可为地图图像添加相应的附加信息，提升了对地图图像的编辑的灵活性和效率。

在一个实施例中，步骤202之前，该方法还包括：在地图编辑模式下，为虚拟网格地图中的网格设置对应的网格坐标；步骤210之后，该方法还包括：当第一虚拟对象在根据移动路径移动过程中发生异常时，记录第一虚拟对象发生异常时所对应的网格坐标；当处于地图编辑模式下时，在虚拟网格地图中标记所记录的网格坐标所标识的网格。

例如，在地图编辑模式下，终端通过图3右侧的虚拟网格编辑面板，为虚拟网格地图中的网格设置对应的网格坐标。当网格坐标设置完成之后，终端实时监测第一虚拟对象的移动情况，若在移动过程中发生异常情况时，记录第一虚拟对象发生异常时所对应的网格坐标A。终端进入地图编辑模式时，在地图编辑模式下，显示虚拟网格地图中所记录的网格坐标A的网格。

上述实施例中，通过编辑面板可以很方便的设置网格坐标，以及对网格坐标进行管理。当第一虚拟对象在寻路过程中发生异常状况时，可以通过显示异常状况发生的对应网格坐标，可以很快的定位出发生异常状况的具体位置，提高了问题排查的效率。

在一个实施例中，步骤204之后，该方法还包括：确定目标通路区域对应的像素坐标；在候选虚拟对象中选取至少一个第二虚拟对象；步骤210之后，该方法还包括：当第一虚拟对象根据移动路径移动时，按照确定的像素坐标在目标通路区域中展示至少一个第二虚拟对象；第二虚拟对象用于与第一虚拟对象交互。

其中，第二虚拟对象指的是非玩家控制角色，如游戏中的虚拟怪兽，用于与第一虚拟对象交互。

在一个实施例中，当第一虚拟对象处于目标通路区域时，终端随机选取至少一个第二虚拟对象，或选取与游戏等级对应的至少一个第二虚拟对象，确定目标通路区域对应的像素坐标。当第一虚拟对象根据移动路径在目标通路区域移动时，在目标通路区域中展示所选取的至少一个第二虚拟对象。

上述实施例中，在第一虚拟对象的活动区域内，设置与其交互的第二虚拟对象，实现了用户、第一虚拟对象和第二虚拟对象三者之间的交互。此外，通过虚拟网格图像设置第二虚拟对象，提高了第二虚拟对象显示位置的准确性。

在一个实施例中，如图8所示，提供了另一种地图中寻路的方法，以该方法应用于图1中的终端102为例进行说明，包括以下步骤：

步骤802，将像素坐标映射至网格坐标。

终端将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标。

步骤804，根据网格层级索引或层级名称获取对应的通道区域的数据。

步骤806，使用A星算法计算该层级下，虚拟网格地图中起点网格坐标到终点网格坐标之间最优的目标路径。

步骤808，将目标路径所对应的网格坐标转换为像素坐标，从而获得在地图图像中的移动路径。

步骤810，渲染移动路径。

在一个实施例中，如图9所示，提供了一种生成第二虚拟对象的步骤，该步骤包括：

步骤902，根据网格层级索引或层级名称，得到对应层级的通道区域的数据。

具体地，当第一虚拟对象在目标通路区域时，终端根据网格层级索引或层级名称，得到对应层级的通道区域的数据。

步骤904，根据随机查找算法计算随机网格坐标，该随机网格为生成第二虚拟对象时，第二虚拟对象所处的位置。

其中，该随机网格为目标通路区域中的一个或多个网格。

步骤906，将随机网格坐标映射到地图图像对应的像素坐标。

步骤908，在映射所得的像素坐标中生成第二虚拟对象。

其中，第二虚拟对象用于与第一虚拟对象交互。

在一个实施例中，如图10所示，终端通过网格编辑面板：（一）挂载虚拟网格组件，（二）拟合地图图像和虚拟网格地图，（三）对虚拟网格地图中的网格进行编辑，（四）设置网格中的交互功能，（五）为虚拟网格地图填充附加信息。

（一）挂载虚拟网格组件。

终端将虚拟网格组件挂载到网格编辑面板的节点，以实现对虚拟网格地图中的网格进行编辑，设置相应的交互功能。

此外，终端将挂载虚拟网格组件的节点作为另一个节点的子节点。其中，该另一个节点的作用是用于旋转、移动和缩放地图图像和虚拟网格地图。因此，将将挂载虚拟网格组件的节点作为另一个节点的子节点，从而建立该另一个节点与地图图像和虚拟网格地图之间的联系，以通过该另一个节点上功能按钮或控件实现对地图图像和虚拟网格地图的旋转、移动和缩放。

（二）拟合地图图像和虚拟网格地图。

终端调整地图图像或虚拟网格地图的旋转、缩放和移动，当地图图像所在平面与虚拟网格地图所在平面平行或贴合时，将地图图像和虚拟网格地图进行拟合。

终端调整虚拟网格地图的网格尺寸和虚拟网格地图的尺寸，以确定虚拟网格地图中的各网格所能覆盖的地图图像面积。

（三）对虚拟网格地图中的网格进行编辑。

终端开启网格编辑面板中的编辑网格（Edit Grid）和可视（Visible）标志，如图3的右侧部分所示。在网格编辑面板中为虚拟网格地图的网格进行组合，组合为通道区域，并为各通道区域设置网格层级索引和层级名称，以便通过虚拟网格层级索引或层级名称查找到对应的通道区域。

（四）设置网格中的交互功能。

终端在虚拟网格地图上设置虚拟对象的寻路功能。

（五）为虚拟网格地图填充附加信息。

例如，如图7所示，在JSON编辑面板中为虚拟网格地图填充虚拟礼品或虚拟道具等。其中，JSON编辑面板可视为网格编辑面板子面板。

在一个实施例中，如图11所示，提供了又一种地图中寻路的方法，以该方法应用于图1中的终端102为例进行说明，包括以下步骤：

步骤1101，根据接收到的拟合操作指令，调整地图图像所在平面与虚拟网格地图所在平面之间的夹角和/或距离。

步骤1102，当夹角和/或距离满足拟合条件时，将地图图像和虚拟网格地图进行拟合。

在一个实施例中，还可以通过以下方法进行拟合：终端确定地图图像所在平面与虚拟网格地图之间的平面角和/或距离，根据平面角和/或距离，调整虚拟网格地图或地图图像的方位，将地图图像与虚拟网格地图进行拟合。

步骤1103，将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标。

步骤1104，在虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域。

步骤1105，在目标通路区域中，确定第一虚拟对象从起点网格坐标移动至终点网格坐标的目标路径。

步骤1106，将目标路径在虚拟网格地图中的网格坐标，映射为地图图像中的相应目标像素坐标。

步骤1107，根据目标像素坐标，确定第一虚拟对象在地图图像中的移动路径。

在一个实施例中，该方法还包括：在地图编辑模式下，选中虚拟网格地图中的网格；获取在代码编辑面板中录入的代码；根据代码生成对应选中的网格的像素坐标的附加信息；步骤1107之后，该方法还包括：当第一虚拟对象根据路径移动至附加信息对应的像素坐标时，将附加信息分配予第一虚拟对象。

在一个实施例中，步骤1103之前，该方法还包括：在地图编辑模式下，为虚拟网格地图中的网格设置对应的网格坐标；步骤1107之后，该方法还包括：当第一虚拟对象在根据移动路径移动过程中发生异常时，记录第一虚拟对象发生异常时所对应的网格坐标；当处于地图编辑模式下时，在虚拟网格地图中标记所记录的网格坐标所标识的网格。

在一个实施例中，步骤1104之后，该方法还包括：确定目标通路区域对应的像素坐标；在候选虚拟对象中选取至少一个第二虚拟对象；步骤1107之后，该方法还包括：当第一虚拟对象根据移动路径移动时，按照确定的像素坐标在目标通路区域中展示至少一个第二虚拟对象；第二虚拟对象用于与第一虚拟对象交互。

应该理解的是，虽然图2、5、6、8-9、11的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2、5、6、8-9、11中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图12所示，提供了一种地图中寻路的装置，该装置包括：转换模块1201、区域获取模块1202、第一确定模块1203、映射模块1204和第二确定模块1205；其中，

转换模块1201，用于将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述地图图像与所述虚拟网格地图拟合；

区域获取模块1202，用于在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；

第一确定模块1203，用于在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；

映射模块1204，用于将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；

第二确定模块1205，用于根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径。

上述实施例中，将地图图像与虚拟网格坐标图像拟合，通过将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标，建立了地图图像与虚拟网格地图的映射关系。在虚拟网格地图中，以网格为对象计算虚拟对象的目标路径，并通过映射关系将目标路径转换为虚拟对象在地图图像中的移动路径，从而提高了虚拟对象在地图图像中寻路的精准度，进而提高了虚拟对象的寻路效率。

在一个实施例中，如图13所示，该装置还包括：夹角距离调整模块1206和条件拟合模块1207；其中，

夹角距离调整模块1206，用于根据接收到的拟合操作指令，调整所述地图图像所在平面与所述虚拟网格地图所在平面之间的夹角和/或距离；

条件拟合模块1207，用于当所述夹角和/或所述距离满足拟合条件时，将所述地图图像和所述虚拟网格地图进行拟合。

上述实施例中，根据接收的拟合操作指令，将地图图像和虚拟网格地图进行拟合，建立了将地图图像与虚拟网格地图之间的映射关系，从而可以通过对虚拟网格的编辑实现对地图图像的操作。

在一个实施例中，如图13所示，该装置还包括：第三确定模块1208、方位调整模块1209和方位拟合模块1210；其中，

第三确定模块1208，用于确定所述地图图像所在平面与所述虚拟网格地图之间的平面角和/或距离；

方位调整模块1209，用于根据所述平面角和/或所述距离，调整所述虚拟网格地图或所述地图图像的方位；

方位拟合模块1210，用于将所述地图图像与所述虚拟网格地图进行拟合。

上述实施例中，终端自动确定地图图像所在平面与虚拟网格地图之间的平面角和/或距离，避免了手动操作产生误差。根据该平面角和/或距离调整虚拟网格地图或地图图像的方位，进而实现地图图像与虚拟网格地图的拟合，建立了将地图图像与虚拟网格地图之间的映射关系，从而可以通过对虚拟网格的编辑实现对地图图像的操作。

在一个实施例中，如图14所示，该装置还包括：第一处理模块1211；其中，

第一处理模块1211，用于在地图编辑模式下，选中所述虚拟网格地图中的网格；获取在代码编辑面板中录入的代码；根据所述代码，生成对应选中的网格的像素坐标的附加信息；

第一处理模块1211还用于当所述第一虚拟对象根据所述路径移动至所述附加信息对应的像素坐标时，将所述附加信息分配予所述第一虚拟对象。

上述实施例中，通过在编辑面板中录入代码，可为地图图像添加相应的附加信息，提升了对地图图像的编辑的灵活性和效率。

在一个实施例中，如图14所示，该装置还包括：第二处理模块1212；其中，

第二处理模块1212，用于在地图编辑模式下，为虚拟网格地图中的网格设置对应的网格坐标；

第二处理模块1212还用于当所述第一虚拟对象在根据所述移动路径移动过程中发生异常时，记录所述第一虚拟对象发生异常时所对应的网格坐标；当处于地图编辑模式下时，在所述虚拟网格地图中标记所记录的网格坐标所标识的网格。

上述实施例中，通过编辑面板可以很方便的设置网格坐标，以及对网格坐标进行管理。当第一虚拟对象在寻路过程中发生异常状况时，可以通过显示异常状况发生的对应网格坐标，可以很快的定位出发生异常状况的具体位置，提高了问题排查的效率。

在一个实施例中，如图14所示，该装置还包括：第三处理模块1213；其中，

第三处理模块1213，用于确定所述目标通路区域对应的像素坐标；在候选虚拟对象中选取至少一个第二虚拟对象；

第三处理模块1213还用于当所述第一虚拟对象根据所述移动路径移动时，按照确定的所述像素坐标在所述目标通路区域中展示所述至少一个第二虚拟对象；所述第二虚拟对象用于与所述第一虚拟对象交互。

上述实施例中，在第一虚拟对象的活动区域内，设置与其交互的第二虚拟对象，实现了用户、第一虚拟对象和第二虚拟对象三者之间的交互。此外，通过虚拟网格图像设置第二虚拟对象，提高了第二虚拟对象显示位置的准确性。

关于地图中寻路的装置的具体限定可以参见上文中对于地图中寻路的方法的限定，在此不再赘述。上述地图中寻路的装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是图1中的终端，其内部结构图可以如图15所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种地图中寻路的方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图15中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：

将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述地图图像与所述虚拟网格地图拟合；在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

根据接收到的拟合操作指令，调整所述地图图像所在平面与所述虚拟网格地图所在平面之间的夹角和/或距离；当所述夹角和/或所述距离满足拟合条件时，将所述地图图像和所述虚拟网格地图进行拟合。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

确定所述地图图像所在平面与所述虚拟网格地图之间的平面角和/或距离；根据所述平面角和/或所述距离，调整所述虚拟网格地图或所述地图图像的方位；将所述地图图像与所述虚拟网格地图进行拟合。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

在地图编辑模式下，选中所述虚拟网格地图中的网格；获取在代码编辑面板中录入的代码；根据所述代码，生成对应选中的网格的像素坐标的附加信息；所述根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径之后，所述方法还包括：当所述第一虚拟对象根据所述路径移动至所述附加信息对应的像素坐标时，将所述附加信息分配予所述第一虚拟对象。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

在地图编辑模式下，为虚拟网格地图中的网格设置对应的网格坐标；所述根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径之后，所述方法还包括：当所述第一虚拟对象在根据所述移动路径移动过程中发生异常时，记录所述第一虚拟对象发生异常时所对应的网格坐标；当处于地图编辑模式下时，在所述虚拟网格地图中标记所记录的网格坐标所标识的网格。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

确定所述目标通路区域对应的像素坐标；在候选虚拟对象中选取至少一个第二虚拟对象；所述根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径之后，所述方法还包括：当所述第一虚拟对象根据所述移动路径移动时，按照确定的所述像素坐标在所述目标通路区域中展示所述至少一个第二虚拟对象；所述第二虚拟对象用于与所述第一虚拟对象交互。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：

将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述地图图像与所述虚拟网格地图拟合；在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

根据接收到的拟合操作指令，调整所述地图图像所在平面与所述虚拟网格地图所在平面之间的夹角和/或距离；当所述夹角和/或所述距离满足拟合条件时，将所述地图图像和所述虚拟网格地图进行拟合。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

确定所述地图图像所在平面与所述虚拟网格地图之间的平面角和/或距离；根据所述平面角和/或所述距离，调整所述虚拟网格地图或所述地图图像的方位；将所述地图图像与所述虚拟网格地图进行拟合。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

在地图编辑模式下，选中所述虚拟网格地图中的网格；获取在代码编辑面板中录入的代码；根据所述代码，生成对应选中的网格的像素坐标的附加信息；所述根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径之后，所述方法还包括：当所述第一虚拟对象根据所述路径移动至所述附加信息对应的像素坐标时，将所述附加信息分配予所述第一虚拟对象。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

在地图编辑模式下，为虚拟网格地图中的网格设置对应的网格坐标；所述根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径之后，所述方法还包括：当所述第一虚拟对象在根据所述移动路径移动过程中发生异常时，记录所述第一虚拟对象发生异常时所对应的网格坐标；当处于地图编辑模式下时，在所述虚拟网格地图中标记所记录的网格坐标所标识的网格。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

确定所述目标通路区域对应的像素坐标；在候选虚拟对象中选取至少一个第二虚拟对象；所述根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径之后，所述方法还包括：当所述第一虚拟对象根据所述移动路径移动时，按照确定的所述像素坐标在所述目标通路区域中展示所述至少一个第二虚拟对象；所述第二虚拟对象用于与所述第一虚拟对象交互。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器（ROM）、可编程ROM（PROM）、电可编程ROM（EPROM）、电可擦除可编程ROM（EEPROM）或闪存。易失性存储器可包括随机存取存储器（RAM）或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM（SRAM）、动态RAM（DRAM）、同步DRAM（SDRAM）、双数据率SDRAM（DDRSDRAM）、增强型SDRAM（ESDRAM）、同步链路（Synchlink） DRAM（SLDRAM）、存储器总线（Rambus）直接RAM（RDRAM）、直接存储器总线动态RAM（DRDRAM）、以及存储器总线动态RAM（RDRAM）等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种地图中寻路的方法，所述方法包括：

将虚拟网格组件挂载或导入到网格编辑面板中的编辑节点；所述虚拟网格组件是在虚拟网格地图中实现交互功能的代码，所述编辑节点用于建立所述虚拟网格地图与代码之间的联系；

当地图图像所在平面与所述虚拟网格地图所在平面之间的夹角和/或距离满足拟合条件时，将所述地图图像与所述虚拟网格地图拟合；其中，所述地图图像与所述虚拟网格地图拟合包括：将平面平行的所述地图图像和所述虚拟网格地图进行组合，或将平面贴合的所述地图图像和所述虚拟网格地图进行组合，使所述图图像和所述虚拟网格地图的坐标之间建立映射关系；

将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述虚拟网格地图是由多个虚拟网格所组成的地图；

在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；

在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；

将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；

根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径，当所述第一虚拟对象根据所述移动路径移动时，在所述目标通路区域中展示至少一个第二虚拟对象；第二虚拟对象用于与第一虚拟对象交互。

2.根据权利要求1所述的方法，其特征在于，所述将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标之前，所述方法还包括：

根据接收到的拟合操作指令，调整所述地图图像所在平面与所述虚拟网格地图所在平面之间的夹角和/或距离。

3.根据权利要求1所述的方法，其特征在于，所述将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标之前，所述方法还包括：

确定所述地图图像所在平面与所述虚拟网格地图之间的平面角和/或距离；

根据所述平面角和/或所述距离，调整所述虚拟网格地图或所述地图图像的方位；

将所述地图图像与所述虚拟网格地图进行拟合。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在地图编辑模式下，选中所述虚拟网格地图中的网格；

获取在代码编辑面板中录入的代码；

根据所述代码，生成对应选中的网格的像素坐标的附加信息；

所述根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径之后，所述方法还包括：

当所述第一虚拟对象根据所述路径移动至所述附加信息对应的像素坐标时，将所述附加信息分配予所述第一虚拟对象。

5.根据权利要求1所述的方法，其特征在于，所述将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标之前，所述方法还包括：

在地图编辑模式下，为虚拟网格地图中的网格设置对应的网格坐标；

所述根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径之后，所述方法还包括：

当所述第一虚拟对象在根据所述移动路径移动过程中发生异常时，记录所述第一虚拟对象发生异常时所对应的网格坐标；

当处于地图编辑模式下时，在所述虚拟网格地图中标记所记录的网格坐标所标识的网格。

6.根据权利要求1所述的方法，其特征在于，所述在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域之后，所述方法还包括：

确定所述目标通路区域对应的像素坐标；

在候选虚拟对象中选取至少一个第二虚拟对象。

7.一种地图中寻路的装置，其特征在于，所述装置包括：

转换模块，用于将虚拟网格组件挂载或导入到网格编辑面板中的编辑节点；所述虚拟网格组件是在虚拟网格地图中实现交互功能的代码，所述编辑节点用于建立所述虚拟网格地图与代码之间的联系；

条件拟合模块，用于当地图图像所在平面与所述虚拟网格地图所在平面之间的夹角和/或距离满足拟合条件时，将所述地图图像与所述虚拟网格地图拟合；其中，所述地图图像与所述虚拟网格地图拟合包括：将平面平行的所述地图图像和所述虚拟网格地图进行组合，或将平面贴合的所述地图图像和所述虚拟网格地图进行组合，使所述图图像和所述虚拟网格地图的坐标之间建立映射关系；

所述转换模块，还用于将地图图像对应的像素坐标转换为虚拟网格地图对应的网格坐标；所述虚拟网格地图是由多个虚拟网格所组成的地图；

区域获取模块，用于在所述虚拟网格地图中获取包括起点网格坐标和终点网格坐标的目标通路区域；

第一确定模块，用于在所述目标通路区域中，确定第一虚拟对象从所述起点网格坐标移动至所述终点网格坐标的目标路径；

映射模块，用于将所述目标路径在所述虚拟网格地图中的网格坐标，映射为所述地图图像中的相应目标像素坐标；

第二确定模块，用于根据所述目标像素坐标，确定第一虚拟对象在所述地图图像中的移动路径；

第三处理模块，用于当所述第一虚拟对象根据所述移动路径移动时，在所述目标通路区域中展示至少一个第二虚拟对象；第二虚拟对象用于与第一虚拟对象交互。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

夹角距离调整模块，用于根据接收到的拟合操作指令，调整所述地图图像所在平面与所述虚拟网格地图所在平面之间的夹角和/或距离。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。

Images