Power diagram algorithm

Question

I have been trying to find a good description of an algorithm to create a 2D power diagram, but so far turned up empty. Can anyone point me to either a Java implementation, or an (understandable) version in Scala or Python or pseudocode that I could base an implementation off?

My goal is using this within a Java application, so bundling native libraries would not be practical.

A O(n log(n)) algorithm would be great, but O(n^2) is probably sufficient for my purposes.

Answer 1

I believe I have found what I was looking for here: https://github.com/ArlindNocaj/power-voronoi-diagram

Answer 2

If you are not afraid by some compilation, the C++ CGAL implementation is available in python and java through the cgal-bindings project.