三维高程地形中的多对象协同寻路
| 第一章 引论 | 第1-10页 |
| ·问题的提出与研究现状 | 第8-9页 |
| ·主要工作及工作成果 | 第9-10页 |
| 第二章 相关理论与技术 | 第10-17页 |
| ·三维高程地形的生成及简化的主要原理及相关技术 | 第10-12页 |
| ·三维高程地形及寻路 | 第10页 |
| ·方形—方形细分算法 | 第10页 |
| ·分形布朗运动 | 第10-12页 |
| ·细节层次算法 | 第12页 |
| ·细节层次的基本理论和研究方法 | 第12页 |
| ·LOD模型简化的基本原理 | 第12页 |
| ·正反馈原理 | 第12-13页 |
| ·蚁群系统的基本理论简介 | 第13-15页 |
| ·蚁群系统的原理 | 第13页 |
| ·蚁群系统的主要应用领域 | 第13-14页 |
| ·蚁群系统的研究现状 | 第14-15页 |
| ·A~*算法的基本理论与相关技术 | 第15-17页 |
| 第三章 三维高程地形路网中寻路方法 | 第17-24页 |
| ·定义及概念 | 第17-18页 |
| ·当前状态与相临状态 | 第17页 |
| ·相临网格行进代价 | 第17页 |
| ·网格估价函数 | 第17-18页 |
| ·相临状态行进决策函数 | 第18页 |
| ·寻路方法的理论依据 | 第18-20页 |
| ·寻路基本原理 | 第19页 |
| ·广度优先+启发式搜索 | 第19-20页 |
| ·寻路过程的构造和描述 | 第20-22页 |
| ·寻路过程的简单描述 | 第20-21页 |
| ·寻路方法的基本框架及功能结构关系 | 第21-22页 |
| ·寻路方法的结构框架 | 第21-22页 |
| ·框架的结构及功能结构关系 | 第22页 |
| ·寻路过程中需要解决的关键问题 | 第22-24页 |
| ·三维高程地形路网的生成和构造问题 | 第22-23页 |
| ·寻路路网网格的简化问题 | 第23页 |
| ·正反馈协同交互系统 | 第23-24页 |
| 第四章 三维高程地形路网网格的生成及简化方法 | 第24-37页 |
| ·三维高程随机分形地形的生成 | 第24-26页 |
| ·随机地形偏移量 | 第24页 |
| ·二维分形布朗运动的数学描述 | 第24-25页 |
| ·随机过程的证明 | 第25-26页 |
| ·地形生成方法及过程 | 第26-29页 |
| ·地形数据的输入和表示 | 第26页 |
| ·高程综合控制系数的确定 | 第26页 |
| ·基于随机地形偏移量的地形迭代细分法 | 第26-29页 |
| ·随机地形生成公式的证明 | 第29页 |
| ·寻路路网网格的构造方法 | 第29-31页 |
| ·路网构造步骤 | 第29-30页 |
| ·具有地形特征值的TIN网格地形的划分 | 第30-31页 |
| ·基于特征保持的寻路路网TIN网格简化方法 | 第31-37页 |
| ·传统优化方法的缺陷 | 第31-32页 |
| ·概念及定义 | 第32-34页 |
| ·简化比例 | 第32页 |
| ·点的平均平面 | 第32-33页 |
| ·顶点的特征值 | 第33-34页 |
| ·边削减系数 | 第34页 |
| ·地形TIN网格中边的分类 | 第34-35页 |
| ·特征保持的TIN网格简化 | 第35-37页 |
| ·简化理论基础 | 第35页 |
| ·简化方法描述 | 第35-37页 |
| 第五章 正反馈协同交互系统 | 第37-44页 |
| ·正反馈协同交互系统结构的定义 | 第37-39页 |
| ·问题描述 | 第37页 |
| ·系统中概念及定义 | 第37-39页 |
| ·决策信息素 | 第37-38页 |
| ·高程平均值 | 第38页 |
| ·平均高程差 | 第38页 |
| ·细节路程长度 | 第38-39页 |
| ·正反馈协同交互子系统的基本思想 | 第39-40页 |
| ·系统的基本思想 | 第39页 |
| ·系统的工作原理 | 第39-40页 |
| ·正反馈协同交互系统原形模型 | 第40-41页 |
| ·正反馈协同交互系统收敛性分析 | 第41-44页 |
| 第六章 寻路方法在3D交互虚拟现实引擎中的应用 | 第44-50页 |
| ·实时渲染模块中三维高程地形路网生成算法的设计 | 第44-45页 |
| ·三维高程地形生成算法的设计 | 第44-45页 |
| ·算法流程图 | 第45页 |
| ·显示优化模块中寻路路网简化算法的设计 | 第45-47页 |
| ·网格简化算法的描述 | 第46页 |
| ·网格简化算法的流程图 | 第46-47页 |
| ·A工寻路模块中路径选择算法的设计 | 第47-50页 |
| ·算法的步骤 | 第48-49页 |
| ·路径选择行进决策模块算法流程图 | 第49-50页 |
| 第七章 结束语 | 第50-51页 |
| ·总结 | 第50页 |
| ·进一步的工作 | 第50-51页 |
| 参考文献 | 第51-53页 |
| 攻读硕士期间的研究及奖励 | 第53-54页 |
| 致谢 | 第54-55页 |
| 附录——部分实现代码 | 第55-56页 |
