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

[Ævar Arnfjörð Bjarmason]

On Sat, Sep 12, 2009 at 5:31 PM, Dave Hansen <dave at sr71.net> wrote:
> On Sat, 2009-09-12 at 17:25 +0000, Ęvar Arnfjörš Bjarmason wrote:
>> On Sat, Sep 12, 2009 at 5:11 PM, Dave Hansen <dave at sr71.net> wrote:
>> > If someone knows of any existing Java kd-tree implementations, I'd be
>> > happy to look into it and see if it could be applied here.  I love
>> > nothing more than to throw my own code away.  Seriously. ;)
>>
>> Google turned this up for "kd-tree java":
>> http://stackoverflow.com/questions/253767/kdtree-implementation-in-java
>
> One of those links is a 404, and the other looks like a C++ class that
> has a Java API.  I'm not sure that'd be very easy to integrate into
> JOSM.  Thanks for the links, though!

You can find that 404-ed class on Google Code:
http://google.com/codesearch?q=KDTree.java