空间数据库中线段组最近邻查询方法研究
摘要 | 第5-6页 |
Abstract | 第6-7页 |
第1章 绪论 | 第10-15页 |
1.1 课题研究的目的及意义 | 第10-11页 |
1.2 国内外研究现状 | 第11-14页 |
1.2.1 组最近邻查询问题研究现状 | 第11-13页 |
1.2.2 线段最近邻查询问题研究现状 | 第13-14页 |
1.3 课题的来源及研究内容 | 第14-15页 |
1.3.1 课题来源 | 第14页 |
1.3.2 课题的主要研究内容 | 第14-15页 |
第2章 空间数据库的关键技术概述 | 第15-22页 |
2.1 空间数据库概述 | 第15-18页 |
2.1.1 空间数据 | 第15-17页 |
2.1.2 空间索引 | 第17-18页 |
2.2 Voronoi图 | 第18-20页 |
2.2.1 基于点的Voronoi图 | 第18-19页 |
2.2.2 基于线段的Voronoi图 | 第19-20页 |
2.3 空间查询 | 第20-21页 |
2.4 本章小结 | 第21-22页 |
第3章 障碍空间中线段k最近邻查询 | 第22-35页 |
3.1 基础定义 | 第22-23页 |
3.2 过滤阶段 | 第23-29页 |
3.3 精炼阶段 | 第29-31页 |
3.4 实验结果与分析 | 第31-34页 |
3.5 本章小结 | 第34-35页 |
第4章 障碍环境中线段组最近邻查询 | 第35-50页 |
4.1 基础定义 | 第35-36页 |
4.2 静态障碍物环境中线段组最近邻查询 | 第36-42页 |
4.2.1 过滤过程 | 第36-40页 |
4.2.2 精炼阶段 | 第40-42页 |
4.3 动态障碍物环境中线段组最近邻查询 | 第42-45页 |
4.3.1 障碍物删除情况下线段组最近邻查询 | 第42-43页 |
4.3.2 障碍物增加情况下线段组最近邻查询 | 第43-45页 |
4.4 实验结果分析 | 第45-49页 |
4.5 本章小结 | 第49-50页 |
结论 | 第50-51页 |
参考文献 | 第51-55页 |
攻读硕士学位期间发表的学术论文 | 第55-56页 |
致谢 | 第56页 |