Algorithme de diagramme de puissance

Question

J'ai essayé de trouver une bonne description d'un algorithme pour créer un 2D power diagram, mais jusqu'à présent, il est vide. Quelqu'un peut-il me diriger vers une implémentation Java, ou une version (compréhensible) dans Scala ou Python ou un pseudo-code que je pourrais baser une implémentation?

Mon objectif est d'utiliser ceci dans une application Java, donc regrouper les bibliothèques natives ne serait pas pratique.

Un algorithme O (n log (n)) serait génial, mais O (n^2) est probablement suffisant pour mes besoins.

Answer 1

Je crois que je l'ai trouvé ce que je cherchais ici: https://github.com/ArlindNocaj/power-voronoi-diagram

Answer 2

Si vous n'avez pas peur d'une compilation, l'implémentation C++ CGAL est disponible en python et java via le projet cgal-bindings.