Search code examples
algorithmmathgeometrycomputational-geometryvoronoi

Algorithm to compute a Voronoi diagram on a sphere?


I'm looking for a simple (if exists) algorithm to find the Voronoi diagram for a set of points on the surface of a sphere. Source code would be great. I'm a Delphi man (yes, I know...), but I eat C-code too.


Solution

  • Here's a paper on spherical Voronoi diagrams.

    Or if you grok Fortran (bleah!) there's this site.

    Original link (dead): https://people.sc.fsu.edu/~jburkardt/f_src/sxyz_voronoi/sxyz_voronoi.html