[发明专利]超大地图的可动态修改的寻路导航方法和装置

摘要

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