Geometric models and algorithms have been traditionally designed to support graphics, visualization, and spatial reasoning. Recent developments in human computer interfaces are now making it possible to \touch" virtual geometric objects | we can feel interaction forces with haptic interfaces and hear realistic contact sounds with auditory displays. These interfaces pose new challenges for the d...