基于DAF算法的地图寻径研究

• 作者: 刘清华 陈娜 黄明和
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 地图寻径 Delaunay Triangulation算法 A*算法 Funnel算法
• 年，卷（期）: 2010,（30）
• 页码范围: 7536-7540
• 分类号: TP301.6
• 字数: 3461字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2010.30.037

摘要

融合了Delaunay Triangulation算法,A*算法以及Funnel算法的优点,提出了DAF算法,并将其应用于网络游戏的地图寻径中,解决了地图信息获取不便捷和搜索路径比较曲折的问题,得出一条最优路径.计算机仿真结果表明DAF算法提高了搜索效率和路径的平滑程度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明和	江西师范大学软件学院	73	440	12.0	17.0
2	陈娜	江西师范大学软件学院	2	5	1.0	2.0
3	刘清华	江西师范大学软件学院	14	25	4.0	4.0