Research research on on parallel algorithm for polygon rasterization

Vector to raster conversion has always been one of the foundational research topics in the field of Geographical Information System. With the development of processing for massive geospatial data, traditional serial algorithms can not satisfy the need of effective rastering of large amounts of vector data. This paper proposes a parallel algorithm of rasterization for vector polygon based on data parallel which is improved on the basis of scanline algorithm of polygon rasterization, and implements the parallel algorithm using the C++ programming language and the Message Passing Interface(MPI). We test the parallel algorithm by experiments and analyses the parallel efficiency. Results show that the parallel algorithm proposed in this paper achieves high parallel speedup and efficiency.