C++ implementation of: Line Generalisation by Repeated Elimination of the Smallest Area ("Visvalingam's algorithm"), http://www2.dcs.hull.ac.uk/CISRG/publications/DPs/DP10/DP10.html

Example usage

make
bin/simplify --file data/ne_10m_admin_0_countries.shp

Sample data

Source data used: Natural Earth Data: http://www.naturalearthdata.com/downloads/10m-cultural-vectors/

USA

number of points: 9119

Simplified USA

number of points: 1518

South of France

Simplified South of France

Same input data, same simplification thresholds as USA above.

Overlaid South of France

Dependencies:

• C++ compiler that supports -std=c++11 (for unordered_map)
• gdal OGR, for file format support

License

Simplified BSD License, see LICENSE