用于计算 Voronoi 图的 Fortune 算法中的交点

问题描述

我发现很难遵循 Fortune 的算法,我已经浏览了网络上的所有可用资源,并且相当了解其背后的理论。但是当我自己实现它时,源代码中遗漏的小细节对我来说真的很痛苦。我理解的交点是圆的中心,上面有两个给定的点,水平切线与方程 y = c 但通过方程我无法得到中心的坐标(交点) .有人可以帮助我如何找到交点的坐标。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)