我一直在尝试用fortunes算法实现一个voronoi图。我知道它是如何工作的，但我一直在研究如何存储抛物线弧。
我知道抛物线所需要的是扫掠线的位置和场地的位置，但我不知道该怎么做。
我在网上找到了这个方程式（通过这个site）：
这个方程式中的Y是什么？
最佳答案
我认为y＝Ax2+bx+c是一个抛物线与垂直轴的方程。在这种情况下，a，b，c给出了更详细的信息。ly是描述扫描线当前位置的参数，因此影响抛物线的形状。所以你的方程描述了一系列抛物线，其中pj，x和pj，y是你在数据结构中实际存储的点的坐标。