0 Replies - 5483 Views - Last Post: 04 September 2012 - 09:16 AM Rate Topic: -----

#1 modi123_1  Icon User is online

  • Suitor #2
  • member icon

Reputation: 14033
  • View blog
  • Posts: 56,142
  • Joined: 12-June 08

[link] Use Quadtrees to Detect Likely Collisions in 2D Space

Posted 04 September 2012 - 09:16 AM


Hmmm.. a frequent question on collision detection (other than 'how do I do it?!') - how do I do it efficiently! Good ol' trees come to the rescue. Not a bad read just for brushing up on base level quad tree info.


Many games require the use of collision detection algorithms to determine when two objects have collided, but these algorithms are often expensive operations and can greatly slow down a game. In this article we’ll learn about quadtrees, and how we can use them to speed up collision detection by skipping pairs of objects that are too far apart to collide.

Is This A Good Question/Topic? 1
  • +

Page 1 of 1