Research on Parallel Rasterization Algorithm Based on Containment Test Method

王亚飞,周琛,任沂斌,陈振杰
DOI: https://doi.org/10.7702/dlydlxxkx20140107
2014-01-01
Abstract:With the rapid development of earth observation technology and dramatic expansion in data size,rapid rasterization for vector data has become an important issue in GIS(Geographic Information System)field.In this paper,the parallel computing technology is applied into the study of rasterization and a parallel rasterization algorithm is proposed based on containment test method.The primary issues in rasterization,including vector data decomposition and different cases of raster cells on the boundaries of polygons,are also studied.A land use data with large volume is used in experiments.The accuracy and efficiency of the proposed parallel algorithm are studied.Results show that the speedup increases dramatically when the number of processes is less than the number of cores and reaches a plateau when more processes are used.In addition,the parallel efficiency is closely related with the data decomposition strategy and data storage method.An appropriate data decomposition strategy can improve the parallel efficiency.
What problem does this paper attempt to address?