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

郭锐; 曾美玲; 李富龙; 邱国鹏; 陈立龙

doi:10.14098/j.cn35-1288/z.2024.03.004

三明学院学报 ›› 2024, Vol. 41 ›› Issue (3) : 25 -35. DOI: 10.14098/j.cn35-1288/z.2024.03.004

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

郭锐, 曾美玲, 李富龙, 邱国鹏, 陈立龙

作者信息 +

Author information +

文章历史 +

摘要

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