psimpl

generic n-dimensional poyline simplification

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.