<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 Steve, hi Andrzej,<br><br>please check attached patch. <br>It doesn't implement any big change, it just avoids to <br>create sub divisions which are larger than needed<br>and doesn't write empty sub divs.<br><br>What do you think?<br><br>Gerd<br><br><br><br><div>&gt; Date: Fri, 14 Nov 2014 12:05:08 +0000<br>&gt; From: steve@parabola.me.uk<br>&gt; To: mkgmap-dev@lists.mkgmap.org.uk<br>&gt; Subject: Re: [mkgmap-dev] Optimizing MapSplitter<br>&gt; <br>&gt; <br>&gt; Hi<br>&gt; <br>&gt; &gt; I think I'll try to change this:<br>&gt; &gt; 1) Put large objects (large bbox, maybe only few points as with 0x4b<br>&gt; &gt; background polygon)<br>&gt; &gt; into there own sub divs and don't add small objects to those sub divs<br>&gt; &gt; 2) Create smaller sub divisions in dense areas<br>&gt; <br>&gt; I've been thinking of this way<br>&gt; 1. Start with everything in its own subdivision.<br>&gt; 2. For each subdivision:<br>&gt;      Find other subdivisions that completely contain it.<br>&gt;         ...but ignore subdivisions that are "too big".<br>&gt;         Combine the subdivision into the smallest of those found<br>&gt;          that still have room.<br>&gt; 3. Repeat "enough" times.<br>&gt; <br>&gt; - "too big": a desktop zoomed to just the level covers less than<br>&gt;    1000000 square units. My etrex 30 covers about 40000 square units<br>&gt;    if I measured it correctly. So I would guess that divs can be<br>&gt;    freely combined up to those kinds of sizes.<br>&gt; <br>&gt;    But for larger containing divs, you would probably want to make<br>&gt;    sure that all elements are at least 50% of the size of the division.<br>&gt; <br>&gt; - "enough": I've no idea what that would mean or even if this would<br>&gt;    work at all!<br>&gt; <br>&gt; &gt; I don't know yet how to do that, so I'll sleep about about again ;-)<br>&gt; <br>&gt; Yes that is the problem!<br>&gt; <br>&gt; ..Steve<br>&gt; _______________________________________________<br>&gt; mkgmap-dev mailing list<br>&gt; mkgmap-dev@lists.mkgmap.org.uk<br>&gt; http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev<br></div>                                               </div></body>
</html>