摘要：在遥感地学分析、空间决策分析等领域，常需要将大量的矢量数据转换为栅格数据。面对海量数据快速转换的现实需求，现有的以串行算法为主、基于传统单机单进程的矢量栅格化算法已难以满足要求。在分析现有的矢量栅格化算法的基础上，考虑到边界代数法算法简单、可靠性高、运算速度快的特点，选取边界代数法作为研究对象。在此基础上，设计了基于边界代数法的矢量栅格化并行算法，并通过MPI、GDAL、c＋＋等工具实现，利用不同规模的矢量数据进行并行效率的测试。测试结果表明，该算法结果正确，计算效率得到明显的提升，对于大数据量转换效率的提升更显著。

关键词：矢量栅格化 边界代数法 并行算法 

单位：南京大学地理与海洋科学学院 江苏南京210023