CODEWITHSUNDEEP
javageometrycomputational-geometrypseudocodevoronoi
Justin Kaeser
Justin Kaeser

Reputation: 5948

Power diagram algorithm

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.

Upvotes: 4

Views: 1059

Answers (2)

Justin Kaeser
Justin Kaeser

Reputation: 5948

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

Upvotes: 3

sloriot
sloriot

Reputation: 6263

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

Upvotes: 0

Related Questions