All geek questions in one place

Power diagram algorithm

I tried to find a good description of the algorithm for creating a 2D power diagram , but still turned out to be empty. Can someone tell me either the Java implementation, or the (understandable) version in Scala or Python or the pseudo-code that I could implement the implementation?

My goal is to use this in a Java application, so combining my own libraries would be inappropriate.

AO (n log (n)) the algorithm would be great, but O (n ^ 2) is probably enough for my purposes.

+4
source share
2 answers

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

+3
source

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

0
source

Source: https://habr.com/ru/post/1484815/

More articles:


All Articles