Implementation of the Berg et al. algorithm A New Approach to Subdivision Simplification.
The algorithm is implemented in python2
(!) and utilizes a few third party packages:
numpy
shapely
osgeo
(via gdal)networkx
matplotlib
for plotting.
Usage:
python[2] simp.py [--plot] MaxEdgesToKeep LineInputFilePath PointInputFilePath OutputFilePath