【技术实现步骤摘要】
路网生成方法、装置、存储介质及计算机设备
本申请涉及计算机
，尤其涉及游戏
，具体涉及一种路网生成方法、装置、存储介质及计算机设备。
技术介绍
当前，在生成大世界路网时，先设置多个起点和多个终点，再采用A*搜索算法，确定起点和终点之间的最优路径，根据确定的所有最优路径即可生成路网。但是，采用这种方法生成的路网呈非闭合状态，即路网中路径的起点和/或终点未与其他路径连接，如图1所示，起点P1和终点P2未与其他路径连接，而且路径与路径之间可能会存在夹角太小的情况，不符合实际道路情况，导致所生成的路网效果较差。
技术实现思路
本申请实施例提供一种路网生成方法、装置、存储介质及计算机设备，能够生成更符合实际道路情况的路网，提高路网的生成效果。本申请实施例提供了一种路网生成方法，包括：分别将待生成路网对应的寻路起点集中的寻路起点作为目标寻路起点，获取所述目标寻路起点对应的第一候选终点集；所述第一候选终点集包括所述待生成路网的指定路网中的关键路点和所述寻路起点集中除所述目标寻路起点之外的寻路...
【技术保护点】
1.一种路网生成方法，其特征在于，所述方法包括：/n分别将待生成路网对应的寻路起点集中的寻路起点作为目标寻路起点，获取所述目标寻路起点对应的第一候选终点集；所述第一候选终点集包括所述待生成路网的指定路网中的关键路点和所述寻路起点集中除所述目标寻路起点之外的寻路起点；/n根据所述目标寻路起点和所述第一候选终点集，确定第一目标路径；/n去除所述第一候选终点集中位于目标区间的候选终点，并将剩余的候选终点构成第二候选终点集；其中，所述目标区间覆盖所述第一目标路径，且所述目标区间为根据预设角度和所述第一目标路径确定的区间；/n根据所述目标寻路起点和所述第二候选终点集，确定第二目标路径...
【技术特征摘要】
1.一种路网生成方法，其特征在于，所述方法包括：
分别将待生成路网对应的寻路起点集中的寻路起点作为目标寻路起点，获取所述目标寻路起点对应的第一候选终点集；所述第一候选终点集包括所述待生成路网的指定路网中的关键路点和所述寻路起点集中除所述目标寻路起点之外的寻路起点；
根据所述目标寻路起点和所述第一候选终点集，确定第一目标路径；
去除所述第一候选终点集中位于目标区间的候选终点，并将剩余的候选终点构成第二候选终点集；其中，所述目标区间覆盖所述第一目标路径，且所述目标区间为根据预设角度和所述第一目标路径确定的区间；
根据所述目标寻路起点和所述第二候选终点集，确定第二目标路径；
根据所述寻路起点对应的第一目标路径和第二目标路径，生成所述待生成路网。
2.根据权利要求1所述的路网生成方法，其特征在于，所述去除所述第一候选终点集中位于目标区间的候选终点，包括：
以所述目标寻路起点为原点，将所述第一目标路径分别沿顺时针方向和逆时针方向旋转预设角度，得到所述目标区间；
去除所述第一候选终点集中位于所述目标区间的候选终点。
3.根据权利要求2所述的路网生成方法，其特征在于，所述第一目标路径包括至少一个关键路点；
所述以所述目标寻路起点为原点，将所述第一目标路径分别沿顺时针方向和逆时针方向旋转预设角度，得到所述目标区间，包括：
以所述目标寻路起点为原点，将所述目标寻路起点与所述第一目标路径中关键路点之间的连线，分别沿顺时针方向和逆时针方向旋转所述预设角度，得到至少一个角度区间；
将所述至少一个角度区间合并为所述目标区间。
4.根据权利要求1所述的路网生成方法，其特征在于，所述去除所述第一候选终点集中位于目标区间的候选终点，包括：
去除所述第一候选终点集中位于所述第一目标路径上的候选终点；
将所述第一候选终点集中剩余的候选终点作为目标候选终点，并检测所述目标候选终点和所述目标寻路起点之间的连线与所述第一目标路径所构成的夹角是否大于预设角度；
若否，则确定所述目标候选终点位于所述目标区间，从所述第一候选终点集中去除所述目标候选终点。
5.根据权利要求4所述的路网生成方法，其特征在于，所述第一目标路径包括至少一个关键路点；
所述检测所述目标候选终点和所述目标寻路起点之间的连线与所述第一目标路径所构成的夹角是否大于预设角度，包括：
检测所述目标候选终点和所述目标寻路起点之间的连线，与所述第一目标路径中关键路点和所述目标寻路起点之间的连线所构成的夹角是否大于预设角度；
若是，则确定所述目标候选终点和所述目标寻路起点之间的连线与所述第一目标路径所构成的夹角大于预设角度；
若否，则确定所述目标候选终点和所述目标寻路起点之间的连线与所述第一目标路径所构成的夹角小于预设角度。
6.根据权利要求1所述的路网生成方法，其特征在于，所述根...
【专利技术属性】
技术研发人员：陆州，陈智威，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。