基于红蓝思想的空间拓扑分析算法的研究与实现
| 第一章 绪论 | 第1-12页 |
| ·GIS 和 SDBMS | 第10页 |
| ·SDBMS 的体系结构 | 第10-12页 |
| 第二章 空间数据类型及操作的定义体系 | 第12-24页 |
| ·空间数据的定义 | 第12-16页 |
| ·空间数据的特征 | 第12-13页 |
| ·空间数据的建模 | 第13-14页 |
| ·空间代数 | 第14-16页 |
| ·空间拓扑谓词的定义 | 第16-19页 |
| ·空间关系及拓扑谓词 | 第16页 |
| ·空间关系的描述方法 | 第16-18页 |
| ·拓扑谓词的定义 | 第18-19页 |
| ·空间叠置操作的定义 | 第19-21页 |
| ·叠置操作 | 第19-20页 |
| ·动态空间操作 | 第20页 |
| ·集合操作的定义 | 第20-21页 |
| ·空间分析功能的分类描述 | 第21-23页 |
| ·小结 | 第23-24页 |
| 第三章 空间数据库中的查询 | 第24-34页 |
| ·空间分析功能的实现机制 | 第24-29页 |
| ·底层空间的选择 | 第24-25页 |
| ·Realms 的约束条件 | 第25-27页 |
| ·空间管理功能的集成 | 第27-29页 |
| ·空间数据的查询 | 第29-32页 |
| ·空间 SQL | 第29-30页 |
| ·查询实例 | 第30-32页 |
| ·主题地图和图层覆盖 | 第32-33页 |
| ·小结 | 第33-34页 |
| 第四章 红蓝算法 | 第34-49页 |
| ·线段相交问题 | 第34-38页 |
| ·Bentley-Ottmann 算法 | 第35-37页 |
| ·受限谓词与代数度 | 第37-38页 |
| ·基于红蓝思想的多边形相交算法 | 第38-45页 |
| ·红蓝思想于 Realms 空间的拓扑分析 | 第45-48页 |
| ·Realms 空间线段交点的处理 | 第45-46页 |
| ·红蓝特性 | 第46-48页 |
| ·小结 | 第48-49页 |
| 第五章 空间对象的建模 | 第49-59页 |
| ·基于 Realms 的空间对象 | 第49页 |
| ·区域类空间对象的实现 | 第49-53页 |
| ·区域对象的定义和组织 | 第49-50页 |
| ·Regions 数据结构 | 第50-53页 |
| ·对图论算法的支持 | 第53-54页 |
| ·红蓝区域平面图算法的实现 | 第54-58页 |
| ·小结 | 第58-59页 |
| 第六章 基于红蓝思想的空间拓扑分析算法的实现 | 第59-71页 |
| ·算法主体函数 | 第59-60页 |
| ·扫描线技术的实现 | 第60-65页 |
| ·扫描线状态的数据结构和基本操作 | 第60-62页 |
| ·扫描线状态更新算法 UpdateSS | 第62-64页 |
| ·InsideAbove 属性值的判断 | 第64-65页 |
| ·红蓝区域的空间拓扑谓词 | 第65-68页 |
| ·RB_Equal | 第66页 |
| ·RB_Inside | 第66-67页 |
| ·RB_Adjacent | 第67页 |
| ·RB_Overlap | 第67-68页 |
| ·红蓝区域空间叠置操作实现 | 第68-70页 |
| ·RB_Union | 第68页 |
| ·RB_Difference | 第68-69页 |
| ·RB_Intersection | 第69-70页 |
| ·算法分析 | 第70页 |
| ·小结 | 第70-71页 |
| 第七章 结论及进一步研究 | 第71-72页 |
| 致谢 | 第72-73页 |
| 在学期间研究成果 | 第73-74页 |
| 参考文献 | 第74-76页 |
