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, 2014 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, 2014 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, 2014 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, 2014 at 15:07


You must log in to answer this question.

Browse other questions tagged .