Abstract:GIS software requires the ability to simplify polyline features in real-time when displaying linear vector data with plenty of vertices. The Douglas-Peucker polyline simplification algorithm has been widely adopted in this area for decades, though it is often criticized for its low performance when exist a large number of vertices on a polyline which should be subdivided into many separate segments and calculated perpendicular offsets repeatedly in the algorithm. That was the main obstacle to accomplish real-time simplification and displaying. As shared memory multi-core processor computers become more widely available, it might be a good opportunity to improve the performance of the Douglas-Peucker method by converting its sequential implementation to parallel form. This paper presents two different parallel implementations. The first is done by separating a polyline feature into irrelevant segments and distributing segments to parallel threads. The second dispatches each polyline feature to an idle parallel thread in which the conventional sequential method is applied. By utilizing the official China's provincial boundary geospatial data set, and C++ language for programming, performances on various shared memory multi-core processor computers (including dual-core, triple-core, and quad-core processors from AMD and Intel respectively) are compared among the four implementations together with the original sequential forms. It is proved that with the increment of processor's cores and the number of threads accordingly, the parallel algorithms will efficiently reduce the number of vertices of a polyline and generate multi-resolution polyline data, which will dramatically speed up the process of simplifications and thus real-time display effects are achieved.

Parallel Algorithm Designed for Polygon Vectorization.

Research Research on on Parallel Algorithm for Polygon Rasterization.

Mcrpl: a General Purpose Parallel Raster Processing Library on Distributed Heterogeneous Architectures.

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

Parallel scanline algorithm for rapid rasterization of vector geographic data

A Strategy for Parallelising Polygon Rasterisation Algorithms Using Multi-Core Cpus

Rapid Parallelization Method for Sequential Rasterization Algorithms of Vector Polygons

Implementation of Parallel Algorithm for Rasterization Processing

A Parallel Scheme for Large-scale Polygon Rasterization on CUDA-enabled GPUs.

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

A novel data decomposition method for rapid parallel processing of vector polygon rasterization

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

A Parallel Method to Accelerate Spatial Operations Involving Polygon Intersections.

Adaptable Parallel Strategy To Extract Polygons From Massive Classified Images On Multi-Core Clusters

GPU-based Arbitrary Polygon Intersection Area Algorithm

Data Decomposition Method for Parallel Polygon Rasterization Considering Load Balancing.

A Parallel Implementation of Douglas-Peucker Algorithm for Real-Time Map Generalization of Polyline Features on Multi-core Processor Computers

Research on Parallel Rasterization Algorithm Based on Containment Test Method

Research on Parallel Computing of Spatial Vector Data Conversion Based on Common Interface

A real-time parallel implementation of Douglas-Peucker polyline simplification algorithm on shared memory multi-core processor computers

GIS parallelizing system based on cluster system