首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机的应用论文--信息处理(信息加工)论文--模式识别与装置论文

基于波前主动传播的高效并行测地线算法

摘要第3-4页
ABSTRACT第4页
第1章 绪论第7-13页
    1.1 研究背景与意义第7-8页
    1.2 国内外研究现状第8-10页
        1.2.1 基于数值的测地线算法第8-9页
        1.2.2 基于几何的测地线算法第9-10页
    1.3 论文主要工作第10-11页
    1.4 论文组织结构第11-13页
第2章 相关研究背景与工作第13-21页
    2.1 相关算法综述第13页
    2.2 基础数据结构第13-15页
        2.2.1 优先队列第13-14页
        2.2.2 半边数据结构第14-15页
        2.2.3 经典窗元结构第15页
    2.3 串行算法第15-20页
    2.4 并行算法第20-21页
第3章 波前主动传播算法框架第21-35页
    3.1 基础数据结构第21-22页
    3.2 窗元传播关系依赖图第22-25页
    3.3 基于传播关系依赖图的并行算法设计第25-35页
        3.3.1 主动更新策略第25-27页
        3.3.2 内存管理第27-28页
        3.3.3 顶点主动更新测地距离第28-29页
        3.3.4 半边上的活跃窗元主动派生第29-32页
        3.3.5 半边主动收集属于自己的活跃窗元第32-35页
第4章 AWP算法框架应用第35-43页
    4.1 基于精确测地线算法CH的扩展第35-37页
    4.2 基于近似测地线算法的扩展第37-43页
        4.2.1 基于ApproximateCH算法的扩展第38-39页
        4.2.2 基于FMM算法的扩展第39-43页
第5章 实验结果与展示第43-53页
    5.1 实验环境第43页
    5.2 实验效果展示第43-44页
    5.3 总体性能对比第44-45页
    5.4 复杂度分析第45-47页
    5.5 算法效率对比第47-50页
        5.5.1 时间对比第47-49页
        5.5.2 并行效率对比第49-50页
    5.6 Anisotropic模型的稳定性第50页
    5.7 使用AWP算法框架并行化其他算法第50页
    5.8 实验总结第50-53页
第6章 总结与展望第53-55页
    6.1 总结第53页
    6.2 展望第53-55页
参考文献第55-58页
附录第58-59页
发表论文和参加科研情况说明第59-60页
致谢第60页

论文共60页,点击 下载论文
上一篇:基于遗传算法的团簇结构研究
下一篇:基于非线性关系变量间的偏相关分析研究