Polyline simplification library.
Generalization is a process of reducing the number of points in a geometry feature with preserving common properties of this feature. It is usable when the source data is oversampled, for example straight forward way with sample rate 200m.
The first and only stable implementation presented in this library is a Douglas-Peucker algorithm.
The software is licensed under Unlicense.
The library is not released yet. Please await for version 1.0 when API will be stable and documentation will be good enough to anyone not only to guys who ready to read source code.
List<Point> simplifyPolyline(List<Point> polyline) {
Generalizer g = new DouglasPeuckerGeneralizer(0.5 /* algorithm sensitivity */);
return g.generalize(polyline);
}