Po lożenie punktu w przestrzenie w chwili czasowej t może być opisane jako wektor x(t), reprezentujacy
|
|
- Amelia Czajkowska
- 7 lat temu
- Przeglądów:
Transkrypt
1 1. Bry la sztywna Symulacja komputerowa ruchu bry ly sztywnej jest ważnym zagadnieniem podczas modelowania i weryfikacji różnych systemów fizycznych. Mówiac bry la sztywna, mamy na myśli bry l e, która nie ulega deformacji, co w szczególności oznacza, że jej objetość pozostaje niezmienna. Zak ladamy, że podczas symulacji ruchu bry l sztywnych, cia la nie przenikaja sie, a kiedy nastapi kontakt, bry ly albo sie od siebie odbijaja albo sklejaja sie. Podczas symulacji komputerowych stajemy przed wieloma problemami, a jednym z nich jest fakt, że symulowany świat rzeczywisty, z naszego punktu widzenia, sk lada sie z obiektów ciag lych, podczas gdy świat odtwarzany przy pomocy komputera jest dyskretny. Dla uproszczenia procesu obliczeń poczynimy nastepuj ace za lożenia: obiekty sa sztywne, obiekty sa jednorodne, czyli ich gestość jest wielkościa sta l a Uk lad wspó lrz ednych ' x 3 x 3 x(t) ' x 2 p 0 x 2 p(t) ' x 1 x 1 Rysunek 1. Globalny uk lad wspó lrz ednych (przestrzeń świata) zdefiniowany przez osie x 1, x 2, x 3. Lokalny uk lad bry ly zdefiniowany przez osie x 1, x 2, x 3. Punkt p 0 jest opisany w uk ladzie bry ly. Punkt p(t) to punkt p 0 w uk ladzie odniesienia świata. Po lożenie punktu w przestrzenie w chwili czasowej t może być opisane jako wektor x(t), reprezentujacy przemieszczenie punktu od środka uk ladu wspó lrz ednych. Bry la sztywna jest obiektem bardziej skomplikowanym, oprócz możliwości przemieszczania może sie również obracać. Aby zlokalizować bry l e sztywna w przestrzeni świata użyjemy wektora r(t), opisujacego przemieszczenie cia la. Dodatkowo musimy opisać obrót cia la, poprzez macierz obrotu ˆR(t) R 3 3. wektor x(t) oraz macierz obrotu ˆR(t) bedziemy nazywali zmiennymi przestrzennymi bry ly sztywnej. 1
2 W odróżnieniu od punktu, bry la sztywna posiada objetość (wype lnia pewien obszar w przestrzeni) oraz posiada określony kszta lt. Zdefiniujemy uk lad wspó lrz ednych zwiazany z bry l a sztywna z poczatkiem w środku masy bry ly (0, 0, 0). Przyjmijmy, że ˆR(t) opisuje obrót bry ly wzgledem środka masy, wtedy wektor r zdefiniowany w przestrzeni bry ly możemy opisać po obrocie w przestrzeni świata jako ˆR(t)r w chwili t. Podobnie jeżeli p 0 jest ustalonym punktem w przestrzeni bry ly, jego po lożenie w przestrzeni świata p(t) otrzymamy obracajac go i przemieszczajac o wektor x(t) p(t) = ˆR(t)p 0 + x(t) Ponieważ środek masy leży w środku uk ladu wspó lrz ednych zwiazanego z bry la, po- lożenie środka masy wzgledem przestrzeni świata jest zawsze opisane poprzez wektor x(t). Możemy powiedzieć, że x(t) jest po lożeniem środka masy w przestrzeni świata w chwili czasowej t. Rozważmy wektor w przestrzeni bry ly np. (1, 0, 0). W chwili czasowej t. Kierunek tego wektora w przestrzeni świata możemy opisać jako: Wypisujac sk ladowe macierzy ˆR: ˆR(t) = ˆR(t) r 11 r 21 r 31 r 12 r 22 r 32 r 13 r 23 r 33 Orientacje osi uk ladu zwiazanego z bry l a (x 1, x 2, x 3) wzgledem przestrzeni świata, otrzymamy mnożac macierz obrotu ˆR(t) przez kolejne wersory uk ladu wspó lrz ednych: 1 r 11 ˆR(t) 0 = r 12 0 r 13 Analogicznie postepujemy dla: r 21 r 22 r 23 oraz Macierz ˆR jest macierza obrotu o rozmiarach 3 3, która pomnożona przez wspó lrzedne punktu, daje jego wspó lrz edne po obróceniu go wokó l wyróżnionej osi, czyli: r 31 r 32 r 33 v = R v (1) Macierze obrotów wokó l osi, x 1, x 2, x 3 o kat θ = θ 1, θ 2, θ 3 wygladaj a nastepuj aco: ˆR 1 = 0 cos(θ 1 ) sin(θ 1 ) (2) 0 sin(θ 1 ) cos(θ 1 ) 2
3 ˆR 2 = ˆR 3 = cos(θ 2 ) 0 sin(θ 2 ) sin(θ 2 ) 0 cos(θ 2 ) cos(θ 3 ) sin(θ 3 ) 0 sin(θ 3 ) cos(θ 3 ) (3) (4) Tworzac z lożenia powyższych macierzy, można otrzymać macierz opisujac a różne skomplikowane obroty. Robi sie to mnożac macierze (ponieważ mnożenie macierzy nie jest przemienne wynika z tego, iż kolejność obrotów też nie jest przemienna), a wiec np. ˆR 1 ˆR 2 ˆR 2 ˆR 1. (5) Zadanie sprawdzić wzór (5) Pr edkość Niech v(t) oznacza zmian e po lożenia dx punktu x(t) w czasie dt: v(t) = dx dt = ẋ (6) Wielkość v nazywamy liniowa predkości a cia la. Jeśli cia lo jest sztywne, to jest ona jednakowa dla wszystkich punktów cia la, a wiec jest to również predkość środka masy. Podczas ruchu, bry la sztywna może również obracać sie. Zak ladamy tu, że obrót nastepuje wzgledem osi przechodzacej przez środek masy. Oś można reprezentować jako wektor, gdzie d lugość tego wektora określa predkość ruchu obrotowego. Kierunek wektora definiuje oś wzgledem, której bry la obraca sie. Jest to tak zwana predkość katowa ω y ω(t) v(t) z z x Rysunek 2. v(t) predkość liniowa, ω(t) predkość katowa 3
4 Jeśli wektor r obraca sie ze sta l a predkości a katow a, wtedy jego pochodna wzgledem czasu przy za lożeniu niezmienności globalnych wspó lrz ednych jest nastepuj aca: dr dt = r dt + ω r gdy d lugość r nie zmienia sie, różniczka ulega uproszczeniu do: dr dt = ω r Wykorzystujac ten zwiazek, zależność miedzy macierza obrotu ˆR i predkości a katow a ω cia la wyraża sie wzorem: d ˆR dt = ˆΩ ˆR (7) gdzie Ω jest macierza skośna zbudowana ze sk ladowych wektora predkości katowej: 0 ω z ω y Ω = ω z 0 ω x (8) ω y ω x 0 W symulacji znamy poczatkow a postać macierzy obrotu, wiec latwo możemy otrzymać jej bieżac a postać, korzystajac z tego, że w każdym kroku obliczamy predkość katow a Przyspieszenie Teraz musimy odpowiedzieć na pytanie, jak zmienia sie predkości (liniowe oraz kato- we) w czasie. Zmiany predkości liniowej wywo luje dzia laj aca si la, a zmiany predkości obrotowej wywo luje moment si ly. Moment si ly (moment obrotowy) dzia laj acy na cia lo jest dany nastepuj acym równaniem: M = r F (9) Wektor momentu si ly zaczepiony jest w punkcie O, a jego kierunek jest prostopad ly do kierunku p laszczyzny wyznaczonej przez wektory F i r (rys. 3) gdzie M moment si ly, F si la, r rami e si ly. M F r O Rysunek 3. Moment si ly 4
5 F y M z z x Rysunek 4. Si la i moment si ly gdy dzia laj aca si la jest przy lożona do punktu r i (gdzie r i wspó lrz edne dowolnego punktu należacego do bry ly), moment si ly dzia laj acy na cia lo dany jest wzorem: M i = (r i x) F i (10) Gdy si la jest przy lożona do środka masy, moment si ly zanika (gdyż wtedy ramie si ly r = 0). Ca lkowita si la dzia laj aca na cia lo to: F = i F i (11) W prostokatnym globalnym uk ladzie wspó lrz ednych możemy wektor po lożenia, si ly i momentu si ly zapisać nastepuj aco: r = x 1 i + x 2 j + x 3 k F = F 1 i + F 2 j + F 3 k M = M 1 i + M 2 j + M 3 k Wektor r o wspó lrz ednych (x 1, x 2, x 3 ) opisuja w uk ladzie wspó lrz ednych po lożenie punktu przy lożenia si ly F wzgledem osi obrotu. Wspó lrz edne wektora momentu si ly M wyliczamy, korzystajac ze wzoru (9) M 1 = x 2 F 3 x 3 F 2 M 2 = x 3 F 1 x 1 F 3 M 3 = x 1 F 2 x 2 F 1 Za lóżmy, że oś obrotu przechodzi przez środek masy cia la. Moment pedu cia la jest suma liczonych wzgledem osi obrotu momentów pedu wszystkich czasteczek tego cia la. Można to wyrazić wzorem: L = i r i m i (ω r i ) (12) gdzie i numer czasteczki cia la, ω predkość katowa cia la wzgledem rozważanej osi, r i m i (ω r i ) moment pedu i-tej czasteczki, a jego wartość wynosi m i ωr 2 i. 5
6 Wynika to z tożsamości wektorowej A (B C) = B(A C) C(A B). Moment pedu i-tej czasteczki wynosi: r i m i (ω r i ) = m i [ω(r i r i ) r i (r i ω)] = m i ωr 2 i (13) gdyż iloczyn skalarny r i ω = 0 z powodu prostopad lości tych wektorów. L = ωr 2 dm (14) V Predkość katowa wszystkich czasteczek cia la sztywnego jest taka sama otrzymujemy: L = ω r 2 dm (15) gdzie V obj etość zajmowana przez cia lo 1. Moment bezw ladności to miara bezw ladności cia la w ruchu obrotowym. Im wiekszy moment bezw ladności tym trudniej rozkrecić dane cia lo lub zmniejszyć jego predkość obrotowa. Î = m i r 2 i (16) i Dla cia la sztywnego, które nie sk lada sie z oddzielonych mas punktowych, lecz ma ciag ly (jednorodny) rozk lad masy, wyrażenie określajace moment bezw ladności jest bardziej z lożone. Niech cia lo bedzie podzielone na nieskończenie ma le elementy o równych masach dm, oraz niech r oznacza odleg lość każdego takiego elementu od osi obrotu. W takim przypadku moment bezw ladności otrzymać można z wyrażenia: Î = r 2 dm (17) gdzie ca lkowanie jak zwykle odbywa si e po ca lej obj etości cia la. V 1.4. P ed Ped cia la jest zdefiniowany nastepuj aco: gdzie M ca lkowita masa cia la. P = Mv, M = m i (18) Ped punktu materialnego jest równy iloczynowi masy m i jego predkości v. Ped jest wielkościa wektorowa: kierunek i zwrot pedu jest zgodny z kierunkiem i zwrotem wektora predkości. Si la jest zmiana pedu cia la w czasie, czyli: Jest to II prawo dynamiki Newtona. 1 w dalszym tekście opuszczamy V przy ca lkach obj etościowych dp dt = F (19) 6
7 1.5. Tensor momentu bezw ladności Tensor momentu bezw ladności jest macierza o wymiarze 3 3. Wystepuje on w równaniu wiaż acym moment pedu z predkości a katow a dla danego cia la: L = Îω (20) gdzie Î tensor momentu bezw ladności. Macierz ta obliczana jest w przestrzeni bry ly i jest zdefiniowana: I 11 I 12 I 13 Î = I 21 I 22 I 23 (21) I 31 I 32 I 33 Aby zrozumieć, skad sie bierze ta macierz, powróćmy do równania ruchu obrotowego: L = (r m(ω r)) dm (22) gdzie ω predkość katowa obrotu cia la, r wektor po lożenia elementu masy dm wzgledem środka cieżkości, r m(ω r)dm wektor momentu pedu danego elementu masy. y r dm x x y z z Rysunek 5. Obliczanie momentu bezw ladności r = x 1 i + x 2 j + x 3 k ω = ω 1 i + ω 2 j + ω 3 k Rozpisujac podwójny iloczyn wektorowy na wspó lrz edne wektorów, otrzymujemy: L = = { [( ] x x3) 2 ω1 x 1 x 2 ω 2 x 1 x 3 ω 3 i + + [ x 2 x 1 ω 1 + ( ] x x1) 2 ω2 x 2 x 3 ω 3 j + + [ x 3 x 1 ω 1 x 3 x 2 ω 2 + ( ] x x2) 2 ω3 k}dm 7
8 Wprowadzimy nastepuj ace oznaczenia: I 11 = I 22 = (x x3) 2 dm (23) (x x1) 2 dm (x 2 I 33 = 1 + x2) 2 dm I 12 = I 21 = (x 1 x 2 )dm I 13 = I 31 = (x 1 x 3 )dm I 23 = I 32 = (x 2 x 3 )dm Wyrażenia te sa ca lkami objetościowymi. W przypadku gdy bry la ma prosta geometrie jak sześcian, sfera czy cylinder, wyrażenia te latwo wyliczyć. W przypadku skomplikowanych geometrii, potrzebne jest zastosowanie metod numerycznych. Po podstawieniu wyrażeń (23) do wzoru na moment p edu otrzymujemy: L = [I 11 ω 1 I 12 ω 2 I 13 ω 3 ] i + + [ I 21 ω 2 I 22 ω 2 I 23 ω 3 ] j + + [ I 31 ω 1 I 32 ω 2 I 33 ω 3 ] k 2. Zmiana stanu uk ladu implementacja komputerowa Stan Y (t), w jakim znajduje sie bry la sztywna w chwili t, można przedstawić w nastepuj acy sposób: x(t) Y (t) = ˆR(t) P (t) L(t) Znajac stan Y (t), możemy obliczyć inne potrzebne wielkości: Î 1 (t) = ˆR(t)Î 1 bryly ˆR(t) T gdzie Î 1 odwrotność momentu bezw ladności. d dt Y (t) = d dt v(t) = P (t) M ω(t) = Î 1 (t)l(t) x(t) ˆR(t) P (t) = L(t) 8 v(t) ω(t)r(t) F (t) M(t) (24)
9 Równanie (24), jest równaniem różniczkowym, które musimy rozwiazać w celu obliczenia po lożenia i orientacji bry ly sztywnej w różnych chwilach czasowych. Równanie bedziemy rozwiazywali numerycznie stosujac prosta metode Eulera. Ponieważ nie znamy dok ladnego rozwiazania równania różniczkowego. Nowy stan otrzymamy na podstawie stanu poprzedniego plus rozmiar kroku czasowego przemnożony przez pochodna z kroku poprzedniego. Y (t i+1 ) = Y (t i ) + h Y [Y (t i )] gdzie h wielkość kroku czasowego. Niestety metoda Eulera jest niewystarczajaca dla stabilnej symulacji (wprowadza zbyt duży b l ad obliczeniowy). Jedna z możliwości poprawienia rozwiazania jest zastosowanie lepszej metody numerycznej. Możemy zastosować metode Heuna zwana niekiedy ulepszona metoda Eulera. Y (t i+1 ) = Y (t) + h (Y [ ]) 2 Y ((t i ) + hy [Y (t i )] 3. Zastosowanie kwaternionów zamiast macierzy obrotu Kwaternion jednostkowy może zostać zastosowany do reprezentacji obrotu wokó l osi w przestrzeni trój-wymiarowej. Zaleta zastosowania kwaternionów jest to, że zawieraja taka sama ilość informacji co macierz obrotu, ale potrzeba tylko czterech parametrów do opisania tego obrotu. Macierz obrotu zawiera dziewieć elementów do opisania trzech punktów swobody. Kwaternion sk lada si e z dwóch elementów, gdzie jeden jest skalarem a drugi wektorem trzy-elementowym: q = [s, v] = [s, q x, q y, q z ] (25) gdzie v wektor q x i + q y j + q z k, a s skalar. Kwaterniony sa rozszerzeniem liczb zespolonych, Liczby zespolone zawieraja parametr i: i i = 1 W kwaternionach rozszerzono koncepcj e pierwiastka z 1 do trzech pierwiastków z 1, określanych jako i, j, k: i i = 1 j j = 1 k k = 1 Mnożenie par tych elementów zachowuje si e podobnie do liczenia iloczynu wektorowego typowych trzech osi trójwymiarowej przestrzeni: i j = j i = k j k = k j = i k i = i k = j 9
10 Tylko kwaterniony jednostkowe definiuja obroty, musi on spe lniać warunek: s 2 + q 2 x + q 2 y + q 2 z = 1 Przy obrocie o kat θ wokó l osi reprezentowanej przez jednostkowy wektor u (gdzie u = v ) kwaternion określaj acy v ten obrót może zostać zapisany w postaci: q = [cos(θ/2), sin(θ/2)u] u θ Rysunek 6. Kwaternion reprezentujacy obrót Na rysunku 6 zaprezentowano kwaternion obrotu dla dowolnego cia la sztywnego obracajacego sie wokó l osi wyznaczonej przez wektor u przechodzacej przez środek masy. Mnożenie dwóch kwaternionów jest zdefiniowane nastepuj aco: [s 1, v 1 ] [s 2, v 2 ] = [s 1 s 2 v 1 v 2, s 1 v 2 + s 2 v 1 + v 1 v 2 ] (26) Użycie kwaternionów w symulacji komputerowej do reprezentacji orientacji cia la sztywnego przypomina, użycie w tym celu macierzy obrotu. Najpierw tworzymy kwaternion opisujacy orientacje poczatkow a cia la w chwili t 0. Potem w każdym kolejnym kroku czasowym uaktualniamy orientacje cia la, korzystajac z wektora predkości katowej wyliczonego w danym kroku. Równanie różniczkowe l acz ace reprezentujacy orientacje kwaternion z wektorem predkości katowej bardzo przypomina analogiczne równanie dla macierzy obrotu (7) i ma postać: dq dt = 1 ωq (27) 2 Tutaj predkość katowa, przedstawiona jako kwaternion, ma postać [0, ω] i jest zapisana w zewnetrznym nieruchomym uk ladzie wspó lrz ednych. Jeżeli ω zostanie zapisane w lokalnym uk ladzie wspó lrz ednych zwiazanym z obracajacym sie cia lem (przestrzeni bry ly sztywnej), należy użyć równania: dq dt = 1 2 qω Z kwaternionu możemy skonstruować macierz obrotu: 1 2vy 2 2vz 2 2v x v y 2sv z 2v x v z 2sv y 2v x v y + 2sv z 1 2vx 2 2vz 2 2v y v z 2sv x 2v x v z 2sv y 2v y v z + 2sv x 1 2vx 2 2vy 2 10
11 Analogicznie do macierzy obrotu, kwaterniony moga być stosowane do obracania punktów lub wektorów. Jeżeli v jest wektorem przed obrotem, a v wektorem obróconym przez kwaternion q, zależność miedzy nimi wyraża sie wzorem: gdzie q jest kwaternionem sprz eżonym z kwaternionem q: v = qvq (28) q = s q x i + q y j + q z k (29) Stan uk ladu Y (t), możemy zapisać zastepuj ac macierz obrotu reprezentacja kwaternionowa: x(t) Y (t) = q P (t) L(t) czyli: v(t) d dt Y (t) = 1 [0, ω] 2 F(t) M(t) 4. Poduszkowiec przypomnijmy, że druga zasada dynamiki Newtona opisuje ruch cia la, i wyraża si e wzorem: F = ma (30) Jeżeli mamy do czynienia z cia lem sztywnym musimy pamietać, że dzia laj ace na nie si ly bed a powodowa ly nie tylko jego ruch postepowy, ale również obrotowy. Ruch obrotowy to taki ruch, w którym wszystkie punkty bry ly sztywnej poruszaja sie po okregach o środkach leżacych na jednej prostej zwanej osia obrotu. Np. ruch Ziemi wokó l w lasnej osi. Jest to ruch z lożony z ruchu postepowego środka masy danego cia la oraz ruchu obrotowego wzgledem pewnej osi. Środek masy cia la można uważać za punkt materialny. Do opisania ruchu obrotowego używa sie odmiennych pojeć od używanych do opisania ruchu postepowego. Druga zasada dynamiki jest podstawowym prawem ruchu obrotowego. r F = M = dl dt gdzie M jest momentem si ly wzgl edem obranego punktu odniesienia, a L kr etem (momentem p edu) wzgl edem tego samego punktu odniesienia. Jeżeli obrót odbywa sie wzgledem osi sta lej lub sztywnej wówczas druga zasada dynamiki dla ruchu obrotowego może być napisana w nastepuj acy sposób: M = I dω dt 11 (31) = Iε (32)
12 gdzie ε przyspieszenie katowe, ω predkość katowa, I moment bezw ladności. Środek cięŝkości x 2 Siła ciągu lewego silnik kierunkowego siła ciągu x 1 Siła ciągu prawego silnik kierunkowego Rysunek 7. Schematyczny model poduszkowca Podczas symulacji ruchu poduszkowca musimy w pierwszym kroku obliczyć wypadkowe si ly oraz momenty si l dzia laj ace na cia lo, uwzgledniaj ac również opór aerodynamiczny. Zacznijmy od policzenia si l i momentów si l generowanych przez silniki napedowe. oznaczmy F w jako wypadkowa si l e dzia laj ac a na poduszkowiec, oraz M w jako wypadkowy moment si ly dzia laj acy na poduszkowiec. Dodatkowo F c si la generowana przez silnik tylny znajdujacy sie na osi x 1, F l si la generowana przez lewy silnik znajdujacy sie z przodu z lewej strony poduszkowca, F p si la generowana przez prawy silnik. Znamy si l e ciagu generowana przez poszczególne silniki, możemy wiec zapisać: F w = F c + F l + F p (33) Oznaczmy po lożenie silników w uk ladzie zwiazanym z poduszkowcem jako: r c po lożenie silnika tylnego, r l po lożenie lewego silnika, r p po lożenie prawego silnika. Przypomnijmy, że gdyby si la przy lożona by l a do środka masy, moment si ly wynosi l by zero. Ponieważ w naszym przypadku silniki nie sa umieszczone w środku cieżkości, moment si ly policzymy jako iloczyn wektorowy dzia laj acej si ly i ramienia (czyli w naszym przypadku wektora opisujacego po lożenie danego silnika). M c = r c F c (34) oraz wypadkowy moment si ly: M l = r l F l (35) M p = r p F p (36) M w = M c + M l + M p (37) Si la wypadkowa dzia laj aca na cia lo zosta la policzona w lokalnym uk ladzie zwiazanym z cia lem, należy ja przetransformować do uk ladu wspó lrz ednych świata, dokonujac obrotu wektora si ly wypadkowej. 12
13 Po wyznaczeniu si l oraz momentów si l należy sca lkować równanie ruchu postepowego oraz obrotowego i wyznaczyć nowa predkość liniowa, katow a oraz po lożenie. Rozpoczynamy od wyznaczenia przyspieszenia liniowego: a = F w m nastepnie korzystajac z zależności dv dt = a wyznaczamy zmiane predkości dv = a dt i wyznaczamy predkość w kroku n + 1 jako: v n+1 = v n + dv Wyznaczamy w kolejnym kroku nowe po lożenie obiektu wyznaczajac zmiane pod lożenia korzystajac z zależności ds dt = v czyli zmiana po lożenia = v dt i znajac po lożenie w chwili n wynoszac a s n wyznaczamy nowe po lożenie s n+1 = s n + ds Kolejnym krokiem jest ca lkowanie równań ruchu obrotowego. Wyznaczamy przyspieszenie katowe ε, obrót odbywa sie wzgledem sta lej osi wiec druga zasada dynamiki dla ruchu obrotowego sprowadza sie do postaci: M = Iε gdzie M moment wypadkowy, I moment bezw ladności, ε przyspieszenie katowe. Czyli ε = MI 1, zmiana predkości katowej dω w czasie oznacza przyspieszenie ka- towe czyli ε = dω dt dω = ε dt Znajac zmiane predkości katowej możemy obliczyć nowa predkość katow a w chwili n + 1 jako ω n+1 = ω n + dω znajac nowa predkość katow a możemy wyznaczyć zmiane kata korzystajac z zależności, że zmiana kata w czasie oznacza predkość katow a czyli dθ dt = ω czyli dθ = ω dt znajac przyrost kata możemy wyznaczyć nowa orientacje cia la θ n+1 = θ n + dθ 13
14 5. Kolizje oraz si ly kontaktu Ważnym elementem podczas symulacji bry ly sztywnej jest sytuacja kontaktu dwóch bry l oraz ich kolizja. Aby można by lo wyznaczyć si ly jakie dzia laj a na bry ly w momencie kolizji, trzeba najpierw wykryć sytuacje wystapienia kolizji. Skupimy sie wy l acznie na bry lach bed acymi wielościanami wypuk lymi. W pierwszym kroku przyjrzyjmy sie wierzcho lkowi wielościanu (na rysunku (8) reprezentowanym przez punkt) kolidujacemu z p laszczyzna. t 0 t c t 0 + t Rysunek 8. Kolizja punkt - p laszczyzna Na rysunku 8 widać, że w chwili t 0 kolizja jeszcze nie nastapi la. Kiedy wykonamy jeden krok obliczeniowy (krok czasowy t) punkt znajduje sie poniżej p laszczyzny.kolizja powinna wystapić w chwili t c, która jest pomiedzy t 0 a t 0 + t. Ponieważ nie wiemy jak zachowa l sie punkt w czasie pomiedzy t 0 i t 0 + t nie jesteśmy w stanie wyznaczyć analitycznie czasu t c. Zazwyczaj w celu poradzenia sobie z tym problemem wykorzystujemy metode bisekcji. Sprawdzimy zachowanie punktu w chwili czasowej t t. Jeśli i w tym 2 przypadku punkt znajdzie sie poniżej p laszczyzny sprawdzimy po lożenie w chwili czasowej t t, jeśli jednak nie nast api 4 penetracja w chwili czasowej t t 2 sprawdzimy po lożenie punktu w chwili czasowej t t. Bedziemy 4 tak postepowali aż do momentu kiedy punkt nie znajdzie sie w pewnym przedziale tolerancji ɛ od p laszczyzny. t 0 ε ε t c t 0 + t Rysunek 9. Znalezione t c z tolerancja ɛ 14
15 Algorytm ten można przyspieszyć wyznaczajac prosta przechodzac a przez po lożenie punktu w chwili t 0 oraz t 0 + t, nastepnie wyznaczajac punkt przeciecia tej prostej z p laszczyzna. Warto zauważyć że w wiekszości przypadków wielościany bed a kolidowa ly z innymi wielościanami a nie tylko z p laszczyznami Algorytm Lin-Canny Niezmiernie szybki algorytm dzia laj acy na zasadzie wyszukiwania najbliższych elementów (ścian, krawedzi, wierzcho lków) pomiedzy para wielościanów wypuk lych. najlepiej pokazać zasade dzia lania algorytmu w przestrzeni dwu wymiarowej. Alogrytm ten bazuje na regionach Voronoi. Rozważmy wielokat przedstawiony na rysunku 10, wielokat ten ma osiem elementów: cztery wierzcho lki oraz cztery krawedzie. V(v 1 ) v 1 e 4 e 1 v 4 v 2 v 3 e 2 e 3 V(v 3 ) Rysunek 10. Wielokat i jego regiony Voronoi Dla każdego elementu F, zbiór punktów bliższych elementowi F niż jakiemukolwiek innemu elementowi jest nazywany regionem Voronoi i oznaczany V (F ). Konstrukcja regionó dla wielokata jest dość prosta. Z każdego wierzcho lka prowadzimy promienie wychodzace na zewnatrz prostopad le do krawedzi zawierajacej dany wierzcho lek. Promienie te tworza brzegi regionów Voronoi. Region Voronoi jest to nieskończony stożek leżacy pomiedzy dwoma promieniami wyprowadzonymi z tego samego wierzcho lka. Region Voronoi dla krawedzi jest to pó l nieskończony prostokat leżacy pomiedzy dwoma równoleg lymi promieniami wychodzacymi z wierzcho lków wchodzacych w sk lad krawedzi. Regiony Vornoi dziela przestrzeń na zewnatrz wielokata. Twierdzenie 1. Niech bed a dane dwa nieprzecinajace sie wielokaty A i B, niech a i b bed a najbliższymi punktami pomiedzy elementem F a wielokata A, natomiast F b wielokata B. Jeżeli a i b sa najbliższymi punktami pomiedzy A i B wtedy a V (F b ) 15
16 i b V (F a ) (dla uproszczenia pomijamy przypadki kiedy punkty leża na brzegach regionów) Dowód 1. Za lóżmy, że a / V (F b ). Wtedy aznajduje sie w jakimś innym regionie Vornoi np. V (F c ) i a jest bliższe F c niż jakiej kolwiek innego elementu B. Ponieważ b F b, czyli b / F c, tak wiec a i b nie moga być najbliższymi punktami. identycznie rozumujemy kiedy b / F a. Twierdzenie 2. Dane sa dwa wypuk l e nie przecinajace sie wielokaty A i B, niech a i b bed a najbliższymi punktami pomiedzy elementem F a wielokata A, natomiast F b wielokata B. Jeżeli a V (F b ) oraz b V (F a ), wtedy a oraz b sa najbliższymi punktami pomiedzy A i B A a b B Rysunek 11. Twierdzenie 2 mówi, że a i b sa najbiższymi punktami pomiedzy A i B b a B A Rysunek 12. a i b nie sa najbliższymi punktami Na rysunku 12 punkt b znajduje sie w regionie Voronoi F a, jednak a nie znajduje sie już w regionie Voronoi F b, a leży po z lej stronie promienia wychodzacego z b 16
WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3
WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3 Definicja 1 Przestrzenia R 3 nazywamy zbiór uporzadkowanych trójek (x, y, z), czyli R 3 = {(x, y, z) : x, y, z R} Przestrzeń
Bardziej szczegółowoWyk lad 11 1 Wektory i wartości w lasne
Wyk lad 11 Wektory i wartości w lasne 1 Wektory i wartości w lasne Niech V bedzie przestrzenia liniowa nad cia lem K Każde przekszta lcenie liniowe f : V V nazywamy endomorfizmem liniowym przestrzeni V
Bardziej szczegółowostosunek przyrostu funkcji y do odpowiadajacego dy dx = lim y wielkości fizycznej x, y = f(x), to pochodna dy v = ds edkości wzgl edem czasu, a = dv
Matematyka Pochodna Pochodna funkcji y = f(x) w punkcie x nazywamy granice, do której daży stosunek przyrostu funkcji y do odpowiadajacego mu przyrostu zmiennej niezaleźnej x, g przyrost zmiennej daży
Bardziej szczegółowoWyk lad 7 Baza i wymiar przestrzeni liniowej
Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem
Bardziej szczegółowoSymulacje komputerowe
Fizyka w modelowaniu i symulacjach komputerowych Jacek Matulewski (e-mail: jacek@fizyka.umk.pl) http://www.fizyka.umk.pl/~jacek/dydaktyka/modsym/ Symulacje komputerowe Dynamika bryły sztywnej Wersja: 8
Bardziej szczegółowoMiNI Akademia Matematyki na Politechnice Warszawskiej
MiNI Akademia Matematyki na Politechnice Warszawskiej Krzysztof Che lmiński Okr egi i styczne MiNI PW, 14.10.2017 Podstawowe twierdzenia wykorzystywane w zadaniach z ćwiczeń Twierdzenie 1 (najmocniesze
Bardziej szczegółowoPodstawy fizyki sezon 1 V. Ruch obrotowy 1 (!)
Podstawy fizyki sezon 1 V. Ruch obrotowy 1 (!) Agnieszka Obłąkowska-Mucha WFIiS, Katedra Oddziaływań i Detekcji Cząstek, D11, pok. 111 amucha@agh.edu.pl http://home.agh.edu.pl/~amucha Kinematyka ruchu
Bardziej szczegółowoNormy wektorów i macierzy
Rozdzia l 3 Normy wektorów i macierzy W tym rozdziale zak ladamy, że K C. 3.1 Ogólna definicja normy Niech ψ : K m,n [0, + ) b edzie przekszta lceniem spe lniaj acym warunki: (i) A K m,n ψ(a) = 0 A = 0,
Bardziej szczegółowoRotacje i drgania czasteczek
Rotacje i drgania czasteczek wieloatomowych Gdy znamy powierzchnie energii potencjalnej V( R 1, R 2,..., R N ) to możemy obliczyć poziomy energetyczne czasteczki. Poziomy te sa w ogólności efektem: rotacji
Bardziej szczegółowoIndeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej
Indeks odwzorowania zmiennej zespolonej wzgl edem krzywej zamkni etej 1. Liczby zespolone - konstrukcja Hamiltona 2. Homotopia odwzorowań na okr egu 3. Indeks odwzorowania ciag lego wzgledem krzywej zamknietej
Bardziej szczegółowoWyk lad 4 Dzia lania na macierzach. Określenie wyznacznika
Wyk lad 4 Dzia lania na macierzach Określenie wyznacznika 1 Określenie macierzy Niech K bedzie dowolnym cia lem oraz niech n i m bed a dowolnymi liczbami naturalnymi Prostokatn a tablice a 11 a 12 a 1n
Bardziej szczegółowoWyk lad 9 Baza i wymiar przestrzeni liniowej
Wyk lad 9 Baza i wymiar liniowej Baza liniowej Niech V bedzie nad cia lem K Powiemy, że zbiór wektorów {α,, α n } jest baza V, jeżeli wektory α,, α n sa liniowo niezależne oraz generuja V tzn V = L(α,,
Bardziej szczegółowoVII.1 Pojęcia podstawowe.
II.1 Pojęcia podstawowe. Jan Królikowski Fizyka IBC 1 Model matematyczny ciała sztywnego Zbiór punktów materialnych takich, że r r = const; i, j= 1,... N i j Ciało sztywne nie ulega odkształceniom w wyniku
Bardziej szczegółowoWyk lad 4 Macierz odwrotna i twierdzenie Cramera
Wyk lad 4 Macierz odwrotna i twierdzenie Cramera 1 Odwracanie macierzy I n jest elementem neutralnym mnożenia macierzy w zbiorze M n (R) tzn A I n I n A A dla dowolnej macierzy A M n (R) Ponadto z twierdzenia
Bardziej szczegółowoWyk lad 7 Metoda eliminacji Gaussa. Wzory Cramera
Wyk lad 7 Metoda eliminacji Gaussa Wzory Cramera Metoda eliminacji Gaussa Metoda eliminacji Gaussa polega na znalezieniu dla danego uk ladu a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n x n =
Bardziej szczegółowoSterowalność liniowych uk ladów sterowania
Sterowalność liniowych uk ladów sterowania W zadaniach sterowania docelowego należy przeprowadzić obiekt opisywany za pomoc a równania stanu z zadanego stanu pocz atkowego ẋ(t) = f(x(t), u(t), t), t [t,
Bardziej szczegółowoWyk lad 5 W lasności wyznaczników. Macierz odwrotna
Wyk lad 5 W lasności wyznaczników Macierz odwrotna 1 Operacje elementarne na macierzach Bardzo ważne znaczenie w algebrze liniowej odgrywaja tzw operacje elementarne na wierszach lub kolumnach macierzy
Bardziej szczegółowoZastosowanie Robotów. Ćwiczenie 6. Mariusz Janusz-Bielecki. laboratorium
Zastosowanie Robotów laboratorium Ćwiczenie 6 Mariusz Janusz-Bielecki Zak lad Informatyki i Robotyki Wersja 0.002.01, 7 Listopada, 2005 Wst ep Do zadań inżynierów robotyków należa wszelkie dzia lania
Bardziej szczegółowoWyk lad 8 macierzy i twierdzenie Kroneckera-Capellego
Wyk lad 8 Rzad macierzy i twierdzenie Kroneckera-Capellego 1 Określenie rz edu macierzy Niech A bedzie m n - macierza Wówczas wiersze macierzy A możemy w naturalny sposób traktować jako wektory przestrzeni
Bardziej szczegółowoMatematyka A, klasówka, 24 maja zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le. rozwia
Matematyka A, klasówka, 4 maja 5 Na prośbe jednej ze studentek podaje zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le dów Podać definicje wektora w lasnego i wartości w lasnej
Bardziej szczegółowoWyk lad 9 Przekszta lcenia liniowe i ich zastosowania
Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania 1 Przekszta lcenia liniowe i ich w lasności Definicja 9.1. Niech V i W bed przestrzeniami liniowymi. Przekszta lcenie f : V W spe lniajace warunki:
Bardziej szczegółowoRUCH OBROTOWY- MECHANIKA BRYŁY SZTYWNEJ
RUCH OBROTOWY- MECHANIKA BRYŁY SZTYWNEJ Wykład 6 2016/2017, zima 1 MOMENT PĘDU I ENERGIA KINETYCZNA W RUCHU PUNKTU MATERIALNEGO PO OKRĘGU Definicja momentu pędu L=mrv=mr 2 ω L=Iω I= mr 2 p L r ω Moment
Bardziej szczegółowoNiezb. ednik matematyczny. Niezb. ednik matematyczny
Niezb ednik matematyczny Niezb ednik matematyczny Liczby zespolone I Rozważmy zbiór R R (zbiór par liczb rzeczywistych) i wprowadźmy w nim nastepuj ace dzia lania: z 1 + z 2 = (x 1, y 1 ) + (x 2, y 2 )
Bardziej szczegółowoRozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.
Rozdzia l 11 Przestrzenie Euklidesowe 11.1 Definicja, iloczyn skalarny i norma Definicja 11.1 Przestrzenia Euklidesowa nazywamy par e { X K,ϕ }, gdzie X K jest przestrzenia liniowa nad K, a ϕ forma dwuliniowa
Bardziej szczegółowoGrupy i cia la, liczby zespolone
Rozdzia l 1 Grupy i cia la, liczby zespolone Dla ustalenia uwagi, b edziemy używać nast epuj acych oznaczeń: N = { 1, 2, 3,... } - liczby naturalne, Z = { 0, ±1, ±2,... } - liczby ca lkowite, W = { m n
Bardziej szczegółowoMnożniki funkcyjne Lagrange a i funkcje kary w sterowaniu optymalnym
Mnożniki funkcyjne Lagrange a i funkcje kary w sterowaniu optymalnym Sprowadzanie zadań sterowania optymalnego do zadań wariacyjnych metod a funkcji kary i mnożników Lagrange a - zadania sterowania optymalnego
Bardziej szczegółowoMECHANIKA II. Dynamika ruchu obrotowego bryły sztywnej
MECHANIKA II. Dynamika ruchu obrotowego bryły sztywnej Daniel Lewandowski Politechnika Wrocławska, Wydział Mechaniczny, Katedra Mechaniki i Inżynierii Materiałowej http://kmim.wm.pwr.edu.pl/lewandowski/
Bardziej szczegółowoWyk lad 3 Wyznaczniki
1 Określenie wyznacznika Wyk lad 3 Wyznaczniki Niech A bedzie macierza kwadratowa stopnia n > 1 i niech i, j bed a liczbami naturalnymi n Symbolem A ij oznaczać bedziemy macierz kwadratowa stopnia n 1
Bardziej szczegółowoNiesimpleksowe metody rozwia zywania zadań PL. Seminarium Szkoleniowe Edyta Mrówka
Niesimpleksowe metody rozwia zywania zadań PL Seminarium Szkoleniowe Metoda Simplex: wady i zalety Algorytm SIMPLEX jest szeroko znany i stosowany do rozwi azywania zadań programowania liniowego w praktyce.
Bardziej szczegółowoWyk lad 9 Baza i wymiar przestrzeni liniowej
Wyk lad 9 Baza i wymiar przestrzeni liniowej 1 Operacje elementarne na uk ladach wektorów Niech α 1,..., α n bed dowolnymi wektorami przestrzeni liniowej V nad cia lem K. Wyróżniamy nastepuj ace operacje
Bardziej szczegółowopo lożenie cz astki i od czasu (t). Dla cz astki, która może poruszać siȩ tylko w jednym wymiarze (tu x)
Stan czastki określa funkcja falowa Ψ zależna od wspó lrzȩdnych określaj acych po lożenie cz astki i od czasu (t). Dla cz astki, która może poruszać siȩ tylko w jednym wymiarze (tu x) Wartości funkcji
Bardziej szczegółowoAlgorytm określania symetrii czasteczek
O czym to b Podzi 21 września 2007 O czym to b O czym to b Podzi 1 2 3 O czym to b Podzi W lasności symetrii hamiltonianu: zmniejszenie z lożoności obliczeń i wymagań pami eciowych, utrzymanie tożsamościowych
Bardziej szczegółowoSuma i przeciȩcie podprzestrzeń, suma prosta, przestrzeń ilorazowa Javier de Lucas
Suma i przeciȩcie podprzestrzeń suma prosta przestrzeń ilorazowa Javier de Lucas Ćwiczenie 1 W zależności od wartości parametru p podaj wymiar przestrzeni W = v 1 v v 3 gdzie p 0 v 1 = 1 + p 3 v = 5 3
Bardziej szczegółowoFUNKCJE LICZBOWE. x 1
FUNKCJE LICZBOWE Zbiory postaci {x R: x a}, {x R: x a}, {x R: x < a}, {x R: x > a} oznaczane sa symbolami (,a], [a, ), (,a) i (a, ). Nazywamy pó lprostymi domknie tymi lub otwartymi o końcu a. Symbol odczytujemy
Bardziej szczegółowoZasady dynamiki Isaak Newton (1686 r.)
Zasady dynamiki Isaak Newton (1686 r.) I (zasada bezwładności) Istnieje taki układ odniesienia, w którym ciało pozostaje w spoczynku lub porusza się ruchem jednostajnym prostoliniowym, jeśli nie działają
Bardziej szczegółowoRUCH OBROTOWY- MECHANIKA BRYŁY SZTYWNEJ
RUCH OBROTOWY- MECHANIKA BRYŁY SZTYWNEJ Wykład 7 2012/2013, zima 1 MOMENT PĘDU I ENERGIA KINETYCZNA W RUCHU PUNKTU MATERIALNEGO PO OKRĘGU Definicja momentu pędu L=mrv=mr 2 ω L=Iω I= mr 2 p L r ω Moment
Bardziej szczegółowopo lożenie cz astki i od czasu (t). Dla cz astki, która może poruszać siȩ tylko w jednym wymiarze (tu x)
Stan czastki określa funkcja falowa Ψ zależna od wspó lrzȩdnych określaj acych po lożenie cz astki i od czasu (t). Dla cz astki, która może poruszać siȩ tylko w jednym wymiarze (tu x) Wartości funkcji
Bardziej szczegółowoMnożniki funkcyjne Lagrange a i funkcje kary w sterowaniu optymalnym
Mnożniki funkcyjne Lagrange a i funkcje kary w sterowaniu optymalnym Sprowadzanie zadań sterowania optymalnego do zadań wariacyjnych metod a funkcji kary i mnożników Lagrange a - zadania sterowania optymalnego
Bardziej szczegółowoczastkowych Państwo przyk ladowe zadania z rozwiazaniami: karpinw adres strony www, na której znajda
Zadania z równań różniczkowych czastkowych Za l aczam adres strony www, na której znajda Państwo przyk ladowe zadania z rozwiazaniami: http://math.uni.lodz.pl/ karpinw Zadanie 1. Znaleźć wszystkie rozwiazania
Bardziej szczegółowoPierwsze dwa podpunkty tego zadania dotyczyły równowagi sił, dla naszych rozważań na temat dynamiki ruchu obrotowego interesujące będzie zadanie 3.3.
Dynamika ruchu obrotowego Zauważyłem, że zadania dotyczące ruchu obrotowego bardzo często sprawiają maturzystom wiele kłopotów. A przecież wystarczy zrozumieć i stosować zasady dynamiki Newtona. Przeanalizujmy
Bardziej szczegółowoWyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera
Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Określenie podpierścienia Definicja 9.. Podpierścieniem pierścienia (P, +,, 0, ) nazywamy taki podzbiór A P, który jest pierścieniem ze wzgledu
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ółowoNiezmienniki i pó lniezmienniki w zadaniach
Niezmienniki i pó lniezmienniki w zadaniach Krzysztof Che lmiński Wydzia l Matematyki i Nauk Informacyjnych Politechnika Warszawska MiNI-Akademia Matematyki Warszawa, 2 marca, 2013 Na czym polega metoda
Bardziej szczegółowobędzie momentem Twierdzenie Steinera
Wykład z fizyki, Piotr Posmykiewicz. Niech 90 oznacza moment bezwładności względem osi przechodzącej przez środek masy ciała o masie i niech będzie momentem bezwładności tego ciała względem osi równoległej
Bardziej szczegółowo3. Macierze i Układy Równań Liniowych
3. Macierze i Układy Równań Liniowych Rozważamy równanie macierzowe z końcówki ostatniego wykładu ( ) 3 1 X = 4 1 ( ) 2 5 Podstawiając X = ( ) x y i wymnażając, otrzymujemy układ 2 równań liniowych 3x
Bardziej szczegółowoWyk lad 1 Podstawowe struktury algebraiczne
Wyk lad 1 Podstawowe struktury algebraiczne 1 Dzia lanie w zbiorze Majac dane dowolne dwa przedmioty a b możemy z nich utworzyć pare uporzadkowan a (a b) o poprzedniku a i nastepniku b. Warunek na równość
Bardziej szczegółowo1 Przestrzenie unitarne i przestrzenie Hilberta.
Przestrzenie unitarne i przestrzenie Hilberta.. Wykazać, że iloczyn skalarny w przestrzeni wektorowej X nad cia lem K ma nastepuj ace w lasności: (i) x, y + z = x, y + x, z, (ii) x, λy = λ x, y, (iii)
Bardziej szczegółowoP (x, y) + Q(x, y)y = 0. g lym w obszrze G R n+1. Funkcje. zania uk ladu (1) o wykresie przebiegaja
19. O ca lkach pierwszych W paragrafie 6 przy badaniu rozwia zań równania P (x, y) + Q(x, y)y = 0 wprowadzono poje cie ca lki równania, podano pewne kryteria na wyznaczanie ca lek równania. Znajomość ca
Bardziej szczegółowoOpis ruchu obrotowego
Opis ruchu obrotowego Oprócz ruchu translacyjnego ciała obserwujemy w przyrodzie inną jego odmianę: ruch obrotowy Ruch obrotowy jest zawsze względem osi obrotu W ruchu obrotowym wszystkie punkty zakreślają
Bardziej szczegółowoWyk lad 6 Podprzestrzenie przestrzeni liniowych
Wyk lad 6 Podprzestrzenie przestrzeni liniowych 1 Określenie podprzestrzeni Definicja 6.1. Niepusty podzbiór V 1 V nazywamy podprzestrzeni przestrzeni liniowej V, jeśli ma on nastepuj ace w lasności: (I)
Bardziej szczegółowoWyk lad 14 Formy kwadratowe I
Wyk lad 14 Formy kwadratowe I Wielomian n-zmiennych x 1,, x n postaci n a ij x i x j, (1) gdzie a ij R oraz a ij = a ji dla wszystkich i, j = 1,, n nazywamy forma kwadratowa n-zmiennych Forme (1) można
Bardziej szczegółowoBryła sztywna. Fizyka I (B+C) Wykład XXIII: Przypomnienie: statyka
Bryła sztywna Fizyka I (B+C) Wykład XXIII: Przypomnienie: statyka Moment bezwładności Prawa ruchu Energia ruchu obrotowego Porównanie ruchu obrotowego z ruchem postępowym Przypomnienie Równowaga bryły
Bardziej szczegółowoDyskretne modele populacji
Dyskretne modele populacji Micha l Machtel Adam Soboczyński 19 stycznia 2007 Typeset by FoilTEX Dyskretne modele populacji [1] Wst ep Dyskretny opis modelu matematycznego jest dobry dla populacji w których
Bardziej szczegółowocelu przyjmijmy: min x 0 = n t Zadanie transportowe nazywamy zbilansowanym gdy podaż = popyt, czyli n
123456789 wyk lad 9 Zagadnienie transportowe Mamy n punktów wysy lajacych towar i t punktów odbierajacych. Istnieje droga od każdego dostawcy do każdego odbiorcy i znany jest koszt transportu jednostki
Bardziej szczegółowoGeometria odwzorowań inżynierskich rzut środkowy 06A
Scriptiones Geometrica Volumen I (2014), No. 6A, 1 10. Geometria odwzorowań inżynierskich rzut środkowy 06A Edwin Koźniewski Zak lad Informacji Przestrzennej 1. Rzut środkowy i jego niezmienniki Przyjmijmy
Bardziej szczegółowoWersja testu A 15 lutego 2011 r. jest, że a) x R y R y 2 > Czy prawda. b) y R x R y 2 > 1 c) x R y R y 2 > 1 d) x R y R y 2 > 1.
1. Czy prawda jest, że a) x R y R y 2 > 1 1+x 2 ; b) y R x R y 2 > 1 1+x 2 ; c) x R y R y 2 > 1 1+x 2 ; d) x R y R y 2 > 1 1+x 2? 2. Czy naste puja ca relacja na zbiorze liczb rzeczywistych jest relacja
Bardziej szczegółowoWersja testu D 14 września 2011 r. 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1?
1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1? 2. Czy prawda jest, że a) 5 8 1 jest podzielne przez 4 ; b) 5 7 1 jest podzielne przez 4 ; c) 3
Bardziej szczegółowoTransformacja Lorentza - Wyprowadzenie
Transformacja Lorentza - Wyprowadzenie Rozważmy obserwatorów zwiazanych z różnymi inercjalnymi uk ladami odniesienia, S i S. Odpowiednie osie uk ladów S i S sa równoleg le, przy czym uk lad S porusza sie
Bardziej szczegółowoPierwsze kolokwium z Matematyki I 4. listopada 2013 r. J. de Lucas
Pierwsze kolokwium z Matematyki I 4. listopada 03 r. J. de Lucas Uwagi organizacyjne: Każde zadanie rozwi azujemy na osobnej kartce, opatrzonej imieniem i nazwiskiem w lasnym oraz osoby prowadz acej ćwiczenia,
Bardziej szczegółowoi elektronów w czasteczkach (laboratoryjnym) operator Hamiltona dla czasteczki dwuatomowej (jadra 2M b a i b; m -masa elektronu e 2 r ij
Notatki do wyk ladu IX Rozdzielenie ruchu jader i elektronów w czasteczkach W dowolnym uk ladzie wspó lrzednych (laboratoryjnym) operator Hamiltona dla czasteczki dwuatomowej (jadra a i b)ma postać: Ĥ
Bardziej szczegółowoRozszerzony konspekt preskryptu do przedmiotu Podstawy Robotyki
Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Rozszerzony konspekt preskryptu do przedmiotu Podstawy Robotyki dr inż. Marek Wojtyra Instytut Techniki Lotniczej
Bardziej szczegółowoStatystyka w analizie i planowaniu eksperymentu
22 marca 2011 Przestrzeń statystyczna - podstawowe zadania statystyki Zdarzeniom losowym określonym na pewnej przestrzeni zdarzeń elementarnych Ω można zazwyczaj na wiele różnych sposobów przypisać jakieś
Bardziej szczegółowoWyk lad 2 Podgrupa grupy
Wyk lad 2 Podgrupa grupy Definicja 2.1. Pod grupy (G,, e) nazywamy taki podzbiór H G, że e H, h 1 H dla każdego h H oraz h 1 h 2 H dla dowolnych h 1, h 2 H. Jeśli H jest grupy G, to bedziemy pisali H G.
Bardziej szczegółowoZagadnienie Keplera F 12 F 21
Zagadnienie Keplera To zagadnienie bedzie potraktowane bardzo skrótowo i planuje podanie w tym miejscu jedynie podstawowych informacji. Zagadnienie Keplera jest dyskutowane w każdym podreczniku mechaniki.
Bardziej szczegółowoedzi (local edge detectors) Lokalne operatory wykrywania kraw
Lokalne operatory wykrywania kraw edzi (local edge detectors) Jeśli dwie reprezentacje sa zbyt odleg le, by można by lo latwo określić transformacje miedzy nimi, to u latwić zadanie można przez wprowadzenie
Bardziej szczegółowoRACHUNEK OPERATOROWY MIKUSIŃSKIEGO I JEGO ZASTOSOWANIE DO RÓWNAŃ
RACHUNEK OPERATOROWY MIKUSIŃSKIEGO I JEGO ZASTOSOWANIE DO RÓWNAŃ RÓŻNICZKOWYCH Tomasz Kochanek 1 Twierdzenie Titchmarsha Symbolem C[, ) oznaczać bedziemy przestrzeń wszystkich zespolonych funkcji ciag
Bardziej szczegółowoy 1 y 2 = f 2 (t, y 1, y 2,..., y n )... y n = f n (t, y 1, y 2,..., y n ) f 1 (t, y 1, y 2,..., y n ) y = f(t, y),, f(t, y) =
Uk lady równań różniczkowych Pojȩcia wsȩpne Uk ladem równań różniczkowych nazywamy uk lad posaci y = f (, y, y 2,, y n ) y 2 = f 2 (, y, y 2,, y n ) y n = f n (, y, y 2,, y n ) () funkcje f j, j =, 2,,
Bardziej szczegółowoDyskretne modele populacji
Dyskretne modele populacji Micha l Machtel Adam Soboczyński 17 stycznia 2007 Typeset by FoilTEX Dyskretne modele populacji [1] Wst ep Dyskretny opis modelu matematycznego jest dobry dla populacji w których
Bardziej szczegółowoBąk wirujący wokół pionowej osi jest w równowadze. Momenty działających sił są równe zero (zarówno względem środka masy S jak i punktu podparcia O).
Bryła sztywna (2) Bąk Równowaga Rozważmy bąk podparty wirujący do okoła pionowej osi. Z zasady zachowania mementu pędu wynika, że jeśli zapewnimy znikanie momentów sił to kierunek momentu pędu pozostanie
Bardziej szczegółowoProcesy Stochastyczne - Zestaw 1
Procesy Stochastyczne - Zestaw 1 Zadanie 1 Niech ξ i η bed a niezależnymi zmiennymi losowymi o rozk ladach N (0, 1). Niech X = ξ +η i Y = ξ η. Znaleźć rozk lad (X, Y ) i rozk lad warunkowy L X ( Y ). Zadanie
Bardziej szczegółowoElementy geometrii analitycznej w R 3
Rozdział 12 Elementy geometrii analitycznej w R 3 Elementy trójwymiarowej przestrzeni rzeczywistej R 3 = {(x,y,z) : x,y,z R} możemy interpretować co najmniej na trzy sposoby, tzn. jako: zbiór punktów (x,
Bardziej szczegółowoR o z d z i a ł 4 MECHANIKA CIAŁA SZTYWNEGO
R o z d z i a ł 4 MECHANIKA CIAŁA SZTYWNEGO 4.1. Bryła sztywna W dotychczasowych rozważaniach traktowaliśmy wszystkie otaczające nas ciała jako punkty materialne lub zbiory punktów materialnych. Jest to
Bardziej szczegółowoZASADY DYNAMIKI. Przedmiotem dynamiki jest badanie przyczyn i sposobów zmiany ruchu ciał.
ZASADY DYNAMIKI Przedmiotem dynamiki jest badanie przyczyn i sposobów zmiany ruchu ciał Dynamika klasyczna zbudowana jest na trzech zasadach podanych przez Newtona w 1687 roku I zasada dynamiki Istnieją
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ółowoPF11- Dynamika bryły sztywnej.
Instytut Fizyki im. Mariana Smoluchowskiego Wydział Fizyki, Astronomii i Informatyki Stosowanej Uniwersytetu Jagiellońskiego Zajęcia laboratoryjne w I Pracowni Fizycznej dla uczniów szkół ponadgimnazjalych
Bardziej szczegółowoBryła sztywna. Wstęp do Fizyki I (B+C) Wykład XXI:
Bryła sztywna Wstęp do Fizyki I (B+C) Wykład XXI: Porównanie ruchu obrotowego z ruchem postępowym Ogólne wyrażenie na moment pędu Tensor momentu bezwładności Osie główne Równania Eulera Bak swobodny Porównanie
Bardziej szczegółowoWYKŁAD 6 KINEMATYKA PRZEPŁYWÓW CZĘŚĆ 2 1/11
WYKŁAD 6 KINEMATYKA PRZEPŁYWÓW CZĘŚĆ 1/11 DEFORMACJA OŚRODKA CIĄGŁEGO Rozważmy dwa elementy płynu położone w pewnej chwili w bliskich sobie punktach A i B. Jak zmienia się ich względne położenie w krótkim
Bardziej szczegółowoMECHANIKA 2 RUCH POSTĘPOWY I OBROTOWY CIAŁA SZTYWNEGO. Wykład Nr 2. Prowadzący: dr Krzysztof Polko
MECHANIKA 2 Wykład Nr 2 RUCH POSTĘPOWY I OBROTOWY CIAŁA SZTYWNEGO Prowadzący: dr Krzysztof Polko WSTĘP z r C C(x C,y C,z C ) r C -r B B(x B,y B,z B ) r C -r A r B r B -r A A(x A,y A,z A ) Ciało sztywne
Bardziej szczegółowoLiczby zespolone, liniowa zależność i bazy Javier de Lucas. a d b c. ad bc
Liczby zespolone, liniowa zależność i bazy Javier de Lucas Ćwiczenie. Dowieść, że jeśli µ := c d d c, to homografia h(x) = (ax+b)/(cx+d), a, b, c, d C, ad bc, odwzorowuje oś rzeczywist a R C na okr ag
Bardziej szczegółowoRÓWNANIE DYNAMICZNE RUCHU KULISTEGO CIAŁA SZTYWNEGO W UKŁADZIE PARASOLA
Dr inż. Andrzej Polka Katedra Dynamiki Maszyn Politechnika Łódzka RÓWNANIE DYNAMICZNE RUCHU KULISTEGO CIAŁA SZTYWNEGO W UKŁADZIE PARASOLA Streszczenie: W pracy opisano wzajemne położenie płaszczyzny parasola
Bardziej szczegółowoUklady modelowe III - rotator, atom wodoru
Wyk lad 5 Uklady modelowe III - rotator, atom wodoru Model Separacja ruchu środka masy R = m 1r 1 + m 2 r 2 m 1 + m 2 Ĥ = Ĥ tr (R) + Ĥ rot (r) Ĥ tr 2 (R) = 2(m 1 + m 2 ) R [ Ψ E tr (R; t) = exp i (k R
Bardziej szczegółowo(α + β) a = α a + β a α (a + b) = α a + α b (α β) a = α (β a). Definicja 4.1 Zbiór X z dzia laniami o wyżej wymienionych w lasnościach
Rozdzia l 4 Przestrzenie liniowe 4.1 Przestrzenie i podprzestrzenie 4.1.1 Definicja i podstawowe w lasności Niech X z dzia laniem dodawania + b edzie grupa przemienna (abelowa). Oznaczmy przez 0 element
Bardziej szczegółowoSZKO LA PODSTAWOWA HELIANTUS WARSZAWA ul. BAŻANCIA 16. Szeṡcian w uk ladzie wspȯ lrzȩdnych x, y, z GEOMETRIA PRZESTRZENNA STEREOMETRIA
SZKO LA PODSTAWOWA HELIANTUS 02-892 WARSZAWA ul. BAŻANCIA 16 z y 0 x Szeṡcian w uk ladzie wspȯ lrzȩdnych x, y, z GEOMETRIA PRZESTRZENNA STEREOMETRIA Prof. dr. Tadeusz STYŠ Warszawa 2018 1 1 Projekt trzynasty
Bardziej szczegółowoĆwiczenie M-2 Pomiar przyśpieszenia ziemskiego za pomocą wahadła rewersyjnego Cel ćwiczenia: II. Przyrządy: III. Literatura: IV. Wstęp. l Rys.
Ćwiczenie M- Pomiar przyśpieszenia ziemskiego za pomocą wahadła rewersyjnego. Cel ćwiczenia: pomiar przyśpieszenia ziemskiego przy pomocy wahadła fizycznego.. Przyrządy: wahadło rewersyjne, elektroniczny
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ółowoNiech X bȩdzie dowolnym zbiorem. Dobry porz adek to relacja P X X (bȩdziemy pisać x y zamiast x, y P ) o w lasnościach:
Teoria miary WPPT IIr semestr zimowy 2009 Wyk lad 4 Liczby kardynalne, indukcja pozaskończona DOBRY PORZA DEK 14/10/09 Niech X bȩdzie dowolnym zbiorem Dobry porz adek to relacja P X X (bȩdziemy pisać x
Bardziej szczegółowoModelowanie układów dynamicznych
Instytut Sterowania i Systemów Informatycznych Universytet Zielonogórski Wykład 11 Równania Eulera-Lagrange a Rozważmy układ p punktów materialnych o współrzędnych uogólnionych q i i zdefiniujmy lagranżian
Bardziej szczegółowoLiteratura: Oznaczenia:
Literatura: 1. R.R.Andruszkiewicz,,,Wyk lady z algebry ogólnej I, Wydawnictwo UwB, Bia lystok 2005. 2. Cz. Bagiński,,,Wst ep do teorii grup, Wydawnictwo Script, Warszawa 2002. 3. M. Bryński i J. Jurkiewicz,,,Zbiór
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ół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ółowoSterowanie optymalne dla uk ladów nieliniowych. Zasada maksimum Pontriagina.
Sterowanie optymalne dla uk ladów nieliniowych. Zasada maksimum Pontriagina. Podstawowy problem sterowania optymalnego dla uk ladów nieliniowych W podstawowym problemie sterowania optymalnego minimalizacji
Bardziej szczegółowoGeometria odwzorowań inżynierskich. 1. Perspektywa odbić w zwierciad lach p laskich 06F
Scriptiones Geometrica Volumen I (2014), No. 6F, 1 10. Geometria odwzorowań inżynierskich Perspektywa odbić w zwierciad lach p laskich 06F Edwin Koźniewski Zak lad Informacji Przestrzennej 1. Perspektywa
Bardziej szczegółowoWyk lad 3 Wielomiany i u lamki proste
Wyk lad 3 Wielomiany i u lamki proste 1 Konstrukcja pierścienia wielomianów Niech P bedzie dowolnym pierścieniem, w którym 0 1. Oznaczmy przez P [x] zbiór wszystkich nieskończonych ciagów o wszystkich
Bardziej szczegółowoPrzestrzenie wektorowe, liniowa niezależność Javier de Lucas
Przestrzenie wektorowe, liniowa niezależność Javier de Lucas Ćwiczenie 1. W literaturze można znaleźć pojȩcia przestrzeni liniowej i przestrzeni wektorowej. Obie rzeczy maj a tak a sam a znaczenie. Nastȩpuj
Bardziej szczegółowoelektronów w polu magnetycznym
Odchylenie wiazki elektronów w polu magnetycznym Wiazka elektronów używana do ciecia lub frezowania może być precyzyjnie sterowana za pomoca odpowiednio dobranego pola magnetycznego. Do tego celu można
Bardziej szczegółowoAnaliza stanu naprężenia - pojęcia podstawowe
10. ANALIZA STANU NAPRĘŻENIA - POJĘCIA PODSTAWOWE 1 10. 10. Analiza stanu naprężenia - pojęcia podstawowe 10.1 Podstawowy zapisu wskaźnikowego Elementy konstrukcji znajdują się w przestrzeni fizycznej.
Bardziej szczegółowoJan Awrejcewicz- Mechanika Techniczna i Teoretyczna. Statyka. Kinematyka
Jan Awrejcewicz- Mechanika Techniczna i Teoretyczna. Statyka. Kinematyka SPIS TREŚCI Przedmowa... 7 1. PODSTAWY MECHANIKI... 11 1.1. Pojęcia podstawowe... 11 1.2. Zasada d Alemberta... 18 1.3. Zasada prac
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ółowow = w i ξ i. (1) i=1 w 1 w 2 :
S. D. G lazek, www.fuw.edu.pl/ stglazek, 11.III.2005 1 I. MACIERZ LINIOWEGO ODWZOROWANIA PRZESTRZENI WEKTOROWYCH Wyobraźmy sobie, że przestrzeń wektorowa W jest zbudowana z kombinacji liniowych n liniowo
Bardziej szczegółowoFUNKCJA KWADRATOWA. Zad 1 Przedstaw funkcję kwadratową w postaci ogólnej. Postać ogólna funkcji kwadratowej to: y = ax + bx + c;(
Zad Przedstaw funkcję kwadratową w postaci ogólnej Przykład y = ( x ) + 5 (postać kanoniczna) FUNKCJA KWADRATOWA Postać ogólna funkcji kwadratowej to: y = ax + bx + c;( a 0) Aby ją uzyskać pozbywamy się
Bardziej szczegółowo