这篇博客介绍了Bezier曲线的基本定义，并详细阐述了de Casteljau递推算法，该算法用于计算Bezier曲线上的点。通过Python代码展示了如何避免递归计算中的重复操作，提供了简化计算的方法。
1. 定义
给定 n + 1 n+1 n+1个点的位置矢量 P i ( i = 0 , 1 , … , n ) P_i(i=0,1,\dots,n) Pi(i=0,1,…,n)，则Bezier曲线可以定义为
P ( t ) = ∑ i = 0 n P i B i , n ( t ) , t ∈ [ 0 , 1 ] P(t)=\sum_{i=0}^nP_iB_{i,n}(t),\quad t \in [0,1] P(t)=i=0∑nPiBi,n(t),t∈[0,1]
其中 P i P_i Pi(i=0,1,\dots,n)构成该Bezier曲线的特征多边形， B i , n ( t ) B_{i,n}(t) Bi,n(t)是 n n n次Bernstein基函数
B i , n ( t ) = C n i t i ( 1 − t ) n − i = n ! i ! ( n − i ) ! t i ⋅ ( 1 − t ) n − i , ( i = 0 , 1 , … , n ) B_{i,n}(t) = C_n^it^i(1-t)^{n-i}=\frac{n!}{i!(n-i)!}t^i\cdot (1-t)^{n-i},\quad (i=0,1,\dots,n) Bi,n(t)=Cni
最低0.47元/天 解锁文章
扫一扫
3602
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
