[geos-devel] Simplify vs removeRepeatedPoints

Paul Meems bontepaarden at gmail.com
Thu Mar 28 03:50:36 PDT 2019

I'm looking at geos::simplify::DouglasPeuckerLineSimplifier (
and  geos::geom::CoordinateSequence::removeRepeatedPoints (

Looking at the explanation of the Ramer–Douglas–Peucker algorithm (
I understand that the resulting geometry might be slightly different,
that's why a tolerance needs to be added.

But I don't want my geometry to be altered I just want to remove vertices
that don't contribute to the shape of the geometry.
Consider a square with not only 4 corner points but also points between the
corner points.
Those points I want to remove because they are redundant and without them,
I still have the 'same' square.

Should/can I use removeRepeatedPoints() or should I use another method?


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20190328/7a38871d/attachment.html>

More information about the geos-devel mailing list