<html>
<head>
<style><!--
.hmmessage P
{
margin:0px;
padding:0px
}
body.hmmessage
{
font-size: 12pt;
font-family:Calibri
}
--></style></head>
<body class='hmmessage'><div dir='ltr'>Hi Andrtzej,<br><br>we are not talking about routable ways here, just<br>lines at rather low resolutions.<br><br>The problem is caused by the fact that our DP algo <br>calculates the perpendicular distance to the line<br>created by start and end point of a line.<br>In case of a horizontal line with points a,b,c,d,c,b<br>it calculates distance 0 for the points c and d and removes them.<br>What we need is an algo that computes the <br>shortest distance between a point and the line a.<br><br>Working on that...<br><br>Gerd<br><br><div>> Date: Mon, 24 Mar 2014 19:03:17 +0100<br>> From: popej@poczta.onet.pl<br>> To: mkgmap-dev@lists.mkgmap.org.uk<br>> Subject: Re: [mkgmap-dev] dissapearing roads<br>> <br>> Hi Gerd,<br>> <br>> > The LineMergeFilter doesn't care about direction and merges<br>> > the two lines.<br>> <br>> In my opinion roads that create acute angle shouldn't be merged unless <br>> node has only 2 ways attached. I think processing of angle is essential <br>> for a good merging, see old discussion:<br>> http://www.mkgmap.org.uk/pipermail/mkgmap-dev/2013q3/018648.html<br>> <br>> BTW: does D-P algorithm remove spikes?<br>> <br>> -- <br>> Best regards,<br>> Andrzej<br>> <br>> <br>> <br>> <br>> _______________________________________________<br>> mkgmap-dev mailing list<br>> mkgmap-dev@lists.mkgmap.org.uk<br>> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev<br></div> </div></body>
</html>