Data decomposition method for parallel polygon rasterization considering load balancing
A novel data decomposition method based on polygon complexity (DMPC) is presented. DMPC can effectively parallelize different polygon rasterization algorithms. Large-scale vector polygon data can be favorably addressed with this method. DMPC can perform consistently well with different spatial distributions of polygons.
data decomposition polygon rasterization load balancing geo-processing parallel computing