Ogรณlny opis krzywych
wielomianowych trzeciego stopnia
๐(๐ก) = ๐ฅ ๐ก , ๐ฆ ๐ก , ๐ง ๐ก
๐
๐ฅ ๐ก = ๐
๐ฅ
๐ก
3
+ ๐
๐ฅ
๐ก
2
+ ๐
๐ฅ
๐ก + ๐
๐ฅ
๐ฆ ๐ก = ๐
๐ฆ
๐ก
3
+ ๐
๐ฆ
๐ก
2
+ ๐
๐ฆ
๐ก + ๐
๐ฆ
๐ง ๐ก = ๐
๐ง
๐ก
3
+ ๐
๐ง
๐ก
2
+ ๐
๐ง
๐ก + ๐
๐ง
0 โค ๐ก โค 1
๏ฎ
Krzywe takie sฤ
najczฤลciej zapisywane w
postaci:
Macierzowy opis krzywych
wielomianowych trzeciego stopnia
๐ ๐ก = ๐ฅ ๐ก , ๐ฆ ๐ก , ๐ง ๐ก
๐
= ๐ ๐
๐ =
๐
๐ฅ
๐
๐ฅ
๐
๐ฅ
๐
๐ฅ
๐
๐ฆ
๐
๐ฆ
๐
๐ฆ
๐
๐ฆ
๐
๐ง
๐
๐ง
๐
๐ง
๐
๐ง
๐ = ๐ก
3
๐ก
2
๐ก 1
๐
๏ฎ
Lub w wersji macierzowej:
Krzywe parametryczne
๏ฎ
Dwa poลฤ
czone segmenty krzywej 2D i
definiujฤ
ce jฤ
wielomiany.
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
๐
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.
Ciฤ gลoลฤ geometryczna typu ๐บ
0
, ๐บ
1
i
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
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
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.)
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
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๐ง
๐ก
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
+ ๐๐ก + ๐ = ๐๐ก + ๐ ๐ก + ๐ ๐ก + ๐