psimpl

psimpl is a lightweight header-only C++ library that is generic, easy to use, and provides a variety of simplification algorithms, including the popular Douglas-Peucker approximation. Algorithms for computing the error induced by simplification are also provided.

All the algorithms use a STL-style interface that operates on input and output iterators. Supported polylines can be of any dimension, and defined using floating point or signed integer data types.