欧氏障碍空间的最短路径问题解法（MA-ESPO）
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第一章 绪论 | 第11-22页 |
| ·ESPO问题研究 | 第11-17页 |
| ·欧氏障碍空间及其空间问题 | 第11-13页 |
| ·最短路径问题(Shortest Path) | 第13-14页 |
| ·欧氏障碍空间的最短路径问题(ESPO) | 第14页 |
| ·广义ESPO问题研究内容 | 第14-17页 |
| ·国内外研究现状及分析 | 第17-21页 |
| ·国内外研究现状 | 第17-18页 |
| ·解决状况回顾与分析 | 第18-21页 |
| ·本论文内容安排 | 第21-22页 |
| 第二章 解决ESPO问题的空间数据模型 | 第22-50页 |
| ·度量空间及几个重要概念 | 第22-25页 |
| ·尺度的数学定义 | 第22-23页 |
| ·欧氏度量空间 | 第23页 |
| ·点到点集间的距离 | 第23-24页 |
| ·距离变换 | 第24-25页 |
| ·欧氏障碍空间中的相应概念 | 第25页 |
| ·GIS空间数据模型 | 第25-27页 |
| ·空间数据几个重要概念 | 第25-26页 |
| ·空间数据模型 | 第26-27页 |
| ·实体数据的表达 | 第27-42页 |
| ·空间“位”数据的表达 | 第28-32页 |
| ·空间关系数据的运算和表达 | 第32-42页 |
| ·空间数据组织的困惑和应对 | 第42-48页 |
| ·空间数据量分析实例 | 第42-44页 |
| ·空间数据表达模型的复杂性 | 第44-45页 |
| ·复杂动态的空间数据组织和空间数据初始化问题 | 第45-48页 |
| ·ESPO问题的数据组织和初始化 | 第48-49页 |
| ·本章小结 | 第49-50页 |
| 第三章 E~2、E~3下ESPO研究 | 第50-86页 |
| ·地图代数的栅格平面 | 第50-51页 |
| ·E~2下障碍空间的距离传播和最短路径 | 第51-75页 |
| ·E~2下小障碍空间的距离变换 | 第51-57页 |
| ·有限障碍区域上距离变换 | 第57-65页 |
| ·讨论 | 第65-73页 |
| ·E~2下ESPO研究小结 | 第73-75页 |
| ·E~3下障碍空间的距离传播和最短路径 | 第75-80页 |
| ·E~3下3×3×3邻域的栅格路径障碍距离变换 | 第75-76页 |
| ·有限障碍区域上距离变换 | 第76-78页 |
| ·误差分析 | 第78-80页 |
| ·最短路径 | 第80页 |
| ·讨论 | 第80-86页 |
| ·时间复杂性 | 第81-82页 |
| ·空间复杂性 | 第82页 |
| ·圆盘和球的运动规划和最短路径 | 第82-84页 |
| ·E~3下ESPO研究小结 | 第84-86页 |
| 第四章 三维ESPO问题的栅格数据生成与可视 | 第86-95页 |
| ·障碍空间数据数据生成组织和初始化 | 第86-89页 |
| ·三维栅格坐标系统 | 第86页 |
| ·障碍物、源与汇数据 | 第86-89页 |
| ·最短路径数据 | 第89页 |
| ·障碍空间数据数据组织和初始化 | 第89-90页 |
| ·空间数据数据组织 | 第89-90页 |
| ·空间数据数据初始化 | 第90页 |
| ·三维栅格数据可视化 | 第90-94页 |
| ·栅格点集数据可视化的数据结构 | 第90-91页 |
| ·光照和法向量处理 | 第91-92页 |
| ·几何图原的中心位置和投影变换 | 第92页 |
| ·表面点和隐藏点 | 第92-93页 |
| ·剖面图显示 | 第93页 |
| ·显示实例 | 第93-94页 |
| ·本章小结 | 第94-95页 |
| 第五章 MA-ESPO实验软件的设计和实例 | 第95-109页 |
| ·E~2下障碍空间的结构分析 | 第95-101页 |
| ·E~2下13×13邻域内距离的传播 | 第95-96页 |
| ·E~2下障碍空间的距离传播 | 第96页 |
| ·13×13模板的数据结构 | 第96-98页 |
| ·E~2下空间结点的数据结构 | 第98-99页 |
| ·E~2下MA-ESPO的设计 | 第99-101页 |
| ·E~3下障碍空间的结构分析 | 第101-109页 |
| ·E~3下13×13邻域内距离的传播 | 第101-102页 |
| ·E~3下障碍空间的距离传播 | 第102页 |
| ·13×13×13模板的数据结构 | 第102-104页 |
| ·E~3下空间结点的数据结构 | 第104页 |
| ·E~3数据的存储结构 | 第104页 |
| ·E~3下MA-ESPO的设计 | 第104-109页 |
| 第六章 分析、应用与展望 | 第109-112页 |
| ·本文创新内容和分析 | 第109-111页 |
| ·创新内容 | 第109-110页 |
| ·讨论及分析 | 第110-111页 |
| ·应用与展望 | 第111-112页 |
| 参考文献 | 第112-121页 |
| 攻博期间的主要科研工作 | 第121-123页 |
| 致谢 | 第123-124页 |
