你如何找到财富算法中的圆点？

Question

我知道当你的扫描线遇到你数组的三个中心时，你必须检查是否有一个叫做"circle points"的东西。 我知道圆点是通过其他 3 个点的圆的极点，但我的问题是，这是执行此操作的有效方法，因为你真正想要的是圆的中心，它是三个点的顶点Voronoi poligons，所以我想到的是找到三个 mediatrices 并且这三个的交点将是中心，但在我看来，如果我这样做，该算法将更接近于蛮力算法，我希望你可以帮我解决这个问题，在此先感谢 编辑：我认为值得一提的是我正在研究 Julia，并且我已经完成了两种蛮力算法，一种近似算法和一种精确算法

Answer 1

这个算法在这本课本中有相当详细的描述：

https://www.springer.com/gp/book/9783540779735

他们解释了如何通过在状态树和正在构建的图表部分之间添加指针来提高效率。

也许它能帮上忙。我自己没有实现算法。