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

Re: [pygame] quadtrees

To: Richard Jones <richardjones@optushome.com.au>
Subject: Re: [pygame] quadtrees
From: Gerrit Holl <gerrit@nl.linux.org>
Date: Fri, 3 Oct 2003 10:09:42 +0200
Cc: pygame-users@seul.org
Delivered-to: archiver@seul.org
Delivered-to: pygame-users-outgoing@seul.org
Delivered-to: pygame-users@seul.org
Delivery-date: Fri, 03 Oct 2003 04:14:25 -0400
In-reply-to: <200310030820.01747.richardjones@optushome.com.au>
Mail-followup-to: Richard Jones <richardjones@optushome.com.au>,pygame-users@seul.org
References: <20031002190803.GA6130@nl.linux.org> <200310030820.01747.richardjones@optushome.com.au>
Reply-to: pygame-users@seul.org
Sender: owner-pygame-users@seul.org
User-agent: Mutt/1.4i

Richard Jones wrote:
> On Fri, 3 Oct 2003 05:08 am, Gerrit Holl wrote:
> > 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.

Thanks, this looks like useful code!

Gerrit.

-- 
208. If he was a freed man, he shall pay one-third of a mina.
        -- 1780 BC, Hammurabi, Code of Law
--
Asperger Syndroom - een persoonlijke benadering:
	http://people.nl.linux.org/~gerrit/
Het zijn tijden om je zelf met politiek te bemoeien:
	http://www.sp.nl/

References:
- [pygame] quadtrees
  - From: Gerrit Holl <gerrit@nl.linux.org>
- Re: [pygame] quadtrees
  - From: Richard Jones <richardjones@optushome.com.au>

Prev by Author: Re: [pygame] quadtrees
Next by Author: Distribution of Work (was: Re: [pygame] quadtrees)
Previous by thread: Re: [pygame] quadtrees
Next by thread: Distribution of Work (was: Re: [pygame] quadtrees)
Index(es):
- Author
- Thread