我一直试图找到一个很好的描述算法来创建一个2D power diagram，但到目前为止已经空了。任何人都可以指向Java实现，或Scala或Python中的（可理解的）版本或我可以基于实现的伪代码吗？
我的目标是在Java应用程序中使用它，因此捆绑本机库是不切实际的。
O（n log（n））算法会很棒，但O（n ^ 2）可能足以满足我的目的。
答案 0 :(得分：3)
我相信我找到了我在这里寻找的东西：https://github.com/ArlindNocaj/power-voronoi-diagram
答案 1 :(得分：0)
如果你不害怕某些编译，可以通过CGAL项目在python和java中使用C ++ cgal-bindings实现。