N次Bezier曲线的逼近

N次Bezier曲线的逼近,bezier,Bezier,我知道有很多方法(也是一个很好的参考),但是有没有更快的方法来近似N阶贝塞尔曲线?或者你只能使用下面的概括 来自维基百科: n次Bézier曲线可以推广如下。给定点P0、P1、…、Pn,Bézier曲线为: 一种典型的(通用的)加速表达式求值的方法是通过“前向差分法”,我快速地看了一下,这似乎是一种正确的方法,但我不能保证它的准确性,因为我没有正确地阅读它。希望这能有所帮助(注意,我也没有完全阅读您的链接,所以这可能不是什么新鲜事……前向差分非常快,但它需要一些设置成本,并且在您沿着曲线前进的过

我知道有很多方法(也是一个很好的参考),但是有没有更快的方法来近似N阶贝塞尔曲线?或者你只能使用下面的概括

来自维基百科:

n次Bézier曲线可以推广如下。给定点P0、P1、…、Pn,Bézier曲线为:


一种典型的(通用的)加速表达式求值的方法是通过“前向差分法”,我快速地看了一下,这似乎是一种正确的方法,但我不能保证它的准确性,因为我没有正确地阅读它。希望这能有所帮助(注意,我也没有完全阅读您的链接,所以这可能不是什么新鲜事……

前向差分非常快,但它需要一些设置成本,并且在您沿着曲线前进的过程中可能会累积错误。如果您使用的是双精度浮点,您不需要太担心错误问题,但是如果您使用的是定点或整数,它可能非常重要

根据我的经验,正向差分设置成本只值得2*(N+1)次以上的评估;所以对于一条(比如)三次曲线,如果你在曲线上需要少于八个点,你最好使用原始帖子中的公式直接计算曲线八次

请注意,如果展开多项式并收集常用值N的项,则公式实际上非常快