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. _______________________________________________ josm-dev mailing list josm-dev@openstreetmap.org http://lists.openstreetmap.org/listinfo/josm-dev