Sunteți pe pagina 1din 72

Universitatea POLITEHNICA din Bucureti

Facultatea Ingineria i Managementul Sistemelor


Tehnologice

Modelare Matematic n Inginerie

Autor curs: Conf.dr.ing.mat. Ovidiu Bljin

MMI - Cursul 13

Capitolul 9

MODELARE ALGORITMIC
(II)

Cap.9. Modelare algoritmic

MMI - Cursul 13

4. Curbe Bzier
5. Algoritmul de Casteljau
6. Subdivizare
7. Curbe Bzier compozite

Cap.9. Modelare algoritmic

MMI - Cursul 13

4. Curbe Bzier
4.4. Mrirea gradului parametrizrii

Cap.9. Modelare algoritmic

MMI - Cursul 13

4.4. Mrirea gradului parametrizrii


Teorema (de mrire a gradului): Curba Bzier de grad n
definit de poligonul de control PCn : P0 , P1 ,..., Pn , cu
parametrizarea r, admite parametrizarea polinomial de grad
n + 1 definit prin:
n +1

r (t ) = Bkn+1 (t )Qk

(30)

k =0

unde: Q0 = P0 , Qn+1 = Pn
k
k

Qk =
Pk 1 + 1
Pk , k = 1, n
n +1
n + 1

Dem:
Cap.9. Modelare algoritmic

(31)

MMI - Cursul 13

Pentru a calcula punctele Bzier Qk , k = 0, n + 1, n


funcie de punctele Pk , k = 0, n , vom observa mai nti c

B (t ) = C (1 t )
n
k

k
n
k
n

nk k

t 1 =

= C (1 t ) nk t k [(1 t ) + t ] =
n + 1 k n+1
k
n +1
Bk (t ) +
Bk +1 (t )
=
n +1
n +1
Deducem
n

r (t ) = Bkn (t ) Pk =
k =0
n

n + 1 k n+1
k

n +1
=
Bk (t ) +
Bk +1 (t ) Pk =
n +1

k =0 n + 1
Cap.9. Modelare algoritmic

(32)

MMI - Cursul 13

n +1
0

=B

k
k

n+1
(t ) P0 + 1
Pk 1 Bk (t ) +
Pk +
n + 1
n +1

k =1

n +1
n +1

+B

(t ) Pn+1

q.e.d.

Exemplu:
Pentru n = 3, curba Bzier definit de poligonul de
control Pk , k = 0, 3, este definit de asemenea de poligonul
de control Qk , k = 0, 4, (v. fig.20) unde:
Q0 = P0 , Q4 = P3
1
3
2
2
1
3
Q1 = P0 + P1 , Q2 = P1 + P2 , Q3 = P2 + P3
4
4
4
4
4
4

Cap.9. Modelare algoritmic

MMI - Cursul 13

Fig.20
Cap.9. Modelare algoritmic

MMI - Cursul 13

Exemplu: n fig.21 este ilustrat mrirea succesiv a


gradului unei curbe Bzier de grad n = 2 .

Fig.21

Cap.9. Modelare algoritmic

MMI - Cursul 13

10

Observaie: Prin aplicarea succesiv a mririi gradului


parametrizrii unei curbe Bzier, se obine un ir de poligoane de control care converge ctre curba Bzier (fig.22).

Fig.22
Cap.9. Modelare algoritmic

MMI - Cursul 13

11

Aplicaie: Mrirea gradului unei curbe Bzier de grad n.


Input: Poligonul de control: o list punct de (n + 1) puncte 2D.
Output: Poligonul de control al parametrizrii de grad n + 1.

Cap.9. Modelare algoritmic

MMI - Cursul 13

12

Cap.9. Modelare algoritmic

MMI - Cursul 13

13

Cap.9. Modelare algoritmic

MMI - Cursul 13

14

5. Algoritmul de Casteljau

Cap.9. Modelare algoritmic

MMI - Cursul 13

15

De Casteljau a introdus (la Citron) curbele Bzier prin


interpolare afin repetat. Algoritmul propus de el furnizeaz o construcie geometric a unui punct al unei curbe
Bzier, construcie deosebit de simpl i intuitiv n acelai
timp.
Exemplu: Fie P0 , P1 , P2 , P3 patru puncte din spaiul E3 i
t [0, 1]. Pentru fiecare dintre cele trei segmente [ Pi Pi +1 ],
i = 0, 1, 2, se construiete punctul Pi1, care mparte segmentul n raportul t / (1 t ) , adic:
1
Pi = (1 t ) Pi + tPi +1
Astfel se obin punctele:
Cap.9. Modelare algoritmic

MMI - Cursul 13

16

P01 = (1 t ) P0 + tP1
P = (1 t ) P1 + tP2
1
1

(33)

P21 = (1 t ) P2 + tP3
1 1
0 1

1 1
1 2

2
0

Pe segmentele P P , P P se construiesc punctele P ,


2
P1 care mpart, respectiv, cele dou segmente n acelai
raport t / (1 t ) :
P02 = (1 t ) P01 + tP11
(34)
2
1
1
P1 = (1 t ) P1 + tP2
n sfrit, se consider punctul
P03 = (1 t ) P02 + tP12
(35)
care mparte ultimul segment obinut n raportul t / (1 t ) .
Cap.9. Modelare algoritmic

MMI - Cursul 13

17

innd seama de relaiile (33), din relaiile (34) obinem:


P02 = (1 t ) 2 P0 + 2t (1 t ) P1 + t 2 P2
(36)
2
2
2
P1 = (1 t ) P1 + 2t (1 t ) P2 + t P3
iar relaia (35) se scrie:
P03 = (1 t ) 3 P0 + 3t (1 t ) 2 P1 + 3t 2 (1 t ) P2 + t 3 P3
Observaie: Construcia punctului P03 s-a realizat prin
interpolare afin repetat. Fiecare punct construit prin acest
algoritm este o combinaie convex a punctelor iniiale,
coeficienii acestor combinaii fiind polinoame Bernstein.
3
Punctul P0 este chiar punctul r(t) de pe curba Bzier de grad
3, definit de punctele P0 , P1 , P2 , P3 (fig.23).
Cap.9. Modelare algoritmic

MMI - Cursul 13

18

Fig.23
Cap.9. Modelare algoritmic

MMI - Cursul 13

19

Algoritmul de Casteljau generalizeaz construcia precedent pentru un n arbitrar.


Fie Pk , k = 0, n , n + 1 puncte din E3 i curba Bzier de
grad n definit de poligonul de control PCn : P0 , P1 ,..., Pn ,
dat prin parametrizarea:
n

r (t ) = Bkn (t ) Pk , t [0, 1]
k =0

Propoziia 2 (Algoritmul de Casteljau):


Fie t [0, 1]. Se definesc punctele:
0
Pk (t ) = Pk , k = 0, n
s 1
k

P (t ) = (1 t ) P
s
k
n
0

s 1
k +1

+ tP , s = 1, n, k = 0, n s

(37)

Atunci P (t ) coincide cu punctul r(t), corespunztor paraCap.9. Modelare algoritmic

MMI - Cursul 13

20

metrului t, pe curba Bzier definit de poligonul de control


PCn : P0 , P1 ,..., Pn .
Dem:
Vom demonstra prin inducie matematic dup s c:
Pks (t ) = (1 t + tE ) s Pk , k = 0, n s
(38)
pentru orice s = 0, n .
Pentru s = 0 avem:
Pk0 (t ) = Pk = (1 t + tE ) 0 Pk
iar pentru s = 1 putem scrie:
Pk1 (t ) = (1 t ) Pk + tPk +1 =
= (1 t + tE )1 Pk
pentru k = 0, n s .
Cap.9. Modelare algoritmic

MMI - Cursul 13

21

Presupunem c relaia (38) este verificat pentru s 1.


Vom calcula Pks +1. Conform relaiei de recuren (37) avem:
s +1
k

(t ) = (1 t ) P + tP
s
k

s
k +1

= (1 t )(1 t + tE ) s Pk + t (1 t + tE ) s Pk +1 =
= (1 t + tE ) s ((1 t ) Pk + tPk +1 ) =
= (1 t + tE ) s ((1 t ) Pk + tEPk ) =
s +1

= (1 t + tE ) Pk
pentru k = 0, n s 1. Prin urmare relaia (38) este verificat.
Pentru s = n n relaia (38) se obine:
Pks (t ) = (1 t + tE ) s Pk , k = 0, n s

adic P (t ) = r (t ) .
n
0

q.e.d.
Cap.9. Modelare algoritmic

MMI - Cursul 13

22

Observaie:
s
Punctele intermediare Pk (t ), s = 0, n, k = 0, n s , necesare pentru evaluarea punctului r(t) se pot scrie ntr-o
matrice triunghiular de puncte, numit schema de Casteljau
pentru evaluarea punctului r(t):
P00
0
1
P1
P0
P20
P11
P02
(39)
M
M
M O
Pn01 Pn12 Pn23 L P0n1
0
1
2
n 1
n
Pn
Pn1 Pn2 L P1
P0

Cap.9. Modelare algoritmic

MMI - Cursul 13

23

Fiecare punct din schema de Casteljau se obine ca o


combinaie convex cu coeficienii (1 t) i t a punctelor
situate pe coloana precedent, pe linia de deasupra i, respectiv, pe aceeai linie dup schema:

Punctele calculate n etapele (n 1) i (n 2) ale algoritmului de Casteljau determin geometria curbei Bzier
definit de poligonul de control PCn : P0 , P1 ,..., Pn .
n fig.24 este prezentat schema de Casteljau pentru o
curb Bzier de grad 4, pentru t = 0, 4 .
Cap.9. Modelare algoritmic

MMI - Cursul 13

24

Fig.24
Cap.9. Modelare algoritmic

MMI - Cursul 13

25

Propoziia 3: Fie t [0, 1]. Punctele P0n1 (t ) i P1n1 (t )


calculate n penultima etap a algoritmului de Casteljau
n
determin dreapta tangent n punctul P0 (t ) = r (t ) la curba
Bzier .
Dem:
Punctul r(t) aparine dreptei determinat de punctele
n1
n1
P0 (t ) i P1 (t ) , ntruct:
P0n (t ) = (1 t ) P0n1 (t ) + tP1n1 (t )
Dar
n 1

r (t ) = n(1 t + tE ) ( E 1) P0 =

= n(1 t + tE ) n1 ( P1 P0 ) =
Cap.9. Modelare algoritmic

MMI - Cursul 13

26

= n((1 t + tE ) n1 P1 (1 t + tE ) n1 P0 )) =
= n( P1n1 (t ) P0n1 (t ))
Rezult c vectorul director r (t ) al dreptei tangent n
punctul r (t ) la curba Bzier este coliniar cu vectorul
P1n1 (t ) P0n1 (t ) . Prin urmare, dreapta P1n1 (t ) P0n1 (t ) este
q.e.d.
dreapta tangent n punctul r (t ) la curba Bzier.

Cap.9. Modelare algoritmic

MMI - Cursul 13

27

Aplicaie: Determinarea unui punct situat pe o curb Bzier prin


algoritmul de Casteljau.
Input: Poligonul de control: o list punct de puncte 2D sau 3D i
un parametru t [0, 1].
Output: Punctul r(t) de pe curb corespunztor parmetrului t.

Cap.9. Modelare algoritmic

MMI - Cursul 13

28

Aplicaie: Reprezentarea grafic a a unei curbe Bzier plane i a


poligonului de control.
Input: Poligonul de control: o list punct de puncte 2D.
Output: O reprezentare grafic a poligonului de control i a
curbei Bzier definit de acesta.

Cap.9. Modelare algoritmic

MMI - Cursul 13

29

Cap.9. Modelare algoritmic

MMI - Cursul 13

30

Aplicaie: Reprezentarea grafic a a unei curbe Bzier din spaiu


i a poligonului de control.
Input: Poligonul de control: o list punct de puncte 3D.
Output: O reprezentare grafic a poligonului de control i a
curbei Bzier definit de acesta.

Cap.9. Modelare algoritmic

MMI - Cursul 13

31

Cap.9. Modelare algoritmic

MMI - Cursul 13

32

6. Subdivizare

Cap.9. Modelare algoritmic

MMI - Cursul 13

33

Fie o curb Bzier de grad n definit de poligonul de


control PCn : P0 , P1 ,..., Pn , cu parametrizarea:
n

r : [0, 1] R3, r (t ) = Bin (t ) Pi


i =0

i fie s [0, 1]. Arcele 1 = r ([0, s ]) i 2 = r ([ s, 1]) admit


parametrizri polinomiale de grad n, definite pe intervalul
[0, 1]. Prin urmare, 1 i 2 sunt curbe Bzier de grad n i
= 1 2 .
Procesul prin care se asociaz unei curbe Bzier dou
arce Bzier adiacente i a cror reuniune este curba iniial
se numete subdivizare.
Cap.9. Modelare algoritmic

MMI - Cursul 13

34

Exemplu: Se consider o curb Bzier cubic . Fie s = 0,5.


Subdivizarea curbei n subcurbele 1 i 2 se realizeaz
prin aplicarea algoritmului de Casteljau astfel:
Pasul 1. Pe fiecare din segmentele poligonului de control
[P0 P1], [P1 P2], [P2 P3] se determin punctele M01, M12,
respectiv, M23, situate n mijlocul acelor segmente (fig.25).
Pasul 2. Se determin punctele M012 i M123 situate la mijlocul segmentelor [M01 M12], respectiv, [M12 M23] (fig.26).
Pasul 3. Se determin punctul M0123 mijlocul segmentului
[M012 M123] (fig.27).
Curba 1 este definit de poligonul de control:
P0 , M 01 , M 012 , M 0123. Curba 2 este definit de poligonul de
control: M 0123 , M 123 , M 23 , P3 .
Cap.9. Modelare algoritmic

MMI - Cursul 13

35

Fig.25

Cap.9. Modelare algoritmic

MMI - Cursul 13

36

Fig.26

Cap.9. Modelare algoritmic

MMI - Cursul 13

37

Fig.27

Cap.9. Modelare algoritmic

MMI - Cursul 13

38

Procedeul de subdivizare a curbei poate continua


dup cum se poate observa n fig.28:

Fig.28

Cap.9. Modelare algoritmic

MMI - Cursul 13

39

n fig.29 i 30 sunt ilustrate schemele generale de determinare a punctelor de control pentru subcurbele stnga 1,
respectiv, dreapta 2 ale unei curbe Bzier cubice .

Fig.29
Cap.9. Modelare algoritmic

MMI - Cursul 13

40

Fig.30

Cap.9. Modelare algoritmic

MMI - Cursul 13

41

Aplicaie: Determinarea poligonului de control corespunztor


unei subdivizri stnga a unei curbe Bzier n dou arce.
Input: Poligonul de control: o list punct de (n + 1) puncte 2D
sau 3D.
Output: Poligonul de control al subdivizrii stnga.

Cap.9. Modelare algoritmic

MMI - Cursul 13

42

Cap.9. Modelare algoritmic

MMI - Cursul 13

43

Cap.9. Modelare algoritmic

MMI - Cursul 13

44

Cap.9. Modelare algoritmic

MMI - Cursul 13

45

Aplicaie: Determinarea poligonului de control corespunztor


unei subdivizri dreapta a unei curbe Bzier n dou arce.
Input: Poligonul de control: o list punct de (n + 1) puncte 2D
sau 3D.
Output: Poligonul de control al subdivizrii dreapta.

Cap.9. Modelare algoritmic

MMI - Cursul 13

46

Cap.9. Modelare algoritmic

MMI - Cursul 13

47

Cap.9. Modelare algoritmic

MMI - Cursul 13

48

Cap.9. Modelare algoritmic

MMI - Cursul 13

49

7. Curbe Bzier compozite

Cap.9. Modelare algoritmic

MMI - Cursul 13

50

Utilizarea curbelor Bzier n modelarea anumitor forme


complexe prezint anumite dezavantaje, datorate faptului c
reprezentarea necesit multe puncte de control, deci parametrizarea asociat are un grad mare.
Evaluarea parametrizrii unei curbe ntr-un punct
necesit astfel mai multe operaii, iar erorile de calcul sunt
amplificate de rotunjiri succesive. n plus, dac se modific
un singur punct al poligonului de control, atunci se modific
ntreaga curb.
Din aceste motive, modelarea unor forme complexe se
realizeaz n practica modelrii geometrice algoritmice prin
curbe Bzier compozite.
Cap.9. Modelare algoritmic

MMI - Cursul 13

51

Definiie: O curb Bzier compozit este o curb obinut


prin racordarea unor arce Bzier de acelai grad.
Exemplu: n fig.1 este ilustrat o curb Bzier compozit
obinut prin racordarea a dou arce Bzier de grad 3. Curba
compozit are gradul 5.

Fig.1
Cap.9. Modelare algoritmic

MMI - Cursul 13

52

Fie o curb Bzier compozit obinut prin racordarea


L

a L curbe (arce) Bzier i, i = 1, L , de grad n, = U i .


i =1

Presupunem c arcul Bzier i este definit de poligonul


de control PC ni : Pni n , Pni n+1 ,..., Pni , i = 1, L , astfel nct
ultimul punct Pni al curbei i coincide cu primul punct al
curbei i+1, pentru i = 1, L 1.
Pentru fiecare arc i avem parametrizarea Bernstein:
n

ri : [0, 1] R , ri (t ) = B (t ) Pni n+ k
3

k =0

Cap.9. Modelare algoritmic

n
k

MMI - Cursul 13

53

Pentru a determina o parametrizare global a curbei


compozite , se consider un interval arbitrar [u0 , u L ] i o
diviziune u0 < u1 < L < u L1 < u L a acestui interval.
Se mai consider aplicaiile afine:
u ui 1
i : [ui 1 , ui ] [0, 1], i (u ) =
, i = 1, L
ui ui 1
Atunci aplicaia ri o i este o reparametrizare polinomial a curbei i. n plus,
(ri o i )(ui ) = Pni = (ri +1 o i +1 )(ui ), i = 1, L 1
Prin urmare, aplicaia
r : [u0 , u L ] R3, r (u ) = (ri o i )(u ), u = [ui 1 , ui ] (1)
este o parametrizare continu a curbei Bzier compozite .
Cap.9. Modelare algoritmic

MMI - Cursul 13

54

u se numete parametru global al curbei compozite.


u ui 1
t = i (u ) =
este un parametru local pentru
ui ui 1
parametrizarea Bernstein ri a curbei i = r ([ui 1 , ui ]).
irul punctelor de diviziune u0 < u1 < L < u L1 < u L ale
intervalului [u0 , u L ] se numete ir de noduri.
Punctele Pni = r (ui ), i = 1, L 1, sunt puncte de jonciune
sau racord.
irului de noduri u0 , u1 ,..., u L1 , u L i se asociaz irul de
numere reale i = ui +1 ui , i = 0, L 1.
Reuniunea poligoanelor Bzier ale arcelor i , i = 1, L , se
numete poligon Bzier pe poriuni.
Cap.9. Modelare algoritmic

MMI - Cursul 13

55

Vom deduce relaii necesare i suficiente ntre punctele


a dou poligoane de control adiacente ale unei curbe Bzier
compozite, pentru ca racordul s fie de clas Ck, adic
parametrizarea global s fie de clas Ck, k 1.
Pentru simplitate, ne vom referi la cazul L = 2, al
racordrii a dou arce de curbe Bzier.
Propoziia 1: Parametrizarea global r a curbei Bzier
k
compozite este de clas C , k 0, n u1 dac i numai dac:
1 ( j)
1 ( j)
r (1) = j r2 (0), j = 1, k
(40)
j 1
0
1

Cap.9. Modelare algoritmic

MMI - Cursul 13

56

Dem:
Deoarece

1
i (u ) =
i i(u ) = 0, i = 1, 2
i 1
cu formula de derivare a funciilor compuse, deducem:
j

1 dj
d
(ri o i )(u ) =
r ( i (u ))
(41)

j i
j
du
i 1 du
pentru u [ui 1 , ui ], i = 1, 2.
Aplicaia r este de clas Ck n punctul u1 dac i numai
dac:
r ( j ) (u1 ) = r ( j ) (u1 + ), j = 1, k
sau
j

Cap.9. Modelare algoritmic

MMI - Cursul 13

57

dj
dj
(42)
(r1 o 1 )(u1 ) = j (r2 o 2 )(u1 )
j
du
du
Cum (r1 o 1 )(u1 ) = r1 (1) i (r2 o 2 )(u1 ) = r2 (0) , innd
seama de (41), relaia (42) este echivalent cu:
1 ( j)
1 ( j)
r (1) = j r2 (0), j = 1, k
j 1
q.e.d.
0
1
Observaie: Condiiile de difereniabilitate de clas C1 i C2
ale unei curbe Bzier compozite au semnificaii geometrice
importante i sunt de interes pentru practic.
Propoziia 2: Parametrizarea global r a curbei Bzier
compozite este de clas C1 n u1 dac i numai dac
punctele Pn1 , Pn i Pn+1 sunt coliniare i
Cap.9. Modelare algoritmic

MMI - Cursul 13

58

0
1
Pn =
Pn1 +
Pn+1
0 + 1
0 + 1

(43)

Dem:
Conform propoziiei 1, aplicaia r este de clas C1 n u1
dac i numai dac:
1
1
r1(1) = r2 (0)
(44)
0
1

ns r1 i r2 sunt parametrizri ale arcelor Bzier 1 i,


1
2
respectiv, 2 definite de poligoanele de control PCn i PCn ,
prin urmare
r1(1) = n ( Pn Pn1 )
r2 (0) = n ( Pn+1 Pn )
Cap.9. Modelare algoritmic

MMI - Cursul 13

59

Rezult c relaia (44) este echivalent cu:


1 ( Pn Pn1 ) = 0 ( Pn+1 Pn )
sau

0
1
Pn =
Pn1 +
Pn+1
0 + 1
0 + 1
Aadar, punctul Pn este o combinaie convex a punctelor Pn1 i Pn+1.
n particular, punctele Pn1 , Pn i Pn+1 sunt coliniare.
q.e.d.
n fig.2 este reprezentat un racord de clas C1 a dou
arce Bzier.

Cap.9. Modelare algoritmic

MMI - Cursul 13

60

Fig.2

Cap.9. Modelare algoritmic

MMI - Cursul 13

61

Observaii:
1) Relaia (43) furnizeaz un test important pentru a
verifica condiia de clas C1 n nodul u1. Astfel, se construiete punctul:
0
1
Q=
Pn1 +
Pn+1
0 + 1
0 + 1
iar dac acesta coincide cu Pn sau dac distana dintre ele
este mai mic dect o toleran admis , atunci curba Bzier
compozit este de clas C1 n nodul u1.
2) Racordul arcelor Bzier 1 i 2 n punctul Pn este de
1
clas C dac punctul Pn mparte segmentul [ Pn1 Pn+1 ] n
raportul 0 /1. Astfel, condiia de coliniaritate a punctelor
Cap.9. Modelare algoritmic

MMI - Cursul 13

62

Pn1 , Pn i Pn+1 nu este suficient pentru a asigura difereniabilitatea de clas C1. Ea depinde i de raportul n care nodul
de diviziune u1 mparte domeniul [u0 , u2 ] al parametrizrii
globale.
3) Dac punctele Pn1 , Pn , Pn+1 sunt coliniare, iar Pn
mparte segmentul [ Pn1 Pn+1 ] n raportul < 0, atunci prin
alegerea nodului de diviziune
1

u1 =
u0
u2
1
1
parametrizarea global r a curbei Bzier compozite dat de
1
relaia (1) este de clas C n nodul u1.

Cap.9. Modelare algoritmic

MMI - Cursul 13

63

Propoziia 3: Parametrizarea global r a curbei Bzier


compozite este de clas C2 n u1 dac i numai dac:
(i) punctele Pn1 , Pn i Pn+1 sunt coliniare i
0
1
Pn =
Pn1 +
Pn+1
(45)
0 + 1
0 + 1
(ii) exist un punct D astfel nct:
0
1
Pn1 =
Pn2 +
D
(46)
0 + 1
0 + 1

0
1
Pn+1 =
D+
Pn+ 2
0 + 1
0 + 1

Cap.9. Modelare algoritmic

(47)

MMI - Cursul 13

64

Dem:
Conform propoziiei 1, parametrizarea global r este de
2
clas C n nodul u1 dac i numai dac:
1
1
r1(1) = r2 (0)
0
1
(48)
1
1
r (1) = 2 r2(0)
2 1
0
1
Prima relaie este echivalent cu (5), iar a doua cu:
21 ( Pn2 2 Pn1 + Pn ) = 20 ( Pn 2 Pn+1 + Pn+ 2 )
(49)
nlocuind pe Pn dat de (5) n (49) se obine:
0 + 1
0 + 1
0
1
Pn1 Pn2 =
Pn+1 Pn+2 (50)
1
0
0
0
Cap.9. Modelare algoritmic

MMI - Cursul 13

65

Relaia (50) exprim egalitatea a dou combinaii afine


de puncte, deci fiecare dintre cei doi termeni reprezint de
fapt un punct din spaiul E3. Fie D punctul definit de (12).
Deducem:
0
1
Pn1 =
Pn2 +
D
0 + 1
0 + 1
0
1
Pn+1 =
D+
Pn+2
0 + 1
0 + 1
q.e.d.
n fig.3 este reprezentat un racord de clas C2 a dou
arce Bzier.

Cap.9. Modelare algoritmic

MMI - Cursul 13

66

Fig.3
Cap.9. Modelare algoritmic

MMI - Cursul 13

67

Observaii:
1) Punctul D asociat racordului de clas C2 a dou arce
Bzier se numete punct de Boor.
2) Parametrizarea global r este de clas C2 n u1 dac i
numai dac exist un punct D astfel nct punctele Pn , Pn1,
Pn+1 mpart segmentele [ Pn1 Pn+1 ], [ Pn2 D], respectiv,
[ D Pn+2 ] n acelai raport 0 /1.
3) Relaia (12) furnizeaz un test important pentru a
verifica condiia de clas C2 n nodul u1. Astfel, se construiesc punctele:
0 + 1
1
D =
Pn1 Pn2
0
0
i
Cap.9. Modelare algoritmic

MMI - Cursul 13

68

0 + 1
0
D =
Pn+1 Pn+ 2
1
1
iar dac acestea coincid sau dac distana dintre ele este mai
mic dect o toleran admis , atunci curba compozit este
de clas C2.
k
4) O curb Bzier compozit de clas C nu este definit
doar de un ir unic de noduri u0, u1, u2, ci de o familie de
iruri de noduri v0 < v1 < v2, astfel nct:
v1 v0 u1 u0
=
v2 v1 u 2 u1
O alt alegere a intervalului de definiie i a irului de
noduri de diviziune nu modific forma curbei, ci doar clasa
de difereniabilitate a parametrizrii globale.
Cap.9. Modelare algoritmic

MMI - Cursul 13

69

Exemplu:
Se consider urmtoarele patru poligoane de control:
(-9, 0), (-8, 1), (-8; 2,5), (-4; 2,5)
(-4; 2,5), (-3, 3,5); (-1, 4), (0, 4)
(0, 4), (2, 4), (3, 4), (5, 2)
(5, 2), (6,2), (20, 3), (18, 0)
Arcele Bzier definite de cele patru poligoane de
control scrise n format parametric sunt:
P1 (t ) = (9 + 3t 3t 2 + 5t 3 ; 3t + 1,5t 2 2t 3 )
P2 (t ) = (4 + 3t + 3t 2 2t 3 ; 2,5 + 3t 1,5t 2 )
P3 (t ) = (6t 3t 2 + 2t 3 ; 4 2t 3 )
P4 (t ) = (5 + 3t + 39t 2 29t 3 ; 2 + 3t 2 5t 3 )
Cap.9. Modelare algoritmic

MMI - Cursul 13

70

Curba Bzier compozit obinut prin racordul celor


patru arce Bzier este prezentat n fig.4 de mai jos:

Fig.4

Cap.9. Modelare algoritmic

MMI - Cursul 13

71

Exemplu:
Se consider urmtoarele dou poligoane de control:
(0, 3), (1, 5), (2; 1), (3; 3)
(3; 3), (4, 5); (5, 1), (6, 3)
Arcele Bzier definite de cele dou poligoane de control scrise n format parametric sunt:
2
3
P(t ) = (3t , 3 + 6t 18t + 12t )
2
3
Q(t ) = (3 + 3t , 3 + 6t 18t + 12t )
Avem:
P' (t ) = (3, 6 36t + 36t 2 )
Q' (t ) = (3, 6 36t + 36t 2 )
Se observ c: P' (1) = Q' (0) = (3, 6) .
Cap.9. Modelare algoritmic

MMI - Cursul 13

72

Curba Bzier compozit obinut prin racordul celor


dou arce Bzier este prezentat n fig.5. n acest caz se
observ c punctele P2, P3 Q0 i Q1 sunt coliniare.

Fig.5
Cap.9. Modelare algoritmic