I have a polyline and I want to simplify it with Douglas-Peucker. It's an easy algorithm, but what if there are points with the same distance. What point should I select? Is there a reasonable solution?

enter image description here


I would consider the curvature in that case too. If the curvature is small - then it is a flat region - so you can safely remove it - your 4th point for example. If the curvature is large (your 5th point for example), even if the distance is the same, you should most likely leave it alone.

I would actually recommend a curvature based method coming before Douglas-Peucker.

  • $\begingroup$ Could you please suggest a good "curvature based method"? $\endgroup$
    – rr84
    Oct 11 '19 at 17:17
  • $\begingroup$ You can start by removing points with the smallest curvature (as an approximation, you can use the angle that they form). $\endgroup$
    – lightxbulb
    Oct 11 '19 at 17:41

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.