[发明专利]一种地图生成方法、装置、计算机设备以及存储介质

说明书

本公开提供了一种地图生成方法、装置、计算机设备以及存储介质，其中，该方法包括：获取预设地理范围内的各像素点的地图路径转换概率；基于地图路径转换概率，生成初始地图路径；针对预设地理范围内的每个像素点，基于该像素点的各邻域像素点中属于初始地图路径中像素点的比例，确定该像素点是否属于中间地图路径中的像素点，以得到中间地图路径；将中间地图路径作为更新后的初始地图路径，重复执行确定中间地图路径的步骤，直到达到预设迭代次数，基于最后一次迭代后的中间地图路径，生成目标地图。

技术领域

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

背景技术

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

发明内容

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

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

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

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

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

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