Detecting near collisions for satellites

A highly efficient algorithm is presented for detecting near collisions involving satellites. Rather than examine all possible pairings of a satellite with another orbiting object, the new approach examines trajectories at a sequence of coarse time steps. Objects which are spatially isolated cannot be involved in a collision, and are discarded. The time steps, orbit calculations, and discarding are repeatedly refined until the only remaining objects experience near collisions.