SMS dit: Algorithms and Data Structures With Applications to Graphics and Geometry