Library for creating Voronoi Diagrams on spheres.
-
Conversion of Sphere <-> Cartesian Coordinates:
http://en.wikipedia.org/wiki/Spherical_coordinate_system#Cartesian_coordinates -
Length of a Great Circle segment:
http://www.had2know.com/academics/great-circle-distance-sphere-2-points.html -
Finding the point at which two arcs intersect (if they do):
http://www.boeing-727.com/Data/fly%20odds/distance.html