Envoyer par SMS: New Geometric Data Structures for Collision Detection and Haptics