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.

Changes

Links

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

Releases

QuadTree Collision Detection 0.2 — 26 May, 2008

Pygame.org account Comments

  • Annon 2012-09-26 18:12

    download link down