Actually I think you use delaunay tetrahedrization on the points in 3-space.  The points HAPPEN to be on the surface of the sphere.<p>Then you intersect the sphere with the polytopes, which result in great arcs.