像素软件取得超大地图的可动态修改的寻路导航方法和装置专利,实现降低内存占用空间,以及在运行时动态修改导航的有益效果

金融界2024年2月23日消息,据国家知识产权局公告,北京像素软件科技股份有限公司取得一项名为“超大地图的可动态修改的寻路导航方法和装置“,授权公告号CN111013146B,申请日期为2019年12月。

专利摘要显示,本发明提供了一种超大地图的可动态修改的寻路导航方法和装置,涉及移动通信终端游戏应用领域;通过建立目标对象的起点和目标三角形之间的三角形导航序列;将三角形导航序列光栅化,并进行四叉树切割,形成四叉树结构的节点;基于起点和目标三角形,在四叉树结构的节点中确定导航节点序列;控制目标对象基于导航节点序列移动,解决了超大地图中寻路导航生成数据量过大的问题;通过将动态障碍物的投影光栅化,并设置新的四叉树结构的节点,重新确定导航节点序列,实现了降低内存占用空间,以及在运行时动态修改导航的有益效果,使游戏操作更方便、体验更真实。 

相关产品

评论