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.
On May 10, 2007, at 9:13, Magnus Lie Hetland wrote:
I don't know wha the relative performances might be, but an
alternative might be to keep the points in two lists, sorted by x
and y coordinate, respectively. When searching use bisection on
each and merge the result (using as many built-in
On May 10, 2007, at 6:55, John Eikenberry wrote:
Malcolm Ryan wrote:
This documentation is a little sparse. Could you possibly provide a
snippet of example code?
Wikipedia has a decent article on kd-trees. It even has a simple
python
implementation and basic example usage.
http://en.wik
Malcolm Ryan wrote:
> This documentation is a little sparse. Could you possibly provide a
> snippet of example code?
Wikipedia has a decent article on kd-trees. It even has a simple python
implementation and basic example usage.
http://en.wikipedia.org/wiki/Kd-tree
--
John Eikenberry
[EMAIL
Thought of something. This should get you going.
http://cvs.biojava.org/cgi-bin/viewcvs/viewcvs.cgi/biopython/Bio/KDTree/__init__.py?rev=1.3&cvsroot=biopython&content-type=text/vnd.viewcvs-markup
Laura, really going to bed now.
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,
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/B
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
>imp
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