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