一种地图生成方法、装置、计算机设备以及存储介质与流程

本公开涉及计算机，具体而言，涉及一种地图生成方法、装置、计算机设备以及存储介质。

背景技术：

1、目前，通常会为游戏场景设计对应的游戏地图，并基于该游戏地图为玩家提供更多更丰富的玩法。相关技术中，主要通过人工来绘制游戏地图，在游戏地图较大，场景较为复杂的情况下，这种人工绘制游戏地图的方式，费时费力。并且，为了提高绘制得到的游戏地图的准确性，通常需要绘制游戏地图的工作人员具有一定的专业知识，进一步提高了绘制游戏地图的人力成本。

技术实现思路

1、本公开实施例至少提供一种地图生成方法、装置、计算机设备以及存储介质。

2、第一方面，本公开实施例提供了一种地图生成方法，该方法包括：获取预设地理范围内的各像素点的地图路径转换概率；所述地图路径转换概率用于指示所述像素点从非地图路径像素点转换为地图路径像素点的概率；基于所述地图路径转换概率，生成初始地图路径；针对所述预设地理范围内的每个像素点，基于该像素点的各邻域像素点中属于所述初始地图路径中像素点的比例，确定该像素点是否属于中间地图路径中的像素点，以得到所述中间地图路径；将所述中间地图路径作为更新后的初始地图路径，重复执行确定所述中间地图路径的步骤，直到达到预设迭代次数，基于最后一次迭代后的中间地图路径，生成目标地图。

3、一种可选的实施方式中，所述基于最后一次迭代后的中间地图路径，生成目标地图，包括：若所述中间地图路径中存在未连通的多个地图路径部分，启动多个代理线程；从所述多个地图路径部分中确定当前待连通地图路径部分，针对每个所述代理线程，从所述当前待连通地图路径部分中随机选取一个像素点作为起始像素点，随机生成从所述起始像素点到达其它地图路径部分的一条候选路径；将所述多个代理线程生成的各条候选路径中的最短路径作为所述目标地图的路径；重复从所述多个地图路径部分中确定当前待连通地图路径部分的步骤，直到完成所述多个地图路径部分之间的连通，得到所述目标地图的路径。

4、一种可选的实施方式中，在基于所述地图路径转换概率，生成初始地图路径之前，所述方法还包括：获取用户绘制的路径草图；基于所述路径草图，生成骨架图；所述骨架图的样式与所述路径草图匹配，且所述骨架图中不包含任何属于所述路径草图的像素点；基于所述路径草图和所述骨架图，确定所述地图路径转换概率。

5、一种可选的实施方式中，所述基于所述路径草图和所述骨架图，确定所述地图路径转换概率，包括：基于获取的路径宽度权重，以及所述预设地理范围内除所述路径草图和骨架图外的各像素点到达所述路径草图的曼哈顿距离，确定除所述路径草图和骨架图外的各像素点属于初始地图路径的地图路径转换概率，并将所述路径草图中各像素点的地图路径转换概率置为1，以及将所述骨架图中各像素点的地图路径转换概率置为0。

6、一种可选的实施方式中，所述确定除所述路径草图和骨架图外的各像素点属于初始地图路径的地图路径转换概率，包括：基于获取的多个路径宽度权重，以及所述各像素点到达所述路径草图的曼哈顿距离，分别确定在每个所述路径宽度权重下，所述各像素点的地图路径转换概率；所述基于所述地图路径转换概率，生成初始地图路径，包括：基于多个所述路径宽度权重分别对应的所述地图路径转换概率，生成多个初始地图路径；在得到所述多个初始地图路径分别对应的所述目标地图的路径之后，所述方法还包括：展示多个所述目标地图的路径，并确定用户从多个所述目标地图的路径中选取的目标地图的路径。

7、一种可选的实施方式中，所述生成目标地图之后，还包括：响应于接收到用户针对所述路径草图的修改信息，基于所述修改信息指示的发生修改的路径部分，更新所述目标地图。

8、一种可选的实施方式中，所述基于所述修改信息指示的发生修改的路径部分，更新所述目标地图，包括：基于所述修改信息指示的发生修改的路径部分，确定更新后的路径草图，并基于所述更新后的路径草图，生成更新后的骨架图；以及，确定与所述修改的路径部分相对应的关联地理范围；基于所述更新后的路径草图、所述更新后的骨架图、以及所述关联地理范围，更新所述地图路径转换概率；其中，将所述关联地理范围外，位于更新前的目标地图的路径中的各像素点的地图路径转换概率置为1，没有位于所述更新前的目标地图的路径中的各像素点的地图路径转换概率置为0；基于更新后的所述地图路径转换概率，生成更新后的初始地图路径，并基于所述更新后的初始地图路径，生成更新后的目标地图。

9、一种可选的实施方式中，所述基于所述更新后的路径草图、所述更新后的骨架图、以及所述关联地理范围，更新所述地图路径转换概率，包括：基于所述路径宽度权重，以及所述预设地理范围内除所述更新后的路径草图和更新后的骨架图外的各像素点中，位于关联地理范围内的各目标像素点，到达所述更新后的路径草图的曼哈顿距离，确定所述各目标像素点对应的更新后的各所述地图路径转换概率；以及，将所述关联地理范围内，所述更新后的路径草图中的各像素点的地图路径转换概率置为1；并将所述关联地理范围内，所述更新后的骨架图中的各像素点的地图路径转换概率置为0。

10、一种可选的实施方式中，所述基于所述更新后的初始地图路径，生成更新后的目标地图，包括：针对所述关联地理范围内的每个像素点，基于该像素点的各邻域像素点中属于所述初始地图路径中像素点的比例，确定该像素点是否属于中间地图路径中的像素点，以得到更新后的中间地图路径；将所述更新后的中间地图路径作为更新后的初始地图路径，重复执行确定所述更新后的中间地图路径的步骤，直到达到预设迭代次数；其中，在每次迭代过程中，将没有位于所述关联地理范围内、且属于所述更新前的目标地图的路径的邻域像素点作为属于所述初始地图路径的像素点，将没有位于所述关联地理范围内、且不属于所述更新前的目标地图的路径的邻域像素点作为不属于所述初始地图路径的像素点；基于最后一次迭代的结果，更新所述目标地图。

11、一种可选的实施方式中，所述基于最后一次迭代后的中间地图路径，生成目标地图，包括：根据各个地图装饰元素对应的选择概率，在所述预设地理范围内的各个连通区域内随机填充各个地图装饰元素，得到包括所述各个地图装饰元素以及所述中间地图路径的目标地图。

12、第二方面，本公开实施例还提供了一种地图生成方法，该方法包括：获取用户绘制的路径草图；基于所述路径草图，生成目标地图；接收用户针对所述路径草图的修改信息；基于所述修改信息指示的发生修改的路径部分，对所述目标地图进行更新。

13、一种可选的实施方式中，所述方法还包括：确定用户圈选的包含所述修改的路径部分的关联地理范围，其中，位于所述关联地理范围外的目标地图部分不进行更新；所述基于所述修改信息指示的发生修改的路径部分，对所述目标地图进行更新，包括：基于所述修改信息指示的发生修改的路径部分，以及所述关联地理范围，对所述目标地图进行更新。

14、一种可选的实施方式中，所述基于所述修改信息指示的发生修改的路径部分，对所述目标地图进行更新，为采用上述第一方面所述的实施方式实现的。

15、第三方面，本公开实施例还提供一种地图生成装置，包括：第一获取单元，用于获取预设地理范围内的各像素点的地图路径转换概率；所述地图路径转换概率用于指示所述像素点从非地图路径像素点转换为地图路径像素点的概率；第一生成单元，用于基于所述地图路径转换概率，生成初始地图路径；确定单元，用于针对所述预设地理范围内的每个像素点，基于该像素点的各邻域像素点中属于所述初始地图路径中像素点的比例，确定该像素点是否属于中间地图路径中的像素点，以得到所述中间地图路径；第二生成单元，用于将所述中间地图路径作为更新后的初始地图路径，重复执行确定所述中间地图路径的步骤，直到达到预设迭代次数，基于最后一次迭代后的中间地图路径，生成目标地图。

16、第四方面，本公开实施例还提供一种地图生成装置，包括：第二获取单元，用于获取用户绘制的路径草图；第三生成单元，用于基于所述路径草图，生成目标地图；接收单元，用于接收用户针对所述路径草图的修改信息；更新单元，用于基于所述修改信息指示的发生修改的路径部分，对所述目标地图进行更新。

17、第五方面，本公开实施例还提供一种计算机设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当计算机设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述第一方面，或第一方面中任一种可能的实施方式中的步骤，或者，执行上述第二方面，或第二方面中任一种可能的实施方式中的步骤。

18、第六方面，本公开实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述第一方面，或第一方面中任一种可能的实施方式中的步骤，或者，执行上述第二方面，或第二方面中任一种可能的实施方式中的步骤。

19、在本公开实施例中，可以通过获取地图路径转换概率，来将预设范围内的各像素点按照该地图路径转换概率从非地图路径像素点转换为地图路径像素点，从而得到初始地图路径。之后，可以基于预设地理范围内每个像素点对应的各邻域像素点中属于该初始地图路径中像素点的比例，来确定该像素点是否属于中间地图路径中的像素点，从而得到中间地图路径。接着，可以对上述确定中间地图路径的过程进行迭代处理，并基于最后一次迭代后的中间地图路径，生成目标地图。

20、上述实施方式中，可以通过获取的地图路径转换概率，生成初始地图路径，之后，再基于预设地理范围内每个像素点对应的各邻域像素点属于该初始地图路径的比例，来对该初始地图路径中的像素点进行去噪处理，处理后得到更加准确的中间地图路径。接着，可以将得到的中间地图路径作为更新后的初始地图路径，来重复执行上述得到中间地图路径的过程，从而可以通过对该中间地图路径进行迭代处理，实现对该中间地图路径的平滑处理，进而使得到的最后一次迭代后的中间地图路径更加流畅、美观，进而提高了目标地图的质量和美观度。也即，本公开实施例可以自动随机地生成平滑美观的地图，不仅降低了制作地图的人力成本，还可以使得制作出的地图具有随机性和美观性。

21、为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。