gpt4 book ai didi

algorithm - Voronoi 图 : How to implement parabloas?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:21:06 25 4
gpt4 key购买 nike

我一直在尝试使用 Fortunes 算法实现 Voronoi 图。我了解它的工作原理,但我对如何存储抛物线弧感到困惑。

我知道抛物线需要的所有这些是扫掠线的 Y 位置和站点位置,但我不知道如何处理它。

我在网上找到了这个等式(通过这个 site ):

equation

这个等式中的X是什么?

最佳答案

我会说 y = ax2 + bx + c 是一个垂直轴的抛物线方程。在这种情况下,a,b,c 给出了更详细的信息。 ly 是描述扫描线当前位置的参数,因此会影响抛物线的形状。所以你的等式描述了整个抛物线族,其中 pj,xpj,y 是您实际存储在数据结构中的点的坐标。

关于algorithm - Voronoi 图 : How to implement parabloas?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29238657/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com