Skip to main content

QuadTree Collision Detection

Fast method for finding collisions between circle or box bounded objects.


Clinton
(clintonselke)
Uses QuadTree to speed up the method of finding collisions between objects. Each branch of the tree on average improves collision detection by a factor of 4 over bruit force for the objects within a branch. A two level tree, a performance improved by a factor of 16. A three level tree, improvement factor of 48. Etc.

Links

Home Page
http://www.pygame.org/

Releases

QuadTree Collision Detection 0.2 — 26 May, 2008

Pygame.org account Comments

  • hubert 2012-09-26 18:12:46

    download link down