基于共享内存方式化简矢量数据的并行策略

• 作者: 宋默 张吉才 郭力刚 黄飞龙
• 来源期刊: 测绘科学与工程
• 学科: 工学
• 关键词: 矢量数据化简 DP算法 共享内存 并行处理 OPENMP
• 年，卷（期）: 2019,（3）
• 页码范围: 61-66
• 页数: 6页
• 分类号: TP311

摘要

矢量数据化简是制图综合领域的重要研究内容,但是传统的简化算法,如道格拉斯-普克(Douglas-Reucker,DP)算法等,多基于串行计算方式,存在计算量大、执行效率低的问题。本文利用共享内存并行处理技术对DP算法进行并行化改造,提出了点级并行、要素级并行以及双并行三种并行策略,并进行了相关实验验证与对比分析。实验结果表明,在合适的线程数量下,三种并行策略均可提高矢量数据的化简效率,其中双并行算法可以最大限度地利用计算机的多核计算资源,取得最佳的加速比。