[mkgmap-dev] [Patch] Improve LocatorFrom GerdP gpetermann_muenchen at hotmail.com on Fri Mar 2 17:13:47 GMT 2012
Hi, attached patch for the performance branch improves the Locator. a) It uses a kd-tree to implement the findNextPoint() method. This may also be usable in other routines, did not look at this until now. The implementation is based on the demo in wikepedia: http://en.wikipedia.org/wiki/K-d_tree wikipedia The method in MapPointFastFindMap is slower and sometimes the kd-tree finds nearer places. b) added memoization to LocatorConfig.getCountryISOCode() http://gis.19327.n5.nabble.com/file/n5531583/locator_v1.patch locator_v1.patch Gerd -- View this message in context: http://gis.19327.n5.nabble.com/Patch-Improve-Locator-tp5531583p5531583.html Sent from the Mkgmap Development mailing list archive at Nabble.com.
- Previous message: [mkgmap-dev] Location rules include
- Next message: [mkgmap-dev] [Patch] Improve Locator
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
More information about the mkgmap-dev mailing list