Collision of two moving lines (3D)

413 Views Asked by At

I have two lines / edges moving with linear velocity in timesteps. How do I determine whether the lines collide / intersect in the intervening period?

My lines are (P1,Q1) and (P2,Q2). The endpoints move from their original position at t=0 to a new position at t=1 in a straight path / linear motion.

Example