Abstract:The double-sided parallel line method and the geometry rasterization-based dilation method have been extensively used for buffer generation in spatial analysis.The former involves a series of complex numerical operations and may not be suitable for parallelized computation;the latter inevitably introduces precision problems and computation complexity.A parallel buffer construction algorithm was proposed based on region-merging of buffered geometry components in association with the message passing interface (MPI)parallel programming model.Several optimization strategies were studied for the parallel buffer algorithm.The performances of both serial and parallel buffer algorithms were comparably analyzed. Three performance bottlenecks which significantly impact the algorithm efficiency were identified:area merging operation,task load balance strategy and MPI inter-process results merging methods.Correspond-ing optimization approaches involving tree-like area and inter-process results merging and the parallel task partition based on vertex number oriented parallel task partition strategy were suggested to overcome these bottlenecks.Several experiments were carried out to examine the performance efficiency of the optimized parallel algorithm.The estimation results suggested that our method could provide high perform-ance and processing ability for buffer construction in a parallel environment.Our method could provide insights into the parallelization of spatial analysis algorithm.

Algorithm of Raster-based Distance Computing on Buffer Generation and Its Implementation

A Novel Algorithm of buffer construction based on run-length encoding

RLE-B Algorithm for Buffer Generation

A Novel Method of Buffer Generation Based on Vector Boundary Tracing

Review of Buffer Generation Algorithm Studies

Parallel Buffer Generation Algorithm for GIS

Research on a Buffer Algorithm Based on Region-merging of Buffered Geometry Components and Its Paral lel Optimization

An Effective Buffer Generation Method in GIS

Novel Method for Buffer Generation Based on Vector Boundary Tracing

Review of the proceedings of research on buffer generation

Equational Buffer And Its Potential Application

Study On Lateral Buffer Generation In Gis

Research on novel 3D buffer analysis method based on vector

Parallel Algorithm for Raster-based Multiple Sources Cost Distance Analysis

Design and Implementation of Rasterization Parallel Algorithm Based on Boundary Algebra Filling

A Buffer Generation Method Based on Minkowski Sum

A method of approximately simulating buffers based on mathematical equations for accelerating buffer analysis

Optimization of Boundary Tracing Algorithm on Buffer Generation

The Buffer Construction of Line Object Based on the Geometric Scan Idea

Research on Parallel Rasterization Algorithm Based on Containment Test Method

Improving on the Algorithm of Raster Detection Plus Vector Calculation to Accelerate Process of Vector Intersection