|
|||||
|
|
| 一种曲线分割与化简的并行算法 | |
| 作者单位： | ;1.兰州交通大学测绘与地理信息学院;2.地理国情监测技术应用国家地方联合工程研究中心;3.甘肃省地理国情监测工程实验室 |
| 摘 要： | 针对现有曲线分割与化简算法多为串行算法,无法充分利用多核心处理器的并行计算能力以提升计算效率这一问题,该文提出了一种曲线分割与化简的并行算法。该算法使用Numba库,将曲线分割与化简步骤中,例如弯曲面积计算、判断线段是否相交等具有并行性的任务,加以分割并分配到多核处理器的每一个核心上,以充分利用多核处理器并行计算的优势,提高算法的性能。实验证明,曲线分割与化简的并行算法,可以有效地提高数据处理的效率,降低分割与化简曲线的时间成本。 |
| 关 键 词： | 曲线分割 曲线化简 并行算法 地图综合 |
A parallel algorithm for curve segmentation and simplification |
|
| Abstract: | |
| Keywords: | |