[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Re: [pygame] Fast kd-tree implementation
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
>
>