文摘
英文文摘
第1章绪论
1.1概述
1.2发展现状和研究动态
1.3本课题的研究背景和意义
1.3.1导航的技巧
1.3.2游戏中的仿生智能体和导航
1.3.3仿生智能体的自主导航及导航标准
1.4论文的主要工作
第2章基于A*算法的路径搜索
2.1 A*算法简介
2.2 A*算法实现路径搜索
2.3 A*的实用优化技术
2.3.1迭代深化
2.3.2把阻塞节点转移到Closed表
2.3.3返回局部路径
2.3.4缓存失败搜索
2.3.5限制A*花费时间
2.3.6提供路标
2.3.7避免A*
2.4仿真结果
图
第3章地形导航的处理
3.1预处理的导航方法
3.2地形分析及游戏分析
3.2.1地形分析
3.2.2游戏分析
3.3构造解路径表
3.3.1连接信息
3.3.2搜索算法
3.3.3解路径表
3.3.4产生解路径表
3.4运行时的开销问题
3.5性能优化
第4章建立较优的导航网格
4.1导航网格方法
4.2建立导航网格
4.3寻找凸多边形
4.4合并邻近的节点
4.5 3→2合并
4.6删除无关节点
4.7处理多层几何体
4.8细化后再合并
4.9优化创建过程
4.10控制与扩展
4.11仿真结果
第5章导航点间的转向
5.1运用转向半径
5.2可变转向半径
5.3仿真结果
图
总结
参考文献
致 谢
发表论文