Douglas-Peuker and equal distances

Question

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?

score 2 · Accepted Answer · answered Oct 09 '19 at 21:45

2

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.

answered Oct 09 '19 at 21:45

lightxbulb

2,226
1
6
14

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

Douglas-Peuker and equal distances

1 Answers1