[josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

[Robert Scott]

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.
...

Dave,

I realize this is quite a crude reply to such a detailed email.

Did you investigate kd-trees at all?

http://en.wikipedia.org/wiki/Kd_tree


robert.