基于边界代数法的矢量栅格化并行算法设计与实现

摘要

针对边界代数矢量栅格化算法在大数据量的情况下计算效率低的问题,在串行算法的基础上,设计并实现了边界代数法并行算法.实验结果表明,该算法有效地提高了计算效率.当栅格数据越大,图斑数量越多的时候,并行算法较串行算法的优越性越明显,并且随着进程个数的增加,并行算法的执行效率也在不断提高.