网格数据生成方法、装置、存储介质及电子装置与流程

本申请涉及计算机，具体而言，涉及一种网格数据生成方法、装置、存储介质及电子装置。

背景技术：

1、战略游戏(strategy game，slg)中需要玩家制定战略和策略，通过管理资源、决策和战斗来达到游戏目标。在slg游戏中，网格通常指的是游戏地图中的一个小方块单元，可以用于表示单位、建筑物、地形等游戏元素的位置和移动范围，玩家可以通过在网格上进行操作来控制游戏中的角色和资源。slg游戏的网格一般都具有统一的形状，如六边形或者正方形，若需要生成异形的网格并且使得网格的形状会受到地形因素影响，传统的手工绘制方式则无法满足游戏开发需求。相关技术中可以采用格子图算法、连通性算法以及基于三角形网格的算法进行slg网格生成，但是生成效率低下。

2、针对上述的问题，目前尚未提出有效的解决方案。

技术实现思路

1、本申请至少部分实施例提供了一种网格数据生成方法、装置、存储介质及电子装置，以至少解决相关技术中在生成游戏地图的网格数据时存在的生成效率低下的技术问题。

2、根据本申请其中一实施例，提供了一种网格数据生成方法，包括：获取游戏地图的地形数据与主路数据，其中，地形数据用于描述在游戏地图中构建的虚拟地形，主路数据用于描述在游戏地图中预先设定的通行路线；依据地形数据从游戏地图中选取第一区域，其中，第一区域为游戏地图中待生成网格的区域；基于主路数据对第一区域进行多级分割，生成游戏地图的网格数据，其中，网格数据用于描述游戏地图中待使用的网格分割方式。

3、根据本申请其中一实施例，还提供了一种网格数据生成装置，包括：获取模块，用于获取游戏地图的地形数据与主路数据，其中，地形数据用于描述在游戏地图中构建的虚拟地形，主路数据用于描述在游戏地图中预先设定的通行路线；选取模块，用于依据地形数据从游戏地图中选取第一区域，其中，第一区域为游戏地图中待生成网格的区域；生成模块，用于基于主路数据对第一区域进行多级分割，生成游戏地图的网格数据，其中，网格数据用于描述游戏地图中待使用的网格分割方式。

4、根据本申请其中一实施例，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，其中，计算机程序被设置为运行时执行上述任一项中的网格数据生成方法。

5、根据本申请其中一实施例，还提供了一种电子装置，包括存储器和处理器，存储器中存储有计算机程序，处理器被设置为运行计算机程序以执行上述任一项中的网格数据生成方法。

6、在本申请至少部分实施例中，通过获取游戏地图的地形数据与主路数据，进而依据地形数据从游戏地图中选取第一区域，最后基于主路数据对第一区域进行多级分割，生成游戏地图的网格数据，达到了快速生成游戏地图的网格数据的目的，从而实现了提高对于游戏地图的网格数据的生成效率的技术效果，进而解决了相关技术中在生成游戏地图的网格数据时存在的生成效率低下的技术问题。

技术特征：

1.一种网格数据生成方法，其特征在于，包括：

2.根据权利要求1所述的网格数据生成方法，其特征在于，依据所述地形数据从所述游戏地图中选取所述第一区域包括：

3.根据权利要求2所述的网格数据生成方法，其特征在于，所述第二区域包括以下至少之一：

4.根据权利要求1所述的网格数据生成方法，其特征在于，基于所述主路数据对所述第一区域进行多级分割，生成所述游戏地图的所述网格数据包括：

5.根据权利要求4所述的网格数据生成方法，其特征在于，对所述第一区域进行预处理，得到所述处理结果包括：

6.根据权利要求5所述的网格数据生成方法，其特征在于，基于所述主路数据对所述处理结果进行多级分割，生成所述网格数据包括：

7.根据权利要求6所述的网格数据生成方法，其特征在于，基于所述主路数据的所述路线属性对所述处理结果进行初级分割，得到所述地图分割结果包括：

8.根据权利要求7所述的网格数据生成方法，其特征在于，依据所述压缩结果，对所述多个分块区域进行初级分割，得到所述地图分割结果包括：

9.根据权利要求8所述的网格数据生成方法，其特征在于，所述包围框包括：矩形框，所述矩形框包括：一组相互平行的第一边与一组相互平行的第二边，对所述包围框进行细分处理，得到所述第一细分结果包括：

10.根据权利要求8所述的网格数据生成方法，其特征在于，对所述轮廓信息与所述第一细分结果进行交集运算，得到所述地图分割结果包括：

11.根据权利要求6所述的网格数据生成方法，其特征在于，基于所述主路数据的所述标记属性对所述地图分割结果进行次级分割，生成所述网格数据包括：

12.根据权利要求11所述的网格数据生成方法，其特征在于，按照所述标记结果对应的分割面积阈值，对所述标记结果进行细分处理，生成所述网格数据包括：

13.根据权利要求12所述的网格数据生成方法，其特征在于，对所述第二细分结果的网格顶点进行变形处理，得到所述变形结果包括：

14.一种网格数据生成装置，其特征在于，包括：

15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，其中，所述计算机程序被设置为被处理器运行时执行权利要求1至13任一项中所述的网格数据生成方法。

16.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行权利要求1至13任一项中所述的网格数据生成方法。

技术总结本申请公开了一种网格数据生成方法、装置、存储介质及电子装置。该方法包括：获取游戏地图的地形数据与主路数据，其中，地形数据用于描述在游戏地图中构建的虚拟地形，主路数据用于描述在游戏地图中预先设定的通行路线；依据地形数据从游戏地图中选取第一区域，其中，第一区域为游戏地图中待生成网格的区域；基于主路数据对第一区域进行多级分割，生成游戏地图的网格数据，其中，网格数据用于描述游戏地图中待使用的网格分割方式。本申请解决了相关技术中在生成游戏地图的网格数据时存在的生成效率低下的技术问题。技术研发人员：沈忠勇受保护的技术使用者：网易(杭州)网络有限公司技术研发日：技术公布日：2024/6/5