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

作     者：郭锐 曾美玲 李富龙 邱国鹏 陈立龙 GUO Rui;ZENG Meiling;LI Fulong;QIU Guopeng;CHEN Lilong

作者机构：三明学院艺术与设计学院福建三明365004 永州师范高等学科学校湖南永州625100 

基　　金：福建省以马克思主义为指导的哲学社会科学学科基础理论研究基地重大项目(FJ2021MJDZ029) 福建省中青年教师教育科研项目(JAS22149,JAT231113) 三明市引导性科技项目(2021-G-2) 

出 版 物：《三明学院学报》 (Journal of Sanming University)

年 卷 期：2024年第41卷第3期

页      码：25-35页

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

主 题 词：四叉树 Sobel边缘检测 切耳算法 智能导航网格 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.14098/j.cn35-1288/z.2024.03.004

馆 藏 号：203132449...