In physical simulations, video games and computational geometry, collision detection includes algorithms from checking for collision, i.e. intersection, of two given solids, to calculating trajectories, impact times and impact points in a physical simulation.