[richardjam73]

I would probably do it via raycasting. You don't need to calculate all of the information sent just one ray per entity (ship, missile). project those rays through the battlefield and see if they collide at the correct time.