| 中文摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 1 绪论 | 第8-17页 |
| ·研究意义 | 第8-9页 |
| ·研究背景 | 第9-13页 |
| ·国内外研究现状和发展趋势 | 第13-17页 |
| 2 R 树的算法分析 | 第17-27页 |
| ·R 树结构简介 | 第17-19页 |
| ·R 树算法描述 | 第19-27页 |
| 3 基于R 树的GIS 空间数据索引的设计 | 第27-63页 |
| ·面向对象的基本概念 | 第27-29页 |
| ·主要技术介绍 | 第29页 |
| ·SHAPE 文件简介 | 第29-30页 |
| ·数据结构的设计与实现 | 第30-46页 |
| ·算法接口设计与实现 | 第46-49页 |
| ·测试 | 第49-63页 |
| 4 基于R 树的GIS 空间数据索引在GIS 产品中的应用 | 第63-66页 |
| ·R 树在THINKGEO~(TM)地图控件中的应用 | 第63-64页 |
| ·R 树在寻径中的应用 | 第64-66页 |
| 5 基于R 树的GIS 空间数据索引性能测试与分析 | 第66-77页 |
| ·影响R 树索引的因素 | 第66页 |
| ·R 树索引性能测试 | 第66-77页 |
| 6 总结和展望 | 第77-82页 |
| ·课题研究总结 | 第77-78页 |
| ·下一步工作展望 | 第78-82页 |
| 在校科研成果 | 第82-84页 |
| 致 谢 | 第84页 |