Algorithm 你如何在《财富》杂志上找到圆点；s算法？

我知道，当扫描线遇到阵列的三个中心时，必须检查是否存在所谓的“圆点”。 我知道圆点是通过其他3个点的圆的极点，但我的问题是，这是有效的方法，因为你真正想要的是圆心，这是三个Voronoi多边形的顶点，所以我想到的是找到三个中间带，三个中间带的交点将是中心，但在我看来，如果我这样做，算法将更接近暴力算法，我希望你能帮我，提前谢谢

---

编辑：我认为值得一提的是，我正在研究Julia，我已经做了两个蛮力算法，一个近似算法和一个精确算法。本课程书中对此算法有一个相当好的详细描述：

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

也许会有帮助。我自己还没有实现这个算法