کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
507675 865138 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parallel scanline algorithm for rapid rasterization of vector geographic data
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Parallel scanline algorithm for rapid rasterization of vector geographic data
چکیده انگلیسی


• Propose a parallel scanline algorithm for rasterization of vector geographic data.
• Discuss relation of speedup with processor number, partition pattern and scale.
• Massive data is processed with largely shortened time and good speedup.

With the expansion of complex geographic calculations and the increase of spatial data types involved in the spatial analysis of large areas, the need becomes urgent for fast rasterization of massive multi-source geographic vector data. A parallel scanline algorithm is proposed for rapid rasterization. It provides a systematic solution to solve the complicated situation in parallel processing (cross-processor boundaries, common boundaries, and tiny polygons), thus ensuring the accuracy of the parallel scanline algorithm. The relationship of parallel speedup with the number of processors, the data partition pattern, and the raster grid size is discussed. Massive vector geographic data (approximately 0.7 million polygons) used in the experiment were effectively processed, thereby dramatically reducing the processing time and getting good speedup.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Geosciences - Volume 59, September 2013, Pages 31–40
نویسندگان
, , , , ,