[mkgmap-dev] Wrong Douglas-Peucker implementation?

Thu Jun 10 09:07:20 BST 2021

Hi

Firstly, the algo for DP when the start & end points are close but
other points are more distant should be considered - maybe preserving
the most distant points from the start & end or the points on the
bounding box.

DP using distance to line-through-points could reduce a very long line
to a very short line if all the points are aligned. So, should stick
with distance to line-segment

Ticker