CN104484513B - 一种地图生成方法和计算设备 - Google Patents

Abstract

本发明公开了一种地图生成方法和计算设备。该方法包括：生成与地图大小相对应的N×M节点阵列，N和M为大于3的整数；将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性；根据各路点的方向属性将L个路点相连形成路径；显示与路径对应的第一图案。

Description

一种地图生成方法和计算设备

技术领域

本发明涉及地图生成方法和计算设备。

背景技术

目前，越来越多的软件和应用需要生成并向用户呈现地图或者类似的图案以便实现某种功能。例如，在游戏软件应用中，计算设备(如台式计算机、笔记本计算机、智能终端等)生成游戏场景地图，该地图中包括玩家控制的角色可以行走、通过的路线以及不能通过的障碍物。此外，在其他一些应用中也可以用到这种地图或者图案。这里，将包含有特定路径的地图和图案统称为地图。路径是指在该地图中用户操作的对象(如角色、光标、手指触点)所能经过并被判定为有效操作的区域集合。那些用户操作对象不能经过或者虽能经过但被判定为无效操作的区域统称为障碍。

目前常见的地图生成算法是障碍生成法。在地图中，首先确定障碍的位置，然后在没有障碍的区域形成路径。然而，这种形成路径的方式需要在操作对象行过程中进行判断，影响应用的运行速度。这对于尤其是像智能手机这样计算能力有限的计算设备来说会造成地图生成的延迟，导致用户体验的下降。

发明内容

为此，本发明提供一种地图生成方法和计算设备，以力图解决或者至少缓解上面存在的问题。

根据本发明的一个方面，提供一种地图生成方法。该方法包括：生成与地图大小相对应的N×M节点阵列，N和M为大于3的整数；将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性；根据各路点的方向属性将L个路点相连形成路径；显示与路径对应的第一图案。

该方法还可以包括：将其余(N×M-L)个节点设置为障碍点；显示与障碍点对应的第二图案。每个路点的方向属性可以包括向上属性、向下属性、向左属性、向右属性。每个路点的各方向属性中的至少一个指示可行进至相邻路点。

根据本发明的另一个方面，提供一种计算设备。该计算设备包括地图生成装置和显示装置。地图生成装置被配置为：生成与地图大小相对应的N×M阵列，N和M为大于3的整数；将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性；根据各路点的方向属性将L个路点相连形成路径。显示装置被配置为显示与路径对应的第一图案。

地图生成装置还可以被配置为将其余(N×M-L)个节点设置为障碍点。显示装置还可以被配置为显示与障碍点对应的第二图案。

附图说明

为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。

图1示出了一个移动终端100的结构框图；

图2示出了根据本发明的示例性实施例的地图阵列示意图；

图3示出了根据本发明一个示例性实施例的地图生成方法300的流程图；以及

图4示出了根据本发明的一个示例性实施例的计算设备400的示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

图1是移动终端100的结构框图。具有多点触摸能力的移动终端100可以包括存储器接口102、一个或多个数据处理器、图像处理器和/或中央处理单元104，以及外围接口106。

存储器接口102、一个或多个处理器104和/或外围接口106既可以是分立元件，也可以集成在一个或多个集成电路中。在移动终端100中，各种元件可以通过一条或多条通信总线或信号线来耦合。传感器、设备和子系统可以耦合到外围接口106，以便帮助实现多种功能。例如，运动传感器110、光传感器112和距离传感器114可以耦合到外围接口106，以方便定向、照明和测距等功能。其他传感器116同样可以与外围接口106相连，例如定位系统(例如GPS接收机)、温度传感器、生物测定传感器或其他感测设备，由此可以帮助实施相关的功能。

相机子系统120和光学传感器122可以用于方便诸如记录照片和视频剪辑的相机功能的实现，其中相机子系统和光学传感器例如可以是电荷耦合器件(CCD)或互补金属氧化物半导体(CMOS)光学传感器。

可以通过一个或多个无线通信子系统124来帮助实现通信功能，其中无线通信子系统可以包括射频接收机和发射机和/或光(例如红外)接收机和发射机。无线通信子系统124的特定设计和实施方式可以取决于移动终端100所支持的一个或多个通信网络。例如，移动终端100可以包括被设计成支持GSM网络、GPRS网络、EDGE网络、Wi-Fi或WiMax网络以及Bluebooth^TM网络的通信子系统124。

音频子系统126可以与扬声器128以及麦克风130相耦合，以便帮助实施启用语音的功能，例如语音识别、语音复制、数字记录和电话功能。

I/O子系统140可以包括触摸屏控制器142和/或一个或多个其他输入控制器144。

触摸屏控制器142可以耦合到触摸屏146。举例来说，该触摸屏146和触摸屏控制器142可以使用多种触摸感测技术中的任何一种来检测与之进行的接触和移动或是暂停，其中感测技术包括但不局限于电容性、电阻性、红外和表面声波技术。

一个或多个其他输入控制器144可以耦合到其他输入/控制设备148，例如一个或多个按钮、摇杆开关、拇指旋轮、红外端口、USB端口、和/或指示笔之类的指点设备。一个或多个按钮(未显示)可以包括用于控制扬声器128和/或麦克风130音量的向上/向下按钮。

存储器接口102可以与存储器150相耦合。该存储器150可以包括高速随机存取存储器和/或非易失性存储器，例如一个或多个磁盘存储设备，一个或多个光学存储设备，和/或闪存存储器(例如NAND，NOR)。

存储器150可以存储操作系统152，例如Android、IOS或是Windows Phone之类的操作系统。该操作系统152可以包括用于处理基本系统服务以及执行依赖于硬件的任务的指令。存储器150还可以存储各种应用154。在移动设备运行时，会从存储器150中加载操作系统152，并且由处理器104执行。应用154在运行时，也会从存储器150中加载，并由处理器104执行。应用154运行在操作系统之上，利用操作系统以及底层硬件提供的接口实现各种用户期望的功能，如即时通信、网页浏览、图片管理等。应用可以是独立于操作系统提供的，也可以是操作系统自带的。

在一些应用154中，例如游戏应用中，需要快速生成地图从而用户可以操控对象在地图上移动。为此，本发明提出了一种快速生成地图的方案。

图2示出了根据本发明的示例性实施例的地图阵列示意图。

地图可以对应于一个N×M节点阵列，N和M为大于3的整数。在图2中，该阵列为5×7阵列。为了便于描述，分别用数字1-7表示行，字母A-E表示列，并用字母和数字的组合(例如B1)表示节点。

在该阵列中，将其中的L个节点设置为路点。在图2的示例中，L＝19。每个路点具有表明可行进方向的方向属性。例如，每个路点具有四个方向属性，分别表明是否允许向上、向下、向左、向右行进。如图所示，路点B1允许向上、向右行进，也就是说，操作对象可以从路点B1向上行进至路点B2，向右行进至路点C1。路点C1允许向左、向右行进，也就是说，操作对象可以从路点C1向左行进至路点B1，向右行进至路点D1。路点的数据结构可以用数组表示，例如路点B1可以表示为(1,0,0,1)，数组的各元素分别表示在相应方向上是否允许行进到相邻路点，数值1表示允许行进，数值0表示不允许行进。一个路点至少具有一个方向属性指示可以行进，即至少有一个元素值为1。根据各路点的方向属性将L个路点相连形成路径。在图2中，路径由路点B1、C1、D1、A2、B2、D2、A3、D3、A4、B4、C4、D4、B5、D5、B6、D6、B7、C7、D7形成。其余(5×7-19)个路点设置为障碍点。根据该阵列生成地图，其中对应于路径显示第一图案，对应于障碍点显示第二图案。用户操控的对象可以在路径上按照路点的方向属性移动，但无法移动进入障碍点。

这种地图生成方法的节点数据结构简单明确，在行进过程中，计算设备可以根据用户的操作指令从当前路点获取下一步的行进方向，不需要循环查找判断，因此处理速度更快，特别是地图较复杂的情况下。

图3示出了根据本发明一个示例性实施例的地图生成方法300的流程图。

该方法可以在计算设备上执行。在步骤S310，生成与地图大小相对应的N×M节点阵列，N和M为大于3的整数。在步骤S320，将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性。在步骤S330，根据各路点的方向属性将L个路点相连形成路径。在步骤S340，显示与路径对应的第一图案。每个路点的方向属性包括向上属性、向下属性、向左属性、向右属性。每个路点的各方向属性中的至少一个指示可行进至相邻路点。该方法还可以包括将其余(N×M-L)个节点设置为障碍点，以及显示与障碍点对应的第二图案。

图4示出根据本发明示例性实施例的计算设备400。

如图4所示，计算设备400包括地图生成装置410和显示装置420。地图生成装置410被配置为生成与地图大小相对应的N×M阵列，N和M为大于3的整数，将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性，以及根据各路点的方向属性将L个路点相连形成路径。显示装置420被配置为显示与路径对应的第一图案。

地图生成装置410还可以被配置为将其余(N×M-L)个节点设置为障碍点。显示装置420还可以被配置为显示与障碍点对应的第二图案。

应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组件可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

此外，所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。

如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有事件上、空间上、排序方面或者以任意其它方式的给定顺序。

尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。

Claims (2)

1.一种地图生成方法，包括：

生成与地图大小相对应的N×M节点阵列，N和M为大于3的整数；

将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性；

根据各路点的方向属性将L个路点相连形成路径；

显示与路径对应的第一图案；

将其余(N×M-L)个节点设置为障碍点；以及

显示与障碍点对应的第二图案；

其中每个路点的方向属性包括向上属性、向下属性、向左属性、向右属性，每个路点的各方向属性中的至少一个指示可行进至相邻路点，路点的数据结构用数组表示，数组的各元素分别表示在相应方向上是否允许行进到相邻路点，用户操控的对象在路径上按照路点的方向属性移动。

2.一种计算设备，包括：

地图生成装置，被配置为

生成与地图大小相对应的N×M阵列，N和M为大于3的整数；

将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性；

根据各路点的方向属性将L个路点相连形成路径，和

显示装置，被配置为显示与路径对应的第一图案；

其中，所述地图生成装置还被配置为将其余(N×M-L)个节点设置为障碍点，所述显示装置还被配置为显示与障碍点对应的第二图案；

其中每个路点的方向属性包括向上属性、向下属性、向左属性、向右属性，每个路点的各方向属性中的至少一个指示可行进至相邻节点，路点的数据结构用数组表示，数组的各元素分别表示在相应方向上是否允许行进到相邻路点，用户操控的对象在路径上按照路点的方向属性移动。