| 摘要 | 第1-8页 |
| Abstract | 第8-16页 |
| 第1章 绪论 | 第16-29页 |
| ·课题背景 | 第16-19页 |
| ·本课题研究现状 | 第19-26页 |
| ·最近邻查询 | 第19-20页 |
| ·反向最近邻查询 | 第20-21页 |
| ·空间方向关系表达模型 | 第21-24页 |
| ·空间方向关系推理 | 第24-26页 |
| ·本文的主要内容及组织结构 | 第26-29页 |
| 第2章 基于Voronoi 图的最近邻查询 | 第29-54页 |
| ·引言 | 第29-30页 |
| ·Voronoi 图 | 第30-32页 |
| ·Voronoi 图的定义与性质 | 第30-31页 |
| ·k 阶Voronoi 图的定义与性质 | 第31-32页 |
| ·基于Voronoi 图的最近邻查询 | 第32-40页 |
| ·问题的定义 | 第32页 |
| ·VR-Tree | 第32-34页 |
| ·基于Voronoi 图的NN 查询算法 | 第34-36页 |
| ·基于Voronoi 图的kNN 查询算法 | 第36-40页 |
| ·基于Voronoi 图的连续近邻查询 | 第40-48页 |
| ·连续最近邻查询的定义与描述 | 第40-41页 |
| ·基于Voronoi 图的CNN 查询 | 第41-43页 |
| ·基于Voronoi 图的kCNN 查询 | 第43-48页 |
| ·实验结果 | 第48-52页 |
| ·本章小结 | 第52-54页 |
| 第3章 反向最近邻查询 | 第54-79页 |
| ·引言 | 第54-55页 |
| ·反向最近邻查询的基本概念及性质 | 第55-58页 |
| ·反向最近邻查询的相关概念 | 第55-56页 |
| ·反向最近邻查询的性质 | 第56-58页 |
| ·Delaunay 三角网 | 第58-62页 |
| ·Delaunay 三角网的相关定义与性质 | 第58-60页 |
| ·Delaunay 三角网的增量生成算法 | 第60-62页 |
| ·基于Delaunay 三角网的反向最近邻查询 | 第62-68页 |
| ·Delaunay-Tree | 第62-64页 |
| ·基于Delaunay 三角网的反向最近邻查询算法 | 第64-68页 |
| ·实验结果 | 第68页 |
| ·移动点Voronoi 图的维护策略 | 第68-78页 |
| ·问题的提出 | 第68-69页 |
| ·移动对象Voronoi 图随时间的变化过程 | 第69-70页 |
| ·移动对象Voronoi 图的维护机制 | 第70-72页 |
| ·移动对象Voronoi 图的维护机制的具体策略 | 第72-76页 |
| ·插入和删除对象时移动对象Voronoi 图的维护 | 第76-77页 |
| ·基于移动点Voronoi 图查询的实现模型 | 第77-78页 |
| ·本章小结 | 第78-79页 |
| 第4章 二维空间方向关系的反关系推理 | 第79-91页 |
| ·引言 | 第79-80页 |
| ·二维空间主方向关系 | 第80-82页 |
| ·基于MBR 的主方向关系的反关系推理 | 第82-83页 |
| ·主方向关系的反关系推理 | 第83-88页 |
| ·矩形主方向关系的原关系 | 第83-86页 |
| ·主方向关系的反关系推理算法 | 第86-88页 |
| ·算法验证 | 第88-89页 |
| ·本章小结 | 第89-91页 |
| 第5章 三维空间方向关系的表达与推理 | 第91-102页 |
| ·引言 | 第91页 |
| ·三维空间主方向关系模型 | 第91-94页 |
| ·三维空间方向关系推理 | 第94-99页 |
| ·问题的描述及定义 | 第94-95页 |
| ·三维空间单项主方向关系推理 | 第95-97页 |
| ·任意三维空间主方向关系推理 | 第97-99页 |
| ·实例验证 | 第99-101页 |
| ·本章小结 | 第101-102页 |
| 第6章 基于定性坐标的位置表达及主方向关系推理 | 第102-115页 |
| ·引言 | 第102-103页 |
| ·空间距离关系 | 第103页 |
| ·定性位置表达 | 第103-107页 |
| ·定性直角坐标系 | 第103-104页 |
| ·基于定性坐标的位置关系表达模型 | 第104-107页 |
| ·基于定性位置的主方向关系推理 | 第107-112页 |
| ·实例验证 | 第112-113页 |
| ·本章小结 | 第113-115页 |
| 结论 | 第115-117页 |
| 参考文献 | 第117-128页 |
| 攻读学位期间发表的学术论文 | 第128-129页 |
| 致谢 | 第129页 |