Voronoi diagrams in various spaces

[asinghvi17]

Hey! Following up on our conversation from dinner on the 21st of March, I skimmed the code here and it looks pretty adaptable! You would probably need to pass a distance function through the methods for lines like

VoronoiGraph.jl/src/raycast.jl

Line 105 in c8853bb

t = (sum(abs2, r - x) - sum(abs2, r - x0)) / (2 * u' * (x-x0))

and there are trees like https://github.com/JuliaNeighbors/VPTrees.jl/ which are more optimal for geodesic and similar spaces.