15. listopadu Matematický ústav UK Matematicko-fyzikální fakulta. Hermitovská interpolace
|
|
- Oldřich Musil
- před 5 lety
- Počet zobrazení:
Transkript
1 Geometrické modelování Zbyněk Šír Matematický ústav UK Matematicko-fyzikální fakulta Hermitovská interpolace 15. listopadu 2017 Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
2 Hermiteovská interpolace Jedna z možných základních konstrukčních úloh je sestrojit křivku, která inerpoluje hraniční data c(0), c (0),{c (0)} c(1), c (1),{c (1)} Dostatečná ke konverzi obecně zadaných křivek Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
3 Hermiteovská interpolace Jedna z možných základních konstrukčních úloh je sestrojit křivku, která inerpoluje hraniční data c(0), c (0),{c (0)} c(1), c (1),{c (1)} Dostatečná ke konverzi obecně zadaných křivek Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
4 Hermiteovská interpolace Jedna z možných základních konstrukčních úloh je sestrojit křivku, která inerpoluje hraniční data c(0), c (0),{c (0)} c(1), c (1),{c (1)} Dostatečná ke konverzi obecně zadaných křivek Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
5 Hermiteovská interpolace Jedna z možných základních konstrukčních úloh je sestrojit křivku, která inerpoluje hraniční data c(0), c (0),{c (0)} c(1), c (1),{c (1)} Dostatečná ke konverzi obecně zadaných křivek Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
6 Hermiteovská interpolace Jedna z možných základních konstrukčních úloh je sestrojit křivku, která inerpoluje hraniční data c(0), c (0),{c (0)} c(1), c (1),{c (1)} Dostatečná ke konverzi obecně zadaných křivek Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
7 Biarcs P 0 P 1 U 1 U 0 Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
8 Biarcs P 0 P 1 U 1 U 0 Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
9 Biarcs P 0 P 1 U 1 U 0 Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
10 Biarcs P 0 P 1 U 1 U 0 Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
11 Biarcs P 0 P 1 U 1 U 0 Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
12 Biarcs P 0 P 1 U 1 U 0 Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
13 Výběr vhodného biarcu Equal chords Parallel tangent New method Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
14 Výběr vhodného biarcu Equal chords Parallel tangent New method Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
15 Výběr vhodného biarcu Equal chords Parallel tangent New method Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
16 Asymptotické zlepšování chyby Error Ratio Error Ratio Aproximační stupeň 3 nemůže být vylepšen. Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
17 Polynomiální rovinné křivky Rovinná polynomiální křivka je zobrazení z omezeného intervalu c : I R 2 tvaru c(t) = [p x (t), p y (t)], kde p x, p y jsou polynomy v t. Stupeň c(t) definujeme jako maximum stupňů p x, p y. Křivky stupně 0 jsou body, stupně 1 úsečky a stupně 2 části parabol. Křivky stupně 3 jsou pro aplikace nejdůležitější: Mohou mít inflexe. Mohou to být pravé 3d křivky s nenulovou torzí(při zobrazení do R 3 ). Mohou řešit tzv. Hermitovskou C 1 interpolaci. Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
18 Reparametrizace polynomálních křivek. Uvažujme křivku [1+3s 3s 2 + 3s 3, 1 6s 2 + 6s 3 ] na intervalu s [ 1, 2] a reparametrizujme jí na standartní interval J = [0, 1]. Co zůstane stejné, co se změní? Dostáváme pro t [0, 1]. [ 8+54t 108t t 3, 11+90t 216t t 3 ] Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
19 Báze kubických polynomů Monomiální báze M = (1, t, t 2, t 3 ), v té je vlastně křivka [ 8+54t 108t t 3, 11+90t 216t t 3 ] vyjádřena. Můžeme ovšem upravit jako [ 8, 11]+[54, 90]t +[108, 216]t 2 +[81, 162]t 3. Jakou jinou bázi můžeme zvolit, aby se něco zjednodušilo nebo zlepšilo? Bernsteinova kubická báze B = (B0 3(t), B3 1 (t), B3 2 (t), B3 3 (t)), kde Bi n (t) = ( n i) t i (1 t) n i. Fergusonova interepolační báze (definována později). Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
20 Fergusonova kubika Řešíme Hermitovskou interpolaci, máme předepsáno. c(0) = P 0, c(1) = P 1, c (0) = V 0, c (1) = V 1 Pozor na reparametrizaci, vhodné upravit délku vektorů V 0 a V 1 tak, aby byla přibližně rovna P 1 P 0. Jak vypadá hledání kubické c(t) v bazích M a B? Jaká soustava rovnic se zde musí vyřešit? Existuje taková baze F = (f 0 (t), f 1 (t), f 2 (t), f 3 (t)), ve které bude mít problém jako řešení c(t) = P 0 f 0 (t)+p 1 f 1 (t)+v 1 f 2 (t)+v 2 f 3 (t)? Jinými slovy, odpovídající soustava lineárních rovnic má jednotkovou matici? Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
21 Několik odpovědí V monomiální bázi M napíšeme křivku jako c(t) = A 0 + A 1 t + A 2 t 2 + A 3 t 3 a koeficienty (A 0, A 1, A 2, A 3 ) pak dostaneme jako řešení soustavy A 0 P A A 2 = P 1 V A 3 V 1 Tato matice je ve zároveň maticí přechodu [id] M F, protože analogická úloha v bázi F má mít z definice jednotkovou matici. Z toho důvodu máme [id] F M = = Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
22 Několik odpovědí A tedy Fergusonova báze F má tvar f 0 (t) = 1 3t 2 + 2t 3 f 1 (t) = 3t 2 2t 3 f 2 (t) = t 2t 2 + t 3 f 3 (t) = t 2 + t 3. Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
23 Nový DU Danou prostorovou parametrickou křivku aproximujte pomocí několika kubik. Postupujte tak, že z křivky odečtete v (n+1) bodech Hermitovská data (polohu bodu a vektor první derivace) a sousední data vždy interpolujte kubikou. Použijte k tomu Bernsteinovu bázi. Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
24 Bézierova křivka - ideál geometrického modelování Vše je založeno na Bernsteinově bázi polynomů stupně nejvýše n B n = (B n 0 (t), Bn 1 (t),, Bn n (t)), kde B n i (t) = ( n i) t i (1 t) (n i). Křivku potom parametrizujeme jako kde P i R N jsou kontrolní body. i=0 c(t) = P i Bi n (t), n Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
25 Výhody Bernsteinovy báze Vznikla jako pravděpodobnostní funkce při konstrukčním důkazu Weierstrassovy věty. Nezápornost, symetrie a rozložní extrémů poskytují ideální modelářský základ. Rozklad jednotky poskytuje convex hall a variation diminishing vlastnosti. Algebraické vlastnosti Baze poskytují jednoduché algoritmy De Casteljau, degree elevation a pro derivování. Nejstabilnější báze na intervalu [0, 1]. Téma je standardní - viz doplňkové materiály na webu. Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
26 Bernsteinovy polynomy Definuji i-tý Bernsteinův polynom stupně n jako ( ) n Bi n (t) = t i (1 t) (n i). i Tento výraz udává pravděpodobnost, že při n opakování náhododného jevu, který má pravděpodobnost t, tento jev nastane právě i-krát. B n = ( B n 0 (t), Bn 1 (t),, Bn n(t) ) je báze polynomů stupně nejvýše n. B n je rozklad jednotky, B n i (t) je nazáporný na [0, 1] a má jediné maximum v bodě t = i/n. Pro každou funkci f(t) spojitou na intervalu [0, 1] definuji i=0 f n (t) = f( i n )Bn i (t). Pak platí f n f (Bernstein 1912). Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23 n
27 Bernsteinovy polynomy Platí Symetrie B n i (t) = B n n i (1 t) Rekurence Derivace Bi n (t) = (1 t)bi n 1 (t)+tb n 1 i 1 (t) ( ) Bi n (t) = n B n 1 i 1 (t) Bn 1 i (t) Vnoření prostorů P n 1 (t) < P n (t) Bi n 1 (t) = n i n Bn i (t)+ i + 1 n Bn i+1 (t) Jaká je matice přechodu mezi monomiální bazí M n a B n? Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
28 Bézierovy křivky Definice: Mějme posloupnost n+1 bodů P i R N, kde i = 0,...,n. Tyto body nazýváme řídící body a lomenou čáru, která je postupně spojuje nazýváme řídící polygon. Pak definujeme Bézierovu křivku i=0 c(t) = P i Bi n (t). Jak pro danou polynomiální křivku nalezneme řídící body? n Jak to je z pohledu afinní geometrie (konvexní kombinace bodů, afinní zobrazení)? Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
29 Hodograph (tečný vektor) Pro derivaci (hodograph) křivky c(t) s řídícími body P i R N, kde i = 0,...,n platí n 1 c (t) = Q i Bi n 1 (t), kde Q i = n(p i+1 P i ). i=0 Jak vypadá Hermitovská interpolace pomocí Bézierových kubik? Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
30 DeCasteljau algoritmus Mějme řídící body P i R N, kde i = 0,...,n a odpovídající Bézierovu křivku c(t). Zafixujme pevné u [0, 1] a definujeme systém bodů P i,j indexovaný dvěma indexy i = 0,...,n a j = 0,...,(n i) takto: P 0,j := P j P i,j := (1 u)p i 1,j + up i 1,j+1 pro i > 0 Potom bod P n,0 = c(u) a úsečka P n 1,0 P n 1,1 je tečnou v tomto bodě. Přímým důsledkem je, že křivka leží v konvexním obalu řídícího polygonu. Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
31 Subdivision Body P i,0, i = 0,...,n jsou řídícími body části křivky na intervalu [0, u]. Body P i,n i, i = 0,..., n jsou řídícími body části křivky na intervalu [u, 1]. Obě části jsou napojeny se spojitosí G 1 a při reparametrizaci na správné intevaly [0, u] a [u, 1] se spojitostí C 1. Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
32 Degree elevation Křivky c(t) s řídícími body P i R N, kde i = 0,...,n lze také vyjádřit jako křivku s řídícími body Q i R N, kde i = 0,...,n+1 a Q i = i n+1 P i 1 +(1 i n+1 )P i DU naimplementujte DeCasteljau algoritmus. Zbyněk Šír (MÚ UK) - Geometrické modelování 15. listopadu / 23
Bézierovy křivky Bohumír Bastl KMA/GPM Geometrické a počítačové modelování Bézierovy křivky GPM 1 / 26
Bézierovy křivky Bohumír Bastl (bastl@kma.zcu.cz) KMA/GPM Geometrické a počítačové modelování Bézierovy křivky GPM 1 / 26 Opakování Spline křivky opakování Bézierovy křivky GPM 2 / 26 Opakování Interpolace
VíceKMA/GPM Barycentrické souřadnice a
KMA/GPM Barycentrické souřadnice a trojúhelníkové pláty František Ježek jezek@kma.zcu.cz Katedra matematiky Západočeské univerzity v Plzni, 2008 19. dubna 2009 1 Trojúhelníkové pláty obecně 2 Barycentrické
VícePlochy zadané okrajovými křivkami
Plochy zadané okrajovými křivkami Lineární plát plocha je určena dvěma okrajovými křivkami, pokud by pro tyto křivky byly intervaly, v nichž leží hodnoty parametru, různé, provedeme lineární transformaci
VíceMatematický ústav UK Matematicko-fyzikální fakulta
Geometrické modelování Zbyněk Šír Matematický ústav UK Matematicko-fyzikální fakulta 5. října 2016 Zbyněk Šír (MÚ UK) - Geometrické modelování 5. října 2016 1 / 14 Obsah dnešní přednášky Co je to geometrické
VíceMatematický ústav UK Matematicko-fyzikální fakulta
Geometrické modelování Zbyněk Šír Matematický ústav UK Matematicko-fyzikální fakulta 2. října 2018 Zbyněk Šír (MÚ UK) - Geometrické modelování 2. října 2018 1 / 15 Obsah dnešní přednášky Co je to geometrické
VíceKristýna Bémová. 13. prosince 2007
Křivky v počítačové grafice Kristýna Bémová Univerzita Karlova v Praze 13. prosince 2007 Kristýna Bémová (MFF UK) Křivky v počítačové grafice 13. prosince 2007 1 / 36 Pojmy - křivky a jejich parametrické
VíceJana Dannhoferová Ústav informatiky, PEF MZLU
Počítačová grafika Křivky Jana Dannhoferová (jana.dannhoferova@mendelu.cz) Ústav informatiky, PEF MZLU Základní vlastnosti křivek křivka soustava parametrů nějaké rovnice, která je posléze generativně
VíceKřivky a plochy technické praxe
Kapitola 7 Křivky a plochy technické praxe V technické praxi se setkáváme s tím, že potřebujeme křivky a plochy, které se dají libovolně upravovat a zároveň je jejich matematické vyjádření jednoduché.
VíceVektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice
Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u
VíceInterpolace, ortogonální polynomy, Gaussova kvadratura
Interpolace, ortogonální polynomy, Gaussova kvadratura Petr Tichý 20. listopadu 2013 1 Úloha Lagrangeovy interpolace Dán omezený uzavřený interval [a, b] a v něm n + 1 různých bodů x 0, x 1,..., x n. Nechť
VícePOČÍTAČOVÁ GRAFIKA - PGR 2012037 2014 2015 PROGRAM PŘEDNÁŠEK. Po 9:00-10:30, KN:A-214
PROGRAM PŘEDNÁŠEK Po 9:00-10:30, KN:A-214 1P 16. 2. Křivky definice, analytické vyjádření. Bézierova křivka definice, vlastnosti, odvození Bernsteinových polynomů, de Castejlau algoritmus. 2P 23. 2. Spojitost
Více5. Plochy v počítačové grafice. (Bézier, Coons)
5. PLOCHY V POČÍAČOVÉ GRAFICE Cíl Po prostudování této kapitoly budete umět popsat plochy používané v počítačové grafice řešit příklady z praxe, kdy jsou použity plochy Výklad Interpolační plochy - plochy,
Vícex 2 = a 2 + tv 2 tedy (a 1, a 2 ) T + [(v 1, v 2 )] T A + V Příklad. U = R n neprázdná množina řešení soustavy Ax = b.
1. Afinní podprostory 1.1. Motivace. Uvažujme R 3. Jeho všechny vektorové podprostory jsou počátek, přímky a roviny procházející počátkem a celé R 3. Chceme-li v R 3 dělat geometrii potřebujeme i jiné
VíceStátní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách
Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách Ústní zkouška z oboru Náročnost zkoušky je podtržena její ústní formou a komisionálním charakterem. Předmětem bakalářské zkoušky
VíceAproximační křivky. Trocha historie. geometrické modelování veliký pokrok v oblasti letectví 1944 Roy Liming
Trocha historie geometrické modelování veliký pokrok v oblasti letectví 944 Roy Liming analytik, North American Aviation (výrobce letadel) společně s konstruktérem a designérem Edgardem Schmuedem matematizace
VícePlochy počítačové grafiky II. Interpolační plochy Bezierovy pláty nad obdélníkovou a trojúhelníkovou sítí Recionální Bezierovy pláty B-spline NURBS
II Interpolační plochy Bezierovy pláty nad obdélníkovou a trojúhelníkovou sítí Recionální Bezierovy pláty B-spline NURBS Konstrukce a zadání plochy hraniční křivky sítí bodů Kinematicky vytvořené křivky
VícePožadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory
Požadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory Zkouška ověřuje znalost základních pojmů, porozumění teorii a schopnost aplikovat teorii při
VíceAproximační křivky. Trocha historie. geometrické modelování veliký pokrok v oblasti letectví 1944 Roy Liming
Trocha historie geometrické modelování veliký pokrok v oblasti letectví 944 Roy Liming analytik, North American Aviation (výrobce letadel) společně s konstruktérem a designérem Edgardem Schmuedem matematizace
VíceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
VíceGymnázium Česká a Olympijských nadějí, České Budějovice, Česká 64, 37021
Maturitní témata MATEMATIKA 1. Funkce a jejich základní vlastnosti. Definice funkce, def. obor a obor hodnot funkce, funkce sudá, lichá, monotónnost funkce, funkce omezená, lokální a globální extrémy funkce,
VíceMaturitní témata z matematiky
Maturitní témata z matematiky G y m n á z i u m J i h l a v a Výroky, množiny jednoduché výroky, pravdivostní hodnoty výroků, negace operace s výroky, složené výroky, tabulky pravdivostních hodnot důkazy
VíceMaturitní otázky z předmětu MATEMATIKA
Wichterlovo gymnázium, Ostrava-Poruba, příspěvková organizace Maturitní otázky z předmětu MATEMATIKA 1. Výrazy a jejich úpravy vzorce (a+b)2,(a+b)3,a2-b2,a3+b3, dělení mnohočlenů, mocniny, odmocniny, vlastnosti
VícePolynomy a interpolace text neobsahuje přesné matematické definice, pouze jejich vysvětlení
Polynomy a interpolace text neobsahuje přesné matematické definice, pouze jejich vysvětlení Polynom nad R = zobrazení f : R R f(x) = a n x n + a n 1 x n 1 +... + a 1 x + a 0, kde a i R jsou pevně daná
VíceKapitola 12: Soustavy diferenciálních rovnic 1. řádu
Kapitola 12: Soustavy diferenciálních rovnic 1. řádu Základní pojmy Definice: Rovnice tvaru = f(t, x, y) = g(t, x, y), t I nazýváme soustavou dvou diferenciálních rovnic 1. řádu. Řešením soustavy rozumíme
VíceZákladní vlastnosti ploch
plocha zpravidla se definuje jako výsledek spojitého pohybu jisté tvořící křivky podél zadané trajektorie lze obohatit o možnost spojitých změn tvaru tvořící křivky x v průběhu pohybu podél trajektorie
VíceMgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014. 1. Obor reálných čísel
Mgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014 1. Obor reálných čísel - obor přirozených, celých, racionálních a reálných čísel - vlastnosti operací (sčítání, odčítání, násobení, dělení) -
VíceZobrazování 2D Nadpis křivek 2 Nadpis 3
IZG Nadpis Lab 04 1 Zobrazování 2D Nadpis křivek 2 Nadpis 3 Pavel Jméno Svoboda Příjmení Vysoké Vysoké učení technické učení technické v Brně, v Fakulta Brně, Fakulta informačních informačních technologií
Více5. Lokální, vázané a globální extrémy
5 Lokální, vázané a globální extrémy Studijní text Lokální extrémy 5 Lokální, vázané a globální extrémy Definice 51 Řekneme, že f : R n R má v bodě a Df: 1 lokální maximum, když Ka, δ Df tak, že x Ka,
VíceKŘIVKY A PLOCHY. Obrázky (popř. slajdy) převzaty od
KŘIVKY A PLOCHY JANA ŠTANCLOVÁ jana.stanclova@ruk.cuni.cz Obrázky (popř. slajdy) převzaty od RNDr. Josef Pelikán, CSc., KSVI MFF UK Obsah matematický popis křivek a ploch křivky v rovině implicitní tvar
VíceMatematika pro informatiky
(FIT ČVUT v Praze) Konvexní analýza 13.týden 1 / 1 Matematika pro informatiky Jaroslav Milota Fakulta informačních technologíı České vysoké učení technické v Praze Letní semestr 2010/11 Extrémy funkce
VíceZákladní vlastnosti křivek
křivka množina bodů v rovině nebo v prostoru lze chápat jako trajektorii pohybu v rovině či v prostoru nalezneme je také jako množiny bodů na ploše křivky jako řezy plochy rovinou, křivky jako průniky
VíceFERGUSONOVA KUBIKA. ( u) ( ) ( ) X s X s. Kubický spline C 2 má dva stupně volnosti Q 1 Q 2
FERGUSONOVA KUBIKA C F F F ( u) = Q F ( u) + Q F ( u) + Q F ( u) + Q F ( u), u F ( u) = u ( u) = u + ( u) = u u ( u) = u u u + u + u Q Q Q Q C napojení Fergusonových kubk Kubcký splne C má dva stupně volnost
Více10 Funkce více proměnných
M. Rokyta, MFF UK: Aplikovaná matematika II kap. 10: Funkce více proměnných 16 10 Funkce více proměnných 10.1 Základní pojmy Definice. Eukleidovskou vzdáleností bodů x = (x 1,...,x n ), y = (y 1,...,y
VíceGreenova funkce pro dvoubodové okrajové úlohy pro obyčejné diferenciální rovnice
Greenova funkce pro dvoubodové okrajové úlohy pro obyčejné diferenciální rovnice Jan Tomeček Tento stručný text si klade za cíl co nejrychlejší uvedení do teorie Greenových funkcí pro obyčejné diferenciální
Více5. Interpolace a aproximace funkcí
5. Interpolace a aproximace funkcí Průvodce studiem Často je potřeba složitou funkci f nahradit funkcí jednodušší. V této kapitole budeme předpokládat, že u funkce f známe její funkční hodnoty f i = f(x
VíceZavedeme-li souřadnicový systém {0, x, y, z}, pak můžeme křivku definovat pomocí vektorové funkce.
KŘIVKY Křivka = dráha pohybujícího se bodu = = množina nekonečného počtu bodů, které závisí na parametru (čase). Proto můžeme křivku také nazvat jednoparametrickou množinou bodů. Zavedeme-li souřadnicový
VíceSoustavy linea rnı ch rovnic
[1] Soustavy lineárních rovnic vlastnosti množin řešení metody hledání řešení nejednoznačnost zápisu řešení a) soustavy, 10, b) P. Olšák, FEL ČVUT, c) P. Olšák 2010, d) BI-LIN, e) L, f) 2009/2010, g)l.
VíceCZ 1.07/1.1.32/02.0006
PO ŠKOLE DO ŠKOLY CZ 1.07/1.1.32/02.0006 Číslo projektu: CZ.1.07/1.1.32/02.0006 Název projektu: Po škole do školy Příjemce grantu: Gymnázium, Kladno Název výstupu: Prohlubující semináře Matematika (MI
VíceVektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,
Vektorový prostor Příklady: Př.1. R 2 ; R 3 ; R n...aritmetický n-rozměrný prostor Dvě operace v R n : součet vektorů u = (u 1,...u n ) a v = (v 1,...v n ) je vektor u + v = (u 1 + v 1,...u n + v n ),
VícePřednáška 11, 12. prosince Část 5: derivace funkce
Přednáška 11, 12. prosince 2014 Závěrem pasáže o spojitých funkcích zmíníme jejich podtřídu, lipschitzovské funkce, nazvané podle německého matematika Rudolfa Lipschitze (1832 1903). Fukce f : M R je lipschitzovská,
VíceKřivky a plochy I. Petr Felkel. Katedra počítačové grafiky a interakce, ČVUT FEL místnost KN:E-413 na Karlově náměstí
Křivky a plochy I Petr Felkel Katedra počítačové grafiky a interakce, ČVUT FEL místnost KN:E-413 na Karlově náměstí E-mail: felkel@fel.cvut.cz S použitím materiálů Bohuslava Hudce, Jaroslava Sloupa Poslední
VíceTematický plán Obor: Informační technologie. Vyučující: Ing. Joanna Paździorová
Tematický plán Vyučující: Ing. Joanna Paździorová 1. r o č n í k 5 h o d i n t ý d n ě, c e l k e m 1 7 0 h o d i n Téma- Tematický celek Z á ř í 1. Opakování a prohloubení učiva základní školy 18 1.1.
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Cvičení z matematiky Náplň: Systematizace a prohloubení učiva matematiky Třída: 4. ročník Počet hodin: 2 Pomůcky: Učebna s dataprojektorem, PC, grafický program, tabulkový procesor Číselné obory
VíceNURBS REPREZENTACE KŘIVEK V MAPLE
25. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Karolína Kundrátová NURBS REPREZENTACE KŘIVEK V MAPLE Abstrakt Parametrizace křivek jako NURBS (tj. neuniformní racionální B-spliny) patří k moderním postupům
VíceSystematizace a prohloubení učiva matematiky. Učebna s dataprojektorem, PC, grafický program, tabulkový procesor. Gymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Cvičení z matematiky Systematizace a prohloubení učiva matematiky 4. ročník 2 hodiny Učebna s dataprojektorem, PC, grafický program, tabulkový procesor Číselné
VíceLineární algebra : Skalární součin a ortogonalita
Lineární algebra : Skalární součin a ortogonalita (15. přednáška) František Štampach, Karel Klouda frantisek.stampach@fit.cvut.cz, karel.klouda@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních
VíceKapitola 4: Průběh funkce 1/11
Kapitola 4: Průběh funkce 1/11 Funkce monotonní 2/11 Věta: Necht je f spojitá a má derivaci na intervalu I. Potom platí (i) Je-li f (x) > 0 na I, je f rostoucí na I. (ii) Je-li f (x) 0 na I, je f neklesající
Více1 Polynomiální interpolace
Polynomiální interpolace. Metoda neurčitých koeficientů Příklad.. Nalezněte polynom p co nejmenšího stupně, pro který platí p() = 0, p(2) =, p( ) = 6. Řešení. Polynom hledáme metodou neurčitých koeficientů,
VíceMATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]
MATICE Matice typu m/n nad tělesem T je soubor m n prvků z tělesa T uspořádaných do m řádků a n sloupců: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] a m1 a m2 a mn Prvek a i,j je prvek matice A na místě
VíceMaturitní témata profilová část
Seznam témat Výroková logika, úsudky a operace s množinami Základní pojmy výrokové logiky, logické spojky a kvantifikátory, složené výroky (konjunkce, disjunkce, implikace, ekvivalence), pravdivostní tabulky,
VíceCvičení z matematiky jednoletý volitelný předmět
Název předmětu: Zařazení v učebním plánu: Cvičení z matematiky O8A, C4A, jednoletý volitelný předmět Cíle předmětu Obsah předmětu je zaměřen na přípravu studentů gymnázia na společnou část maturitní zkoušky
Více2.6. Vlastní čísla a vlastní vektory matice
26 Cíle V této části se budeme zabývat hledáním čísla λ které je řešením rovnice A x = λ x (1) kde A je matice řádu n Znalost řešení takové rovnice má řadu aplikací nejen v matematice Definice 261 Nechť
VíceUčební texty k státní bakalářské zkoušce Matematika Diferenciální rovnice. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Diferenciální rovnice študenti MFF 15. augusta 2008 1 7 Diferenciální rovnice Požadavky Soustavy lineárních diferenciálních rovnic prvního řádu lineární
VíceMaturitní okruhy z matematiky - školní rok 2007/2008
Maturitní okruhy z matematiky - školní rok 2007/2008 1. Některé základní poznatky z elementární matematiky: Číselné obory, dělitelnost přirozených čísel, prvočísla a čísla složená, největší společný dělitel,
VíceAproximace funkcí. x je systém m 1 jednoduchých, LN a dostatečně hladkých funkcí. x c m. g 1. g m. a 1. x a 2. x 2 a k. x k b 1. x b 2.
Aproximace funkcí Aproximace je výpočet funkčních hodnot funkce z nějaké třídy funkcí, která je v určitém smyslu nejbližší funkci nebo datům, která chceme aproximovat. Třída funkcí, ze které volíme aproximace
VíceRekonstrukce ploch: Polygonální a analytická reprezentace Vybrané metody aproximace ploch
Rekonstrukce ploch: Polygonální a analytická reprezentace Vybrané metody aproximace ploch Petra Surynková Matematicko-fyzikální fakulta Univerzita Karlova v Praze petra.surynkova@mff.cuni.cz Přehled (1)
VíceElementární křivky a plochy
Příloha A Elementární křivky a plochy A.1 Analytický popis geometrických objektů Geometrické vlastnosti, které jsme dosud studovali, se týkaly především základních geometrických objektů bodů, přímek, rovin
VíceSoustavy lineárních rovnic
Soustavy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních diferenciálních rovnic y = a (x)y + a (x)y + + a n (x)y n + f (x) y = a (x)y + a (x)y + + a n (x)y n + f (x). y n = a
VíceMatematika 1 Jiˇr ı Fiˇser 19. z aˇr ı 2016 Jiˇr ı Fiˇser (KMA, PˇrF UP Olomouc) KMA MAT1 19. z aˇr ı / 19
Matematika 1 Jiří Fišer 19. září 2016 Jiří Fišer (KMA, PřF UP Olomouc) KMA MAT1 19. září 2016 1 / 19 Zimní semestr KMA MAT1 1 Úprava algebraických výrazů. Číselné obory. 2 Kombinatorika, základy teorie
VícePŘEDNÁŠKA 9 KŘIVKOVÝ A PLOŠNÝ INTEGRÁL 1. DRUHU
PŘEDNÁŠKA 9 KŘIVKOVÝ A PLOŠNÝ INTEGRÁL 1. DRUHU 6.1 Křivkový integrál 1. druhu Definice 1. Množina R n se nazývá prostá regulární křivka v R n právě tehdy, když existuje vzájemně jednoznačné zobrazení
Více3. ledna list a odevzdejte tento zvláštní list (listy) i všechny ostatní listy, které jste při řešení
Jméno a příjmení: Písemná část zkoušky z předmětu AN1E 3. ledna 2019 Skutečná písemná práce bude obsahovat 5 příkladů. Zvolte si pořadí, v jakém budete příklady řešit. Vaše řešení nemusí být kulturně zapsané,
VíceTexty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech
Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech 1. července 2008 1 Funkce v R n Definice 1 Necht n N a D R n. Reálnou funkcí v R n (reálnou funkcí n proměnných) rozumíme zobrazení
VíceLineární algebra : Metrická geometrie
Lineární algebra : Metrická geometrie (16. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 6. května 2014, 10:42 1 2 Úvod Zatím jsme se lineární geometrii věnovali v kapitole o lineárních
VíceMatematika I A ukázkový test 1 pro 2011/2012. x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a
Matematika I A ukázkový test 1 pro 2011/2012 1. Je dána soustava rovnic s parametrem a R x y + z = 1 a) Napište Frobeniovu větu. x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a b) Vyšetřete počet řešení soustavy
VíceVE 2D A 3D. Radek Výrut. Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského sumy
25. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Radek Výrut VÝPOČET MINKOWSKÉHO SUMY VE 2D A 3D Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského
VíceRhino - základní příkazy
Rhino - základní příkazy Příkazy - volíme z hlavní nabídky levým tlačítkem myši - ikonou z nástrojové lišty levým (LTM)/pravým(PTM) tlačítkem myši Příkaz ukončíme pravým tlačítkem myši (Enter) nebo klávesou
VíceMATURITNÍ OTÁZKY Z MATEMATIKY PRO ŠKOLNÍ ROK 2010/2011
MATURITNÍ OTÁZKY Z MATEMATIKY PRO ŠKOLNÍ ROK 2010/2011 1. Výroková logika a teorie množin Výrok, pravdivostní hodnota výroku, negace výroku; složené výroky(konjunkce, disjunkce, implikace, ekvivalence);
VíceDrsná matematika III 1. přednáška Funkce více proměnných: křivky, směrové derivace, diferenciál
Drsná matematika III 1. přednáška Funkce více proměnných: křivky, směrové derivace, diferenciál Jan Slovák Masarykova univerzita Fakulta informatiky 16. 9. 2008 Obsah přednášky 1 Literatura 2 Funkce a
VíceLineární algebra : Skalární součin a ortogonalita
Lineární algebra : Skalární součin a ortogonalita (15. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 30. dubna 2014, 09:00 1 2 15.1 Prehilhertovy prostory Definice 1. Buď V LP nad
Více9. přednáška 26. listopadu f(a)h < 0 a pro h (0, δ) máme f(a 1 + h, a 2,..., a m ) f(a) > 1 2 x 1
9 přednáška 6 listopadu 007 Věta 11 Nechť f C U, kde U R m je otevřená množina, a a U je bod Pokud fa 0, nemá f v a ani neostrý lokální extrém Pokud fa = 0 a H f a je pozitivně negativně definitní, potom
VíceZimní semestr akademického roku 2015/ ledna 2016
Cvičení k předmětu BI-ZMA Tomáš Kalvoda Katedra aplikované matematiky FIT ČVUT Matěj Tušek Katedra matematiky FJFI ČVUT Zimní semestr akademického roku 015/016 5. ledna 016 Obsah Cvičení Předmluva iii
VíceMatematika I A ukázkový test 1 pro 2014/2015
Matematika I A ukázkový test 1 pro 2014/2015 1. Je dána soustava rovnic s parametrem a R x y + z = 1 x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a a) Napište Frobeniovu větu (existence i počet řešení). b)
Více3 Lineární kombinace vektorů. Lineární závislost a nezávislost
3 Lineární kombinace vektorů. Lineární závislost a nezávislost vektorů. Obrázek 5: Vektor w je lineární kombinací vektorů u a v. Vektory u, v a w jsou lineárně závislé. Obrázek 6: Vektor q je lineární
VíceInterpolace Uvažujme třídu funkcí jedné proměnné ψ(x; a 0,..., a n ), kde a 0,..., a n jsou parametry, které popisují jednotlivé funkce této třídy. Mějme dány body x 0, x 1,..., x n, x i x k, i, k = 0,
VíceOtázku, kterými body prochází větev implicitní funkce řeší následující věta.
1 Implicitní funkce Implicitní funkce nejsou funkce ve smyslu definice, že funkce bodu z definičního oboru D přiřadí právě jednu hodnotu z oboru hodnot H. Přesnější termín je funkce zadaná implicitně.
VíceMatematika 5 FSV UK, ZS Miroslav Zelený
Matematika 5 FSV UK, ZS 2018-19 Miroslav Zelený 1. Stabilita řešení soustav diferenciálních rovnic 2. Úvod do variačního počtu 3. Globální extrémy 4. Teorie optimálního řízení 5. Různé 1. Stabilita řešení
VíceIX. Vyšetřování průběhu funkce
IX. Vyšetřování průběhu funkce Úvodní poznámky: Cíl: vyšetřit průběh dané funkce f. Zahrnuje: základní vlastnosti: D(f), spojitost, limity v krajních bodech, průsečíky s osami souřadnic, intervaly, kde
VíceFakt. Každou soustavu n lineárních ODR řádů n i lze eliminací převést ekvivalentně na jednu lineární ODR
DEN: ODR teoreticky: soustavy rovnic Soustava lineárních ODR 1 řádu s konstantními koeficienty je soustava ve tvaru y 1 = a 11 y 1 + a 12 y 2 + + a 1n y n + b 1 (x) y 2 = a 21 y 1 + a 22 y 2 + + a 2n y
Více1 Determinanty a inverzní matice
Determinanty a inverzní matice Definice Necht A = (a ij ) je matice typu (n, n), n 2 Subdeterminantem A ij matice A příslušným pozici (i, j) nazýváme determinant matice, která vznikne z A vypuštěním i-tého
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
Více5. cvičení z Matematiky 2
5. cvičení z Matematiky 2 21.-25. března 2016 5.1 Nalezněte úhel, který v bodě 1, 0, 0 svírají grafy funkcí fx, y ln x 2 + y 2 a gx, y sinxy. Úhel, který svírají grafy funkcí je dán jako úhel mezi jednotlivými
VíceInterpolace pomocí splajnu
Interpolace pomocí splajnu Interpolace pomocí splajnu Připomenutí U interpolace požadujeme, aby graf aproximující funkce procházel všemi uzlovými body. Interpolační polynom aproximující funkce je polynom
VíceSoustavy. Terminologie. Dva pohledy na soustavu lin. rovnic. Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová.
[1] Terminologie [2] Soustavy lineárních rovnic vlastnosti množin řešení metody hledání řešení nejednoznačnost zápisu řešení Definice: Necht A = (a i,j ) R m,n je matice, b R m,1 je jednosloupcová matice.
VíceMaturitní témata od 2013
1 Maturitní témata od 2013 1. Úvod do matematické logiky 2. Množiny a operace s nimi, číselné obory 3. Algebraické výrazy, výrazy s mocninami a odmocninami 4. Lineární rovnice a nerovnice a jejich soustavy
VícePŘEDNÁŠKA 2 POSLOUPNOSTI
PŘEDNÁŠKA 2 POSLOUPNOSTI 2.1 Zobrazení 2 Definice 1. Uvažujme libovolné neprázdné množiny A, B. Zobrazení množiny A do množiny B je definováno jako množina F uspořádaných dvojic (x, y A B, kde ke každému
VíceNezbytnou součástí ústní zkoušky je řešení matematických příkladů, které student obdrží při zadání otázky.
Maturitní témata Matematika Školní rok 2016/17 Nezbytnou součástí ústní zkoušky je řešení matematických příkladů, které student obdrží při zadání otázky. Příprava ke zkoušce trvá 15 minut, ústní zkouška
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA INFORMAČNÍCH TECHNOLOGIÍ ÚSTAV POČÍTAČOVÉ GRAFIKY A MULTIMÉDIÍ FACULTY OF INFORMATION TECHNOLOGY DEPARTMENT OF COMPUTER GRAPHICS AND
VíceVektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace
Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi
VíceÚvodní informace. 17. února 2018
Úvodní informace Funkce více proměnných Přednáška první 17. února 2018 Obsah 1 Úvodní informace. 2 Funkce více proměnných Definiční obor Limita a spojitost Derivace, diferencovatelnost, diferenciál Úvodní
VíceDefinice globální minimum (absolutní minimum) v bodě A D f, jestliže X D f
Výklad Globální extrémy mají stejný význam jako u funkcí jedné proměnné. Hledáme je bud na celém definičním oboru dané funkce, nebo na předem zadané podmnožině definičního oboru. Definice 6..1. Řekneme,
VíceNMAI059 Pravděpodobnost a statistika
NMAI059 Pravděpodobnost a statistika podle přednášky Daniela Hlubinky (hlubinka@karlin.mff.cuni.cz) zapsal Pavel Obdržálek (pobdr@matfyz.cz) 205/20 poslední změna: 4. prosince 205 . přednáška. 0. 205 )
Více1 Linearní prostory nad komplexními čísly
1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)
VíceKapitola 4: Průběh funkce 1/11
Kapitola 4: Průběh funkce 1/11 Funkce monotonní 2/11 Věta: Necht je f spojitá a má derivaci na intervalu I. Potom platí (i) Je-li f (x) > 0 na I, je f rostoucí na I. (ii) Je-li f (x) 0 na I, je f neklesající
VíceINVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 Báze vektorových prostorů, transformace souřadnic Michal Botur Přednáška
VíceMatematický seminář. OVO ŠVP Tématický celek Učivo ŠVP Integrace Mezipředmětové vztahy. jejich soustavy. Spojitost funkce v bodě. Limita funkce v bodě
Řeší s porozumněním rovnice s parametrem Rovnice, nerovnice a jejich soustavy Řovnice, nerovnice a jejich soustavy Třetí, 24 hodin Zvolí vhodnou metodu řešení rovnice nebo nerovnice Vysvětlí zvolený způsob
VícePROSTORU MODELLING OF NURBS CURVES AND SURFACES IN THE PROJECTIVE SPACE
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA STROJNíHO INŽENÝRSTVí ÚSTAV MATEMATIKY FACULTY OF MECHANICAL ENGINEERING INSTITUTE OF MATHEMATICS MODELOVÁNÍ NURBS KŘIVEK A PLOCH V PROJEKTIVNÍM
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 40 regula Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague regula 1 2 3 4 5 regula 6 7 8 2 / 40 2 / 40 regula Iterační pro nelineární e Bud f reálná funkce
VíceTransformace souřadnic
Transformace souřadnic Odpřednesenou látku naleznete v kapitolách 8.2 a 8.3 skript Abstraktní a konkrétní lineární algebra. Jiří Velebil: A7B01AG 5.11.2015: Transformace souřadnic 1/17 Minulá přednáška
VíceVlastní čísla a vlastní vektory
Kapitola 15 Vlastní čísla a vlastní vektory V této a následujících kapitolách budeme zkoumat jeden z nejdůležitějších pojmů tohoto kurzu. Definice15.1 Buď A:V Vlineárnízobrazení,Vvektorovýprostornad tělesem
VíceMatematická analýza III.
2. Parciální derivace Miroslav Hušek, Lucie Loukotová UJEP 2010 Parciální derivace jsou zobecněním derivace funkce jedné proměnné. V této kapitole poznáme jejich základní vlastnosti a využití. Co bychom
Více