泰森多边形并行生成算法研究与实现

摘要

为了加快大规模二维平面点集的泰森多边形生成速度,本文设计并实现了一种并行优化算法.该算法在保证与串行算法具有相同的精准度的条件下,利用串行算法的分治特征对其有效的进行了并行化优化.经过实验证实,该算法在并行计算的环境下有效地提高了计算速度,减少了执行时间,并且获得了较高的计算加速比.