[mkgmap-dev] [Patch] Improve boundary splitting

From 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