
<html>

<head>

<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

<style type="text/css" style="display:none;"><!-- P {margin-top:0;margin-bottom:0;} --></style>

</head>

<body dir="ltr">

<div id="divtagdefaultwrapper" style="font-size:12pt;color:#000000;background-color:#FFFFFF;font-family:Calibri,Arial,Helvetica,sans-serif;">

<p>Hi all,</p>

<p><br>

</p>

<p>attached is a patch that addresses the following problem:</p>

<p>When you use e.g. GPSMapEdit to look at the polygons produced by <br>

</p>

<p>mkgmap for resolutions < 24,</p>

<p>you may notice e.g. white triangles in the ocean where there should be <br>

</p>

<p>water.<br>

</p>

<p>I am not sure if they are visible in Basecamp or MapSource or a Garmin</p>

<p>device, but they are not intended and they sometimes "confuse" the <br>

</p>

<p>optimization filters.</p>

<p><br>

</p>

<p>They are produced when the Douglas-Peucker-Filter removes points</p>

<p>which are somehow important. <br>

</p>

<p>Important points are</p>

<p>1) Those that lie on the bounding box of the polygon<br>

</p>

<p>2) Points which connect a hole with the outline<br>

</p>

<p><br>

</p>

<p>Another problem was <br>

</p>

<p><br>

</p>

<p>The patch changes the code so that these points are preserved</p>

<p>before line simplification is applied. It also makes sure that <br>

</p>

<p>the result doesn't depend on the order in which the shapes</p>

<p>are processed.<br>

</p>

<p><br>

</p>

<p>You may see small changes in img size, sometimes size is decreased,</p>

<p>sometimes increased (more likely). If you see changes > 10 kB on a single img file

<br>

</p>

<p>compared to r3683, please post a link to the corresponding input file.<br>

</p>

<p><br>

</p>

<p>If I hear no complains I'll commit this patch next Monday.</p>

<p>A binary for testing is here:</p>

<p><a id="LPlnk29304" href="http://files.mkgmap.org.uk/download/303/mkgmap.jar" class="OWAAutoLink">http://files.mkgmap.org.uk/download/303/mkgmap.jar</a><br>

</p>

<p><br>

</p>

<p>Gerd<br>

</p>

</div>

</body>

</html>