【技术实现步骤摘要】
寻路图的重建方法、装置和电子设备
[0001]本专利技术涉及游戏
，尤其是涉及一种寻路图的重建方法、装置和电子设备。
技术介绍
[0002]在一些游戏中，NPC(Non
‑
Player Character，非玩家角色)的行为是由服务端中的寻路系统驱动的，通常通过服务端预先生成NPC在游戏场景的寻路图，在运行目标场景时根据预先生成的寻路图，控制NPC在目标场景中移动。但是，如果正在运行的目标场景中的场景对象发生更新，此时需要根据更新的场景对象动态更新寻路图。
[0003]相关技术中，通常在离线状态下将生成目标场景的寻路图的体素化信息预先进行缓存，在服务端运行目标场景时加载体素化信息，以在目标场景中的场景对象发生更新时，直接利用缓存的体素化信息进行寻路图的重新构建。但是，该方式中，需要缓存整个目标场景的体素化信息，占用的内存较大；另外，由于发生更新的场景对象可能是不规则的形状，且预先设置的参数为规则图形，因此需要采用规则的图形将场景对象覆盖的范围的寻路图区域全部覆盖，导致重建后的寻路图效果不佳，同...
【技术保护点】
【技术特征摘要】
1.一种寻路图的重建方法，其特征在于，所述方法包括：获取目标场景的场景信息，基于所述场景信息建立所述目标场景的镜像场景；其中，所述镜像场景的场景信息与所述目标场景的场景信息相同；所述场景信息包括场景对象信息和指定角色的初始寻路图；所述初始寻路图包括多个寻路块；如果所述目标场景中的第一场景对象发生更新，将更新后的所述第一场景对象同步至所述镜像场景中，在所述镜像场景中，基于更新后的所述第一场景对象重建所述初始寻路图中的至少部分寻路块，得到目标寻路块；在所述目标场景中，将所述初始寻路图中的所述至少部分寻路块替换为所述目标寻路块，得到重建后的寻路图。2.根据权利要求1所述的方法，其特征在于，基于更新后的所述第一场景对象重建所述初始寻路图的至少部分寻路块，得到目标寻路块的步骤，包括：获取更新后的所述第一场景对象的第一场景对象信息；其中，所述第一场景对象信息包括：所述第一场景对象在所述目标场景中的位置信息，以及所述第一场景对象的形状信息；根据所述位置信息和形状信息，从所述初始寻路图中确定所述第一场景对象所占用的第一寻路块；基于所述第一场景对象信息，重建所述第一寻路块，得到所述目标寻路块。3.根据权利要求2所述的方法，其特征在于，所述第一对象信息还包括：所述第一场景对象的姿态信息和属性信息；基于所述第一场景对象信息，重建所述第一寻路块，得到所述目标寻路块的步骤，包括：根据所述形状信息、所述姿态信息、所述属性信息、以及所述第一寻路块内的第二场景对象，确定所述第一寻路块的体素化结果；其中，所述体素化结果包括：所述第一寻路块划分的多个子方块；所述第二场景对象为所述第一寻路块内除所述第一场景对象以外的场景对象；根据所述第一寻路块的体素化结果，构建所述目标寻路块。4.根据权利要求3所述的方法，其特征在于，根据所述形状信息、所述姿态信息、所述属性信息、以及所述第一寻路块内的第二场景对象，确定所述第一寻路块的体素化结果的步骤，包括：将所述第一寻路块划分为多个子方块；根据所述形状信息、所述姿态信息、所述属性信息和所述第二场景对象的第二场景对象信息，为每个所述子方块配置对应的配置信息，得到所述第一寻路块的体素化结果；其中，所述配置信息至少包括所述属性信息对应的寻路标签。5.根据权利要求3所述的方法，其特征在于，根据所述第一寻路块的体素化结果，构建所述目标寻路块的步骤，包括：根据所述第一寻路块的体素化结果中的配置信息，构建所述多个子方块的实心高度场；将构建所述实心高度场后的所述多个子方块进行区域划分，生成多个寻路区域；其中，所述多个寻路区域包括更新后的所述第一场景对象对应的第一寻路区域，和所述第二场景
对象对应的第二寻路区域；生成每个所述寻路区域的区域轮廓，得到所述目标寻路块。6.根据权利要求3所述的方法，其特征在于，根据所述形状信息、所述姿态信息、所述属性信息、以及所述第一寻路块内的第二场景对象，确定所述第一寻路块的体素化结果的步骤之后，所述方法还...
【专利技术属性】
技术研发人员：王健，戴俊，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。