Separation-Sensitive Collision Detection for Convex Objects

Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi +1

We develop a class of new kinetic data structures for collision detection between moving convex polytopes; the performance of these structures is sensitive to the separation of the…