Log In

Collision detection

Posted on: December 23rd, 2013 by

In computer graphics applications you have a bunch of objects in 3d space. You like to do collision detection. For example, if a bullet hits you or the enemy, or if you punch an enemy, you like to know if there is a collision. All objects are composed of cuboids and 3d ellipsoids. Assuming there are n objects how can you quickly determine which pair of objects collide at any given time?

One Response to Collision detection

  1. Sid Hollander had this to say about that:

    Determine the 'radii' of the object R1 and the bullet r2 measure the distance, d, between the centers of each and when d <= r1 + r2 You have a hit. Of course if bullet/bomb is a smart bomb and explodes when 'near' you would factor that into your equation. Likewise you could accommodate defensive 'shields' to destroy inbound rockets. Peace be with you on this holiday season.

{"result":"error", "message":"You can't access this resource as it requires an 'view' access for the website id = 1."}