Professional Documents
Culture Documents
Bezier Curves and Surfaces Continue
Bezier Curves and Surfaces Continue
n
P(u ) Bi J n ,i (u )
i 0
n
J n,i (u ) u i (1 u )n i
i
n n!
i i!(n i)!
Here – the curve is a function of the parameter u. This parameter is said to vary along the
Control polygon
Control Point
Bezier curve
u=0 u=1
Bezier curve
curve from 0 to 1. B is a set of points in space that control the shape of the curve. J is a
function of the parameter u – it is called Bernstein polynomial. It represents a polynomial
form of u. If you expand the Bezier curve equation – you will find that each term of the
expression would contain one function of u multiplied with one control point coordinate.
But for programming – the following formulation might prove to be more convenient –
N
P(u ) BI J N , I (u )
I 1
Where
N 1 I 1
J N , I t (1 t ) N 1
I 1
And
N 1 ( N 1)!
I 1 ( I 1)!( N 1)!
The polygon points are numbered from 1 to N. Thus n=N-1 and I=I-1
n m
S (u , v ) Bi , j J n,i (u ) K m, j ( w)
i 0 j 0
m m!
j j!(m j )!
n n!
i i!(n i)!
m
K m, j ( w) w j (1 w)m j
j
V vn vn1 v 1 ,
Bn ,0 .. .. .. Bn , m
(2)
N and M are the matrices of constants characterizing the interpolating basis (blending)
functions.
Scallop
Cutter
Side step
Blank