składa się z m + 1 uporządkowanych niemalejąco liczb nieujemnych. Pomiędzy p, n i m zachodzi następująca zależność:
|
|
- Józef Wrona
- 5 lat temu
- Przeglądów:
Transkrypt
1 TEMATYKA: Krzywe typu Splajn (Krzywe B sklejane) Ćwiczenia nr 8 Krzywe Bezier a mają istotne ograniczenie. Aby uzyskać kształt zawierający wiele punktów przegięcia niezbędna jest krzywa wysokiego stopnia. Takie krzywe są trudne do kształtowania. Z kolei najczęściej stosowane krzywe Bezier a 2-go i 3-go stopnia trzeba łączyć, aby uzyskać bardziej skomplikowany kształt. Kontrolowanie kształtu w miejscach łączenia także jest trudne. Dlatego zaproponowano krzywe sklejane krzywe typu splajn. Kształt takiej krzywej jest ustalany przez łamaną składającą się z punktów kontrolnych. Definicja krzywej typu splajn musi zawierać dodatkową strukturę, nazwaną wektorem węzłów, która określa miejsca łączenia segmentów Bezier a. Węzeł to wartość parametru, w którym następuje łączenie sąsiednich segmentów Bezier a. Liczba węzłów zależy od stopnia krzywej splajn i liczby punktów kontrolnych. Ze względów obliczeniowych wektor węzłów zawiera na początku i końcu powtarzające się wartości. DEFINICJE: Krzywa splajn: Krzywa stopnia p 1 jest opisana następującym równaniem parametrycznym: n C p (u) = N i,p (u) P i i= dla a u b, gdzie P i to zbiór n + 1 punktów kontrolnych, a N i,p (u) jest funkcją bazową splajnu określoną na wektorze węzłów U = {u,, u p, u p+1,, u m p, u m p+1,, u m }, który składa się z m + 1 uporządkowanych niemalejąco liczb nieujemnych. Pomiędzy p, n i m zachodzi następująca zależność: m = n + p + 1 Funkcja bazowa splajnu jest określona rekurencyjnie: N i,p (u) = N i, (u) = { 1 dla u i u < u i+1 u u i u i+p u i,p 1 (u) + u i+p+1 u i u i+p+1 u i+1,p 1 (u) i+1 Krzywa splajn jest krzywą sklejaną składającą się z segmentów Bezier a. Jeśli n = p, to splajn składa się z jednego segmentu Bezier a stopnia p. Jeżeli n > p, to splajn składa się z n p + 1 segmentów Beziera a stopnia p. Funkcja bazowa splajnu jest odpowiednikiem wielomianu Bernstein a stosowanego w krzywych Bezier a. W przypadku jednosegmentowych splajnów określonych na parametrze w zakresie od do 1, funkcje bazowe zmieniają się w wielomiany Bernstein a. 1
2 ZADANIA: 1. Pokaż, że jednosegmentowy splajn 2 go stopnia to krzywa Bezier a. 2. Oblicz C 2 (u = 1.4) i C 2 (u = 3.7) dla splajnu 2 go stopnia (p = 2) określonego dla ośmiu punktów kontrolnych P, P 1, P 2, P 3, P 4, P 5, P 6, P 7 (n = 7) i wektora węzłów: U={,,, 1, 2, 3, 4, 4, 5, 5, 5}. 2
3 ROZWIĄZANIA ZADAŃ: 1. Pokaż, że jednosegmentowy splajn 2 go stopnia to krzywa Bezier a. Rys. 8.1 Aby to zrobić, należy obliczyć funkcje bazowe dla splajnu 2 go stopnia (p = 2) określonego na trzech punktach kontrolnych P, P 1, P 2 (n = 2) dla u 1. W takim przypadku wektor węzłów będzie miał 6 elementów. Ostatni element wektora węzłów będzie miał indeks m = 5 p = 2 stopień krzywej typu splajn, n = 2 (n + 1) liczba punktów kontrolnych m = n + p + 1 = = 5 indeks ostatniego elementu w wektorze U Definicja wektora węzłów: U = {u,, u p, u p+1,, u m p, u m p+1,, u m } U = {u =, u 1 =, u 2 =, u 3 = 1, u 4 = 1, u 5 = 1} (1) p + 1 = = 3 p + 1 = = 3 To jest definicja i zależność do nauczenia się lub zapamiętania. 3
4 Stąd można obliczyć: u 1 (2) N i, (u) = { 1 dla u i u < u i+1 (3) N i,p (u) = u u i u i+p u i,p 1 (u) + u i+p+1 u i u i+p+1 u i+1,p 1 (u) i+1 (4) Dla i = i p = (1), (2) i (3): N i=,p= (u) = { 1 dla u = u < u +1=1 = N, = dla < u < + Dla i = 1 i p = (1), (2) i (3) N i=1,p= (u) = { 1 dla u 1 = u < u 1+1=2 = N 1, = dla < u < + Dla i = 2 i p = (1), (2) i (3): N i=2,p= (u) = { 1 dla u 2 = u < u 2+1=3 = 1 N 2, = { 1 dla u < 1 pozostałych "u" Dla i = 3 i p = (1), (2) i (3): N i=3,p= (u) = { 1 dla u 3 = 1 u < u 3+1=4 = 1 N 3, = dla < u < + Dla i = 4 i p = (1), (2) i (3): N i=4,p= (u) = { 1 dla u 4 = 1 u < u 4+1=5 = 1 N 4, = dla < u < + UWAGA: Symbol: jest nieoznaczony. Należy przyjąć, że nie istnieje, czyli w ujęciu komputerowym =. 4
5 Dla i = i p = 1 (1), (2) i (4): N i=,p=1 (u) = u u u +1=1 u,1 1= (u) + u +1+1=2 u u +1+1=2 u +1=1,1 1= (u) +1=1 N,1 = u u, + 1, = dla < u < + (ponieważ wyznaczone na podstawie N, i N 1, ) Dla i = 1 i p = 1 (1), (2) i (4): N i=1,p=1 (u) = u u 1 u 1+1=2 u 1,1 1= (u) + u 1+1+1=3 u 1 u 1+1+1=3 u 1+1=2,1 1= (u) 1+1=2 N 1,1 = u 1, + 1 u 1 u 1 2, = { u < 1 (ponieważ wyznaczone na podstawie N 1, i N 2, ) Dla i = 2 i p = 1 (1), (2) i (4): N i=2,p=1 (u) = u u 2 u 2+1=3 u 2,1 1= (u) + u 2+1+1=4 u 2 u 2+1+1=4 u 2+1=3,1 1= (u) 2+1=3 N 2,1 = u 1 2, + 1 u 1 1 3, = { u u < 1 (ponieważ wyznaczone na podstawie N 2, i N 3, ) Dla i = 3 i p = 1 (1), (2) i (4): N i=3,p=1 (u) = u u 3 u 3+1=4 u 3,1 1= (u) + u 3+1+1=5 u 3 u 3+1+1=5 u 3+1=4,1 1= (u) 3+1=4 N 3,1 = u u 3, , = dla < u < + (ponieważ wyznaczone na podstawie N 3, i N 4, ) 5
6 Dla i = i p = 2 (1), (2) i (4): N i=,p=2 (u) = u u u +2=2 u,2 1=1 (u) + u +2+1=3 u u +2+1=3 u +1=1,2 1=1 (u) +1=1 N,2 = u,1 + 1 u (1 1 1,1 = { u) (1 u) u < 1 (ponieważ wyznaczone na podstawie N,1 i N 1,1 ) Dla i = 1 i p = 2 (1), (2) i (4): N i=1,p=2 (u) = u u 1 u 1+2=3 u 1,2 1=1 (u) + u 1+2+1=4 u 1 u 1+2+1=4 u 1+1=2,2 1=1 (u) 1+1=2 N 1,2 = u 1 1 u 1, ,1 = u 1,1 + (1 u) 2,1 = 1 u = u { + (1 u) {u = { u u2 + u u 2 u + (1 u) = {2u (1 u) (ponieważ wyznaczone na podstawie N 1,1 i N 2,1 ) u < 1 Dla i = 2 i p = 2 (1), (2) i (4): N i=2,p=2 (u) = u u 2 u 2+2=4 u 2,2 1=1 (u) + u 2+2+1=5 u 2 u 2+2+1=5 u 2+1=3,2 1=1 (u) 2+1=3 N 2,2 = u 1 2,1 + 1 u 1 1 3,1 = { u u = u2 u < 1 (ponieważ wyznaczone na podstawie N 2,1 i N 3,1 ) Funkcje N,2, N 1,2 i N 2,2 to wielomiany Bernstein a 2 go stopnia określone dla u 1. Zatem dowolny punkt splajnu będzie określony wzorem: n C p (u) = N i,p (u) P i i= dla a u b, C p=2 (u) = N i=,p=2 P i= + N i=1,p=2 P i=1 + N i=2,p=2 P i=2 C p=2 (u) = (1 u) 2 P + 2 u (1 u) P 1 + u 2 P 2 jak dla krzywej Bezier a. 6
7 Pytanie: O co w tym wszystkim chodzi? I czemu służą takie karkołomne obliczenia? Odp.: Wyznaczeniu współrzędnych dowolnego punktu należącego do splajnu, który jak się okazuje, jest zbiorem krzywych Bezier a. p = 2 stopień krzywej typu splajn, n = 2 (n + 1) liczba punktów kontrolnych m = n + p + 1 = = 5 indeks ostatniego elementu w wektorze U u = 1 ilość segmentów P x = ; y = ; P 1 x 1 = 2.62; y 1 = 24.61; P 2 x 2 = 61.14; y 2 = -1.66; Wykorzystując wzór: C p=2 (u) = (1 u) 2 P + 2 u (1 u) P 1 + u 2 P 2 możemy zapisać: x p=2 (u = 1 2 ) = ( ) (x = ) (1 1 2 ) (x 1 = 2. 62) + ( ) (x 2 = ) = = = y p=2 (u = 1 2 ) = ( ) (y = ) (1 1 2 ) (y 1 = ) + ( ) (y 2 = 1. 66) = ( 1. 66) = = Wniosek: Jeśli n = p, to splajn składa się z jednego segmentu Bezier a stopnia p. 7
8 Dowód (wyprowadzenie wzoru na krzywą Bezier a drugiego stopnia n = 2): W tym zadaniu krzywa Bézier a to wielomian drugiego stopnia. Jak wszystkie wielomiany drugiego stopnia, krzywą Bézier a jednoznacznie określają trzy punkty, które nazwano p (punkt początkowy), p 1 (punkt kontrolny) i p 2 (punkt końcowy). Te trzy punkty można również oznaczyć, jako (x, y, z ), (x 1, y 1, z 1 ), (x 2, y 2, z 2 ). Ogólna, parametryczna postać wielomianu drugiego stopnia trzech zmiennych to: x(t) = a x t 2 + b x t + c x y(t) = a y t 2 + b y t + c y a x, b x, c x, a y, b y, c y, a z, b z, c z, wielkości stałe t przybiera wartości od do 1 z(t) = a z t 2 + b z t + c z Krzywa Bézier a jest jednoznacznie określona przez te dziewięć stałych. Wartości stałych zależą od trzech punktów definiujących krzywą. Pierwsze założenie jest takie, że krzywa Bézier a zaczyna się w punkcie (x, y, z ), gdy t jest równe : x(t = ) = a x t 2 + b x t + c x = c x = x y(t = ) = a y t 2 + b y t + c y = c y = y z(t = ) = a z t 2 + b z t + c z = c z = z Drugie założenie związane z krzywą Bézier a jest takie, że kończy się ona w punkcie (x 2, y 2, z 2 ), gdy t jest równe 1: x(t = 1) = a x b x 1 + c x = a x + b x + c x = x 2 y(t = 1) = a y b y 1 + c y = a y + b y + c y = y 2 z(t = 1) = a z b z 1 + c z = a z + b z + c z = z 2 Pozostałe dwa założenia dotyczą pierwszych pochodnych równań parametrycznych, które opisują nachylenie krzywej. Pierwsze pochodne uogólnionych równań parametrycznych wielomianu drugiego stopnia liczone względem t to: x (t) = 2 a x t + 1 b x y (t) = 2 a y t + 1 b y z (t) = 2 a z t + 1 b z 8
9 W punkcie początkowym krzywa Bézier a jest styczna do linii biegnącej od punktu początkowego do pierwszego punktu kontrolnego i ma ten sam kierunek. Tę linię prostą zwykle definiowałoby równanie parametryczne: x(t) = (x 1 x ) t + x y(t) = (y 1 y ) t + y z(t) = (z 1 z ) t + z Dla t z zakresu od do 1. Jednakże inną reprezentacją tej linii prostej mogą być poniższe równania parametryczne: x(t) = 2 (x 1 x ) t + x y(t) = 2 (y 1 y ) t + y z(t) = 2 (z 1 z ) t + z gdzie t przybiera wartości od do 1/2. Dlaczego 1/2? Ponieważ fragment krzywej Bézier a, który jest styczny do linii prostej od p do p 1 i ma ten sam kierunek, to mniej więcej 1/2 całej krzywej. Oto pierwsze pochodne tych zmodyfikowanych równań parametrycznych: x (t) = 2 (x 1 x ) y (t) = 2 (y 1 y ) z (t) = 2 (z 1 z ) Równania te reprezentują nachylenie krzywej Bézier a, gdy t jest równe zeru, a zatem: x (t = ) = 2 a x + 1 b x = b x = 2 (x 1 x ) y (t = ) = 2 a y + 1 b y = b y = 2 (y 1 y ) z (t = ) = 2 a z + 1 b z = b z = 2 (z 1 z ) Ostatnie założenie jest takie, że w punkcie końcowym krzywa Bézier a jest styczna do linii prostej biegnącej od pierwszego punktu kontrolnego do punktu końcowego i ma taki sam kierunek: x (t = 1) = 2 a x b x = 2 a x + 1 b x = 2 (x 1 x ) y (t = 1) = 2 a y b y = 2 a y + 1 b y = 2 (y 1 y ) z (t = 1) = 2 a z b z = 2 a z + 1 b z = 2 (z 1 z ) 9
10 Powstał układ czterech równań z trzema niewiadomymi: c x = x a x = x 2 2 x 1 + x a x + b x + c x = x 2 b { b x = 2 (x 1 x ) { x = 2 x 1 2 x c x = x 2 a x + 1 b x = 2 (x 2 x 1 ) a x = x 2 2 x 1 + x c y = y a y = y 2 2 y 1 + y a y + b y + c y = y 2 b b y = 2 (y 1 y ) y = 2 y 1 2 y c y = y { 2 a y + 1 b y = 2 (y 2 y 1 ) { a y = y 2 2 y 1 + y c z = z a z = z 2 2 z 1 + z a z + b z + c z = z 2 b b z = 2 (z 1 z ) { z = 2 z 1 2 z c z = z 2 a z + 1 b z = 2 (z 2 z 1 ) a z = z 2 2 z 1 + z Podstawiając stałe do uogólnionych równań parametrycznych drugiego stopnia otrzymano: x(t) = (x 2 2 x 1 + x ) t 2 + (2 x 1 2 x ) t + x y(t) = (y 2 2 y 1 + y ) t 2 + (2 y 1 2 y ) t + y z(t) = (z 2 2 z 1 + z ) t 2 + (2 z 1 2 z ) t + z Po uporządkowaniu zapis wielomianowy: x(t) = (t 1) 2 x + 2 t (1 t) x 1 + t 2 x 2 y(t) = (t 1) 2 y + 2 t (1 t) y 1 + t 2 y 2 z(t) = (t 1) 2 z + 2 t (1 t) z 1 + t 2 z 2 W postaci macierzowej: x(t) = [x x 1 x 2 ] [ 2 2 ] [t 2 t ] y(t) = [y y 1 y 2 ] [ 2 2 ] [t 2 t ] x(t) = [z z 1 z 2 ] [ 2 2 ] [t 2 t ] 1 1 { t 1 1
11 P x = ; y = ; P 1 x 1 = 2.62; y 1 = 24.61; P 2 x 2 = 61.14; y 2 = -1.66; x (u = 1 2 ) = [ (. 5) ] [ 2 2 ] [. 5 ] =. 5 = [ =. 5] = ] [ = [ ] = x (u = 1 2 ) = [ (. 5) ] [ 2 2 ] [. 5 ] =. 5 = [ ] [ =. 5] =. 25 = [ ] =
12 2. Oblicz C 2 (u = 1.4) i C 2 (u = 3.7) dla splajnu 2 go stopnia (p = 2) określonego dla ośmiu punktów kontrolnych P, P 1, P 2, P 3, P 4, P 5, P 6, P 7 (n = 7) dla u 5. Rys. 8.2 W takim przypadku wektor węzłów będzie miał 11 elementów. Ostatni element wektora węzłów będzie miał indeks m = n + p + 1 = = 1. Definicja wektora węzłów: U = {u,, u p, u p+1,, u m p, u m p+1,, u m } U = {u =, u 1 =, u 2 =, u 3 = 1, u 4 = 2, u 5 = 3, u 6 = 4, u 7 = 4, u 8 = 5, u 9 = 5, u 1 = 5} p + 1 = = 3 p + 1 = = 3 (te składowe wynikają z definicji) (te składowe wynikają z definicji) u 6 = u 7 = 4 ponieważ jest węzeł, w którym kończy się segment 4 i zaczyna się segment 5. Ponadto wiadomo, iż stopień krzywej jest p = 2 (czyli jest to zbiór parabol). 12
13 W punkcie P 5 pierwsza pochodna takiej paraboli jest ciągła, natomiast druga pochodna już nie. Występuje tzw. szpic. Inne przykłady krzywych i budowania wektora węzłów (aby zrozumieć jak to działa ): Jest to krzywa Bezier a, dla której p = 3 (ponieważ są określone 4 punkty kontrolne). W takim przypadku wektor węzłowy przyjmuje postać: u 1 p = 3 stopień krzywej n = 3 ilość punktów kontrolnych pomniejszona o 1 m = n + p + 1 = = 7 indeks ostatniego elementu, których będzie m + 1 = 8 U = {u =, u 1 =, u 2 =, u 3 =, u 4 = 1, u 5 = 1, u 6 = 1, u 7 = 1} p + 1 = = 4 p + 1 = = 4 13
14 Jest to krzywa typu splajn, dla której p = 3 (ponieważ są określone 4 punkty kontrolne dla każdego segmentu. Segment 1 to punkty: P, P 1, P 2, i P 3 ; Segment 2 to punkty: P 3, P 4, P 5, P 6 ). W takim przypadku wektor węzłowy przyjmuje postać: u 1 p = 3 stopień krzywej n = 6 ilość punktów kontrolnych pomniejszona o 1 m = n + p + 1 = = 1 indeks ostatniego elementu, których będzie m + 1 = 11 U = {u =, u 1 =, u 2 =, u 3 =, u 4 = 1 4, u 5 = 1 2, u 6 = 3 4, u 7 = 1, u 8 = 1, u 9 = 1, u 1 = 1} p + 1 = = 4 p + 1 = = 4 Czarne punkty (węzły) dzielą krzywą na 4 części. Stąd właśnie wzięły się składowe wektora U po 1/4; 1/2; 3/4. 14
15 Jest to krzywa typu splajn, dla której p = 2 (ponieważ są określone 3 punkty kontrolne dla każdego segmentu. W takim przypadku wektor węzłowy przyjmuje postać: u 1 p = 2 stopień krzywej n = 6 ilość punktów kontrolnych pomniejszona o 1 m = n + p + 1 = = 9 indeks ostatniego elementu, których będzie m + 1 = 1 U = {u =, u 1 =, u 2 =, u 3 = 1 5, u 4 = 2 5, u 5 = 3 5, u 6 = 4 5, u 7 = 1, u 8 = 1, u 9 = 1} p + 1 = = 3 p + 1 = = 3 Czarne punkty (węzły) dzielą krzywą na 5 części. Stąd właśnie wzięły się składowe wektora U po 1/5; 2/5; 3/5 i 4/5. 15
16 Jest to krzywa typu splajn, dla której p = 3 (ponieważ są określone 4 punkty kontrolne dla każdego segmentu. W takim przypadku wektor węzłowy przyjmuje postać: u 1 p = 3 stopień krzywej n = 6 ilość punktów kontrolnych pomniejszona o 1 m = n + p + 1 = = 1 indeks ostatniego elementu, których będzie m + 1 = 11 U = {u =, u 1 =, u 2 =, u 3 =, u 4 = 1 4, u 5 = 1 2, u 6 = 3 4, u 7 = 1, u 8 = 1, u 9 = 1, u 1 = 1} p + 1 = = 4 p + 1 = = 4 Czarne punkty (węzły) dzielą krzywą na 4 części. Stąd właśnie wzięły się składowe wektora U po 1/4; 1/2; 3/4. 16
17 Jest to krzywa typu splajn, dla której p = 2 (ponieważ są określone 3 punkty kontrolne dla każdego segmentu. W takim przypadku wektor węzłowy przyjmuje postać: u 1 p = 2 stopień krzywej n = 9 ilość punktów kontrolnych pomniejszona o 1 m = n + p + 1 = = 12 indeks ostatniego elementu, których będzie m + 1 = 13 U = {u =, u 1 =, u 2 =, u 3 = 1 8, u 4 = 2 8, u 5 = 3 8, u 6 = 4 8, u 7 = 5 8, u 8 = 6 8, u 9 = 7 8, u 1 = 1, u 11 = 1, u 12 = 1} p + 1 = = 3 p + 1 = = 3 Czarne punkty (węzły znajdują się między punktami P 1 i P 2 ; P 2 i P 3 ; P 3 i P 4 ; P 4 i P 5 ; P 5 i P 6 ; P 6 i P 7 oraz P 7 i P 8 ) dzielą krzywą na 8 części. Stąd właśnie wzięły się składowe wektora U po 1/8; 2/8; 3/8; 4/8; 5/8; 6/8; 7/8. 17
18 Jest to krzywa typu splajn, dla której p = 2 (ponieważ są określone 3 punkty kontrolne dla każdego segmentu. W takim przypadku wektor węzłowy przyjmuje postać: u 1 p = 2 stopień krzywej n = 5 ilość punktów kontrolnych pomniejszona o 1 m = n + p + 1 = = 8 indeks ostatniego elementu, których będzie m + 1 = 9 U = {u =, u 1 =, u 2 =, u 3 = 1 4, u 4 = 1 2, u 5 = 3 4, u 6 = 1, u 7 = 1, u 8 = 1} p + 1 = = 3 p + 1 = = 3 Czarne punkty (węzły) dzielą krzywą na 4 części. Stąd właśnie wzięły się składowe wektora U po 1/4; 1/2; 3/4. 18
19 Jest to krzywa typu splajn, dla której p = 3 (ponieważ są określone 4 punkty kontrolne dla każdego segmentu. W takim przypadku wektor węzłowy przyjmuje postać: u 1 p = 3 stopień krzywej n = 5 ilość punktów kontrolnych pomniejszona o 1 m = n + p + 1 = = 9 indeks ostatniego elementu, których będzie m + 1 = 1 U = {u =, u 1 =, u 2 =, u 3 =, u 4 = 1 2, u 5 = 1 2, u 6 = 1, u 7 = 1, u 8 = 1, u 9 = 1} p + 1 = = 4 p + 1 = = 4 Czarny punkt (węzeł) dzieli krzywą na 2 części. Stąd właśnie wzięły się składowe wektora U po 1/2 podwójnie ponieważ jest to część wspólna dla obu segmentów. Wracając do rozwiązania: W zadaniu nr 1 pokazano szczegółowo, skąd biorą się odpowiednie symbole N i,p. Dlatego w dalszej część rozwiązania będą już podane tylko wynikowe wzory, które bazują na definicji: n C p (u) = N i,p (u) P i i= dla a u b, N i,p (u) = N i, (u) = { 1 dla u i u < u i+1 u u i u i+p u i,p 1 (u) + u i+p+1 u i u i+p+1 u i+1,p 1 (u) i+1 19
20 Uwaga: p zmienia się (, 1, 2) oraz i zmienia się właściwie (od do 9) ponieważ, żeby wyznaczyć N 7,2 trzeba znać N 8,1, a żeby wyznaczyć N 8,1, trzeba wcześniej wyliczyć N 8, i N 9,. Chociaż generalnie i zmienia się od do n, a więc: N, = N 1, = < u < + N 2, = { 1 N 3, = { 1 N 4, = { 1 N 5, = { 1 u < 1 1 u < 2 2 u < 3 3 u < 4 N 6, = < u < + N 7, = { 1 4 u < 5 N 8, = N 9, = < u < + N,1 = u, + u 1, = < u < + N 1,1 = u 1, + 1 u 1 u 1 2, = { u N 2,1 = u 1 2, + 2 u 2 1 3, = { 2 u u 1 N 3,1 = u , + 3 u 3 2 4, = { 3 u u 2 N 4,1 = u , + 4 u 4 3 5, = { 4 u N 5,1 = u , + 4 u u , = { N 6,1 = u , + 5 u 5 u 5 4 7, = { u < 1 u < 1 1 u < 2 1 u < 2 2 u < 3 2 u < 3 3 u < 4 3 u < 4 4 u < 5 2
21 N 7,1 = u , + 5 u u , = { 4 u < 5 N 8,1 = u , + 5 u 5 5 9, = < u < + N,2 = u,1 + 1 u 1 1,1 = (1 u) 2 N 1,2 = u 1 1,1 + 2 u 2 2,1 = { N 2,2 = u 2 2,1 + 3 u 3 1 3,1 = N 3,2 = u ,1 + 4 u 4 2 4,1 = { { u u2 (2 u)2 1 2 u2 + 3 u u2 (3 u)2 (u 1)2 + 5 u u2 (4 u)2 u < 1 u < 1 1 u < 2 u < 1 1 u < 2 2 u < 3 1 u < 2 2 u < 3 3 u < 4 N 4,2 = u ,1 + 4 u (u 2) ,1 = { u 3 2 u2 1 2 u < 3 3 u < 4 N 5,2 = u ,1 + 5 u (u 3) ,1 = { (5 u) 2 N 6,2 = u ,1 + 5 u 5 4 7,1 = 2 (u 4) (5 u) 3 u < 4 4 u < 5 4 u < 5 n C 2 (1. 4) = N i,2 (1. 4) P i C 2 (1. 4) i= N 7,2 = u ,1 + 5 u 5 5 8,1 = (u 4) 2 4 u < 5 = N,2 (1. 4) P + N 1,2 (1. 4) P 1 + N 2,2 (1. 4) P 2 + N 3,2 (1. 4) P 3 + N 4,2 (1. 4) P 4 + N 5,2 (1. 4) P 5 + N 6,2 (1. 4) P 6 + N 7,2 (1. 4) P 7 N,2 (1. 4) = N 4,2 (1. 4) = N 5,2 (1. 4) = N(1. 4) 6,2 = N 7,2 (1. 4) = C 2 (1. 4) = N 1,2 (1. 4) P 1 + N 2,2 (1. 4) P 2 + N 3,2 (1. 4) P 3 C 2 (1. 4) = 1 2 (2 1. 4)2 P 1 + ( (1. 4) (1. 4)2 ) P (1. 4 1)2 P 3 C 2 (1. 4) =. 18 P P P 3 21
22 n C 2 (3. 7) = N i,2 (3. 7) P i i= C 2 (3. 7) = N,2 (3. 7) P + N 1,2 (3. 7) P 1 + N 2,2 (3. 7) P 2 + N 3,2 (3. 7) P 3 + N 4,2 (3. 7) P 4 + N 5,2 (3. 7) P 5 + N 6,2 (3. 7) P 6 + N 7,2 (3. 7) P 7 N,2 (3. 7) = N 1,2 (3. 7) = N 2,2 (3. 7) = N(3. 7) 6,2 = N 7,2 (3. 7) = C 2 (3. 7) = N 3,2 (3. 7) P 3 + N 4,2 (3. 7) P 4 + N 5,2 (3. 7) P 5 C 2 (3. 7) = 1 2 (4 3. 7)2 P 3 + ( (3. 7) 3 2 (3. 7)2 ) P 4 + (3. 7 3) 2 P 5 C 2 (3. 7) =. 45 P P P 5 Rys. 8.3 Sens fizyczny i matematyczny powyższych obliczeń został przedstawiony w zadaniu nr 1. Dla przypomnienia: Krzywe typu splajn to sklejone krzywe Bezier a. A punkty należące do takich splajnów liczy się w dość skomplikowany sposób. Największe trudności to: 1. Zbudowanie wektora węzłów U, 2. Przyjęcie założenia, że / =, 3. Uniknięcie pomyłki w indeksach i oraz p w wielomianach Bernstein a. Na przykładzie zadania nr 2 okazuje się, że na współrzędne punktu (pierwszy czerwony z rys. 8.3) dla u = 1.4 mają pływ tylko najbliższe punkty P 1, P 2 oraz P 3. To, co się dzieje z tą krzywą w innych segmentach, nie wpływa na ten punkt. Analogiczna sytuacja występuje w przypadku kolejnego czerwonego punktu z rys. 8.3 dla u = 3.7, który zależy tylko od P 3, P 4, i P 5. Reszta punktów nie ma znaczenia dla jego położenia. 22
Ćwiczenia nr 7. TEMATYKA: Krzywe Bézier a
TEMATYKA: Krzywe Bézier a Ćwiczenia nr 7 DEFINICJE: Interpolacja: przybliżanie funkcji za pomocą innej funkcji, zwykle wielomianu, tak aby były sobie równe w zadanych punktach. Poniżej przykład interpolacji
Bardziej szczegółowoGrafika komputerowa Wykład 8 Modelowanie obiektów graficznych cz. II
Grafika komputerowa Wykład 8 Modelowanie obiektów graficznych cz. II Instytut Informatyki i Automatyki Państwowa Wyższa Szkoła Informatyki i Przedsiębiorczości w Łomży 2 0 0 9 Spis treści Spis treści 1
Bardziej szczegółowoGrafika komputerowa Wykład 7 Modelowanie obiektów graficznych cz. I
Grafika komputerowa Wykład 7 Modelowanie obiektów graficznych cz. I Instytut Informatyki i Automatyki Państwowa Wyższa Szkoła Informatyki i Przedsiębiorczości w Łomży 2 0 0 9 Spis treści Spis treści 1
Bardziej szczegółowoOpis krzywych w przestrzeni 3D. Mirosław Głowacki Wydział Inżynierii Metali i Informatyki Przemysłowej AGH
Opis krzywych w przestrzeni 3D Mirosław Głowacki Wydział Inżynierii Metali i Informatyki Przemysłowej AGH Krzywe Beziera W przypadku tych krzywych wektory styczne w punkach końcowych są określane bezpośrednio
Bardziej szczegółowoDefinicje i przykłady
Rozdział 1 Definicje i przykłady 1.1 Definicja równania różniczkowego 1.1 DEFINICJA. Równaniem różniczkowym zwyczajnym rzędu n nazywamy równanie F (t, x, ẋ, ẍ,..., x (n) ) = 0. (1.1) W równaniu tym t jest
Bardziej szczegółowoVII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa.
VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa. W rozdziale tym zajmiemy się dokładniej badaniem stabilności rozwiązań równania różniczkowego. Pojęcie stabilności w
Bardziej szczegółowoModelowanie krzywych i powierzchni
3 Modelowanie krzywych i powierzchni Modelowanie powierzchniowe jest kolejną metodą po modelowaniu bryłowym sposobem tworzenia części. Jest to też sposób budowy elementu bardziej skomplikowany i wymagający
Bardziej szczegółowoZadanie. Oczywiście masa sklejonych ciał jest sumą poszczególnych mas. Zasada zachowania pędu: pozwala obliczyć prędkość po zderzeniu
Zderzenie centralne idealnie niesprężyste (ciała zlepiają się i po zderzeniu poruszają się razem). Jedno z ciał przed zderzeniem jest w spoczynku. Oczywiście masa sklejonych ciał jest sumą poszczególnych
Bardziej szczegółowoTwierdzenia Rolle'a i Lagrange'a
Twierdzenia Rolle'a i Lagrange'a Zadanie 1 Wykazać, że dla dowolnych zachodzi. W przypadku nierówność (a właściwie równość) w treści zadania spełniona jest w sposób oczywisty, więc tego przypadku nie musimy
Bardziej szczegółowoVI. FIGURY GEOMETRYCZNE i MODELE
VI. FIGURY GEOMETRYCZNE i MODELE 6.1. Wprowadzenie Jednym z głównych zastosowań grafiki komputerowej jest modelowanie obiektów, czyli ich opis matematyczny, na podstawie którego na ekranie można stworzyć
Bardziej szczegółowoFunkcja kwadratowa. f(x) = ax 2 + bx + c,
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax 2 + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax 2, a R \
Bardziej szczegółowoMatematyka stosowana i metody numeryczne
Ewa Pabisek Adam Wosatko Piotr Pluciński Matematyka stosowana i metody numeryczne Konspekt z wykładu 8 Interpolacja Interpolacja polega na budowaniu tzw. funkcji interpolujących ϕ(x) na podstawie zadanych
Bardziej szczegółowoA,B M! v V ; A + v = B, (1.3) AB = v. (1.4)
Rozdział 1 Prosta i płaszczyzna 1.1 Przestrzeń afiniczna Przestrzeń afiniczna to matematyczny model przestrzeni jednorodnej, bez wyróżnionego punktu. Można w niej przesuwać punkty równolegle do zadanego
Bardziej szczegółowoFunkcja kwadratowa. f(x) = ax 2 + bx + c = a
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax, a R \ {0}.
Bardziej szczegółowoWstęp. Ruch po okręgu w kartezjańskim układzie współrzędnych
Wstęp Ruch po okręgu jest najprostszym przypadkiem płaskich ruchów krzywoliniowych. W ogólnym przypadku ruch po okręgu opisujemy równaniami: gdzie: dowolna funkcja czasu. Ruch odbywa się po okręgu o środku
Bardziej szczegółowoKINEMATYKA I DYNAMIKA CIAŁA STAŁEGO. dr inż. Janusz Zachwieja wykład opracowany na podstawie literatury
KINEMATYKA I DYNAMIKA CIAŁA STAŁEGO dr inż. Janusz Zachwieja wykład opracowany na podstawie literatury Funkcje wektorowe Jeśli wektor a jest określony dla parametru t (t należy do przedziału t (, t k )
Bardziej szczegółowoDEFINICJE: Punkt, prosta, płaszczyzna i przestrzeń są pojęciami pierwotnymi przyjmowanymi bez definicji,
TEMATYKA: Współliniowość Współpłaszczyznowość Ćwiczenia nr DEFINICJE: Punkt, prosta, płaszczyzna i przestrzeń są pojęciami pierwotnymi przyjmowanymi bez definicji, Podstawowe aksjomaty (zdanie, którego
Bardziej szczegółowoGeometria. Rozwiązania niektórych zadań z listy 2
Geometria. Rozwiązania niektórych zadań z listy 2 Inne rozwiązanie zadania 2. (Wyznaczyć równanie stycznej do elipsy x 2 a 2 + y2 b 2 = 1 w dowolnym jej punkcie (x 0, y 0 ). ) Przypuśćmy, że krzywa na
Bardziej szczegółowoArkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE. Rozwiązania. Wartość bezwzględna jest odległością na osi liczbowej.
Arkusz maturalny nr 2 poziom podstawowy ZADANIA ZAMKNIĘTE Rozwiązania Zadanie 1 Wartość bezwzględna jest odległością na osi liczbowej. Stop Istnieje wzajemnie jednoznaczne przyporządkowanie między punktami
Bardziej szczegółowoGeometria analityczna
Geometria analityczna Paweł Mleczko Teoria Informacja (o prostej). postać ogólna prostej: Ax + By + C = 0, A + B 0, postać kanoniczna (kierunkowa) prostej: y = ax + b. Współczynnik a nazywamy współczynnikiem
Bardziej szczegółowoMECHANIKA 2. Prowadzący: dr Krzysztof Polko
MECHANIKA 2 Prowadzący: dr Krzysztof Polko PLAN WYKŁADÓW 1. Podstawy kinematyki 2. Ruch postępowy i obrotowy bryły 3. Ruch płaski bryły 4. Ruch złożony i ruch względny 5. Ruch kulisty i ruch ogólny bryły
Bardziej szczegółowoII. Równania autonomiczne. 1. Podstawowe pojęcia.
II. Równania autonomiczne. 1. Podstawowe pojęcia. Definicja 1.1. Niech Q R n, n 1, będzie danym zbiorem i niech f : Q R n będzie daną funkcją określoną na Q. Równanie różniczkowe postaci (1.1) x = f(x),
Bardziej szczegółowoINTERPOLACJA I APROKSYMACJA FUNKCJI
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Wprowadzenie Na czym polega interpolacja? Interpolacja polega
Bardziej szczegółowoZastosowanie MES do rozwiązania problemu ustalonego przepływu ciepła w obszarze 2D
Równanie konstytutywne opisujące sposób w jaki ciepło przepływa w materiale o danych właściwościach, prawo Fouriera Macierz konstytutywna (właściwości) materiału Wektor gradientu temperatury Wektor strumienia
Bardziej szczegółowoZnaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie:
Ciągi rekurencyjne Zadanie 1 Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie: w dwóch przypadkach: dla i, oraz dla i. Wskazówka Należy poszukiwać rozwiązania w postaci, gdzie
Bardziej szczegółowoRÓWNANIA RÓŻNICZKOWE WYKŁAD 15
RÓWNANIA RÓŻNICZKOWE WYKŁAD 15 Niech r ( t ) [ x( t), y( t), z( t)], t I ( r ( t ) x( t) i y( t) j z( t) k, t I ) będzie równaniem wektorowym krzywej w R 3. Definicja Krzywą o równaniu r ( t ) [ a cost,
Bardziej szczegółowoTeoria. a, jeśli a < 0.
Teoria Definicja 1 Wartością bezwzględną liczby a R nazywamy liczbę a określoną wzorem a, jeśli a 0, a = a, jeśli a < 0 Zgodnie z powyższym określeniem liczba a jest równa odległości liczby a od liczby
Bardziej szczegółowoPochodna funkcji odwrotnej
Pochodna funkcji odwrotnej Niech będzie dana w przedziale funkcja różniczkowalna i różnowartościowa. Wiadomo, że istnieje wówczas funkcja odwrotna (którą oznaczymy tu : ), ciągła w przedziale (lub zależnie
Bardziej szczegółowoZadania do samodzielnego rozwiązania
Zadania do samodzielnego rozwiązania I. Podzielność liczb całkowitych 1. Pewna liczba sześciocyfrowa a kończy się cyfrą 5. Jeśli tę cyfrę przestawimy na miejsce pierwsze ze strony lewej, to otrzymamy nową
Bardziej szczegółowoWykład z równań różnicowych
Wykład z równań różnicowych 1 Wiadomości wstępne Umówmy się, że na czas tego wykładu zrezygnujemy z oznaczania n-tego wyrazu ciągu symbolem typu x n, y n itp. Zamiast tego pisać będziemy x (n), y (n) itp.
Bardziej szczegółowoPochodne wyższych rzędów definicja i przykłady
Pochodne wyższych rzędów definicja i przykłady Pochodne wyższych rzędów Drugą pochodną funkcji nazywamy pochodną pochodnej tej funkcji. Trzecia pochodna jest pochodną drugiej pochodnej; itd. Ogólnie, -ta
Bardziej szczegółowoMatematyka licea ogólnokształcące, technika
Matematyka licea ogólnokształcące, technika Opracowano m.in. na podstawie podręcznika MATEMATYKA w otaczającym nas świecie zakres podstawowy i rozszerzony Funkcja liniowa Funkcję f: R R określoną wzorem
Bardziej szczegółowoElementy rachunku różniczkowego i całkowego
Elementy rachunku różniczkowego i całkowego W paragrafie tym podane zostaną elementarne wiadomości na temat rachunku różniczkowego i całkowego oraz przykłady jego zastosowania w fizyce. Małymi literami
Bardziej szczegółowoPodstawy analizy matematycznej II
Podstawy analizy matematycznej II Andrzej Marciniak Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii informatycznych i ich zastosowań
Bardziej szczegółowoPo zapoznaniu się z funkcją liniową możemy przyjśd do badania funkcji kwadratowej.
Po zapoznaniu się z funkcją liniową możemy przyjśd do badania funkcji kwadratowej. Definicja 1 Jednomianem stopnia drugiego nazywamy funkcję postaci: i a 0. Dziedziną tej funkcji jest zbiór liczb rzeczywistych
Bardziej szczegółowoRozdział 2. Krzywe stożkowe. 2.1 Elipsa. Krzywe stożkowe są zadane ogólnym równaniem kwadratowym na płaszczyźnie
Rozdział Krzywe stożkowe Krzywe stożkowe są zadane ogólnym równaniem kwadratowym na płaszczyźnie x + By + Cxy + Dx + Ey + F = 0. (.) W zależności od relacji pomiędzy współczynnikami otrzymujemy elipsę,
Bardziej szczegółowoRównania różniczkowe liniowe II rzędu
Równania różniczkowe liniowe II rzędu Definicja równania różniczkowego liniowego II rzędu Warunki początkowe dla równania różniczkowego II rzędu Równania różniczkowe liniowe II rzędu jednorodne (krótko
Bardziej szczegółowoZadania z analizy matematycznej - sem. I Pochodne funkcji, przebieg zmienności funkcji
Zadania z analizy matematycznej - sem. I Pochodne funkcji przebieg zmienności funkcji Definicja 1. Niech f : (a b) R gdzie a < b oraz 0 (a b). Dla dowolnego (a b) wyrażenie f() f( 0 ) = f( 0 + ) f( 0 )
Bardziej szczegółowoNastępnie przypominamy (dla części studentów wprowadzamy) podstawowe pojęcia opisujące funkcje na poziomie rysunków i objaśnień.
Zadanie Należy zacząć od sprawdzenia, co studenci pamiętają ze szkoły średniej na temat funkcji jednej zmiennej. Na początek można narysować kilka krzywych na tle układu współrzędnych (funkcja gładka,
Bardziej szczegółowoPodstawy programowania. Wykład: 13. Rekurencja. dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD
Podstawy programowania Wykład: 13 Rekurencja 1 dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD Podstawy programowania Rekurencja - pojęcie 2 Rekurencja - pojęcie Rekurencja (rekursja) wywołanie
Bardziej szczegółowoFunkcje liniowe i wieloliniowe w praktyce szkolnej. Opracowanie : mgr inż. Renata Rzepińska
Funkcje liniowe i wieloliniowe w praktyce szkolnej Opracowanie : mgr inż. Renata Rzepińska . Wprowadzenie pojęcia funkcji liniowej w nauczaniu matematyki w gimnazjum. W programie nauczania matematyki w
Bardziej szczegółowoAby opisać strukturę krystaliczną, konieczne jest określenie jej części składowych: sieci przestrzennej oraz bazy atomowej.
2. Podstawy krystalografii Podczas naszych zajęć skupimy się przede wszystkim na strukturach krystalicznych. Kryształem nazywamy (def. strukturalna) substancję stałą zbudowaną z atomów, jonów lub cząsteczek
Bardziej szczegółowoWYKŁAD 10. kodem pierwotnym krzywej jest ciąg par współrzędnych x, y kolejnych punktów krzywej: (x 1, y 1 ), (x 2, y 2 ),...
WYKŁAD 10 Kompresja krzywych dyskretnych Kompresja krzywych dyskretnych KP SK = KW SK - stopień kompresji krzywej. KP [bajt] - obszar pamięci zajmowany przez kod pierwotny krzywej. KW [bajt] - obszar pamięci
Bardziej szczegółowoFunkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.
Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcja homograficzna. Definicja. Funkcja homograficzna jest to funkcja określona wzorem f() = a + b c + d, () gdzie współczynniki
Bardziej szczegółowoEstymacja wektora stanu w prostym układzie elektroenergetycznym
Zakład Sieci i Systemów Elektroenergetycznych LABORATORIUM INFORMATYCZNE SYSTEMY WSPOMAGANIA DYSPOZYTORÓW Estymacja wektora stanu w prostym układzie elektroenergetycznym Autorzy: dr inż. Zbigniew Zdun
Bardziej szczegółowoWykład 14. Elementy algebry macierzy
Wykład 14 Elementy algebry macierzy dr Mariusz Grządziel 26 stycznia 2009 Układ równań z dwoma niewiadomymi Rozważmy układ równań z dwoma niewiadomymi: a 11 x + a 12 y = h 1 a 21 x + a 22 y = h 2 a 11,
Bardziej szczegółowoUkłady równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
Bardziej szczegółowoSiły wewnętrzne - związki różniczkowe
Siły wewnętrzne - związki różniczkowe Weźmy dowolny fragment belki obciążony wzdłuż osi obciążeniem n(x) oraz poprzecznie obciążeniem q(x). Na powyższym rysunku zwroty obciążeń są zgodne z dodatnimi zwrotami
Bardziej szczegółowo5. Rozwiązywanie układów równań liniowych
5. Rozwiązywanie układów równań liniowych Wprowadzenie (5.1) Układ n równań z n niewiadomymi: a 11 +a 12 x 2 +...+a 1n x n =a 10, a 21 +a 22 x 2 +...+a 2n x n =a 20,..., a n1 +a n2 x 2 +...+a nn x n =a
Bardziej szczegółowoVIII. Zastosowanie rachunku różniczkowego do badania funkcji. 1. Twierdzenia o wartości średniej. Monotoniczność funkcji.
VIII. Zastosowanie rachunku różniczkowego do badania funkcji. 1. Twierdzenia o wartości średniej. Monotoniczność funkcji. Twierdzenie 1.1. (Rolle a) Jeżeli funkcja f jest ciągła w przedziale domkniętym
Bardziej szczegółowoPrzestrzenie wektorowe
Rozdział 4 Przestrzenie wektorowe Rozważania dotyczące przestrzeni wektorowych rozpoczniemy od kilku prostych przykładów. Przykład 4.1. W przestrzeni R 3 = {(x, y, z) : x, y, z R} wprowadzamy dwa działania:
Bardziej szczegółowoPrzykładowe rozwiązania
Przykładowe rozwiązania (E. Ludwikowska, M. Zygora, M. Walkowiak) Zadanie 1. Rozwiąż równanie: w przedziale. ( ) ( ) ( )( ) ( ) ( ) ( ) Uwzględniając, że x otrzymujemy lub lub lub. Zadanie. Dany jest czworokąt
Bardziej szczegółowoKryteria oceniania z matematyki dla klasy M+ (zakres rozszerzony) Klasa II
Funkcja liniowa Kryteria oceniania z matematyki dla klasy M+ (zakres rozszerzony) Klasa II Zakres Dopuszczający Dostateczny Dobry Bardzo dobry - rozpoznaje funkcję liniową na podstawie wzoru - zna postać
Bardziej szczegółowoZajęcia nr. 6: Równania i układy równań liniowych
Zajęcia nr. 6: Równania i układy równań liniowych 13 maja 2005 1 Podstawowe pojęcia. Definicja 1.1 (równanie liniowe). Równaniem liniowym będziemy nazwyać równanie postaci: ax = b, gdzie x oznacza niewiadomą,
Bardziej szczegółowoMETODY MATEMATYCZNE I STATYSTYCZNE W INŻYNIERII CHEMICZNEJ
METODY MATEMATYCZNE I STATYSTYCZNE W INŻYNIERII CHEMICZNEJ Wykład 3 Elementy analizy pól skalarnych, wektorowych i tensorowych Prof. Antoni Kozioł, Wydział Chemiczny Politechniki Wrocławskiej 1 Analiza
Bardziej szczegółowoCHARAKTERYSTYKI CZĘSTOTLIWOŚCIOWE
CHARAKTERYSTYKI CZĘSTOTLIWOŚCIOWE Do opisu członów i układów automatyki stosuje się, oprócz transmitancji operatorowej (), tzw. transmitancję widmową. Transmitancję widmową () wyznaczyć można na podstawie
Bardziej szczegółowodr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;
Wykłady 8 i 9 Pojęcia przestrzeni wektorowej i macierzy Układy równań liniowych Elementy algebry macierzy dodawanie, odejmowanie, mnożenie macierzy; macierz odwrotna dr Mariusz Grządziel 15,29 kwietnia
Bardziej szczegółowoAnaliza matematyczna dla informatyków 3 Zajęcia 14
Analiza matematyczna dla informatyków 3 Zajęcia 14 Metoda rozwiązywania (Jednorodne równanie różniczkowe liniowe rzędu n o stałych współczynnikach). gdzie a 0,..., a n 1 C. Wielomian charakterystyczny:
Bardziej szczegółowoWektory, układ współrzędnych
Wektory, układ współrzędnych Wielkości występujące w przyrodzie możemy podzielić na: Skalarne, to jest takie wielkości, które potrafimy opisać przy pomocy jednej liczby (skalara), np. masa, czy temperatura.
Bardziej szczegółowoZ52: Algebra liniowa Zagadnienie: Zastosowania algebry liniowej Zadanie: Operatory różniczkowania, zagadnienie brzegowe.
Z5: Algebra liniowa Zagadnienie: Zastosowania algebry liniowej Zadanie: Operatory różniczkowania zagadnienie brzegowe Dyskretne operatory różniczkowania Numeryczne obliczanie pochodnych oraz rozwiązywanie
Bardziej szczegółowoAproksymacja. funkcji: ,a 2. ,...,a m. - są funkcjami bazowymi m+1 wymiarowej podprzestrzeni liniowej X m+1
Założenie: f(x) funkcja którą aproksymujemy X jest przestrzenią liniową Aproksymacja liniowa funkcji f(x) polega na wyznaczeniu współczynników a 0,a 1,a 2,...,a m funkcji: Gdzie: - są funkcjami bazowymi
Bardziej szczegółowoObliczenia iteracyjne
Lekcja Strona z Obliczenia iteracyjne Zmienne iteracyjne (wyliczeniowe) Obliczenia iteracyjne wymagają zdefiniowania specjalnej zmiennej nazywanej iteracyjną lub wyliczeniową. Zmienną iteracyjną od zwykłej
Bardziej szczegółowoWykład 2. Kinematyka. Podstawowe wielkości opisujące ruch. W tekście tym przedstawię podstawowe pojecia niezbędne do opiosu ruchu:
Wykład 2. Kinematyka. Aby prześledzić tok tego wykładu MUSISZ rozumieć pojęcie wektora, jego składowych w układzie kartezjańskim oraz w trakcie wykładu zrozumieć intuicyjnie pojęcie pochodnej funkcji jednej
Bardziej szczegółowoRachunek wektorowy - wprowadzenie. dr inż. Romuald Kędzierski
Rachunek wektorowy - wprowadzenie dr inż. Romuald Kędzierski Graficzne przedstawianie wielkości wektorowych Długość wektora jest miarą jego wartości Linia prosta wyznaczająca kierunek działania wektora
Bardziej szczegółowo3. FUNKCJA LINIOWA. gdzie ; ół,.
1 WYKŁAD 3 3. FUNKCJA LINIOWA FUNKCJĄ LINIOWĄ nazywamy funkcję typu : dla, gdzie ; ół,. Załóżmy na początek, że wyraz wolny. Wtedy mamy do czynienia z funkcją typu :.. Wykresem tej funkcji jest prosta
Bardziej szczegółowo166 Wstęp do statystyki matematycznej
166 Wstęp do statystyki matematycznej Etap trzeci realizacji procesu analizy danych statystycznych w zasadzie powinien rozwiązać nasz zasadniczy problem związany z identyfikacją cechy populacji generalnej
Bardziej szczegółowoW naukach technicznych większość rozpatrywanych wielkości możemy zapisać w jednej z trzech postaci: skalara, wektora oraz tensora.
1. Podstawy matematyki 1.1. Geometria analityczna W naukach technicznych większość rozpatrywanych wielkości możemy zapisać w jednej z trzech postaci: skalara, wektora oraz tensora. Skalarem w fizyce nazywamy
Bardziej szczegółowo1 + x 1 x 1 + x + 1 x. dla x 0.. Korzystając z otrzymanego wykresu wyznaczyć funkcję g(m) wyrażającą liczbę pierwiastków równania.
10 1 Wykazać, że liczba 008 008 10 + + jest większa od Nie używając kalkulatora, porównać liczby a = log 5 log 0 + log oraz b = 6 5 Rozwiązać równanie x + 4y + x y + 1 = 4xy 4 W prostokątnym układzie współrzędnych
Bardziej szczegółowo27. RÓWNANIA RÓŻNICZKOWE CZĄSTKOWE
27. RÓWNANIA RÓŻNICZKOWE CZĄSTKOWE 27.1. Wiadomości wstępne Równaniem różniczkowym cząstkowym nazywamy związek w którym występuje funkcja niewiadoma u dwóch lub większej liczby zmiennych niezależnych i
Bardziej szczegółowoMetody numeryczne. materiały do wykładu dla studentów
Metody numeryczne materiały do wykładu dla studentów 4. Wartości własne i wektory własne 4.1. Podstawowe definicje, własności i twierdzenia 4.2. Lokalizacja wartości własnych 4.3. Metoda potęgowa znajdowania
Bardziej szczegółowojest rozwiązaniem równania jednorodnego oraz dla pewnego to jest toŝsamościowo równe zeru.
Układy liniowe Układ liniowy pierwszego rzędu, niejednorodny. gdzie Jeśli to układ nazywamy jednorodnym Pamiętamy, Ŝe kaŝde równanie liniowe rzędu m moŝe zostać sprowadzone do układu n równań liniowych
Bardziej szczegółowoMathcad c.d. - Macierze, wykresy 3D, rozwiązywanie równań, pochodne i całki, animacje
Mathcad c.d. - Macierze, wykresy 3D, rozwiązywanie równań, pochodne i całki, animacje Opracował: Zbigniew Rudnicki Powtórka z poprzedniego wykładu 2 1 Dokument, regiony, klawisze: Dokument Mathcada realizuje
Bardziej szczegółowoWymagania edukacyjne z matematyki klasa II technikum
Wymagania edukacyjne z matematyki klasa II technikum Poziom rozszerzony Obowiązują wymagania z zakresu podstawowego oraz dodatkowo: 1. JĘZYK MATEMATYKI I FUNKCJE LICZBOWE Uczeń otrzymuje ocenę dopuszczającą
Bardziej szczegółowoPochodną funkcji w punkcie (ozn. ) nazywamy granicę ilorazu różnicowego:
Podstawowe definicje Iloraz różnicowy funkcji Def. Niech funkcja będzie określona w pewnym przedziale otwartym zawierającym punkt. Ilorazem różnicowym funkcji w punkcie dla przyrostu nazywamy funkcję Pochodna
Bardziej szczegółowoGeometria w R 3. Iloczyn skalarny wektorów
Geometria w R 3 Andrzej Musielak Str 1 Geometria w R 3 Działania na wektorach Wektory w R 3 możemy w naturalny sposób dodawać i odejmować, np.: [2, 3, 1] + [ 1, 2, 1] = [1, 5, 2] [2, 3, 1] [ 1, 2, 1] =
Bardziej szczegółowoOpis systemów dynamicznych w przestrzeni stanu. Wojciech Kurek , Gdańsk
Opis systemów dynamicznych Mieczysław Brdyś 27.09.2010, Gdańsk Rozważmy układ RC przedstawiony na rysunku poniżej: wejscie u(t) R C wyjście y(t)=vc(t) Niech u(t) = 2 + sin(t) dla t t 0 gdzie t 0 to chwila
Bardziej szczegółowoLiczby zespolone. x + 2 = 0.
Liczby zespolone 1 Wiadomości wstępne Rozważmy równanie wielomianowe postaci x + 2 = 0. Współczynniki wielomianu stojącego po lewej stronie są liczbami całkowitymi i jedyny pierwiastek x = 2 jest liczbą
Bardziej szczegółowoZagadnienia brzegowe dla równań eliptycznych
Temat 7 Zagadnienia brzegowe dla równań eliptycznych Rozważmy płaski obszar R 2 ograniczony krzywą. la równania Laplace a (Poissona) stawia się trzy podstawowe zagadnienia brzegowe. Zagadnienie irichleta
Bardziej szczegółowoBaza w jądrze i baza obrazu ( )
Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem
Bardziej szczegółowoWydział Inżynierii Środowiska; kierunek Inż. Środowiska. Lista 2. do kursu Fizyka. Rok. ak. 2012/13 sem. letni
Wydział Inżynierii Środowiska; kierunek Inż. Środowiska Lista 2. do kursu Fizyka. Rok. ak. 2012/13 sem. letni Tabele wzorów matematycznych i fizycznych oraz obszerniejsze listy zadań do kursu są dostępne
Bardziej szczegółowoPrzykładowe rozwiązania zadań. Próbnej Matury 2014 z matematyki na poziomie rozszerzonym
Zadania rozwiązali: Przykładowe rozwiązania zadań Próbnej Matury 014 z matematyki na poziomie rozszerzonym Małgorzata Zygora-nauczyciel matematyki w II Liceum Ogólnokształcącym w Inowrocławiu Mariusz Walkowiak-nauczyciel
Bardziej szczegółowoFUNKCJE ELEMENTARNE I ICH WŁASNOŚCI
FUNKCJE ELEMENTARNE I ICH WŁASNOŚCI DEFINICJA (funkcji elementarnych) Podstawowymi funkcjami elementarnymi nazywamy funkcje: stałe potęgowe wykładnicze logarytmiczne trygonometryczne Funkcje, które można
Bardziej szczegółowoW efekcie złożenia tych dwóch ruchów ciało porusza się ruchem złożonym po torze, który w tym przypadku jest łukiem paraboli.
1. Pocisk wystrzelony poziomo leciał t k = 10 *s+, spadł w odległości S = 600 *m+. Oblicz prędkośd początkową pocisku V0 =?, i z jakiej wysokości został wystrzelony, jak daleko zaleciałby ten pocisk, gdyby
Bardziej szczegółowoMechanika i Budowa Maszyn
Mechanika i Budowa Maszyn Materiały pomocnicze do ćwiczeń Wyznaczanie sił wewnętrznych w belkach statycznie wyznaczalnych Andrzej J. Zmysłowski Andrzej J. Zmysłowski Wyznaczanie sił wewnętrznych w belkach
Bardziej szczegółowoEgzamin z Metod Numerycznych ZSI, Egzamin, Gr. A
Egzamin z Metod Numerycznych ZSI, 06.2007. Egzamin, Gr. A Imię i nazwisko: Nr indeksu: Section 1. Test wyboru, max 33 pkt Zaznacz prawidziwe odpowiedzi literą T, a fałszywe N. Każda prawidłowa odpowiedź
Bardziej szczegółowo22. CAŁKA KRZYWOLINIOWA SKIEROWANA
CAŁA RZYWOLINIOWA SIEROWANA Niech łuk o równaniach parametrycznych: x x(t), y y(t), a < t < b, będzie łukiem regularnym skierowanym, tzn łukiem w którym przyjęto punkt A(x(a), y(a)) za początek łuku, zaś
Bardziej szczegółowoRACHUNEK RÓŻNICZKOWY FUNKCJI JEDNEJ ZMIENNEJ. Wykorzystano: M A T E M A T Y K A Wykład dla studentów Część 1 Krzysztof KOŁOWROCKI
RACHUNEK RÓŻNICZKOWY FUNKCJI JEDNEJ ZMIENNEJ Wykorzystano: M A T E M A T Y K A Wykład dla studentów Część 1 Krzyszto KOŁOWROCKI Przyjmijmy, że y (, D, jest unkcją określoną w zbiorze D R oraz niec D Deinicja
Bardziej szczegółowoZaawansowane metody numeryczne
Wykład 1 Zadanie Definicja 1.1. (zadanie) Zadaniem nazywamy zagadnienie znalezienia rozwiązania x spełniającego równanie F (x, d) = 0, gdzie d jest zbiorem danych (od których zależy rozwiązanie x), a F
Bardziej szczegółowoRuch jednowymiarowy. Autorzy: Zbigniew Kąkol Kamil Kutorasiński
Ruch jednowymiarowy Autorzy: Zbigniew Kąkol Kamil Kutorasiński 017 Ruch jednowymiarowy Autorzy: Zbigniew Kąkol, Kamil Kutorasiński Dział Fizyki zajmujący się opisem ruchu ciał nazywamy kinematyką. Definicja
Bardziej szczegółowoWstęp do równań różniczkowych
Wstęp do równań różniczkowych Wykład 1 Lech Sławik Instytut Matematyki PK Literatura 1. Arnold W.I., Równania różniczkowe zwyczajne, PWN, Warszawa, 1975. 2. Matwiejew N.M., Metody całkowania równań różniczkowych
Bardziej szczegółowoRównanie przewodnictwa cieplnego (I)
Wykład 4 Równanie przewodnictwa cieplnego (I) 4.1 Zagadnienie Cauchy ego dla pręta nieograniczonego Rozkład temperatury w jednowymiarowym nieograniczonym pręcie opisuje funkcja u = u(x, t), spełniająca
Bardziej szczegółowon=0 (n + r)a n x n+r 1 (n + r)(n + r 1)a n x n+r 2. Wykorzystując te obliczenia otrzymujemy, że lewa strona równania (1) jest równa
Równanie Bessela Będziemy rozważać następujące równanie Bessela x y xy x ν )y 0 ) gdzie ν 0 jest pewnym parametrem Rozwiązania równania ) nazywamy funkcjami Bessela rzędu ν Sprawdzamy, że x 0 jest regularnym
Bardziej szczegółowoMatematyka A kolokwium: godz. 18:05 20:00, 24 maja 2017 r. rozwiązania. ) zachodzi równość: x (t) ( 1 + x(t) 2)
Matematyka A kolokwium: godz. 18:05 0:00, 4 maja 017 r. rozwiązania 1. 7 p. Znaleźć wszystkie takie funkcje t xt, że dla każdego t π, π zachodzi równość: x t 1 + xt 1+4t 0. p. Wśród znalezionych w poprzedniej
Bardziej szczegółowoWykład 4 Przebieg zmienności funkcji. Badanie dziedziny oraz wyznaczanie granic funkcji poznaliśmy na poprzednich wykładach.
Wykład Przebieg zmienności funkcji. Celem badania przebiegu zmienności funkcji y = f() jest poznanie ważnych własności tej funkcji na podstawie jej wzoru. Efekty badania pozwalają naszkicować wykres badanej
Bardziej szczegółowoProgramowanie celowe #1
Programowanie celowe #1 Problem programowania celowego (PC) jest przykładem problemu programowania matematycznego nieliniowego, który można skutecznie zlinearyzować, tzn. zapisać (i rozwiązać) jako problem
Bardziej szczegółowoFUNKCJA LINIOWA. Zadanie 1. (1 pkt) Na rysunku przedstawiony jest fragment wykresu pewnej funkcji liniowej y = ax + b.
FUNKCJA LINIOWA Zadanie 1. (1 pkt) Na rysunku przedstawiony jest fragment wykresu pewnej funkcji liniowej y = ax + b. Jakie znaki mają współczynniki a i b? R: Przedstawiona prosta, jest wykresem funkcji
Bardziej szczegółowoAlgebra liniowa z geometrią
Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........
Bardziej szczegółowoPrzykładowe zadania z teorii liczb
Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę
Bardziej szczegółowoGeometria analityczna - przykłady
Geometria analityczna - przykłady 1. Znaleźć równanie ogólne i równania parametryczne prostej w R 2, któr przechodzi przez punkt ( 4, ) oraz (a) jest równoległa do prostej x + 5y 2 = 0. (b) jest prostopadła
Bardziej szczegółowo