what is the simplest algorithm for collision detection that respects the following requirements:

  • The collision is only between cubes that are always aligned with the axis of the world (not rotated).

  • Collision between frames must be detected. I mean, since the objects of the game may be moving very fast, I can have two objects that in the next frame are not colliding, but that have collided between the current and the next frame.

  • The movement of the objects is accelerated (we have gravity).

  • I need to know where did the objects collide (a point coordinate, the time between frames when this collision happened, ...)


  • \$\begingroup\$ I don't know what algorithm, but why you don't use existing physic engines (such as Nvidia physX)? \$\endgroup\$ – Emadpres Nov 1 '14 at 15:26
  • \$\begingroup\$ Because it's for a university project, where we only can use opengl and freeglut. And none of them provide support for collision detection. \$\endgroup\$ – Luis Alves Nov 1 '14 at 15:57
  • \$\begingroup\$ We cannot use any engine, the collision detection must be implemented by us. I'm looking for something like AABB. \$\endgroup\$ – Luis Alves Nov 1 '14 at 22:32
  • \$\begingroup\$ I don't know about 3D, but I answer your question Here which may give you some idea :) \$\endgroup\$ – Emadpres Nov 2 '14 at 15:07

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.