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

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

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种地图生成方法和计算设备。该方法包括：生成与地图大小相对应的N×M节点阵列，N和M为大于3的整数；将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性；根据各路点的方向属性将L个路点相连形成路径；显示与路径对应的第一图案。【专利说明】一种地图生成方法和计算设备
本专利技术涉及地图生成方法和计算设备。
技术介绍
目前，越来越多的软件和应用需要生成并向用户呈现地图或者类似的图案以便实现某种功能。例如，在游戏软件应用中，计算设备(如台式计算机、笔记本计算机、智能终端等)生成游戏场景地图，该地图中包括玩家控制的角色可以行走、通过的路线以及不能通过的障碍物。此外，在其他一些应用中也可以用到这种地图或者图案。这里，将包含有特定路径的地图和图案统称为地图。路径是指在该地图中用户操作的对象(如角色、光标、手指触点)所能经过并被判定为有效操作的区域集合。那些用户操作对象不能经过或者虽能经过但被判定为无效操作的区域统称为障碍。 目前常见的地图生成算法是障碍生成法。在地图中，首先确定障碍的位置，然后在没有障碍的区域形成路径。然而，这种形成路径的方式需要在操作对象行过程中进行判断，影响应用的运行速度。这对于尤其是像智能手机这样计算能力有限的计算设备来说会造成地图生成的延迟，导致用户体验的下降。
技术实现思路
为此，本专利技术提供一种地图生成方法和计算设备，以力图解决或者至少缓解上面存在的冋题。 根据本专利技术的一个方面，提供一种地图生成方法。该方法包括:生成与地图大小相对应的NXM节点阵列，N和M为大于3的整数；将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性；根据各路点的方向属性将L个路点相连形成路径；显示与路径对应的第一图案。 该方法还可以包括:将其余(NXM-L)个节点设置为障碍点；显示与障碍点对应的第二图案。每个路点的方向属性可以包括向上属性、向下属性、向左属性、向右属性。每个路点的各方向属性中的至少一个指示可行进至相邻路点。 根据本专利技术的另一个方面，提供一种计算设备。该计算设备包括地图生成装置和显示装置。地图生成装置被配置为:生成与地图大小相对应的NXM阵列，N和M为大于3的整数；将阵列中的L个节点设置为路点，其中每个路点具有表明可行进方向的方向属性；根据各路点的方向属性将L个路点相连形成路径。显示装置被配置为显示与路径对应的第一图案。 地图生成装置还可以被配置为将其余(NXM-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网络、W1-Fi或WiMax网络以及Bluebooth?网络的通信子系统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、1S或是Windows Phone之类的操作系统。该操作系统152可以包括用于处理基本系统服务以及执行依赖于硬件的任务的指令。存储器150还可以存储各种应用154。在移动设备运行时，会从存储器150中加载操作系统152，并且由处理器104执行。应用154在运行时，也会从存储器150中加载，并由处理器104执行。应用154运行在操作系统之上，利用操作系统以及底层硬件提供的接口实现各种用户期望的功能，如即时通信、网页浏览、图片管理等。应用可以是独立于操作系统提供的，也可以是操作系统自带的。 在一些应用154中，例如游戏应用中，需要快速生成地图从而用户可以操控对象在地图上移动。为此，本专利技术提出了一种快速生成地图的方案。 图2示出了根据本专利技术的示例性实施例的地图阵列示意图。 地图可以对应于一个NXM节点阵列，N本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：柯军，
申请(专利权)人：厦门飞游信息科技有限公司，
类型：发明
国别省市：福建;35