一种高效分级寻路方法、装置、介质和设备
实质审查的生效
摘要

本发明涉及一种高效分级寻路方法,包括基于路径点序列和德洛内三角化算法,生成标准寻路网格数据;在路径点序列中选取N个路径点作为宏观路径点,基于四个极值点数据与和宏观路径点生成宏观寻路网格数据;根据Astar寻路算法在宏观寻路网格数据上计算得到从起始查询点与目标查询点之间的初步宏观寻路路径数据;对初步宏观寻路路径数据进行处理得到最终宏观寻路路径数据;根据最终宏观寻路路径数据,分段进行微观标准寻路;合并分段微观标准寻路结果,得到最终标准寻路路径数据。本发明通过降低AStar算法的试错成本,使得寻路网格寻路计算时间被极大压缩,提高了程序的响应速度,使用户体验得到显著提升。本发明还涉及高效分级寻路装置、介质和设备。

基本信息
专利标题 :
一种高效分级寻路方法、装置、介质和设备
专利标题(英):
暂无
公开(公告)号 :
CN114470776A
申请号 :
CN202210345629.4
公开(公告)日 :
2022-05-13
申请日 :
2022-04-02
授权号 :
暂无
授权日 :
暂无
发明人 :
张佳亮董伟黄正雨李鉴
申请人 :
北京优锘科技有限公司
申请人地址 :
北京市朝阳区酒仙桥路10号82幢一层105室
代理机构 :
北京安度修典专利代理事务所(特殊普通合伙)
代理人 :
杨方成
优先权 :
CN202210345629.4
主分类号 :
A63F13/56
IPC分类号 :
A63F13/56  
IPC结构图谱
A
A部——人类生活必需
A63
运动;游戏;娱乐活动
A63F
纸牌,棋盘或轮盘赌游戏;利用小型运动物体的室内游戏;视频游戏;其他类目不包含的游戏
A63F13/00
视频游戏,即使用二维或多维电子显示器的游戏
A63F13/55
根据游戏进程控制游戏中的人物或游戏对象
A63F13/56
相对其他游戏人物、游戏对象或游戏场景的元素,计算游戏人物的运动,如模拟一组虚拟士兵的行为或寻路
法律状态
2022-05-31 :
实质审查的生效
IPC(主分类) : A63F 13/56
申请日 : 20220402
2022-05-13 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332