New geometric data structures for collision detection