Re: [pygame] Fast kd-tree implementation

[Laura Creighton <lac@xxxxxxxxxx>]

Tomorrow.  It's 4.00 am here, and I'm only up because I'm sick.

Laura

In a message of Wed, 09 May 2007 12:19:15 +1000, Malcolm Ryan writes:
>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
>
>