Scalable and Conservative Continuous Collision Detection

We introduce a broad-phase contrinuous collision detection algorithms designed to take advantage of modern GPU hardware. Our apporoach is based on a simple and suprising experimental observation that brute force checking all collision pairs is, surprisingly, much faster than competing approaches when executed on a modern GPU, due to the massive compute power and memory bandwidth. When paired with a simple splitting strategy to avoid the asymptotically quadratic computation cost, our algorithm is more efficient, both in term of times and memory, than 11 state of the art methods on a large set of representative scenes based on the work of [Wang et al].