测绘科学

2020, v.45;No.259(01) 194-198

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种曲线分割与化简的并行算法
A parallel algorithm for curve segmentation and simplification

王杭宇;闫浩文;

摘要(Abstract):

针对现有曲线分割与化简算法多为串行算法,无法充分利用多核心处理器的并行计算能力以提升计算效率这一问题,该文提出了一种曲线分割与化简的并行算法。该算法使用Numba库,将曲线分割与化简步骤中,例如弯曲面积计算、判断线段是否相交等具有并行性的任务,加以分割并分配到多核处理器的每一个核心上,以充分利用多核处理器并行计算的优势,提高算法的性能。实验证明,曲线分割与化简的并行算法,可以有效地提高数据处理的效率,降低分割与化简曲线的时间成本。

关键词(KeyWords): 曲线分割;曲线化简;并行算法;地图综合

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41671447);; 兰州交通大学优秀平台支持项目(201806)

作者(Authors): 王杭宇;闫浩文;

DOI: 10.16251/j.cnki.1009-2307.2020.01.027

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享