您如何在Fortune算法中找到圆点？

Question

我知道，当您的扫掠线遇到阵列的三个中心时，您必须检查是否存在所谓的“圆点”。 我知道圆点是经过其他三个点的圆的极点，但是我的问题是，这是实现此目的的有效方法，因为您真正想要的是圆的中心，即三个顶点Voronoi poligons，所以我想到的是找到三个中介，并且三个交集将成为中心，但是在我看来，如果我这样做，该算法将更接近于蛮力算法，我希望您可以帮助我，在此先感谢 编辑：我认为值得一提的是，我正在研究Julia，并且我已经完成了两种蛮力算法，一种是近似算法，另一种是精确算法

Answer 1

本课程书中对此算法有一个相当不错的详细描述：

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

它们解释了如何通过在状态树和正在构建的图的各部分之间添加指针来获得效率。

也许可以帮上忙。我自己还没有实现算法。