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

Sat Jul 25 14:36:15 BST 2009


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.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: DP2.patch
Type: text/x-patch
Size: 3283 bytes
Desc: not available
Url : http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20090725/a67ebecc/attachment.bin