[mkgmap-dev] Getting rid of the 'Node in too many areas' warning.From Scott Crosby scrosby06 at gmail.com on Thu Jun 10 20:17:06 BST 2010
This patch to the splitter that makes this warning MUCH more rare. With this patch, I can split the entire planet into 17219 areas with max-nodes=50000 resolution=14 without a single 'too many areas' warning among the the first 25 of 68 passes. Without this patch, a max-nodes=500000 split has dozens of such warnings. This patch can also allow larger overlaps at a cost of more passes. The fix works by reordering the list of generated tiles. The trick is that the real limit in the splitter is that a node cannot be in more than 4 distinct areas PER PASS (A limit that remains unchanged with this patch.) If a node occurs in 10 tiles, but no single pass contains more than 4 of those tiles, everything works. If there are still 'too many areas' warnings, they can be handled by reducing --max-areas. Note that my patch depends on some other bug fixes; there are several infinite recursion bugs in the current code that trigger when having the splitter generate such small tiles. Some of these were fixed in the trunk, but not all are. In addition, my fixes/cleanups try harder at getting a good split. Scott -------------- next part -------------- An HTML attachment was scrubbed... URL: http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20100610/bbd90a47/attachment.html -------------- next part -------------- A non-text attachment was scrubbed... Name: 0007-Fix-infinite-recursion-bugs-when-finding-tiles-with-.patch Type: text/x-patch Size: 7063 bytes Desc: not available Url : http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20100610/bbd90a47/attachment.bin -------------- next part -------------- A non-text attachment was scrubbed... Name: 0008-Reorder-the-order-in-which-areas-are-output.patch Type: text/x-patch Size: 2098 bytes Desc: not available Url : http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20100610/bbd90a47/attachment-0001.bin
- Previous message: [mkgmap-dev] append is_in tags to places
- Next message: [mkgmap-dev] Increasing the performance of whole-planet splits.
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
More information about the mkgmap-dev mailing list