Re: [mkgmap-dev] Putting the DP code under the microscope

Thilo Hannemann schrieb:

Here is another approach to the "lost last point". The Douglas Peucker filter is improved so that it can deal with identical start- and endpoints. If the start- and the endpoint are identical, the algorithm calculates the distance between these identical points and the point p. So the polygon is not split at point N/2, but at the point that has the greatest distance from the start-/endpoint.

I've tested this patch and think it is ok. I attached an patch for the recent revision, as the one from Thilo didn't work for me. I think it is ok to commit it.