Robust line simplification on the surface of the sphere
A robust method for line simplification on the surface of the sphere is presented. The method is based in the well known DouglasPeucker algorithm. The method can be implemented as a serial or parallel algorithm. Tests were made using the public domain GSHHG coastline database. Tests were made in order to see the behaviour in shared memory environments.
douglaspeucker algorithm polyline simplification map generalization cartography openmp computing