Voronoi 图：如何实现抛物线？
Voronoi Diagram: How to implement parabloas?
我一直在尝试使用 Fortunes 算法实现 Voronoi 图。我明白它是如何工作的，但我对如何存储抛物线弧感到困惑。
我知道抛物线需要的所有这些是扫掠线的 Y 位置和站点位置，但我不知道如何处理它。
我在网上找到了这个等式（通过这个site）：
这个等式中的 X 是什么？
我会说 y = ax2 + bx + c 是一个垂直轴的抛物线方程。在这种情况下，a,b,c 给出了更详细的信息。 ly是描述扫描线当前位置的参数，因此会影响抛物线的形状。所以你的方程描述了整个抛物线族，其中 pj,x 和 pj,y 是您实际存储在数据结构中的点的坐标。
我一直在尝试使用 Fortunes 算法实现 Voronoi 图。我明白它是如何工作的，但我对如何存储抛物线弧感到困惑。
我知道抛物线需要的所有这些是扫掠线的 Y 位置和站点位置，但我不知道如何处理它。
我在网上找到了这个等式（通过这个site）：
这个等式中的 X 是什么？
我会说 y = ax2 + bx + c 是一个垂直轴的抛物线方程。在这种情况下，a,b,c 给出了更详细的信息。 ly是描述扫描线当前位置的参数，因此会影响抛物线的形状。所以你的方程描述了整个抛物线族，其中 pj,x 和 pj,y 是您实际存储在数据结构中的点的坐标。