游戏领域中启发式寻径算法的运用和优化

摘要	第1-6页
Abstract	第6-9页
第1章 项目背景及研究意义	第9-11页
第2章 三维复合场景中的路径搜索系统	第11-19页
·路径搜索系统的主要功能	第11页
·路径搜索算法	第11-12页
·路径搜索空间	第12-17页
·三维复合场景中自动划分路径搜索空间	第17-19页
第3章 三维复合场景中路径搜索系统的实现	第19-33页
·通用的A*搜索算法	第19-20页
·导航网格生成工具	第20-22页
·从三维模型中提取导航网格的数据源	第22-23页
·生成凸多边形	第23-26页
·凸多边形的触合	第25-26页
·凸多边形的再次合并	第26-29页
·外部合并	第27-28页
·内部合并	第28-29页
·再次合并的利弊	第29页
·离散导航网格的合并	第29-31页
·二维合并方法	第30页
·三维合并方法	第30-31页
·二维合并与三维合并的比较	第31页
·修正导航网格寻径的结果	第31-33页
第4章 应用实例与结果分析	第33-36页
·连接性筛选	第33-34页
·多边形合并	第34页
·多边形再次合并	第34-36页
第5章 结论与展望	第36-39页
·工作总结	第36页
·多边形导航网格的不足	第36-37页
·路径搜索系统的展望	第37-39页
附录	第39-44页
参考文献	第44-47页
致谢	第47页