[mkgmap-dev] [Patch] Improve Locator

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.