[mkgmap-dev] [Patch] Improve boundary splittingFrom GerdP gpetermann_muenchen at hotmail.com on Fri Apr 27 14:28:24 BST 2012
Hi WanMil, attached is a patch that uses an optimized implementation of the Sutherland-Hodgman algorithm http://en.wikipedia.org/wiki/Sutherland-Hodgeman wikipedia which is much faster than the area.intersect. It is only used to create the precompiled boundaries. The improvements depend on the continent, for africa I see 130 secs with r2272 and 84 secs with the patched version. For asia, I see only a small improvement of ~ 10% On my machine, the precompilation of the boundaries is now quite often waiting for the disk. http://gis.19327.n5.nabble.com/file/n5670294/BoundarySplitter.patch BoundarySplitter.patch Gerd -- View this message in context: http://gis.19327.n5.nabble.com/Patch-Improve-boundary-splitting-tp5670294p5670294.html Sent from the Mkgmap Development mailing list archive at Nabble.com.
- Previous message: [mkgmap-dev] Every address and every item in category search turns up twice (r2272)
- Next message: [mkgmap-dev] [Patch] Improve boundary splitting
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
More information about the mkgmap-dev mailing list