基于OpenMP的Li-Openshaw算法并行计算方法

• 作者: 樊佳佳 沈婕 龙毅
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 并行计算 地图自动综合 算法 Li-Openshaw OpenMP
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 技术创新
• 页码范围: 136-138
• 页数: 3页
• 分类号: P208
• 语种: 中文

摘要

随着网络地图、移动地图的发展,对地图自动综合效率的要求不断提高；并行计算技术已经在遥感图像处理、计算几何等方面显示出优势.本文尝试将地图综合算法与并行计算方法相结合,探讨地图综合算法效率提高的方法；并通过对Li-Openshaw线要素简化算法的分析,探讨了在多核处理器环境下该算法的并行计算策略,基于OpenMP实现了Li-Openshaw算法的并行计算,最后通过实验验证了基于OpenMP的Li-Openshaw线要素化简算法在效率上的提高.