买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:芜湖豆邀玩网络科技有限公司
摘要:本申请属于计算机技术领域,公开了一种基于导航网格的寻路方法及装置,该方法,包括:获取游戏地图,在游戏地图上生成导航网格;响应于寻路指令,确定目标角色的当前位置和目标位置;遍历导航网格,得到当前位置到目标位置的多条路径;获取各路径上的各个非玩家角色的移动速度;根据各非玩家角色的移动速度计算各路径的拥堵指数;基于路径长度和拥堵指数对各路径进行排序,得到最优路径。本申请能够避免目标角色被送入路径短但拥挤的路径,碰到多个角色模型导致游戏卡顿的情况。
主权项:1.一种基于导航网格的寻路方法,其特征在于,包括:获取游戏地图,在所述游戏地图上生成导航网格;响应于寻路指令,确定目标角色的当前位置和目标位置;遍历所述导航网格,得到所述当前位置到所述目标位置的多条路径;获取各所述路径上的各个非玩家角色的移动速度;根据各所述非玩家角色的移动速度计算各所述路径的拥堵指数;基于路径长度和所述拥堵指数对各所述路径进行排序,得到最优路径。
全文数据:
权利要求:
百度查询: 芜湖豆邀玩网络科技有限公司 一种基于导航网格的寻路方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。