[mkgmap-dev] dissapearing roads

Mon Mar 24 18:13:33 GMT 2014

Hi Andrtzej,

we are not talking about routable ways here, just
lines at rather low resolutions.

The problem is caused by the fact that our DP algo 
calculates the perpendicular distance to the line
created by start and end point of a line.
In case of a horizontal line with points a,b,c,d,c,b
it calculates distance 0 for the points c and d and removes them.
What we need is an algo that computes the 
shortest distance between a point and the line  a.

Working on that...

Gerd

> Date: Mon, 24 Mar 2014 19:03:17 +0100
> From: popej at poczta.onet.pl
> To: mkgmap-dev at lists.mkgmap.org.uk
> Subject: Re: [mkgmap-dev] dissapearing roads
> 
> Hi Gerd,
> 
>  > The LineMergeFilter doesn't care about direction and merges
>  > the two lines.
> 
> In my opinion roads that create acute angle shouldn't be merged unless 
> node has only 2 ways attached. I think processing of angle is essential 
> for a good merging, see old discussion:
> http://www.mkgmap.org.uk/pipermail/mkgmap-dev/2013q3/018648.html
> 
> BTW: does D-P algorithm remove spikes?
> 
> -- 
> Best regards,
> Andrzej
> 
> 
> 
> 
> _______________________________________________
> mkgmap-dev mailing list
> mkgmap-dev at lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20140324/c52b358c/attachment.html>