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
Simplified USA
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