pygame is
Python
Simple DirectMedia Layer
 
 
pygame.org is
Site Swing
Wiki

SpatialHash_for_Pygame

      
Search:  
 
 

This class is very fast compared to the Quadtree I was using in Gummworld2. I solved some of the problems and limitations the original author encountered, and I found it suitable for a high quantity of mobile objects. In stress tests I had around 600 objects / 2000 collision checks going at 30 fps, a scenario which would require nearly 400K brute force collision checks.

It's got a builtin optional collision check (see _extended_collided()) to support fast custom shape1-vs-shape2 and pixel-perfect collisions.

The intersect_*() methods are ideal for tile culling.

The Gummworld2 "tiled2" branch has some better demos than the one in __main__ here.

-- Gumm

Errrrk. Sorry, I guess there is a size limit to wiki pages or something. The editor is truncating my input. The full source is available here, or you can SVN the repo at the address above.

spotlight

 
our projects
pygame.org welcomes all python game, art, music, sound, video and multimedia projects. If they use pygame or not.
 
recent releases
Feb 4, 2016

Jan 30, 2016

Jan 24, 2016

Jan 23, 2016

Jan 18, 2016

Jan 5, 2016


Dec 27, 2015

Dec 12, 2015

Dec 11, 2015

Dec 7, 2015

Nov 17, 2015

... more!
 
for pygame related questions, comments, and suggestions, please see help (lists, irc)