Mgr. Markéta Trnečková, Ph.D. Palacký University, Olomouc
|
|
|
- Petr Pravec
- před 5 lety
- Počet zobrazení:
Transkript
1 Ořezávání dvourozměrných objektů Počítačová grafika Mgr. Markéta Trnečková, Ph.D. Palacký University, Olomouc
2 Test polohy bodu Osově orientovaná hranice - Cohen-Sutherland p x < xw min... vně p x > xw min... uvnitř Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 1 / 14
3 Test polohy bodu Obecná hranice - Cyrus-Beck rovnice přímky: F (x, y) : ax + by + c = 0 F (p x, p y ) > 0... uvnitř F (p x, p y ) = 0... na hranici F (p x, p y ) < 0... vně ve vektorovém tvaru n... normálový vektor směřující dovnitř oblasti n (P F ) > 0... uvnitř n (P F ) = 0... na hranici n (P F ) < 0... vně Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 2 / 14
4 Cohen-Sutherland kod(p ) Kod(Q) = úsečka je celá v okně kod(p ) Kod(Q) úsečka je celá mimo kod(p ) Kod(Q) = úsečka prochází více oblastí Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 3 / 14
5 Cyrus-Beck parametrická rovnice přímky: P (+) = P 1 + (P 2 P 1 )t n (P (t) F ) < 0... vně n (P (t) F ) = 0... na hranici n (P (t) F ) > 0... uvnitř průsečík: t = n (P 1 F ) n (P2 P 1 ) Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 4 / 14
6 Cyrus-Beck Inicializace: t l = 0, t u = 1, d = P (1) P (0) Pro všechny hranice i s vnitřní normálou n i dělej: Pokud d n i 0 pak t = ( w i ni )/ d n i ; Pokud ( d n i > 0)&(t 1) pak t l = max(t, t l )... oprav průsečík t l Pokud ( d n i < 0)&(t 1) pak t u = min(t, t u )... oprav průsečík t u Pokud w i ni < 0 Ukonči výpočet... úsečka je zredukována na bod mimo okno Pokud t l < t u pak OřezanáÚsečka(P (t l ), P (t u ))... jinak úsečka leží mimo okno Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 5 / 14
7 Ořezání polygonů Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 6 / 14
8 Ořezání polygonů Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 7 / 14
9 Ořezání polygonů Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 8 / 14
10 Sutherland-Hodgmanův algoritmus Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 9 / 14
11 Sutherland-Hodgmanův algoritmus Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 10 / 14
12 Sutherland-Hodgmanův algoritmus Inicializuj bod S = [x s, y s ] souřadnicemi posledníhoo vrcholu polygonu Pro vrcholy P i = [x Pi, y Pi ] (i = 1,..., n) ořezávaného polygonu postupně proveď: Pokud x Pi > xw min pak Pokud x s > xw min Přidej P i další hranici k ořezání (1.) jinak Vypočti průsečík I jako [xw min, y S + (xw min x S ) y P i y S x Pi x S ] Předej I další hranici k ořezání (2.) Předej P i další hranici k ořezání jinak Pokud x s > xw min pak Vypočti průsečík I jako [xw min, y S + (xw min x S ) y P i y S x Pi x S ] Předej I další hranici k ořezání (4.) Aktualizuj S jako P i Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 11 / 14
13 Sutherland-Hodgmanův algoritmus Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 12 / 14
14 Algoritmus Weiler-Atherton Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 13 / 14
15 Algoritmus Weiler-Atherton P: seznam vrcholů polygonu W: seznam vrcholů okna H: seznam průsečíků 1 Do H ulož průsečíky mezi hranicemi polygonu a okna průsečíky zařaď mezi vrcholy v seznamech P a W a propoj obousměrnými ukazateli 2 Dokud H není prázdný opakuj Vyjmi průsečík ze seznamu H Podle zvolení orientace přejdi do seznamu P nebo W Dokud není uzavřen tak návratem do výchozího průsečíku opakuj Výstup vrcholu nebo průsečíku ze seznamu (P nebo W) do nalezení dalšího průsečíku Přejdi do druhého seznamu (P nebo W) Mgr. Markéta Trnečková, Ph.D. (UPOL) Ořezávání dvourozměrných objektů 14 / 14
Algoritmy pro ořezávání 2D polygonů
Algoritmy pro ořezávání 2D polygonů Využití ořezávání v praxi odstranění částí obrazu nacházejících se mimo zobrazitelnou oblast výstupního zařízení Využití ořezávání v praxi Vyplňování 3D objektů Vytvoření
Fergusnova kubika, která je definována pomocí bodu P1, vektoru P1P2, bodu P3 a vektoru P3P4
Která barva nepatří do základních barev prostoru RGB? a. Černá b. Zelená c. Modrá d. Červená Úloha 2 Jakým minimálním počtem bodů je jednoznačně určena interpolační křivka 5. řádu? a. 6 b. 3 c. 5 d. 7
Vzorce 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
VZÁ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É
VZÁJEMNÁ POLOHA DVOU PŘÍMEK
VZÁJEMNÁ POLOHA DVOU PŘÍMEK VZÁJEMNÁ POLOHA DVOU PŘÍMEK p: a x b y c 0 q: a x b y c 0 ROVNOBĚŽNÉ PŘÍMKY (RŮZNÉ) nemají žádný společný bod, můžeme určit jejich vzdálenost, jejich odchylka je 0. Normálové
Urci parametricke vyjadreni primky zadane body A[2;1] B[3;3] Urci, zda bod P [-3;5] lezi na primce AB, kde A[1;1] B[5;-3]
![Urci parametricke vyjadreni primky zadane body A[2;1] B[3;3] Urci, zda bod P [-3;5] lezi na primce AB, kde A[1;1] B[5;-3]](/thumbs/55/35554374.jpg "Urci parametricke vyjadreni primky zadane body A[2;1] B[3;3] Urci, zda bod P [-3;5] lezi na primce AB, kde A[1;1] B[5;-3]")
1 Parametricke vyjadreni primky Priklad 16 Priklad 17 Priklad 18 jestlize Urci parametricke vyjadreni primky zadane body A[2;1] B[3;3] Urci, zda bod P [-3;5] lezi na primce AB, kde A[1;1] B[5;-3] Urci,
11. 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ů..
Projekt 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:
Text úlohy. Která barva nepatří do základních barev prostoru RGB? Vyberte jednu z nabízených možností: a. Černá b. Červená c. Modrá d.
Úloha 1 Která barva nepatří do základních barev prostoru RGB? a. Černá b. Červená c. Modrá d. Zelená Úloha 2 V rovině je dán NEKONVEXNÍ n-úhelník a bod A. Pokud paprsek (polopřímka) vedený z tohoto bodu
Odvození 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].
![Odvození 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].](/thumbs/91/104981778.jpg "Odvození 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
11. 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ů..
A[a 1 ; a 2 ; a 3 ] souřadnice bodu A v kartézské soustavě souřadnic O xyz
![A[a 1 ; a 2 ; a 3 ] souřadnice bodu A v kartézské soustavě souřadnic O xyz](/thumbs/47/23721460.jpg "A[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ě
Digitální učební materiál
Digitální učební materiál Číslo projektu CZ07/500/34080 Název projektu Zkvalitnění výuky prostřednictvím ICT Číslo a název šablony klíčové aktivity III/ Inovace a zkvalitnění výuky prostřednictvím ICT
Rovnice přímky v prostoru
Rovnice přímky v prostoru Každá přímka v prostoru je jednoznačně zadána dvěma body. K vyjádření všech bodů přímky lze použít parametrické rovnice. Parametrická rovnice přímky p Pokud A, B jsou dva různé
ÚLOHY S POLYGONEM. Polygon řetězec úseček, poslední bod je totožný s prvním. 6 bodů: X1, Y1 až X6,Y6 Y1=X6, Y1=Y6 STANOVENÍ PLOCHY JEDNOHO POLYGONU
ÚLOHY S POLYGONEM Polygon řetězec úseček, poslední bod je totožný s prvním 6 bodů: X1, Y1 až X6,Y6 Y1=X6, Y1=Y6 STANOVENÍ PLOCHY JEDNOHO POLYGONU 3 úsečky (segmenty) v horní části 2 úsečky ve spodní části
2. 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
Analytická 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
3) Vypočtěte souřadnice průsečíku dané přímky p : x = t, y = 9 + 3t, z = 1 + t, t R s rovinou ρ : 3x + 5y z 2 = 0.
M1 Prog4 D1 1) Určete vektor c kolmý na vektory a = 2 i 3 j + k, b = i + 2 j 4 k. 2) Napište obecnou a parametrické rovnice roviny, která prochází bodem A[ 1; 1; 2] a je kolmá ke dvěma rovinám ρ : x 2y
SEZNAM ANOTACÍ. CZ.1.07/1.5.00/ III/2 Inovace a zkvalitnění výuky prostřednictvím ICT VY_32_INOVACE_MA4 Analytická geometrie
SEZNAM ANOTACÍ Číslo projektu Číslo a název šablony klíčové aktivity Označení sady DUM Tematická oblast CZ.1.07/1.5.00/34.0527 III/2 Inovace a zkvalitnění výuky prostřednictvím ICT VY_32_INOVACE_MA4 Analytická
Geometrické vyhledávání
mnohoúhelníky a jejich vlastnosti lokalizace bodu vůči konvexnímu mnohoúhelníku rozhodnutí, zda je bod vnitřní či vnější lokalizace bodu vůči nekonvexnímu mnohoúhelníku rozhodnutí, zda je bod vnitřní či
Matematika I, část I. Rovnici (1) nazýváme vektorovou rovnicí roviny ABC. Rovina ABC prochází bodem A a říkáme, že má zaměření u, v. X=A+r.u+s.
3.4. Výklad Předpokládejme, že v prostoru E 3 jsou dány body A, B, C neležící na jedné přímce. Těmito body prochází jediná rovina, kterou označíme ABC. Určíme vektory u = B - A, v = C - A, které jsou zřejmě
Algoritmy ořezávání. Ořezávací oblast. Test polohy bodu vzhledem ke konvexnímu mnohoúhelníku. Test polohy bodu vzhledem k pravoúhelníku.
řednáška 6 lgoitmy ořezávání Ořezávací oblast Učení viditelné oblasti uživatelského souřadnicového systému USS Vykeslení pouze té části obazu, kteá leží ve viditelné oblasti Obvykle je viditelnou (ořezávací)
Univerzita Palackého v Olomouci
Počítačová grafika - 8. cvičení Radek Janoštík Univerzita Palackého v Olomouci 12.11.2018 Radek Janoštík (Univerzita Palackého v Olomouci) Počítačová grafika - 8. cvičení 12.11.2018 1 / 11 Výplň oblasti
Vyplňování souvislé oblasti
Počítačová grafika Vyplňování souvislé oblasti Jana Dannhoferová (jana.dannhoferova@mendelu.cz) Ústav informatiky, PEF MZLU. Které z následujících tvrzení není pravdivé: a) Princip interpolace je určení
KMA/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é
ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ
ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ Mgr. Zora Hauptová ANALYTICKÁ GEOMETRIE PŘÍMKY TEST VY_32_INOVACE_MA_3_20 OPVK 1.5 EU peníze středním školám CZ.1.07/1.500/34.0116 Modernizace výuky na učilišti
od zadaného bodu, vzdálenost. Bod je střed, je poloměr kružnice. Délka spojnice dvou bodů kružnice, která prochází středem
Kružnice Kružnice je množina všech bodů roviny, které mají od zadaného bodu, vzdálenost. Bod je střed, je poloměr kružnice. Délka spojnice dvou bodů kružnice, která prochází středem je průměr kružnice.
1. Parametrické vyjádření přímky Přímku v prostoru můžeme vyjádřit jen parametricky, protože obecná rovnice přímky v prostoru neexistuje.
1/7 ANALYTICKÁ GEOMETRIE V PROSTORU Základní pojmy: Parametrické vyjádření přímky, roviny Obecná rovnice roviny Vzájemná poloha přímek a rovin Odchylka přímek a rovin Vzdálenosti www.karlin.mff.cuni.cz/katedry/kdm/diplomky/jan_koncel/
1. 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
3. ÚVOD DO ANALYTICKÉ GEOMETRIE 3.1. ANALYTICKÁ GEOMETRIE PŘÍMKY
3. ÚVOD DO ANALYTICKÉ GEOMETRIE 3.1. ANALYTICKÁ GEOMETRIE PŘÍMKY V této kapitole se dozvíte: jak popsat bod v rovině a v prostoru; vzorec na výpočet vzdálenosti dvou bodů; základní tvary rovnice přímky
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é
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é
1.1 Napište středovou rovnici kružnice, která má střed v počátku soustavy souřadnic a prochází bodem
Analytická geometrie - kružnice Napište středovou rovnici kružnice, která má střed v počátku soustavy souřadnic a prochází bodem A = ; 5 [ ] Napište středový i obecný tvar rovnice kružnice, která má střed
ICT podporuje moderní způsoby výuky CZ.1.07/1.5.00/ Matematika analytická geometrie. Mgr. Pavel Liška
Název projektu ICT podporuje moderní způsoby výuky Číslo projektu CZ.1.07/1.5.00/34.0717 Název školy Gymnázium, Turnov, Jana Palacha 804, přísp. organizace Číslo a název šablony klíčové aktivity IV/2 Inovace
MATEMATIKA II - vybrané úlohy ze zkoušek v letech
MATEMATIKA II - vybrané úlohy ze zkoušek v letech 2009 2012 doplněné o další úlohy 3. část KŘIVKOVÉ INTEGRÁLY, GREENOVA VĚTA, POTENIÁLNÍ POLE, PLOŠNÉ INTEGRÁLY, GAUSSOVA OSTROGRADSKÉHO VĚTA 7. 4. 2013
Příklady k analytické geometrii kružnice a vzájemná poloha kružnice a přímky
Příklady k analytické geometrii kružnice a vzájemná poloha kružnice a přímky Př. 1: Určete rovnice všech kružnic, které procházejí bodem A = * 6; 9+, mají střed na přímce p: x + 3y 18 = 0 a jejich poloměr
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é
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é
PŘÍMKA A JEJÍ VYJÁDŘENÍ V ANALYTICKÉ GEOMETRII
PŘÍMKA A JEJÍ VYJÁDŘENÍ V ANALYTICKÉ GEOMETRII V úvodu analytické geometrie jsme vysvětlili, že její hlavní snahou je popsat geometrické útvary (body, vektory, přímky, kružnice,...) pomocí čísel nebo proměnných.
Analytická geometrie. c ÚM FSI VUT v Brně
19. září 2007 Příklad 1. Příklad 2. Příklad 3. Příklad 1. Určete obecnou rovnici roviny, která prochází body A = [0, 1, 2], B = [ 1, 0, 3], C = [3, 1, 0]. Příklad 1. A = [0, 1, 2], B = [ 1, 0, 3], C =
MATEMATIKA II - vybrané úlohy ze zkoušek ( 2015)
MATEMATIKA II - vybrané úlohy ze zkoušek ( 2015 doplněné o další úlohy 13. 4. 2015 Nalezené nesrovnalosti ve výsledcích nebo připomínky k tomuto souboru sdělte laskavě F. Mrázovi ( e-mail: Frantisek.Mraz@fs.cvut.cz.
c jestliže pro kladná čísla a,b,c platí 3a = 2b a 3b = 5c.
Úloha 1 1 b. Od součtu neznámého čísla a čísla 17 odečteme rozdíl těchto čísel v daném pořadí. Vypočtěte a zapište výsledek v. Úloha 2 1 b. 25 Na číselné ose jsou obrazy čísel 0 a 1 vzdáleny 5 mm. Určete
Voronoiův diagram. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta
12 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info Definice V( P) nad množinou bodů P { p v rovině 1,
6. Základy výpočetní geometrie
6. Základy výpočetní geometrie BI-EP1 Efektivní programování 1 ZS 2011/2012 Ing. Martin Kačer, Ph.D. 2010-11 Martin Kačer Katedra teoretické informatiky Fakulta informačních technologií České vysoké učení
Projekt 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: Závislosti a funkční vztahy Gradovaný řetězec úloh Téma: graf funkce, derivace funkce a její
Parametrická rovnice přímky v rovině
Parametrická rovnice přímky v rovině Nechť je v kartézské soustavě souřadnic dána přímka AB. Nechť vektor u = B - A. Pak libovolný bod X[x; y] leží na přímce AB právě tehdy, když vektory u a X - A jsou
Digitální učební materiál
Digitální učební materiál Projekt Šablona CZ.1.07/1.5.00/34.0415 Inovujeme, inovujeme III/2 Inovace a zkvalitnění výuky prostřednictvím ICT (DUM) DUM č. VY_32_INOVACE_CH29_2_16 ŠVP Podnikání RVP 64-41-L/51
Rovnice 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
s p nazýváme směrový vektor přímky p, t je parametr bodu
MATE ZS 2013 KONZ 3A Analytická geometrie lineárních útvarů v rovině a v rostoru Přímka v rovině 1 Parametrická rovnice římky v rovině: t R s o : X = A + t s, kde, Vektor s nazýváme směrový vektor římky,
14. 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
Příklady otázek PB009/jaro 2015
Příklady otázek PB009/jaro 2015 Upozornění: Otázky mohou být formulovány jinými slovy, požadovat vysvětlení problému obrázkem, nebo naopak komentování daného obrázku. Nelze spoléhat na prosté opsání odpovědí
Řešení geometrické úlohy spočívá v nalezení geometrického útvaru (útvarů) daných vlastností.
Řešení geometrické úlohy spočívá v nalezení geometrického útvaru (útvarů) daných vlastností. Metody řešení konstrukčních úloh: množinou bodů zobrazením výpočtem kombinací předchozích způsobů Konstrukční
Konvexní obal a množina
Definice M Množina se nazývá konvení, jestliže úsečka spojující libovolné dva její bod je částí této množin, tj. ab, M, t 0, : ta+ ( tb ) M konvení množina a b a b nekonvení množina Definice Konvení obal
Rasterizace je proces při kterém se vektorově definovaná grafika konvertuje na. x 2 x 1
Kapitola 4 Rasterizace objektů Rasterizace je proces při kterém se vektorově definovaná grafika konvertuje na rastrově definované obrazy. Při zobrazení reálného modelu ve světových souřadnicích na výstupní
Gymná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í
Matematika 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;
4EK213 LINEÁRNÍ MODELY
4EK213 LINEÁRNÍ MODELY Úterý 11:00 12:30 hod. učebna SB 324 Mgr. Sekničková Jana, Ph.D. 2. PŘEDNÁŠKA MATEMATICKÝ MODEL ÚLOHY LP Mgr. Sekničková Jana, Ph.D. 2 OSNOVA PŘEDNÁŠKY Obecná formulace MM Množina
Kapitola 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
Matematika I, část I Vzájemná poloha lineárních útvarů v E 3
3.6. Vzájemná poloha lineárních útvarů v E 3 Výklad A. Vzájemná poloha dvou přímek Uvažujme v E 3 přímky p, q: p: X = A + ru q: X = B + sv a hledejme jejich společné body, tj. hledejme takové hodnoty parametrů
Cvič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 Úloha 1 1. a = s : 45 = 9.10180 45 = 9.101+179 45 = 9.10.10179
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
PROGRAMY PRO GIS. Formovat/formulovat problém pro aplikaci v počítači. Fungování GIS programů na základní úrovni - "uvažovat" jako počítač
PROGRAMY PRO GIS Formovat/formulovat problém pro aplikaci v počítači Fungování GIS programů na základní úrovni - "uvažovat" jako počítač Jak počítače řeší problémy procesor central processing unit - CPU
Mgr. 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
6. ANALYTICKÁ GEOMETRIE
Vektorová algebra 6. ANALYTICKÁ GEOMETRIE Pravoúhlé souřadnice bodu v prostoru Poloha bodu v prostoru je vzhledem ke třem osám k sobě kolmým určena třemi souřadnicemi, které tvoří uspořádanou trojici reálných
Lingebraické kapitolky - Analytická geometrie
Lingebraické kapitolky - Analytická geometrie Jaroslav Horáček KAM MFF UK 2013 Co je to vektor? Šipička na tabuli? Ehm? Množina orientovaných úseček majících stejný směr. Prvek vektorového prostoru. V
Matematika II, úroveň A ukázkový test č. 1 (2018) 1. a) Napište postačující podmínku pro diferencovatelnost funkce n-proměnných v otevřené
2. 3. 2018 Matematika II, úroveň A ukázkový test č. 1 (2018) 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é
1 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
ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ
ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ Parametrické vyjádření přímky v rovině Máme přímku p v rovině určenou body A, B. Sestrojíme vektor u = B A. Pro bod B tím pádem platí: B = A + u. Je zřejmé,
11 Vzdálenost podprostorů
11 Vzdálenost podprostorů 11.1 Vzdálenost bodů Eukleidovský bodový prostor E n = afinní bodový prostor, na jehož zaměření je definován skalární součin. (Pech:AGLÚ/str.126) Definováním skalárního součinu
VZOROVÝ TEST PRO 3. ROČNÍK (3. A, 5. C)
VZOROVÝ TEST PRO 3. ROČNÍK (3. A, 5. C) max. 3 body 1 Zjistěte, zda vektor u je lineární kombinací vektorů a, b, je-li u = ( 8; 4; 3), a = ( 1; 2; 3), b = (2; 0; 1). Pokud ano, zapište tuto lineární kombinaci.
8. Parametrické vyjádření a. Repetitorium z matematiky
8. Parametrické vyjádření a obecná rovnice přímky a roviny Repetitorium z matematiky Podzim 2012 Ivana Medková Osnova: 1 Geometrie v rovině 1. 1 Parametrické vyjádření přímky 1. 2 Obecná rovnice přímky
Analytická geometrie. přímka vzájemná poloha přímek rovina vzájemná poloha rovin. Název: XI 3 21:42 (1 z 37)
Analytická geometrie přímka vzájemná poloha přímek rovina vzájemná poloha rovin Název: XI 3 21:42 (1 z 37) Název: XI 3 21:42 (2 z 37) Rovnice přímky a) parametrická A B A B C A X Název: XI 3 21:42 (3 z
Elementá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 σ),
4. Statika základní pojmy a základy rovnováhy sil
4. Statika základní pojmy a základy rovnováhy sil Síla je veličina vektorová. Je určena působištěm, směrem, smyslem a velikostí. Působiště síly je bod, ve kterém se přenáší účinek síly na těleso. Směr
VE 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
CVIČNÝ TEST 51. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 51 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 V obchodě s kouzelnickými potřebami v Kocourkově
Projekt OPVK - CZ.1.07/1.1.00/ Matematika pro všechny. Univerzita Palackého v Olomouci
Projekt OPVK - CZ..07/..00/6.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Závislosti a funkční vztahy Gradovaný řetězec úloh Téma: Mocninné funkce Autor: Pomykalová Eva
Výpočetní geometrie Computational Geometry
Datové struktury a algoritmy Část 11 Výpočetní geometrie Computational Geometry Petr Felkel 20.12.2005 Úvod Výpočetní geometrie (CG) Příklady úloh Algoritmické techniky paradigmata řazení - jako předzpracování
7.5.3 Hledání kružnic II
753 Hledání kružnic II Předpoklady: 750 Pedagogická poznámka: Tato hodina patří mezi vůbec nejtěžší Není reálné předpokládat, že by většina studentů dokázala samostatně přijít na řešení, po čase na rozmyšlenou
VEKTOR. Vymyslete alespoň tři příklady vektorových a skalárních fyzikálních veličin. vektorové: 1. skalární
VEKTOR Úvod Vektor je abstraktní pojem sloužící k vyjádření jistého směru a velikosti. S vektorovými veličinami se setkáváme například ve fyzice. Jde o veličiny, u nichž je rozhodující nejen velikost,
DERIVACE. 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
Přijímací zkoušky z matematiky pro akademický rok 2017/18 NMgr. studium Učitelství matematiky ZŠ, SŠ
Přijímací zkoušky z matematiky pro akademický rok 7/8 NMgr. studium Učitelství matematiky ZŠ, SŠ Datum zkoušky: Varianta Registrační číslo uchazeče: Příklad 5 Celkem Body Ke každému příkladu uved te podrobný,
Pedagogická poznámka: Celý obsah se za hodinu stihnout nedá. z ] leží na kulové ploše, právě když platí = r. Dosadíme vzorec pro vzdálenost:
![Pedagogická poznámka: Celý obsah se za hodinu stihnout nedá. z ] leží na kulové ploše, právě když platí = r. Dosadíme vzorec pro vzdálenost:](/thumbs/27/10334922.jpg "Pedagogická poznámka: Celý obsah se za hodinu stihnout nedá. z ] leží na kulové ploše, právě když platí = r. Dosadíme vzorec pro vzdálenost:")
753 Kulová plocha Předpoklady: 750 Pedagogická poznámka: Celý obsah se za hodinu stihnout nedá Kulová plocha = kružnice v prostoru Př : Vyslov definici kulové plochy Kulová plocha je množina všech bodů
2) Přednáška trvala 80 minut a skončila v 17:35. Jirka na ni přišel v 16:20. Kolik úvodních minut přednášky Jirka
Téma 4: (převody jednotek, funkce, konstrukční úlohy, osová a středová souměrnost) Převody jednotek 1) Kolik gramů je pět třetin z 2,1 kilogramu? a) 1 260 g b) 3 500 g c) 17 000 g d) 700 g 2) Přednáška
Kinematika rektifikace oblouku (Sobotkova a Kochaňského), prostá cykloida, prostá epicykloida, úpatnice paraboly.
Kinematika rektifikace oblouku (Sobotkova a Kochaňského), prostá cykloida, prostá epicykloida, úpatnice paraboly. Výpočty trajektorií bodů při složených pohybech. Příklad 1: Je dána kružnice k s poloměrem
Funkce 1) Zakreslete body K, L a M do souřadného systému Oxy, jsou-li dány jejich souřadnice: K[-3;0]; L[0;-2]; M[4;3].
![Funkce 1) Zakreslete body K, L a M do souřadného systému Oxy, jsou-li dány jejich souřadnice: K[-3;0]; L[0;-2]; M[4;3].](/thumbs/50/26917486.jpg "Funkce 1) Zakreslete body K, L a M do souřadného systému Oxy, jsou-li dány jejich souřadnice: K[-3;0]; L[0;-2]; M[4;3].")
Téma 4: (převody jednotek, funkce, konstrukční úlohy, osová a středová souměrnost) Převody jednotek 1) Kolik gramů je pět třetin z 2,1 kilogramu? a) 1 260 g b) 3 500 g c) 17 000 g d) 700 g 2) Přednáška
Kolmost rovin a přímek
Kolmost rovin a přímek 1.Napište obecnou rovnici roviny, která prochází boem A[ 7; ;3] a je kolmá k přímce s parametrickým vyjářením x = + 3 t, y = t, z = 7 t, t R. Řešení: Hleanou rovinu si označíme α:
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ
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
Definice Tečna paraboly je přímka, která má s parabolou jediný společný bod,
5.4 Parabola Parabola je křivka, která vznikne řezem rotační kuželové plochy rovinou, jestliže odchylka roviny řezu od osy kuželové plochy je stejná jako odchylka povrchových přímek plochy a rovina řezu
Analytická geometrie lineárních útvarů
) Na přímce: a) Souřadnice bodu na přímce: Analtická geometrie lineárních útvarů Bod P nazýváme počátek - jeho souřadnice je P [0] Nalevo od počátku leží čísla záporná, napravo čísla kladná. Každý bod
Úterý 8. ledna. Cabri program na rýsování. Základní rozmístění sad nástrojů na panelu nástrojů
Úterý 8. ledna Cabri program na rýsování program umožňuje rýsování základních geometrických útvarů, měření délky úsečky, velikosti úhlu, výpočet obvodů a obsahů. Je vhodný pro rýsování geometrických míst
Mgr. Markéta Trnečková, Ph.D. Palacký University, Olomouc
Světlo a barvy v počítačové grafice Počítačová grafika Mgr. Markéta Trnečková, Ph.D. Palacký University, Olomouc EM spektrum λ = c f, E = h f c... rychlost světla (300000 km/h) h... Planckova konstanta
Lineární funkcí se nazývá každá funkce, která je daná rovnicí y = ax + b, kde a, b jsou reálná čísla.
Lineární funkce Lineární funkcí se nazývá každá funkce, která je daná rovnicí y = ax + b, kde a, b jsou reálná čísla. Číslo b je hodnota funkce f v bodě 0. Definičním oborem lineární funkce je množina
Analytická geometrie kvadratických útvarů v rovině
Analytická geometrie kvadratických útvarů v rovině V následujícím textu se budeme postupně zabývat kružnicí, elipsou, hyperbolou a parabolou, které souhrnně označujeme jako kuželosečky. Současně budeme
i=1 Přímka a úsečka. Body, které leží na přímce procházející body a a b můžeme zapsat pomocí parametrické rovnice
I. Funkce dvou a více reálných proměnných 1. Úvod Značení: V textu budeme používat označení: N pro množinu všech přirozených čísel; R pro množinu všech reálných čísel; R n pro množinu všech uspořádaných
Eukleidés. Leonardo Pisánský
Dělení obrazců Eukleidés Leonardo Pisánský 3. stol. př. n. l. Eukleidés: O dělení obrazců 1220 Leonardo Pisánský Fibonacci: Practica geometriae (část čtvrtá) 3. století př. n. l. Eukleidés: O dělení obrazců
5. Statika poloha střediska sil
5. Statika poloha střediska sil 5.1 Rovnoběžné sily a jejich střed Uvažujeme soustavu vzájemně rovnoběžných sil v prostoru s pevnými působišti. Každá síla má působiště dané polohovým vektorem. Všechny
Skládání různoběžných kmitů. Skládání kolmých kmitů. 1) harmonické kmity stejné frekvence :
Skládání různoběžných kmitů Uvědomme si principiální bod tohoto problému : na jediný hmotný bod působí dvě nezávislé pružné síl ve dvou různých směrech. Jednotlivé mechanické pohb, které se budou skládat,
Geometrické vyhledání.
Geometrické vyhledání. Ray algoritmus. Winding algoritmus. Lichoběžníkové (trapezoidální) mapy Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie. Přírodovědecká fakulta
CVIČNÝ TEST 13. OBSAH I. Cvičný test 2. Mgr. Zdeňka Strnadová. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 13 Mgr. Zdeňka Strnadová OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 V trojúhelníku ABC na obrázku dělí úsečka
0 x 12. x 12. strana Mongeovo promítání - polohové úlohy.
strana 9 3.1a Sestrojte sdružené průměty stopníků přímek a = AB, b = CD, c = EF. A [-2, 5, 1], B [3/2, 2, 5], C [3, 7, 4], D [5, 2, 4], E [-5, 3, 3], F [-5, 3, 6]. 3.1b Určete parametrické vyjádření přímek
VIDEOSBÍ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