background image

Ogรณlny opis krzywych 
wielomianowych trzeciego stopnia

๐‘„(๐‘ก) = ๐‘ฅ ๐‘ก , ๐‘ฆ ๐‘ก , ๐‘ง ๐‘ก

๐‘‡

๐‘ฅ ๐‘ก = ๐‘Ž

๐‘ฅ

๐‘ก

3

+ ๐‘

๐‘ฅ

๐‘ก

2

+ ๐‘

๐‘ฅ

๐‘ก + ๐‘‘

๐‘ฅ

๐‘ฆ ๐‘ก = ๐‘Ž

๐‘ฆ

๐‘ก

3

+ ๐‘

๐‘ฆ

๐‘ก

2

+ ๐‘

๐‘ฆ

๐‘ก + ๐‘‘

๐‘ฆ

๐‘ง ๐‘ก = ๐‘Ž

๐‘ง

๐‘ก

3

+ ๐‘

๐‘ง

๐‘ก

2

+ ๐‘

๐‘ง

๐‘ก + ๐‘‘

๐‘ง

0 โ‰ค ๐‘ก โ‰ค 1

๏ฎ

Krzywe takie sฤ… najczฤ™ล›ciej zapisywane w 
postaci:

background image

Macierzowy opis krzywych 
wielomianowych trzeciego stopnia

๐‘„ ๐‘ก = ๐‘ฅ ๐‘ก , ๐‘ฆ ๐‘ก , ๐‘ง ๐‘ก

๐‘‡

= ๐‚ ๐“

๐‚ =

๐‘Ž

๐‘ฅ

๐‘

๐‘ฅ

๐‘

๐‘ฅ

๐‘‘

๐‘ฅ

๐‘Ž

๐‘ฆ

๐‘

๐‘ฆ

๐‘

๐‘ฆ

๐‘‘

๐‘ฆ

๐‘Ž

๐‘ง

๐‘

๐‘ง

๐‘

๐‘ง

๐‘‘

๐‘ง

๐“ = ๐‘ก

3

๐‘ก

2

๐‘ก 1

๐‘‡

๏ฎ

Lub w wersji macierzowej:

background image

Krzywe parametryczne

๏ฎ

Dwa poล‚ฤ…czone segmenty krzywej 2D i 
definiujฤ…ce jฤ… wielomiany.

background image

Ciฤ…gล‚oล›ฤ‡ pomiฤ™dzy segmentami

๏ฎ

Ciฤ…gล‚oล›ฤ‡ miฤ™dzy segmentami krzywej jest zapewniana 
dziฤ™ki staล‚ego kierunku pochodnych do obu 
segmentรณw we wspรณlnym punkcie obu segmentรณw:

๐‘‘

๐‘‘๐‘ก

๐‘„ ๐‘ก =

๐‘‘

๐‘‘๐‘ก

๐‘ฅ ๐‘ก , ๐‘ฆ ๐‘ก , ๐‘ง ๐‘ก

๐‘‡

=

=

๐‘‘

๐‘‘๐‘ก

๐‚ ๐“ = ๐‚ 3๐‘ก

2

, 2๐‘ก, 1

๐‘‡

background image

Ciฤ…gล‚oล›ฤ‡ parametryczna typu ๐ถ

0

, ๐ถ

1

i ๐ถ

2

๏ฎ

Segment ๐‘† krzywej poล‚ฤ…czony z segmentami C

0

, ๐ถ

1

๐ถ

2

o stopniach ciฤ…gล‚oล›ci parametrycznej 

odpowiednio 0, 1 i 2.

background image

Ciฤ…gล‚oล›ฤ‡ geometryczna typu ๐บ

0

, ๐บ

1

parametryczna ๐ถ

0

, ๐ถ

1

๏ฎ

Segment ๐‘„

1

, ๐‘„

2

, ๐‘„

3

ล‚ฤ…czฤ… siฤ™ 

w punkcie ๐‘ƒ

2

๏ฎ

Segmenty ๐‘„

1

i ๐‘„

2

majฤ… 

rรณwne i rรณwnolegล‚e wektory 
styczne โ€“

ciฤ…gล‚oล›ฤ‡ 

parametryczna

๐ถ

1

๏ฎ

Segmenty ๐‘„

1

i ๐‘„

3

majฤ… 

rรณwnolegล‚e, ale nierรณwne 
wektory styczne โ€“

ciฤ…gล‚oล›ฤ‡ 

geometryczna

๐บ

1

background image

Macierz geometrii i macierz bazowa

๏ฎ

๐† โ€“ macierz geometrii

๏ฎ

๐Œ โ€“ macierz bazowa

๐‘„ ๐‘ก = ๐† ๐Œ ๐“

๐‘„ ๐‘ก =

๐‘ฅ ๐‘ก
๐‘ฆ ๐‘ก

๐‘ง ๐‘ก

๐‘„ ๐‘ก =

๐‘”

1

๐‘ฅ

๐‘”

2

๐‘ฅ

๐‘”

3

๐‘ฅ

๐‘”

4

๐‘ฅ

๐‘”

1

๐‘ฆ

๐‘”

2

๐‘ฆ

๐‘”

3

๐‘ฆ

๐‘”

4

๐‘ฆ

๐‘”

1

๐‘ง

๐‘”

2

๐‘ง

๐‘”

3

๐‘ง

๐‘”

4

๐‘ง

๐‘š

11

๐‘š

21

๐‘š

31

๐‘š

41

๐‘š

12

๐‘š

22

๐‘š

32

๐‘š

42

๐‘š

13

๐‘š

23

๐‘š

33

๐‘š

43

๐‘š

14

๐‘š

24

๐‘š

34

๐‘š

44

๐‘ก

3

๐‘ก

2

๐‘ก

1

background image

Macierz geometrii i macierz bazowa

๐‘„ ๐‘ก = ๐† ๐Œ ๐“

๐‘„ ๐‘ก = ๐†

1

๐†

2

๐†

3

๐†

4

๐‘š

11

๐‘š

21

๐‘š

31

๐‘š

41

๐‘š

12

๐‘š

22

๐‘š

32

๐‘š

42

๐‘š

13

๐‘š

23

๐‘š

33

๐‘š

43

๐‘š

14

๐‘š

24

๐‘š

34

๐‘š

44

๐‘ก

3

๐‘ก

2

๐‘ก

1

๏ฎ

๐†

๐’Š

โ€“ wektory opisujฤ…ce punkty lub kierunki w 

zaleลผnoล›ci od reprezentacji krzywych 
(Herimiteโ€™a, Beziera, itd.)

background image

Parametryczne funkcje wspรณล‚rzฤ™dnych 
wielomianu

๐‘ฅ ๐‘ก = ๐†

๐‘ฅ

๐Œ ๐“

๐‘ฅ ๐‘ก = ๐‘ก

3

๐‘š

11

+ ๐‘ก

2

๐‘š

21

๐‘ก๐‘š

31

+ ๐‘š

41

๐‘”

1๐‘ฅ

+

+ ๐‘ก

3

๐‘š

12

+ ๐‘ก

2

๐‘š

22

๐‘ก๐‘š

32

+ ๐‘š

42

๐‘”

2๐‘ฅ

+

+ ๐‘ก

3

๐‘š

13

+ ๐‘ก

2

๐‘š

23

๐‘ก๐‘š

33

+ ๐‘š

43

๐‘”

3๐‘ฅ

+

+ ๐‘ก

3

๐‘š

14

+ ๐‘ก

2

๐‘š

24

๐‘ก๐‘š

34

+ ๐‘š

44

๐‘”

4๐‘ฅ

๏ฎ

Parametryczne funkcje wspรณล‚rzฤ™dnych wielomianu 

ujmujฤ… wagi w postaci wielomianรณw 3-go stopnia.

๏ฎ

Przykล‚adowo wspรณล‚rzฤ™dna ๐‘ฅ(๐‘ก) jest opisywana 

wielomianem:

๏ฎ

Analogiczne zaleลผnoล›ci moลผna podaฤ‡ dla pozostaล‚ych 

wspรณล‚rzฤ™dnych krzywej

background image

Analogia do aproksymacji ล‚amanฤ…

๏ฎ

Wspรณล‚rzฤ™dne linii ล‚amanej sฤ… opisywane w 
analogiczny sposรณb, jednak stopieล„ 
wielomianu jest niลผszy:

๐‘ฅ ๐‘ก = ๐‘”

1๐‘ฅ

1 โˆ’ ๐‘ก + ๐‘”

1๐‘ฅ

๐‘ก

y ๐‘ก = ๐‘”

1๐‘ฆ

1 โˆ’ ๐‘ก + ๐‘”

1๐‘ฆ

๐‘ก

๐‘ง ๐‘ก = ๐‘”

1๐‘ง

1 โˆ’ ๐‘ก + ๐‘”

1๐‘ง

๐‘ก

background image

Rysowanie krzywych parametrycznych

๏ฎ

Obliczamy rรณwnania dla ๐‘› kolejnych wartoล›ci 

๐‘ก z krokiem ๏ค.

๏ฎ

Reguล‚a Hornera faktoryzacji wielomianรณw

zmniejsza nakล‚ad obliczeล„ do 9 mnoลผeล„ i 10 
dodawaล„ dla punktu 3D (trzy wspรณล‚rzฤ™dne).

๐‘“ ๐‘ก = ๐‘Ž๐‘ก

3

+ ๐‘๐‘ก

2

+ ๐‘๐‘ก + ๐‘‘ = ๐‘Ž๐‘ก + ๐‘ ๐‘ก + ๐‘ ๐‘ก + ๐‘‘