There's a project on sourceforge dealing with R+ Trees, but most of the links are broken. http://rplustree.sourceforge.net and they haven't released any files. Here's the original paper, converted to pdf: http://www.umsl.edu/~boehnkek/vldb87.pdf if anyone is interested. It definitely sounds cool. -----Original Message----- From: Pete Shinners [mailto:pete@shinners.org] Sent: Sun 3/9/2003 3:51 AM To: pygame-users@seul.org Cc: Subject: Re: quadtrees was (Re: [pygame] PROPOSAL: Faster Collision Checking: Ordering Sprites ...) phew, anyways, time to play with rene's code. oh, and there was a post to the list that got bounced. Paul Nilsson recommended using a R+ or R* tree implementation. which he says causes no problems for moving objects. (I'm not sure what these are actually) -- "if they keep silent, the very stones will cry out" pete*shinners.org ____________________________________ pygame mailing list pygame-users@seul.org http://pygame.seul.org
<<winmail.dat>>