Skip to main content

QuadTree Collision Detection

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

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.



Home Page


QuadTree Collision Detection 0.2 — 26 May, 2008 account Comments

  • Annon 2012-09-26 18:12

    download link down