我一直在努力寻找一个很好的算法描述来创建 2D power diagram , 但到目前为止是空的。任何人都可以指出 Java 实现,或 Scala 或 Python 中的(可理解的)版本或伪代码,我可以将其作为实现的基础吗?
我的目标是在 Java 应用程序中使用它,因此捆绑本地库不切实际。
O(n log(n)) 算法会很棒,但 O(n^2) 可能足以满足我的目的。
最佳答案
我相信我已经在这里找到了我要找的东西:https://github.com/ArlindNocaj/power-voronoi-diagram
关于java - 功率图算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16961248/