一种封闭式游戏地图自动填充方法与流程

本发明涉及游戏技术领域，特别是一种封闭式游戏地图自动填充方法。

背景技术：

在游戏制作过程中，需要针对不同场景制作不同的地图。而对于迷宫式的地图，使用固定地图的表现良好，能够具体设计不同的场景，并通过情况调用不同的地图。但是，每当制作一张地图，会耗费大量的人力财力物力，增大开发成本。而且，对于固定式的地图来说，若制作的量过多，其占用空间过大，会影响游戏的运行。

对游戏中不规则地图区域进行快速填充成为游戏中常用的方法。

技术实现要素：

本发明的目的在于克服现有技术的不足，提供一种封闭式游戏地图自动填充方法，

本技术：
能对多个封闭的游戏区域进行快速填充，提高了游戏地图制作的效率和准确性，同时设置有行走轨迹检测模块，能快速检测地图上是否存在阻挡物、地图空格或空气墙。

本发明的目的是通过以下技术方案来实现的：

一种封闭式游戏地图自动填充方法，包括行走轨迹检测模块、地图生成模块和地图填充模块，行走轨迹检测模块用于通过模拟行走方式获取行走轨迹格子的坐标，地图生成模块用于建立封闭式游戏地图，并对每个封闭式游戏地图划分为若干个地图方格，地图填充模块用于对游戏地图中的每个行走轨迹格子进行填充，具体填充方法包括：

获取封闭式游戏地图的闭合边界以及封闭式游戏地图上的行走轨迹格子坐标；

对封闭式游戏地图上的行走轨迹格子坐标进行标记，并填充；

采集封闭式游戏地图上的闭合边界填充信息，并在封闭式游戏地图上的闭合边界外建立非行走轨迹格子，通过闭合边界填充信息对非行走轨迹格子进行填充。

优选的，在获取行走轨迹格子坐标之前，通过行走轨迹检测模块检测封闭式游戏地图内是否存在卡位点、坐标丢失点或无法行走的点。

优选的，设定每个封闭式游戏地图的地图方格为八个连通方向的格子。

优选的，设定本封闭式游戏地图的封闭边界包括渲染贴图或空气墙。

优选的，设定检测已填充的格子内是否有重叠填充的部分，若存在重叠填充，则删除第一次填充的部分。

优选的，对每个已填充的游戏地图进行标记，并备份。

本发明的有益效果为：

本发明能对多个封闭的游戏区域进行快速填充，提高了游戏地图制作的效率和准确性，同时设置有行走轨迹检测模块，能快速检测地图上是否存在阻挡物、地图空格或空气墙。

附图说明

图1为本发明的流程示意图。

具体实施方式

下面结合附图进一步详细描述本发明的技术方案，但本发明的保护范围不局限于以下所述。

实施例：

一种封闭式游戏地图自动填充方法，请参阅附图1所示，包括行走轨迹检测模块、地图生成模块和地图填充模块，行走轨迹检测模块用于通过模拟行走方式获取行走轨迹格子的坐标，地图生成模块用于建立封闭式游戏地图，并对每个封闭式游戏地图划分为若干个地图方格，地图填充模块用于对游戏地图中的每个行走轨迹格子进行填充，具体填充方法包括：

s1、获取封闭式游戏地图的闭合边界以及封闭式游戏地图上的行走轨迹格子坐标；

s2、对封闭式游戏地图上的行走轨迹格子坐标进行标记，并填充；

s3、采集封闭式游戏地图上的闭合边界填充信息，并在封闭式游戏地图上的闭合边界外建立非行走轨迹格子，通过闭合边界填充信息对非行走轨迹格子进行填充。

优选的，在获取行走轨迹格子坐标之前，通过行走轨迹检测模块检测封闭式游戏地图内是否存在卡位点、坐标丢失点或无法行走的点。

优选的，设定每个封闭式游戏地图的地图方格为八个连通方向的格子。

优选的，设定本封闭式游戏地图的封闭边界包括渲染贴图或空气墙。

优选的，设定检测已填充的格子内是否有重叠填充的部分，若存在重叠填充，则删除第一次填充的部分。

优选的，对每个已填充的游戏地图进行标记，并备份。

本发明能对多个封闭的游戏区域进行快速填充，提高了游戏地图制作的效率和准确性，同时设置有行走轨迹检测模块，能快速检测地图上是否存在阻挡物、地图空格或空气墙。

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

技术特征：

技术总结
本发明公开了一种封闭式游戏地图自动填充方法，包括行走轨迹检测模块、地图生成模块和地图填充模块，具体填充方法包括：获取封闭式游戏地图的闭合边界以及封闭式游戏地图上的行走轨迹格子坐标；对封闭式游戏地图上的行走轨迹格子坐标进行标记，并填充；采集封闭式游戏地图上的闭合边界填充信息，并在封闭式游戏地图上的闭合边界外建立非行走轨迹格子，通过闭合边界填充信息对非行走轨迹格子进行填充。本发明能对多个封闭的游戏区域进行快速填充，提高了游戏地图制作的效率和准确性，同时设置有行走轨迹检测模块，能快速检测地图上是否存在阻挡物、地图空格或空气墙。

技术研发人员：张明明
受保护的技术使用者：合肥爱玩动漫有限公司
技术研发日：2018.07.24
技术公布日：2018.12.21