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

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

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

number of points: 9119

number of points: 1518

Same input data, same simplification thresholds as USA above.

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

Simplified BSD License, see LICENSE