java - 功率图算法

Question

我一直在尝试找到创建 2D功率图的算法的良好描述，但到目前为止都是空的。谁能指出我可以基于实现的Java实现或Scala或Python中的（可理解的）版本或伪代码？

我的目标是在 Java 应用程序中使用它，因此捆绑本机库是不切实际的。

AO(n log(n)) 算法会很棒，但 O(n^2) 可能足以满足我的目的。

Answer 1

我相信我在这里找到了我想要的东西：https ://github.com/ArlindNocaj/power-voronoi-diagram

Answer 2

如果您不害怕某些编译，C++ CGAL实现可通过cgal-bindings项目在 python 和 java 中获得。