Voronoi图：如何实现抛物线？

Question

我一直在尝试使用Fortunes算法实现Voronoi图。我理解它是如何工作的但我仍然坚持如何存储抛物线弧。

我知道抛物线的所有这些都是扫描线'Y位置和站点位置，但我不明白该怎么做。

我在网上找到了这个等式（通过这个site）：

这个等式中的X是什么？

Answer 1

我说 y = ax ² + bx + c 是具有垂直轴的抛物线方程。在这种情况下，更详细地给出了 a，b，c 。 l _y 是描述扫描线的当前位置的参数，因此影响抛物线的形状。所以你的方程描述了一整个抛物线族，其中 p _j，x 和 p _j，y 是实际存储在数据结构中的点的坐标。