Re: [pygame] Fast kd-tree implementation

[Malcolm Ryan <malcolmr@xxxxxxxxxxxxxxx>]

Thanks, Laura.

This documentation is a little sparse. Could you possibly provide a  
snippet of example code?

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

--
Many clever men like you have trusted to civilisation.
Many clever Babylonians, many clever Egyptians,
Many clever men at the end of Rome.
                              - G.K.Chesterton, The Napoleon of  
Notting Hill