Re: [pygame] Fast kd-tree implementation

[Malcolm Ryan <malcolmr@xxxxxxxxxxxxxxx>]

I don't seem to be able to get this to work on the Mac. It's giving  
me some build errors.

You say there are lots of implementations. Perhaps someone can point  
me towards another one?

Malcolm

On 09/05/2007, at 12:01 PM, Laura Creighton wrote:

> There are actually lots of implementations.  The one I use is from
> Biopython.
>
> http://bioinformatics.org/bradstuff/bp/api/Bio/Tools/KDTree/ 
> __init___KDTree.py.html
>
> In a message of Wed, 09 May 2007 11:53:13 +1000, Malcolm Ryan writes:
> > Does anyone know of a library which offers an efficient
> > implementation of kd-trees for python? I'm writing some flocking
> > code, so I want to be able to detect all objects within radius r of a
> > particular point.
> >
> > Malcolm
> > --
> >      "Progress should mean that we are always changing the world  
> > to fit
> >       the vision, instead we are always changing the vision."
> >                - G.K.Chesterton, Orthodoxy

--
      "An inconvenience is only an adventure wrongly considered;
       an adventure is an inconvenience rightly considered."
                - G.K.Chesterton, On Running After Ones Hat