申请/专利权人:北京像素软件科技股份有限公司
申请日:2023-12-08
公开(公告)日:2024-03-22
公开(公告)号:CN117732072A
主分类号:A63F13/56
分类号:A63F13/56;A63F13/822
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.09#实质审查的生效;2024.03.22#公开
摘要:本发明提供的跨层寻路方法、装置、计算机设备及可读存储介质,获取NPC的起点和终点;起点和终点位于不同的两个层级;两个层级以及层级之间的交接区域预设置有多个连接点;每个连接点对应一个导航网格;以起点对应的导航网格为起始导航网格进行路径搜索,并在路径搜索过程中确定位于最优路径上的多个目标导航网格以及每个目标导航网格对应的交换标签;交换标签表征目标导航网格内是否存在跨层路径;位于目标导航网格内的部分连接点构成跨层路径的部分路径段;根据全部目标导航网格以及交换标签,控制NPC从起点所在层级移动到终点所在层级。本发明可以让NPC在具有不同地形层级的游戏世界内实现更为自然流畅的跨层移动能力。
主权项:1.一种跨层寻路方法,其特征在于,所述方法包括:获取NPC的起点和终点;其中,所述起点和所述终点位于不同的两个层级;两个所述层级以及层级之间的交接区域预设置有多个连接点;每个所述连接点对应一个导航网格;以所述起点对应的导航网格为起始导航网格进行路径搜索,并在路径搜索过程中确定位于最优路径上的多个目标导航网格以及每个所述目标导航网格对应的交换标签;其中,所述交换标签表征所述目标导航网格内是否存在跨层路径;位于所述目标导航网格内的部分所述连接点构成所述跨层路径的部分路径段;根据全部所述目标导航网格以及所述交换标签,控制所述NPC从所述起点所在层级移动到所述终点所在层级。
全文数据:
权利要求:
百度查询: 北京像素软件科技股份有限公司 跨层寻路方法、装置、计算机设备及可读存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。