采用边缘检测的游戏智能导航网格生成方法

提出一种基于边缘检测的智能导航网格生成方法,旨在解决大型二维游戏地图动态导航制图耗时长、搜索节点过多的问题。该方法通过离线构建四叉树索引碰撞体对象,以实现高效实时查询。在线寻路时,通过实时查询四叉树或遍历导航区域,将不可行走区域标识为黑色区域,可行走区域标识为白色区域。然后,使用Sobel边缘检测算子提取可行走区域的边缘轮廓点,并形成导航几何。最后,使用切耳算法生成凸多边形导航网格。实验结果表明,与传统的地图建模方法相比,该方法在导航网格生成效率和响应速度方面均具有显著的优势。