一种曲线分割与化简的并行算法

摘要：

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

关键词：曲线分割、曲线化简、并行算法、地图综合

所属期刊栏目：45

分类号：P208;P283.7(一般性问题)

资助基金：国家自然科学基金项目;兰州交通大学优秀平台支持项目

在线出版日期：2020-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：194-198