| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-16页 |
| ·课题背景及研究的目的和意义 | 第10-13页 |
| ·课题背景 | 第10-11页 |
| ·课题研究的目的和意义 | 第11-13页 |
| ·国内外研究现状 | 第13-15页 |
| ·本文主要研究内容及组织结构 | 第15-16页 |
| ·本文主要研究内容 | 第15页 |
| ·本文组织结构 | 第15-16页 |
| 第2章 拓扑关系研究方法分析 | 第16-28页 |
| ·拓扑关系数学基础 | 第16-17页 |
| ·拓扑关系的描述 | 第17-22页 |
| ·空间几种主要拓扑关系 | 第22-25页 |
| ·拓扑关系的定性推理 | 第25-27页 |
| ·二维拓扑关系的定性推理 | 第25页 |
| ·三维拓扑关系的定性推理 | 第25-27页 |
| ·本章小结 | 第27-28页 |
| 第3章 一种新的三维索引—CTR-树的研究 | 第28-41页 |
| ·构建三维 CTR-树索引的理论依据 | 第28-30页 |
| ·聚簇分组技术 | 第28-29页 |
| ·三维拓扑约束规则 | 第29-30页 |
| ·三维 CTR-树的构建 | 第30-33页 |
| ·进行三维空间聚簇分组 | 第30-31页 |
| ·用三维空间拓扑约束规则约束 | 第31-32页 |
| ·CTR-树结构 | 第32-33页 |
| ·CTR-树操作算法 | 第33-40页 |
| ·查找算法 | 第33-34页 |
| ·插入算法 | 第34-36页 |
| ·分裂算法 | 第36-37页 |
| ·删除算法 | 第37-40页 |
| ·本章小结 | 第40-41页 |
| 第4章 基于 CTR-树的三维空间拓扑关系查询过滤方法 | 第41-58页 |
| ·空间数据的结构 | 第41-43页 |
| ·空间对象区域表示 | 第41-42页 |
| ·空间索引结构的选取 | 第42-43页 |
| ·两类拓扑查询 | 第43-46页 |
| ·第一类拓扑查询 | 第43-44页 |
| ·第二类拓扑查询 | 第44-46页 |
| ·三维空间中基于最小包围盒与最大内部盒的拓扑关系查询过滤 | 第46-57页 |
| ·基于 MBB 间拓扑关系的对象检索 | 第46-50页 |
| ·基于最小包围盒与最大内部盒的查询过滤算法 | 第50-57页 |
| ·本章小结 | 第57-58页 |
| 第5章 实验设计及性能评估 | 第58-66页 |
| ·实验设计 | 第58-59页 |
| ·实验开发环境 | 第58页 |
| ·实验目的 | 第58页 |
| ·实验设计 | 第58-59页 |
| ·主要测试指标 | 第59页 |
| ·实验过程及结果分析 | 第59-65页 |
| ·可行性结果分析 | 第60-62页 |
| ·性能分析 | 第62-65页 |
| ·本章小结 | 第65-66页 |
| 结论 | 第66-68页 |
| 参考文献 | 第68-72页 |
| 攻读硕士学位期间承担的科研任务与主要成果 | 第72-73页 |
| 致谢 | 第73-74页 |
| 作者简介 | 第74页 |