| 中文摘要 | 第3-4页 |
| 英文摘要 | 第4页 |
| 1 绪论 | 第9-15页 |
| 1．1 问题的提出及研究的意义 | 第9-10页 |
| 1．1．1 问题的提出 | 第9-10页 |
| 1．1．2 研究的意义 | 第10页 |
| 1．2 国内外研究现状 | 第10-12页 |
| 1．2．1 国内外空间索引技术研究现状 | 第10-12页 |
| 1．2．2 国内外空间关系分析研究现状 | 第12页 |
| 1．3 本文研究的目的和研究内容 | 第12-15页 |
| 1．3．1 本文研究的目的 | 第12页 |
| 1．3．2 本文研究的主要内容 | 第12-15页 |
| 2 空间数据索引技术概述 | 第15-29页 |
| 2．1 空间数据及其特征 | 第15-16页 |
| 2．1．1 空间数据的特征 | 第15页 |
| 2．1．2 空间数据索引结构的特征 | 第15-16页 |
| 2．1．3 空间存取机制最基本的要求 | 第16页 |
| 2．2 空间索引技术的分类 | 第16-18页 |
| 2．2．1 空间数据索引技术的发展演化 | 第16页 |
| 2．2．2 空间索引技术的分类 | 第16-18页 |
| 2．3 空间数据索引结构 | 第18-27页 |
| 2．3．1 散列方法 | 第18-20页 |
| 2．3．2四 叉树及其变形树 | 第20-22页 |
| 2．3．3 k-d树及其变形树 | 第22-24页 |
| 2．3．4 R树 | 第24-27页 |
| 2．4 空间数据结构的比较分析 | 第27页 |
| 2．5 空间数据索引结构的最新进展 | 第27-28页 |
| 2．4．1 A树 | 第27-28页 |
| 2．4．2 G树 | 第28页 |
| 2．5 本章小结 | 第28-29页 |
| 3 GIS的空间关系分析 | 第29-47页 |
| 3．1 GIS空间关系的基本内容 | 第29-30页 |
| 3．2 空间关系描述 | 第30-33页 |
| 3．2．1 空间关系描述方法 | 第30-31页 |
| 3．2．2 空间关系表达法 | 第31-33页 |
| 3．3 空间分析的定义和内涵 | 第33-36页 |
| 3．3．1 空间分析的现有定义和内涵 | 第33-34页 |
| 3．3．2 基于地理空间模拟的空间分析的定义和内涵 | 第34-36页 |
| 3．4 基于GIS空间分析的现状 | 第36-37页 |
| 3．4．1 空间分析的功能实现 | 第36-37页 |
| 3．4．2 GIS空间分析技术的分类 | 第37页 |
| 3．5 空间对象的拓扑关系及其形式化描述 | 第37-42页 |
| 3．5．1 拓扑关系的基本概念及判定法则 | 第38-40页 |
| 3．5．2 空间拓扑关系的形式化描述 | 第40-42页 |
| 3．6 空间对象的方向关系及其形式化定性描述 | 第42-46页 |
| 3．6．1 空间对象的方向关系 | 第42-44页 |
| 3．6．2 方向关系的模型研究 | 第44-46页 |
| 3．7 本章小结 | 第46-47页 |
| 4 GIS中的常用空间索引技术 | 第47-61页 |
| 4．1 空间索引机制探讨 | 第47-52页 |
| 4．2 GIS中常用的空间树型索引技术 | 第52-55页 |
| 4．2．1 R树的插入，删除及其一些相关的操作 | 第52-53页 |
| 4．2．2四 叉树空间索引机制 | 第53-55页 |
| 4．3 GIS中空间索引方法研究 | 第55-57页 |
| 4．3．1 自底向上的方式 | 第56-57页 |
| 4．3．2 自顶向下的方法 | 第57页 |
| 4．4 基于Hilbert排列码的R树批生成算法 | 第57-60页 |
| 4．4．1 Hilbert排列码 | 第58页 |
| 4．4．2 算法的详细描述 | 第58-60页 |
| 4．5 本章小结 | 第60-61页 |
| 5 空间索引技术在GIS中的应用 | 第61-72页 |
| 5．1 GIS中的空间连接 | 第61-62页 |
| 5．1．1 GIS中空间连接处理及其意义 | 第61-62页 |
| 5．1．2 空间连接查询 | 第62页 |
| 5．2 常用空间连接方法 | 第62-67页 |
| 5．2．1 基于R树的空间连接 | 第62-64页 |
| 5．2．2 其他空间连接方法 | 第64-67页 |
| 5．3 GIS中空间连接算法 | 第67-71页 |
| 5．3．1 空间排序和平面扫描算法 | 第67-69页 |
| 5．3．2 利用字符处理二维空间对象的连接 | 第69-71页 |
| 5．4 本章小结 | 第71-72页 |
| 6 字符表示在GIS方向关系中的应用 | 第72-83页 |
| 6．1 GIS中空间对象的方向关系概述 | 第72-77页 |
| 6．1．1 研究空间方向关系的意义 | 第72-73页 |
| 6．1．2 空间方向关系分类研究 | 第73-77页 |
| 6．2 利用字符判别二维空间对象方向关系 | 第77-82页 |
| 6．2．1 空间方向参考框架及人们对方向的不同理解 | 第77-78页 |
| 6．2．2 空间方向的性质、特点 | 第78-79页 |
| 6．2．3 利用字符判别二维空间对象的方向关系 | 第79-82页 |
| 6．3 本章小结 | 第82-83页 |
| 7 结论与展望 | 第83-85页 |
| 致谢 | 第85-86页 |
| 参考文献 | 第86-90页 |
| 作者在攻读硕士学位期间发表的论文 | 第90页 |