功率图算法

Question

我一直在努力寻找一种创建2D power diagram的算法的良好描述，但到目前为止还是一无所获。谁能给我一个Java实现，或者一个(可理解的) Scala或Python版本，或者伪代码，我可以基于它来实现？

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

O(n (N))算法很好，但O(n^2)对于我的目的可能就足够了。

Answer 1

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

Answer 2

如果您不怕编译，可以通过cgal-bindings项目使用python和java版本的C++ CGAL实现。