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