| 摘要 | 第1-9页 |
| ABSTRACT | 第9-10页 |
| 第一章 绪论 | 第10-16页 |
| ·矢量地图数据局部拓扑算法的研究背景 | 第10-12页 |
| ·矢量地图数据更新概述 | 第10-11页 |
| ·局部拓扑更新技术是矢量地图数据增量式更新的关键技术之一 | 第11-12页 |
| ·矢量地图数据局部拓扑算法的研究现状及分类 | 第12-14页 |
| ·矢量地图数据局部拓扑算法的研究现状 | 第12-13页 |
| ·矢量地图数据局部算法的分类 | 第13-14页 |
| ·本文的研究内容和论文组织 | 第14-16页 |
| 第二章 矢量地图数据全局拓扑算法 | 第16-28页 |
| ·矢量地图数据中拓扑关系及表示 | 第16-19页 |
| ·拓扑的概念 | 第16页 |
| ·拓扑关系 | 第16-19页 |
| ·简单拓扑数据结构 | 第19页 |
| ·全局拓扑关系的建立 | 第19-27页 |
| ·拓扑数据准备 | 第19-20页 |
| ·线要素的互相交断链 | 第20-23页 |
| ·弧段与结点关系的建立 | 第23-25页 |
| ·弧段与多边形关系的建立 | 第25-27页 |
| ·拓扑关系建立的总流程 | 第27页 |
| ·本章小结 | 第27-28页 |
| 第三章 基于区域变化的局部拓扑算法 | 第28-39页 |
| ·算法描述 | 第28-37页 |
| ·算法的基本思路 | 第28-30页 |
| ·数据结构的设计 | 第30-32页 |
| ·参加局部拓扑的各类要素的确定 | 第32-33页 |
| ·线要素互相交断链 | 第33-35页 |
| ·结点匹配 | 第35页 |
| ·面域更新 | 第35页 |
| ·拓扑数据增量信息的描述 | 第35-36页 |
| ·利用局部拓扑结果更新原有全局拓扑关系 | 第36-37页 |
| ·算法分析 | 第37页 |
| ·在地图数据增量式更新中的应用 | 第37-38页 |
| ·本章小结 | 第38-39页 |
| 第四章 基于拓扑编辑的实时拓扑算法 | 第39-54页 |
| ·面向拓扑编辑的空间数据模型 | 第39-43页 |
| ·典型空间数据模型分析 | 第39-41页 |
| ·面向拓扑编辑的空间数据模型设计 | 第41-43页 |
| ·拓扑原子操作 | 第43-47页 |
| ·结点型拓扑原子操作 | 第43页 |
| ·弧段型拓扑原子操作 | 第43-44页 |
| ·面域型拓扑原子操作 | 第44-45页 |
| ·拓扑原子操作的设计 | 第45-47页 |
| ·基于拓扑原子操作的拓扑编辑 | 第47-52页 |
| ·结点编辑 | 第48-49页 |
| ·弧段编辑 | 第49-51页 |
| ·面域编辑 | 第51页 |
| ·几何点编辑 | 第51-52页 |
| ·拓扑信息的增量式更新 | 第52页 |
| ·拓扑编辑与传统编辑的对比 | 第52-53页 |
| ·本章小结 | 第53-54页 |
| 第五章 实验研究 | 第54-72页 |
| ·实验系统简介 | 第54-56页 |
| ·实验平台与开发环境 | 第54页 |
| ·实验系统的总体设计 | 第54-55页 |
| ·实验系统的功能 | 第55-56页 |
| ·全局拓扑算法与基于区域变化的局部拓扑算法的性能分析 | 第56-67页 |
| ·算法性能分析方法 | 第56-57页 |
| ·交通要素实验 | 第57-62页 |
| ·居民地要素实验 | 第62-67页 |
| ·基于拓扑编辑的局部拓扑实验 | 第67-70页 |
| ·拓扑原子操作的动态加载 | 第67页 |
| ·拓扑编辑的实现 | 第67-70页 |
| ·拓扑数据增量信息的XML 实现 | 第70-71页 |
| ·本章小结 | 第71-72页 |
| 第六章 总结与展望 | 第72-74页 |
| ·全文总结 | 第72页 |
| ·研究与展望 | 第72-74页 |
| 参考文献 | 第74-76页 |
| 作者简历 攻读硕士学位期间完成的主要工作 | 第76-77页 |
| 致谢 | 第77页 |