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

目录

声明

第1章 绪论

1.1 研究背景与意义

1.2 国内外研究现状

1.2.1 基于数值的测地线算法

1.2.2 基于几何的测地线算法

1.3 论文主要工作

1.4 论文组织结构

第2章 相关研究背景与工作

2.1 相关算法综述

2.2 基础数据结构

2.2.1 优先队列

2.2.2 半边数据结构

2.2.3 经典窗元结构

2.3 串行算法

2.4 并行算法

第3章 波前主动传播算法框架

3.1 基础数据结构

3.2 窗元传播关系依赖图

3.3 基于传播关系依赖图的并行算法设计

3.3.1 主动更新策略

3.3.2 内存管理

3.3.3 顶点主动更新测地距离

3.3.4 半边上的活跃窗元主动派生

3.3.5 半边主动收集属于自己的活跃窗元

第4章 AWP算法框架应用

4.1 基于精确测地线算法CH的扩展

4.2 基于近似测地线算法的扩展

4.2.1 基于Approximate CH算法的扩展

4.2.2 基于FMM算法的扩展

第5章 实验结果与展示

5.1 实验环境

5.2 实验效果展示

5.3 总体性能对比

5.4 复杂度分析

5.5 算法效率对比

5.5.1 时间对比

5.5.2 并行效率对比

5.6 Anisotropic模型的稳定性

5.7 使用AWP算法框架并行化其他算法

5.8 实验总结

第6章 总结与展望

6.1 总结

6.2 展望

参考文献

附录

发表论文和参加科研情况说明

致谢