1

Gii thiu
ng cong v mt Bzier
2
Linear Interpolation
Ni suy tuyn tnh
Cho a, b l 2 im phn bit. Tp hp cc im c dng
x = x(t) = (1 t) a + t b
l ng thng i qua a v b.
a
b
x
3
Repeated Linear Interpolation
Parabolas
Cho b
0
, b
1
, b
2
l 3 im phn bit,
t:

( ) ( )
( ) ( )
( ) ( )

+ =
+ =
+ =
) ( ) ( 1
1
1
1
1
1
0
2
0
2 1
1
1
1 0
1
0
t tb t b t t b
tb b t t b
tb b t t b
Th hai phng trnh trn vo
phng trnh th ba:

( ) ( ) ( )
2
2
1 0
2
2
0
1 2 1 b t b t t b t t b + + =
2
0
b
0
b
1
b
2
b
1
0
b
1
1
b
4
Thut ton de Casteljau
Cho b
0
, b
1
, , b
n
l n im phn
bit, t:

( ) ( )
( )
i
r
i
r
i
r
i
r
i
b t b
r n i
n r
t tb t b t t b
=

=
=
+ =

+

,..., 0
,..., 1
) ( ) ( 1
1
1
1
l im vi tham s t trn
ng cong Bzier b
n
.

a gic P to bi b
0
, b
1
, , b
n

c gi l a gic Bzier
hay a gic iu khin ca
ng cong b
n
.

Cc nh b
i
c gi l im
iu khin hay im Bzier.

( ) t b
n
0
2
0
b
0
b
1
b
2
b
1
0
b
1
1
b
1
2
b
2
1
b
3
0
b
3
b
5
Dng Bernstein ca ng cong Bzier
a thc Bernstein:

s s
=
|
|
.
|

\
|

|
|
.
|

\
|
=

else 0
0 if
)! ( !
!
) 1 ( ) (
n i
i n i
n
i
n
t t
i
n
t B
i n i n
i

ng cong Bzier biu din
di dng a thc Bernstein:

=
= =
n
i
n
i i
n n
t B b t b t b
0
0
) ( ) ( ) (
2
0
b
0
b
1
b
2
b
1
0
b
1
1
b
( ) ( ) ( )
2
2
1 0
2
2
0
1 2 1 b t b t t b t t b + + =
6
Mt Bzier
Cho ng cong Bzier bc m:

=
=
m
i
m
i i
m
u B b u b
0
) ( ) (

Mi im iu khin b
i
di chuyn
trn mt ng cong Bzier
bc n:

= =
= =
m
i
n
j
n
j
m
i j i
n m n m
v B u B b v u b b
0 0
,
, ,
) ( ) ( ) , (

=
= =
n
j
n
j j i
n
i i
v B b v b b
0
,
) ( ) (
Kt hp 2 phng trnh trn ta
c im trn mt Bzier