基于线性四叉树的快速邻域查询算法优化研究

摘要	第1-6页
Abstract	第6-10页
第1章 绪论	第10-15页
·论文研究的目的和意义	第10-11页
·国内外研究现状	第11-13页
·论文主要工作内容和组织结构	第13-15页
第2章 空间索引技术概述	第15-34页
·空间数据	第15-21页
·空间数据特征	第15-16页
·空间数据模型	第16页
·空间数据的目标	第16-17页
·空间索引的需求	第17-18页
·空间索引技术的分类	第18-21页
·常用的空间索引技术	第21-26页
·KD 树及其变形树	第21-23页
·R-树及其变形树	第23页
·四叉树及其变形树	第23-26页
·数据分块技术	第26-27页
·常规数据分块技术	第26页
·基于线性四叉树的数据分块技术	第26-27页
·四叉树编码方式	第27-31页
·四叉树链式编码	第28-29页
·线性四叉树层次编码	第29-30页
·线性四叉树动态编码	第30-31页
·空间索引技术研究	第31-33页
·R-树的空间索引结构分析	第31-32页
·四叉树空间索引结构分析	第32-33页
·本章小结	第33-34页
第3章 基于线性四叉树的快速邻域查询算法改进	第34-51页
·基于线性四叉树的快速邻域查询算法	第34-40页
·基于线性四叉树的快速邻域查询算法分析	第34-39页
·基于线性四叉树的快速邻域查询算法存在的不足	第39-40页
·改进基于线性四叉树的快速邻域查询算法	第40-50页
·属性值决策法优化线性四叉树	第41页
·属性值的添加、查询方法及作用	第41-45页
·基于主存存储式结构优化线性四叉树快速邻域查询	第45-48页
·结点快速层次定位法	第48-49页
·基于线性四叉树快速邻域查询算法综合改进方法	第49-50页
·本章小结	第50-51页
第4章 算法效率分析与实例验证	第51-61页
·改进算法完整描述	第51-53页
·改进算法效率分析	第53-56页
·数组查找与链表查找的比较分析	第53-54页
·结点层次定位法效率分析	第54-55页
·综合效率分析	第55-56页
·实例分析	第56-60页
·本章小结	第60-61页
结论	第61-62页
参考文献	第62-67页
致谢	第67页