[josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM
lists at humanleg.org.uk
Sat Sep 12 17:58:39 BST 2009
On Saturday 12 September 2009, Dave Hansen wrote:
> I've been hacking on the JOSM validator plugin for a while. One of the
> repeating "hard problems" that comes up are doing the UnconnectedWays tests.
> You need to do searches for every segment in a way to see if there are any
> nearby nodes. This generally means that you do a number of searches on the
> same order as the number of nodes that you have.
I realize this is quite a crude reply to such a detailed email.
Did you investigate kd-trees at all?
More information about the josm-dev