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

• 作者: 王杭宇 闫浩文
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 曲线分割 曲线化简 并行算法 地图综合
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 地图学与地理信息
• 页码范围: 194-198
• 页数: 5页
• 分类号: P208|P283.7
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2020.01.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫浩文	兰州交通大学测绘与地理信息学院	146	1360	19.0	30.0
10	王杭宇	兰州交通大学测绘与地理信息学院	3	0	0.0	0.0