title: Algorithm to find whether 2 objects on a 2D Plane will collide
body: <p>I'm trying to determine whether Object1 will collide with Object2 given the following information:</p>
  
  <p>1) Objects' bounding boxes (uses bounded-box collision detection)</p>
  
  <p>2) Objects' speeds</p>
  
  <p>3) Object's current locations (x, y coordinate)</p>
  
  <p>4) Objects' directions (Up, Down, Left, or Right)</p>
  
  <p>For a bit of imagery, imagine the objects traveling on a 2D grid, and they can only move on the lines of that grid.</p>
  
  <p>So given the above information, I need an efficient, but readable algorithm to determine whether those objects will collide. By efficient I mean constant time with time spent on computations minimized. Psuedocode or a link is fine.</p>