[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

Re: [pygame] quadtrees



On Fri, 3 Oct 2003 05:08 am, Gerrit Holl wrote:
> I am looking for resources on quadtrees. I am unable to find
> a gentle introduction on the WWW, and I do not understand how
> to implement them in Python. Are quadtrees useful for a game
> with a lot of useful objects? As I Understand It, the ordering
> depends on the place of objects. Does that mean I will have to
> change the ordering over and over again?
>
> Has anyone ever implemented quadtrees in Python?

I have implemented *oct*trees in Python, and I've also implemented a C module 
that supports the same API. It's available in my UFO code:

   http://mechanicalcat.net/tech/ufo/

It works with *static* data though - so it'd need extending it stuff moved 
around.


HTH,

     Richard

Attachment: pgp00000.pgp
Description: signature