一种地图生成方法、装置、计算机设备以及存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种地图生成方法、装置、计算机设备以及存储介质


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

技术介绍

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

技术实现思路

[0003]本公开实施例至少提供一种地图生成方法、装置、计算机设备以及存储介质。
[0004]第一方面，本公开实施例提供了一种地图生成方法，该方法包括：获取预设地理范围内的各像素点的地图路径转换概率；所述地图路径转换概率用于指示所述像素点从非地图路径像素点转换为地图路径像素点的概率；基于所述地图路径转换概率，生成初始地图路径；针对所述预设地理范围内的每个像素点，基于该像素点的各邻域像素点中属于所述初始地图路径中像本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地图生成方法，其特征在于，包括：获取预设地理范围内的各像素点的地图路径转换概率；所述地图路径转换概率用于指示所述像素点从非地图路径像素点转换为地图路径像素点的概率；基于所述地图路径转换概率，生成初始地图路径；针对所述预设地理范围内的每个像素点，基于该像素点的各邻域像素点中属于所述初始地图路径中像素点的比例，确定该像素点是否属于中间地图路径中的像素点，以得到所述中间地图路径；将所述中间地图路径作为更新后的初始地图路径，重复执行确定所述中间地图路径的步骤，直到达到预设迭代次数，基于最后一次迭代后的中间地图路径，生成目标地图。2.根据权利要求1所述的方法，其特征在于，所述基于最后一次迭代后的中间地图路径，生成目标地图，包括：若所述中间地图路径中存在未连通的多个地图路径部分，启动多个代理线程；从所述多个地图路径部分中确定当前待连通地图路径部分，针对每个所述代理线程，从所述当前待连通地图路径部分中随机选取一个像素点作为起始像素点，随机生成从所述起始像素点到达其它地图路径部分的一条候选路径；将所述多个代理线程生成的各条候选路径中的最短路径作为所述目标地图的路径；重复从所述多个地图路径部分中确定当前待连通地图路径部分的步骤，直到完成所述多个地图路径部分之间的连通，得到所述目标地图的路径。3.根据权利要求1所述的方法，其特征在于，在基于所述地图路径转换概率，生成初始地图路径之前，所述方法还包括：获取用户绘制的路径草图；基于所述路径草图，生成骨架图；所述骨架图的样式与所述路径草图匹配，且所述骨架图中不包含任何属于所述路径草图的像素点；基于所述路径草图和所述骨架图，确定所述地图路径转换概率。4.根据权利要求3所述的方法，其特征在于，所述基于所述路径草图和所述骨架图，确定所述地图路径转换概率，包括：基于获取的路径宽度权重，以及所述预设地理范围内除所述路径草图和骨架图外的各像素点到达所述路径草图的曼哈顿距离，确定除所述路径草图和骨架图外的各像素点属于初始地图路径的地图路径转换概率，并将所述路径草图中各像素点的地图路径转换概率置为1，以及将所述骨架图中各像素点的地图路径转换概率置为0。5.根据权利要求4所述的方法，其特征在于，所述确定除所述路径草图和骨架图外的各像素点属于初始地图路径的地图路径转换概率，包括：基于获取的多个路径宽度权重，以及所述各像素点到达所述路径草图的曼哈顿距离，分别确定在每个所述路径宽度权重下，所述各像素点的地图路径转换概率；所述基于所述地图路径转换概率，生成初始地图路径，包括：基于多个所述路径宽度权重分别对应的所述地图路径转换概率，生成多个初始地图路径；在得到所述多个初始地图路径分别对应的所述目标地图的路径之后，所述方法还包括：展示多个所述目标地图的路径，并确定用户从多个所述目标地图的路径中选取的目标地图的路径。
6.根据权利要求3～5任一所述的方法，其特征在于，所述生成目标地图之后，还包括：响应于接收到用户针对所述路径草图的修改信息，基于所述修改信息指示的发生修改的路径部分，更新所述目标地图。7.根据权利要求6所述的方法，其特征在于，所述基于所述修改信息指示的发生修改的路径部分，更新所述目标地图，包括：基于所述修改信息指示的发生修改的路径部分，确定更新后的路径草图，并基于所述更新后的路径草图，生成更新后的骨架图；以及，确定与所述修改的路径部分相对应的关联地理范围；基于所述更新后的路径草图、所述更新后的骨架图以及所述关联地理范围，更新所述地图路径转换概率；其中，将所述关联地理范围外，位于更新前的目标地图的路径中的各像素点的地图路径转换概率置为1，没有位于所述更新前的目标地图的路径中的各像素点的地图路径转换概率置为0；基于更新后的所述地图路径转换概率，生成更新后的初始地图路径，并基于所述更新后的初始地图路径，生成更新后的目标地图。8.根据权利要求7所述的方法，其特征在于，所述基于所述更新后的路径草图、所述更新后的骨架图、以及所述关联地理范围，更新所述地图路径转换概率，包括：基于所述路径宽度权重，以及所述预设地理范围内除所述更新后的路...

【专利技术属性】
技术研发人员：黄高乐，
申请(专利权)人：抖音视界有限公司，
类型：发明
国别省市：