首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机软件论文--程序设计、软件工程论文--程序设计论文

组反向远邻查询技术的研究

摘要第5-6页
Abstract第6-7页
第1章 绪论第10-15页
    1.1 课题背景及研究意义第10-11页
    1.2 国内外研究现状第11-13页
        1.2.1 反向最远邻查询的研究现状第11-12页
        1.2.2 空间数据库中组查询的研究现状第12-13页
        1.2.3 障碍空间中数据查询的研究现状第13页
    1.3 主要的研究内容第13-14页
    1.4 论文组织结构第14-15页
第2章 相关理论基础第15-25页
    2.1 空间数据库及空间数据对象第15页
    2.2 Voronoi图与Delaunay三角网第15-18页
        2.2.1 Voronoi图的定义与性质第16-17页
        2.2.2 Delaunay三角网的定义与性质第17-18页
    2.3 空间数据查询第18-21页
        2.3.1 最近邻查询第18页
        2.3.2 反向最近邻查询第18-19页
        2.3.3 最远邻查询第19页
        2.3.4 反向最远邻查询第19-20页
        2.3.5 组最近邻查询第20页
        2.3.6 组反向最近邻查询第20-21页
    2.4 反向最远邻查询的相关工作第21-24页
        2.4.1 PFC和 CHFC算法第21-22页
        2.4.2 F-TPL算法第22页
        2.4.3 基于凸包的RFN算法第22-24页
    2.5 本章小结第24-25页
第3章 欧式空间中组反向最远邻查询算法研究第25-40页
    3.1 引言第25-26页
    3.2 问题定义与定理第26-30页
        3.2.1 问题定义第26-28页
        3.2.2 相关定理第28-30页
    3.3 基于欧式空间中的组反向最远邻查询算法第30-37页
        3.3.1 最小覆盖圆算法第31-34页
        3.3.2 四分邻域区剪枝算法第34-35页
        3.3.3 P-ray剪枝算法第35-36页
        3.3.4 F-Range精炼算法第36-37页
    3.4 算法分析第37-38页
    3.5 本章小结第38-40页
第4章 障碍空间中组反向K远邻查询算法研究第40-59页
    4.1 引言第40-41页
    4.2 问题定义与定理第41-48页
        4.2.1 问题定义第41-43页
        4.2.2 相关定理第43-48页
    4.3 基于Voronoi图的障碍组反向K远邻查询算法第48-58页
        4.3.1 剪枝算法第49-54页
        4.3.2 转换算法第54-55页
        4.3.3 精炼算法第55-58页
    4.4 算法分析第58页
    4.5 本章小节第58-59页
第5章 实验结果与分析第59-67页
    5.1 实验环境设置第59页
    5.2 欧式空间中组反向最远邻查询算法性能分析第59-62页
        5.2.1 实验数据集第59页
        5.2.2 实验结果与分析第59-62页
    5.3 障碍空间中组反向K远邻查询算法性能分析第62-66页
        5.3.1 实验数据集第63页
        5.3.2 实验结果与分析第63-66页
    5.4 本章小结第66-67页
结论第67-69页
参考文献第69-74页
攻读硕士学位期间承担的科研任务与主要成果第74-75页
致谢第75页

论文共75页,点击 下载论文
上一篇:骶髂复合体稳定性的三维有限元分析及其生物力学意义
下一篇:多元智能理论在中学化学教学中的应用研究