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 rasterizing 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 impelments the paralle algorithm using the C++ programming language and the Message Passing Interface(MPI). We test the parallel algorithm by experiments and analyses the parallel effeicency. Results show that the parallel algorithm proposed in this paper achieves high parallel speedup and efficiency.
展开▼
