Accurate and efficient collision detection in complex environments is one of the foundations of today’s cutting-edge computer games. Yet collision detection is notoriously…