贝塞尔曲线

J.Tabibito

于 2022-03-22 16:56:46 发布

阅读量1k

点赞数 1

分类专栏：游戏算法文章标签： python

本文链接：https://blog.csdn.net/qq_37245458/article/details/123662813

版权

游戏算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

贝塞尔曲线

以3阶贝塞尔曲线为例:
3阶贝塞尔曲线点图
P(0,2)划过的轨迹即为贝塞尔曲线轨迹,满足以下比例关系:
$\frac{P_0P^1_0}{P^1_0P1}=\frac{P^2_1P2}{P1P^2_1}=\frac{P^1_0P^2_0}{P^2_0P^2_1}$
使用线性方程展开表达式可得:
$P^1_0=(1-t)P_0+tP_1 \quad (1) \\ P^2_1=(1-t)P_1+tP2 \quad (2) \\ P^2_0=(1-t)P^1_0+tP^2_1 \quad (3)$
(1)(2)代入(3)得:
$P^2_0=(1-t)^2P_0+2t(1-t)P_1+t^2P_2$

贝塞尔曲线表达式

n阶贝塞尔曲线表达式满足二项式展开定理:
$B(t)=\sum^n_{i=0}C^n_i(1-t)^{n-i}t^ip_i, t \in [0,1] \quad (1) \\ C^n_i=\frac{n!}{(n-i)!i!} \quad (2)$
将(2)带入(1)式:
$B(t)=\sum^n_{i=0}\frac{n!}{(n-i)!i!}(1-t)^{n-i}t^ip_i, t \in [0,1]$

python实现n阶贝塞尔曲线

def beizer(points, t):
    """
    points: list of points
    t: t value
    """
    b,n = np.zeros((2)), len(points)-1
    for i,p in enumerate(points):
        b += (1-t)**(n-i) * t**i * p * (math.factorial(n)/(math.factorial(i)*math.factorial(n-i)))
    return b