Výpočet průsečíků paprsku se scénou
|
|
- Jana Pešková
- před 5 lety
- Počet zobrazení:
Transkript
1 Výpočet průsečíků paprsku se scénou Josef Pelikán, MFF UK Praha NPGR004, intersection.pdf 2008 Josef Pelikán, 1
2 Průsečík paprsku s tělesem výstup 3D poloha: t, [x,y,z] (2D poloha: [u,v]) (Normála: N, N u N v ) u v [x,y,z] N v P 0 P 1 t N N u vstup Paprsek: P 0, P 1 NPGR004, intersection.pdf 2008 Josef Pelikán, 2
3 Rovina paprsek: P(t) = P 0 + t P 1 P 0 P 1 N rovina: N = [x N,y N,z N ] x x N + y y N + z z N + D = 0 t průsečík t = (N P 0 + D) / (N P 1 ) negativní: 2±, 3*, pozitivní: 5±, 6*, 1/ výpočet [x,y,z]: 3±, 3* NPGR004, intersection.pdf 2008 Josef Pelikán, 3
4 Inverzní transformace v rovině rovina: Pl(u,v) = Pl 0 + u U + v V U = [x U,y U,z U ], V = [x V,y V,z V ] N = U V vstup: Pl, U, V, [x,y,z] výstup: [u,v] v [x,y,z] U u N V Pl 0 soustava u x u + v x v = x - Pl 0x řešení [u,v]: 5±, 5*, 2/ u y u + v y v = y - Pl 0y NPGR004, intersection.pdf 2008 Josef Pelikán, 4
5 Rovnoběžník paprsek: P(t) = P 0 + t P 1 P 0 rovnoběžník: R(u,v) = R 0 + u U + v V 0 u,v 1 P 1 t, [x,y,z], [u,v] U V N R 0 výpočet t, [x,y,z], [u,v], kontrola u,v pozitivní případ celkem: 13±, 14*, 3/, 4 NPGR004, intersection.pdf 2008 Josef Pelikán, 5
6 Trojúhelník paprsek: P(t) = P 0 + t P 1 P 0 trojúhelník: R(u,v) = R 0 + u U + v V 0 u,v,u+v 1 P 1 U t, [x,y,z], [u,v] V N R 0 výpočet t, [x,y,z], [u,v], kontrola u,v pozitivní případ celkem: 14±, 14*, 3/, 3 NPGR004, intersection.pdf 2008 Josef Pelikán, 6
7 Obecný rovinný mnohoúhelník paprsek: P(t) = P 0 + t P 1 P 0 P 1 N... V 4 rovina mnohoúhelníka: N = [x N,y N,z N ] x x N + y y N + z z N + D = 0 vrcholy mnohoúhelníka: V 1, V 2,... V M t, [x,y,z] V 2 V 8 V 1 V 3 výpočet t, [x,y,z], test v rovině: bod polygon průsečík s rovinou: 8±, 9*, 1/ NPGR004, intersection.pdf 2008 Josef Pelikán, 7
8 Rovnoběžné roviny paprsek: P P(t) = P 0 + t P P N rovnoběžné roviny: N = [x N,y N,z N ] x x N + y y N + z z N + D i = 0 t 1 t 2 průsečíky t i = (N P 0 + D i ) / (N P 1 ) první rovina: 5±, 6*, 1/, každá další: 1±, 1/ NPGR004, intersection.pdf 2008 Josef Pelikán, 8
9 Konvexní mnohostěn chápu jej jako průnik K poloprostorů počítám maximálně K průsečíků paprsku s rovinou mohu využít rovnoběžnosti některých rovin (úspora výpočtů viz výše) - např. kvádr proměnné t in, t out inicializované na 0, průsečík paprsku s jedním poloprostorem: t, ) resp. (, t t in = max{ t in, t } resp. t out = min{ t out, t } předčasně skončím, je-li t in > t out NPGR004, intersection.pdf 2008 Josef Pelikán, 9
10 Implicitní plocha paprsek: P(t) = P 0 + t P 1 implicitní povrch: F(x,y,z) = 0 příklad: (c - cos ax) cos z + (y + a sin ax) sin z + + cos a(x+z) = 0 po dosazení P(t) do F a úpravách: F*(t) = 0 hledám kořeny funkce F*(t) někdy stačí najít nejmenší kladný kořen (první průsečík), v CSG potřebuji naopak všechny NPGR004, intersection.pdf 2008 Josef Pelikán, 10
11 Algebraická plocha paprsek: P(t) = P 0 + t P 1 algebraická plocha stupně d: (,, ) i + + i, j, k= j k d A x y z = a x y z = 0 ijk i j k 0 příklad (toroid s poloměry a, b): ( ) ( ) 2 2 ( ) Tab x, y, z = x + y + z a b a b z po dosazení P(t) do A a úpravách: A*(t) = 0 A* je polynom stupně nejvýše d NPGR004, intersection.pdf 2008 Josef Pelikán, 11
12 Kvadrika (d=2) obecná kvadrika: T x Qx = 0 x = x y z 1, Q = a b c d b e f g c f h i d g i j po dosazení P(t) do rovnice vychází: a2t 2 + a1t + a0 = 0, 2 1 T T T 0 kde a = P QP, a = 2P QP, a = P QP NPGR004, intersection.pdf 2008 Josef Pelikán, 12
13 Rotační kvadrika rotační kvadrika v základní poloze: x + y + az + bz + c = 0 koule: x + y + z 1 = 0, 2 po dosazení P(t) do rovnice koule vychází: ( ) ( ) ( ) t P P + 2t P P + P P 1 = NPGR004, intersection.pdf 2008 Josef Pelikán, 13
14 Koule (geometrické řešení) P(t) = P 0 + t P 1 P 1 P 0 střed tětivy t 0 = (V P 1 ) vzdálenost D 2 2 = (V V) - t 0 odchylka 2 t D = R 2 - D 2 V t 1 t 0 t 2 t D R D pro t D 2 = 0 je paprsek tečnou koule v P( t 0 ) pro t D2 > 0 existují dva průsečíky: P( t 0 ± t D ) negativní: 9±, 6*, 1<, pozitivní navíc: 2±, 1 sqrt NPGR004, intersection.pdf 2008 Josef Pelikán, 14
15 Inverzní transformace na kouli koule: (x-x C ) 2 +(y-y C ) 2 +(z-z C ) 2 = R 2 směr k pólu: P, k rovníku: E (P E) = 0 vstup: N, P, E výstup: [u,v] z [0,1] 2 v P u N E ( ) [ ( N E) sin Φ ] arccos Φ = arccos ( N P), θ = 2π v = Φ π, P E N > 0 u = θ, jinak u = 1 θ NPGR004, intersection.pdf 2008 Josef Pelikán, 15
16 Válec a kužel jednotkový válec a kužel v základní poloze: x y 1 = 0 x + y z = 0 2 po dosazení P(t) do rovnice válce vychází: ( ) ( ) t x + y + 2t x x + y y + x + y 1 = po dosazení P(t) do rovnice kužele vychází: ( ) ( ) t x + y z + t x x + y y z z + + x + y z = NPGR004, intersection.pdf 2008 Josef Pelikán, 16
17 Toroid z -a a x Dvě kružnice v rovině xz: b [ ( ) ] ( ) [ ] x a + z b x + a + z b = 0 [ x 2 + z 2 ( a 2 + b 2 ) ] 2 = 4 a 2 ( b 2 z 2 ) Po substituci r 2 = x 2 + y 2 rovnice čtvrtého stupně: za x 2 vychází ( x 2 y 2 z 2 a 2 b 2 ) 2 a 2 ( b 2 z 2 ) = 0 NPGR004, intersection.pdf 2008 Josef Pelikán, 17
18 Rotační plocha P 0 + t P 1 z z r x y rovnice paprsku v rovině rz: ( ) ( ) r = x + y = x0 + x1t + y0 + y1t z = z + z t r NPGR004, intersection.pdf 2008 Josef Pelikán, 18
19 Paprsek v rovině rz 2 2 Po eliminaci t: ar + bz + cz + d = 0 (1) 2 a = z 1 b = x y 1 c = 2 z 1 e z 0 b 2 d = z 0 z 0 b 2 z 1 e f z 1 e = x 0 x 1 y 0 y 1 f = x y 0 po dosazení parametrického vyjádření křivky K(s) do (1) dostaneme rovnici K*(s) = 0 K* má proti K dvojnásobný stupeň NPGR004, intersection.pdf 2008 Josef Pelikán, 19
20 CSG reprezentace pro elementární tělesa umím průsečíky spočítat začátek a konec průniku paprsku s tělesem pro konvexní tělesa množinové operace provádím na polopřímce paprsku: distributivita: P (A-B) = (P A) - (P B) obecný průnik paprsku se scénou je množina intervalů geometrické transformace: na paprsek aplikuji inverzní transformace NPGR004, intersection.pdf 2008 Josef Pelikán, 20
21 Průsečíky P A,P B: B P B P 0 P 1 A P A P 0 P 1 NPGR004, intersection.pdf 2008 Josef Pelikán, 21
22 Průsečík P (A-B): rozdíl B P (A-B) A B P 0 P 1 A NPGR004, intersection.pdf 2008 Josef Pelikán, 22
23 Implementace paprsek: počáteční bod P 0 a směrový vektor P 1 transformuje se inverzními maticemi T i -1 (nemusí být vždy výhodné... 1 transformace: 15+, 18*) průnik paprsku se scénou (částí scény): uspořádaný seznam hodnot parametru t: [t 1, t 2, t 3,..] množinové operace: zobecněné slévání vstupních seznamů t i zpětná transformace normálových vektorů! NPGR004, intersection.pdf 2008 Josef Pelikán, 23
24 Množinové operace na paprsku A B A B A B A B NPGR004, intersection.pdf 2008 Josef Pelikán, 24
25 Zpětná transformace normál N N N v N N u N = N u N v vektory transformujeme pouze submaticí 3 3! obecné afinní zobrazení nezachovává úhly (kolmost normálového vektoru na plochu) místo normály přenášíme dva povrchové vektory NPGR004, intersection.pdf 2008 Josef Pelikán, 25
26 Konec Další informace: A. Glassner: An Introduction to Ray Tracing, Academic Press, London 1989, J. Foley, A. van Dam, S. Feiner, J. Hughes: Computer Graphics, Principles and Practice, NPGR004, intersection.pdf 2008 Josef Pelikán, 26
Výpočet průsečíků paprsku se scénou
Výpočet průsečíků paprsku se scénou 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Intersection 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 26 Průsečík
VíceRekurzivní sledování paprsku
Rekurzivní sledování paprsku 1996-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 21 Model dírkové kamery 2 / 21 Zpětné sledování paprsku L D A B C 3 / 21 Skládání
VíceGeometrické transformace pomocí matic
Geometrické transformace pomocí matic Pavel Strachota FJFI ČVUT v Praze 2. dubna 2010 Obsah 1 Úvod 2 Geometrické transformace ve 2D 3 Geometrické transformace ve 3D Obsah 1 Úvod 2 Geometrické transformace
VíceZákladní topologické pojmy:
Křivky Marie Ennemond Camille Jordan (88 9): Křivka je množina bodů, která je surjektivním obrazem nějakého intervalu Giuseppe Peano (858 9): Zobrazení intervalu na čtverec Wacław Franciszek Sierpiński
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Cvičení z matematiky geometrie (CZMg) Systematizace a prohloubení učiva matematiky Planimetrie, Stereometrie, Analytická geometrie, Kombinatorika, Pravděpodobnost a statistika Třída: 4.
VíceVzorce počítačové grafiky
Vektorové operace součet vektorů rozdíl vektorů opačný vektor násobení vektoru skalárem úhel dvou vektorů velikost vektoru a vzdálenost dvojice bodů v rovině (v prostoru analogicky) u = B A= b a b a u
VíceGymnázium Jiřího Ortena, Kutná Hora. Průřezová témata Poznámky. Téma Školní výstupy Učivo (pojmy) volné rovnoběžné promítání průmětna
Předmět: Matematika Náplň: Stereometrie, Analytická geometrie Třída: 3. ročník a septima Počet hodin: 4 hodiny týdně Pomůcky: PC a dataprojektor, učebnice Stereometrie Volné rovnoběžné promítání Zobrazí
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íceLineární transformace
Lineární transformace 1995-2015 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.c http://cgg.mff.cuni.c/~pepca/ 1 / 28 Požadavk běžně používané transformace posunutí, otočení, většení/menšení, kosení,..
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íce1. a) Určete parciální derivace prvního řádu funkce z = z(x, y) dané rovnicí z 3 3xy 8 = 0 v
. a) Určete parciální derivace prvního řádu funkce z = z(x, y) dané rovnicí z xy 8 = v bodě A =, ]. b) e grafu funkce f najděte tečnou rovinu, která je rovnoběžná s rovinou ϱ. f(x, y) = x + y x, ϱ : x
VíceDERIVACE. ln 7. Urči, kdy funkce roste a klesá a dále kdy je konkávní a
DERIVACE 1. Zderivuj funkci y = ln 2 (sin x + tg x 2 ) 2. Zderivuj funkci y = 2 e x2 cos x 3. Zderivuj funkci y = 3 e sin2 (x 2 ) 4. Zderivuj funkci y = x3 +2x 2 +sin x x 5. Zderivuj funkci y = cos2 x
VíceZobrazování těles. problematika geometrického modelování. základní typy modelů. datové reprezentace modelů základní metody geometrického modelování
problematika geometrického modelování manifold, Eulerova rovnost základní typy modelů hranový model stěnový model objemový model datové reprezentace modelů základní metody geometrického modelování těleso
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íceMATEMATIKA Maturitní témata společná část MZ základní úroveň (vychází z Katalogu požadavků MŠMT)
MATEMATIKA Maturitní témata společná část MZ základní úroveň (vychází z Katalogu požadavků MŠMT) 1. Číselné obory 1.1 Přirozená čísla provádět aritmetické operace s přirozenými čísly rozlišit prvočíslo
VícePŘÍKLADY K MATEMATICE 3 - VÍCENÁSOBNÉ INTEGRÁLY. x 2. 3+y 2
PŘÍKLADY K ATEATICE 3 - VÍCENÁSOBNÉ INTEGRÁLY ZDENĚK ŠIBRAVA.. Dvojné integrály.. Vícenásobné intergrály Příklad.. Vypočítejme dvojný integrál x 3 + y da, kde =, 3,. Řešení: Funkce f(x, y) = x je na obdélníku
VíceVIDEOSBÍRKA DERIVACE
VIDEOSBÍRKA DERIVACE. Zderivuj funkci y = ln 2 (sin x + tg x 2 ) 2. Zderivuj funkci y = 2 e x2 cos 3x 3. Zderivuj funkci y = 3 e sin2 (x 2 ). Zderivuj funkci y = x3 +2x 2 +sin x x 5. Zderivuj funkci y
Více9 Prostorová grafika a modelování těles
9 Prostorová grafika a modelování těles Studijní cíl Tento blok je věnován základům 3D grafiky. Jedná se především o vysvětlení principů vytváření modelů 3D objektů, jejich reprezentace v paměti počítače.
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í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íceMaturitní témata z matematiky
Maturitní témata z matematiky 1. Lineární rovnice a nerovnice a) Rovnice a nerovnice s absolutní hodnotou absolutní hodnota reálného čísla definice, geometrický význam, srovnání řešení rovnic s abs. hodnotou
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íceTémata ke státní závěrečné zkoušce z matematiky ARITMETIKA
Státní zkouška aritmetika Témata ke státní závěrečné zkoušce z matematiky ARITMETIKA Teoretická aritmetika 1. Prvky výrokové logiky - výrok, skládání výroků, abeceda výrokové logiky, výrokové formule,
Více1. Přímka a její části
. Přímka a její části přímka v rovině, v prostoru, přímka jako graf funkce, konstrukce přímky nebo úsečky, analytická geometrie přímky, přímka jako tečna grafu, přímka a kuželosečka Přímka v rovině a v
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íceVýpočet vržených stínů
Výpočet vržených stínů 1996-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Shadows 2016 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 18 Metody vícenásobný
VícePŘEDNÁŠKA 6 INTEGRACE POMOCÍ SUBSTITUCE
PŘEDNÁŠKA 6 INTEGRACE POMOCÍ SUBSTITUCE Příklad Představme si, že máme vypočítat integrál I = f(, y) d dy, M kde M = {(, y) R 2 1 < 2 + y 2 < 4}. y M je mezikruží mezi kružnicemi o poloměru 1 a 2 a se
VíceVIDEOSBÍRKA DERIVACE
VIDEOSBÍRKA DERIVACE. Zderivuj funkci y = ln 2 (sin x + tg x 2 ) 2. Zderivuj funkci y = 2 e x2 cos x. Zderivuj funkci y = e sin2 (x 2 ). Zderivuj funkci y = x +2x 2 +sin x x 5. Zderivuj funkci y = cos2
VíceMatematika 1 MA1. 1 Analytická geometrie v prostoru - základní pojmy. 4 Vzdálenosti. 12. přednáška ( ) Matematika 1 1 / 32
Matematika 1 12. přednáška MA1 1 Analytická geometrie v prostoru - základní pojmy 2 Skalární, vektorový a smíšený součin, projekce vektoru 3 Přímky a roviny 4 Vzdálenosti 5 Příčky mimoběžek 6 Zkouška;
VíceReprezentace 3D scény
Reprezentace 3D scény 1995-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 36 Metody reprezentace 3D scén objemové reprezentace přímé informace o vnitřních
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íceDiferenciální počet funkcí více proměnných
Vysoké učení technické v Brně Fakulta strojního inženýrství Diferenciální počet funkcí více proměnných Doc RNDr Miroslav Doupovec, CSc Neřešené příklady Matematika II OBSAH Obsah I Diferenciální počet
VíceA[a 1 ; a 2 ; a 3 ] souřadnice bodu A v kartézské soustavě souřadnic O xyz
1/15 ANALYTICKÁ GEOMETRIE Základní pojmy: Soustava souřadnic v rovině a prostoru Vzdálenost bodů, střed úsečky Vektory, operace s vektory, velikost vektoru, skalární součin Rovnice přímky Geometrie v rovině
VícePožadavky na konkrétní dovednosti a znalosti z jednotlivých tematických celků
Maturitní zkouška z matematiky 2012 požadované znalosti Zkouška z matematiky ověřuje matematické základy formou didaktického testu. Test obsahuje uzavřené i otevřené úlohy. V uzavřených úlohách je vždy
VíceŠROUBOVICE. 1) Šroubový pohyb. 2) Základní pojmy a konstrukce
1) Šroubový pohyb ŠROUBOVICE Šroubový pohyb vznikne složením dvou pohybů : otočení kolem dané osy o a posunutí ve směru této osy. Velikost posunutí je přitom přímo úměrná otočení. Konstantou této přímé
VíceMATEMATIKA Tematické okruhy ke státní maturitní zkoušce Obor: mechanik elektronik
MATEMATIKA Tematické okruhy ke státní maturitní zkoušce Obor: mechanik elektronik R4 1. ČÍSELNÉ VÝRAZY 1.1. Přirozená čísla počítání s přirozenými čísly, rozlišit prvočíslo a číslo složené, rozložit složené
Více19 Eukleidovský bodový prostor
19 Eukleidovský bodový prostor Eukleidovským bodovým prostorem rozumíme afinní bodový prostor, na jehož zaměření je definován skalární součin. Víme, že pomocí skalárního součinu jsou definovány pojmy norma
VíceAPLIKACE. Poznámky Otázky
APLIKACE Následující úlohy lze zhruba rozdělit na geometrické, algebraické a úlohy popisující různé stavy v některých oblastech jiných věd, např. fyziky nebo ekonomie. GEOMETRICKÉ ÚLOHY Mezi typické úlohy
Více11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ. u. v = u v + u v. Umět ho aplikovat při
. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ Dovednosti:. Chápat pojmy orientovaná úsečka a vektor a geometrický význam součtu, rozdílu a reálného násobku orientovaných úseček a vektorů..
VíceRadiometrie, radiační metody
Radiometrie, radiační metody 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Radiometry 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 34 Globální výpočet
Více9.1 Definice a rovnice kuželoseček
9. Kuželosečky a kvadriky 9.1 Definice a rovnice kuželoseček Kuželosečka - řez na kruhovém kuželi, množina bodů splňujících kvadratickou rovnici ve dvou proměnných. Elipsa parametricky: X(t) = (a cos t,
VíceMATEMATIKA Maturitní témata společná část MZ vyšší úroveň (vychází z Katalogu požadavků MŠMT)
MATEMATIKA Maturitní témata společná část MZ vyšší úroveň (vychází z Katalogu požadavků MŠMT) 1. Číselné obory 1.1 Přirozená čísla provádět aritmetické operace s přirozenými čísly rozlišit prvočíslo a
Více11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ
11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ Dovednosti: 1. Chápat pojmy orientovaná úsečka a vektor a geometrický význam součtu, rozdílu a reálného násobku orientovaných úseček a vektorů..
Více0 = 2e 1 (z 3 1)dz + 3z. z=0 z 3 4z 2 + 3z + rez. 4. Napište Fourierův rozvoj vzhledem k trigonometrickému systému periodickému
2 1 1 0.8 0.6 0.4 0.2 0.2 0.4 0.6 0.8 1 x 1 2 Jméno a příjmení: ID.č. 9.5.2016 1. Řešte diferenciální rovnici: y + 2xy x 2 + 3 = sin x x 2 + 3. y = C cos x x 2 + 1 2. Vypočtěte z 2 e z dz, kde je křivka
Více[obrázek γ nepotřebujeme, interval t, zřejmý, integrací polynomu a per partes vyjde: (e2 + e) + 2 ln 2. (e ln t = t) ] + y2
4.1 Křivkový integrál ve vektrovém poli přímým výpočtem 4.1 Spočítejte práci síly F = y i + z j + x k při pohybu hmotného bodu po orientované křivce, která je dána jako oblouk ABC na průnikové křivce ploch
VíceFyzikálně založené modely osvětlení
Fyzikálně založené modely osvětlení 1996-2015 Josef Pelikán, CGG MFF UK Praha http://cgg.mff.cuni.cz/~pepca/ pepca@cgg.mff.cuni.cz Physical 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 31 Historie
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íceDeformace rastrových obrázků
Deformace rastrových obrázků 1997-2011 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Warping 2011 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 22 Deformace obrázků
VíceWatkinsův algoritmus řádkového rozkladu
Watkinsův algoritmus řádkového rozkladu 1995-2015 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 15 Watkinsův algoritmus nepotřebuje výstupní buffer rastrový výstup
VíceVeronika Chrastinová, Oto Přibyl
Integrální počet II. Příklady s nápovědou. Veronika Chrastinová, Oto Přibyl 16. září 2003 Ústav matematiky a deskriptivní geometrie FAST VUT Brno Obsah 1 Dvojný integrál 3 2 Trojný integrál 7 3 Křivkový
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íceKapitola 5. Seznámíme se ze základními vlastnostmi elipsy, hyperboly a paraboly, které
Kapitola 5 Kuželosečky Seznámíme se ze základními vlastnostmi elipsy, hyperboly a paraboly, které společně s kružnicí jsou známy pod společným názvem kuželosečky. Říká se jim tak proto, že každou z nich
VíceTransformujte diferenciální výraz x f x + y f do polárních souřadnic r a ϕ, které jsou definovány vztahy x = r cos ϕ a y = r sin ϕ.
Ukázka 1 Necht má funkce z = f(x, y) spojité parciální derivace. Napište rovnici tečné roviny ke grafu této funkce v bodě A = [ x 0, y 0, z 0 ]. Transformujte diferenciální výraz x f x + y f y do polárních
Více1.1 Základní pojmy prostorové geometrie. Předmětem studia prostorové geometrie je prostor, jehož prvky jsou body. Další
Kapitola 1 Planimetrie a stereometrie Doplňky ke středoškolské látce 1.1 Základní pojmy prostorové geometrie 1.1.1 Axiomy Předmětem studia prostorové geometrie je prostor, jehož prvky jsou body. Další
VíceVZÁJEMNÁ POLOHA DVOU PŘÍMEK V ROVINĚ
VZÁJEMNÁ POLOHA DVOU PŘÍMEK V ROVINĚ Dvě přímky v rovině mohou být: různoběžné - mají jediný společný bod, rovnoběžné různé - nemají společný bod, totožné - mají nekonečně mnoho společných bodů. ŘEŠENÉ
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íceHierarchický model. 1995-2013 Josef Pelikán CGG MFF UK Praha. pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 16
Hierarchický model 1995-2013 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 16 Hierarchie v 3D modelování kompozice zdola-nahoru složitější objekty se sestavují
VíceMATEMATIKA STUDIJNÍ POŽADAVKY PRO JEDNOTLIVÉ ROČNÍKY STUDIA
MATEMATIKA STUDIJNÍ POŽADAVKY PRO JEDNOTLIVÉ ROČNÍKY STUDIA Osmileté studium 1. ročník 1. Opakování a prohloubení učiva 1. 5. ročníku Číslo, číslice, množiny, přirozená čísla, desetinná čísla, číselné
Více12 Trojný integrál - Transformace integrálů
Trojný integrál transformace integrálů) - řešené příklady 8 Trojný integrál - Transformace integrálů. Příklad Spočtěte x + y dxdydz, kde : z, x + y. Řešení Integrační obor určený vztahy z, x + y je válec.
VíceMaturitní okruhy z matematiky ve školním roce 2010/2011
Vyučující: RNDr. Ivanka Dvořáčková Třída: 8.A Maturitní okruhy z matematiky ve školním roce 2010/2011 Otázka Okruh 1 1. Výroky a operace s nimi 2. Množiny a operace s nimi 2 3. Matematické věty a jejich
VíceRovnice přímky. s = AB = B A. X A = t s tj. X = A + t s, kde t R. t je parametr. x = a 1 + ts 1 y = a 2 + ts 2 z = a 3 + ts 3. t R
Rovnice přímky Přímka p je určená dvěma různými body (A, B)(axiom) směrový vektor nenulový rovnoběžný (kolineární) s vektorem s = AB = B A pro libovolný bod X na přímce platí: X A = t s tj. Vektorová rovnice
VíceII. Zakresli množinu bodů, ze kterých vidíme úsečku délky 3 cm v zorném úhlu větším než 30 0 a menším než 60 0.
Ukázky typových maturitních příkladů z matematiky..reálná čísla. 3} x R; I. Zobrazte množiny A = {x є 3} < + x R; B = {x є II. Zapište ve tvaru zlomku číslo, 486.Komplexní čísla. I. Určete a + b, a - b,
VíceMaturitní zkouška z matematiky (v profilové části) Informace o zkoušce, hodnocení zkoušky, povolené pomůcky a požadavky
Maturitní zkouška z matematiky (v profilové části) Informace o zkoušce, hodnocení zkoušky, povolené pomůcky a požadavky A. Informace o zkoušce Písemná maturitní zkouška z matematiky v profilové části se
VíceGymnázium Jiřího Ortena, Kutná Hora. volné rovnoběžné promítání průmětna
Předmět: Matematika Náplň: Stereometrie, Analytická geometrie, Komplexní čísla Třída: 3. ročník Počet hodin: 4 hodiny týdně Pomůcky: PC a dataprojektor Volné rovnoběžné promítání Zobrazí ve volném rovnoběžném
VíceDistribuované sledování paprsku
Distribuované sledování paprsku 1996-2015 Josef Pelikán, CGG MFF UK Praha http://cgg.mff.cuni.cz/~pepca/ pepca@cgg.mff.cuni.cz DistribRT 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 24 Distribuované
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íceŠroubový pohyb rovnoměrný pohyb složený z posunutí a rotace. Šroubovice dráha hmotného bodu při šroubovém pohybu
ŠROUBOVICE Šroubový pohyb rovnoměrný pohyb složený z posunutí a rotace Šroubovice dráha hmotného bodu při šroubovém pohybu ZÁKLADNÍ POJMY osa šroubovice o nosná válcová plocha (r poloměr řídicí kružnice
VíceMatematika II, úroveň A ukázkový test č. 1 (2016) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené
22. 2. 2016 Matematika II, úroveň A ukázkový test č. 1 (2016) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené mn. M E n. Zapište a načrtněte množinu D, ve které
VíceElementární plochy-základní pojmy
-základní pojmy Kulová plocha je množina bodů v prostoru, které mají od pevného bodu S stejnou vzdálenost r. Hranolová plocha je určena lomenou čarou k (k σ) a směrem s, který nenáleží dané rovině (s σ),
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íce14. přednáška. Přímka
14 přednáška Přímka Začneme vyjádřením přímky v prostoru Přímku v prostoru můžeme vyjádřit jen parametricky protože obecná rovnice přímky v prostoru neexistuje Přímka v prostoru je určena bodem A= [ a1
VíceAnalytická geometrie (AG)
Analytická geometrie (AG) - zkoumá geometrické útvary pomocí algebraických a analytických metod Je založena na vektorech a soustavě souřadnic, rozděluje se na AG v rovině a v prostoru. Analytická geometrie
Více+ 2y y = nf ; x 0. závisí pouze na vzdálenosti bodu (x, y) od počátku, vyhovuje rovnici. y F x x F y = 0. x y. x x + y F. y = F
Příkad 1 ( y ) Dokažte, že funkce F (x, y) = x n f x 2, kde f je spojitě diferencovatelná funkce, vyhovuje vztahu x F x + 2y F y = nf ; x 0 Ukažte, že každá funkce F (x, y), která má spojité parciální
VíceTělesa Geometrické těleso je prostorový omezený geometrický útvar. Jeho hranicí neboli povrchem je uzavřená plocha. Geometrická tělesa dělíme na
Tělesa Geometrické těleso je prostorový omezený geometrický útvar. Jeho hranicí neboli povrchem je uzavřená plocha. Geometrická tělesa dělíme na mnohostěny a rotační tělesa. - Mnohostěny mají stěny, hrany
VíceProjekt OPVK - CZ.1.07/1.1.00/ Matematika pro všechny. Univerzita Palackého v Olomouci
Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Geometrie Různé metody řešení Téma: Analytická geometrie v prostoru, vektory, přímky Autor:
VíceOdvození středové rovnice kružnice se středem S [m; n] a o poloměru r. Bod X ležící na kružnici má souřadnice [x; y].
Konzultace č. 6: Rovnice kružnice, poloha přímky a kružnice Literatura: Matematika pro gymnázia: Analytická geometrie, kap. 5.1 a 5. Sbírka úloh z matematiky pro SOŠ a studijní obory SOU. část, kap. 6.1
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íceÚSTAV MATEMATIKY A DESKRIPTIVNÍ GEOMETRIE. Matematika 0A1. Cvičení, zimní semestr. Samostatné výstupy. Jan Šafařík
Vysoké učení technické v Brně Stavební fakulta ÚSTAV MATEMATIKY A DESKRIPTIVNÍ GEOMETRIE Matematika 0A1 Cvičení, zimní semestr Samostatné výstupy Jan Šafařík Brno c 2003 Obsah 1. Výstup č.1 2 2. Výstup
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íceI. Diferenciální rovnice. 3. Rovnici y = x+y+1. převeďte vhodnou transformací na rovnici homogenní (vzniklou
Typy příkladů pro I. část písemky ke zkoušce z MA II I. Diferenciální rovnice. 1. Určete obecné řešení rovnice y = y sin x.. Určete řešení rovnice y = y x splňující počáteční podmínku y(1) = 0. 3. Rovnici
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íceMaticová optika. Lenka Přibylová. 24. října 2010
Maticová optika Lenka Přibylová 24. října 2010 Maticová optika Při průchodu světla optickými přístroji dochází k transformaci světelného paprsku, vlnový vektor mění úhel, který svírá s optickou osou, paprsek
Více5.3. Implicitní funkce a její derivace
Výklad Podívejme se na následující problém. Uvažujme množinu M bodů [x,y] R 2, které splňují rovnici F(x, y) = 0, M = {[x,y] D F F(x,y) = 0}, kde z = F(x,y) je nějaká funkce dvou proměnných. Je-li F(x,y)
Víceje omezena + =,,0 1 je omezena,0 2,0 2,0 je horní polovina koule + + je omezena + =1, + + =3, =0
Příklad 1 Vypočtěte trojné integrály transformací do cylindrických souřadnic a) b) c) d), + + +,,, je omezena + =1,++=3,=0 je omezena + =,,0 1 je omezena,0 2,0 2,0 je horní polovina koule + + Řešení 1a,
VíceMgr. Tomáš Kotler. I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
Mgr. Tomáš Kotler I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 1 bod 1 Určete průsečík P[x, y] grafů funkcí f: y = x + 2 a g: y = x 1 2, které jsou definovány na množině reálných
Více2. ANALYTICKÁ GEOMETRIE V PROSTORU Vektory Úlohy k samostatnému řešení... 21
2 ANALYTICKÁ GEOMETRIE V PROSTORU 21 21 Vektory 21 Úlohy k samostatnému řešení 21 22 Přímka a rovina v prostoru 22 Úlohy k samostatnému řešení 22 23 Vzájemná poloha přímek a rovin 25 Úlohy k samostatnému
VíceDetekce kolizí v 3D Josef Pelikán KSVI MFF UK Praha
Detekce kolizí v 3D 2001-2003 Josef Pelikán KSVI MFF UK Praha e-mail: Josef.Pelikan@mff.cuni.cz W W W: http://cgg.ms.mff.cuni.cz/~pepca/ Aplikace CD mobilní robotika plánování cesty robota bez kontaktu
VíceMatematika II, úroveň A ukázkový test č. 1 (2017) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené
28. 2. 2017 Matematika II, úroveň A ukázkový test č. 1 (2017) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené mn. M E n. Zapište a načrtněte množinu D, ve které
VíceÚvod Typy promítání Matematický popis promítání Implementace promítání Literatura. Promítání. Pavel Strachota. FJFI ČVUT v Praze
Promítání Pavel Strachota FJFI ČVUT v Praze 30. března 2011 Obsah 1 Úvod 2 Typy promítání 3 Matematický popis promítání 4 Implementace promítání Obsah 1 Úvod 2 Typy promítání 3 Matematický popis promítání
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íceCvičné texty ke státní maturitě z matematiky
Cvičné texty ke státní maturitě z matematiky Pracovní listy s postupy řešení Brno 2010 RNDr. Rudolf Schwarz, CSc. Státní maturita z matematiky Obsah Obsah NIŽŠÍ úroveň obtížnosti 4 MAGZD10C0K01 říjen 2010..........................
Více1. Cvičení: Opakování derivace a integrály
. Cvičení: Opakování derivace a integrál Derivace Příklad: Určete derivace následujících funkcí. f() e 5 ( 5 cos + sin ) f () 5e 5 ( 5 cos + sin ) + e 5 (5 sin + cos ) e 5 cos + 65e 5 sin. f() + ( + )
VíceFunkce dvou proměnných
Funkce dvou proměnných Funkce dvou proměnných harmonická vlna Postupné příčné vlnění T=2, = 2 ( t, ) Asin t 2 Asin t T v t Asin 2 T Počátek koná harmonický pohb, ten se šíří dál řadou oscilátorů ve směru
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íce1 Analytická geometrie
1 Analytická geometrie 11 Přímky Necht A E 3 a v R 3 je nenulový Pak p = A + v = {X E 3 X = A + tv, t R}, je přímka procházející bodem A se směrovým vektorem v Rovnici X = A + tv, t R, říkáme bodová rovnice
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ícey ds, z T = 1 z ds, kde S = S
Plošné integrály příklad 5 Určete souřadnice těžiště části roviny xy z =, která leží v prvním oktantu x >, y >, z >. Řešení: ouřadnice těžiště x T, y T a z T homogenní plochy lze určit pomocí plošných
VíceMATEMATIKA III. π π π. Program - Dvojný integrál. 1. Vypočtěte dvojrozměrné integrály v obdélníku D: ( ), (, ): 0,1, 0,3, (2 4 ), (, ) : 1,3, 1,1,
MATEMATIKA III Program - vojný integrál. Vpočtěte dvojrozměrné integrál v obdélníku : + dd = { < > < > } ( 3), (, ) : 0,, 0,, dd = { < > < > } ( 4 ), (, ) :,3,,, + dd = { < > < > } ( ), (, ):,0,,, + dd=
VíceMatematika I (KX001) Užití derivace v geometrii, ve fyzice 3. října f (x 0 ) (x x 0) Je-li f (x 0 ) = 0, tečna: x = 3, normála: y = 0
Rovnice tečny a normály Geometrický význam derivace funkce f(x) v bodě x 0 : f (x 0 ) = k t k t je směrnice tečny v bodě [x 0, y 0 = f(x 0 )] Tečna je přímka t : y = k t x + q, tj y = f (x 0 ) x + q; pokud
VíceMATEMATIKA 5. TŘÍDA. C) Tabulky, grafy, diagramy 1 - Tabulky, doplnění řady čísel podle závislosti 2 - Grafy, jízní řády 3 - Magické čtverce
MATEMATIKA 5. TŘÍDA 1 - Přirozená čísla a číslo nula a číselná osa, porovnávání b zaokrouhlování c zápis čísla v desítkové soustavě d součet, rozdíl e násobek, činitel, součin f dělení, dělení se zbytkem
Více