Jana Dannhoferová Ústav informatiky, PEF MZLU
|
|
- Veronika Křížová
- před 7 lety
- Počet zobrazení:
Transkript
1 Počítačová grafika 1. Definice oblasti souvisí: a) s definováním množiny všech bodů, které náleží do hranice a zároveň do jejího vnitřku b) s popisem její hranice c) s definováním množiny všech bodů, které tvoří její okolí d) s popisem vnitřních bodů 2. Které z následujících tvrzení neplatí pro metodu řádkového vyplňování: a) pro každý rozkladový řádek se hledá seznam průsečíků s hraničními úsečkami b) vykreslují se vodorovné úseky mezi lichými a sudými průsečíky c) před výpočtem lze vynechat svislé hrany d) na začátku je možné zkrátit všechny hrany o 1 pixel Jana Dannhoferová (jana.dannhoferova@pef.mendelu.cz) Ústav informatiky, PEF MZLU 3. Plot je: a) pomyslná svislá čára, která může protínat vnitřek i hranici oblasti b) pomyslná svislá čára, která může protínat vnitřek, ale ne hranici oblasti c) pomyslná diagonální čára, která může protínat vnitřek i hranici oblasti d) pomyslná diagonální čára, která může protínat vnitřek, ale ne hranici oblasti 4. Při semínkovém vyplňování nepotřebujeme znát: a) barvu semínka b) barvu vnitřního bodu c) barvu vnějšího bodu d) barvu hraničního bodu 2 Pojem tělesa těleso množina bodů vyplňující určitou trojrozměrnou prostorovou oblast (splňující určitá kritéria) sjednocení dvou disjunktních množin: množiny vnitřních bodů a množiny hraničních bodů spojitý útvar tvořený jedním celkem z těles jsou vyloučeny úsečky, křivky a plochy, které nemají vnitřní body ve smyslu tělesa (slouží k popisu hraničních bodů) používané označení: S (solid), F (face), E (edge), V (vertex) modelování těles důraz kladen na tvorbu úplných reprezentací fyzických prostorových objektů, které umožňují řešit libovolný geometrický problém algoritmicky model popíše co nejrozsáhlejší třídu těles model je jednoznačný a úplný model je unikátní a přesný nemožnost vytvořit nesprávnou reprezentaci model je uzavřený vůči vybraným operacím model je kompaktní model je navržen tak, aby podporoval použití efektivních algoritmů pro tvorbu, modifikaci a vyhodnocení modelu 3 4 Modely 3D scén dekompoziční modely reprezentují tělesa seznamem, výčtem vyplněného prostoru výčet elementů bývá uspořádaný konstruktivní modely popisují tělesa jako kombinaci těles s jednoduchým geometrickým tvarem primitivní tělesa: hranol, koule, válec aj. nejznámější je CSG model, který má formu stromu hraniční modely reprezentují tělesa pomocí hraničních povrchů povrch tělesa množina nepřekrývajících se stěn nejznámější je tzv. okřídlená hrana objemové reprezentace přímé informace o vnitřních objemech těles snadný test bod vs. těleso (Leží daný bod uvnitř tělesa?) zobrazování může být obtížnější používají se též jako pomocné datové struktury pro rychlé vyhledávání povrchové reprezentace přímé informace o povrchu tělesa (hrany, stěny) obtížnější test bod vs. těleso (tělesa vůbec nemusí mít vnitřní objem) poměrně snadné zobrazování 5 6 1
2 1) Objemové reprezentace Buněčný model výčtové reprezentace přímé vyčíslení obsazeného prostoru použití zejména jako pomocné datové struktury pro rychlé vyhledávání například: buněčný model, oktalový strom CSG reprezentace velice silná a přesná metoda (elementární tělesa, geometrické a množinové operace) obtížnější zobrazování prostor je tvořen elementárními objemy ve tvaru krychle voxel (volume element) pole k x l x m voxelů jednobitová varianta: 0 nic, 1 těleso vícebitová varianta: 0 nic, n > 0 těleso číslo n voxel 7 8 Buněčný model kreslení odzadu-dopředu pouze přivrácené stěny voxelů pouze stěny na povrchu těles vícenásobné překreslování paměťově náročný snadná modifikace a vyhodnocování triviální algoritmy pro množinové operace mezi buněčnými (voxelovými) modely tzv. Octree, Octal tree (quadtree v rovině) sjednocení prostorových buněk různé velikosti základním objemovým prvkem je krychle D analogie kvadrantového stromu je-li vnitřek krychle nehomogenní, rozdělí se na osm částí (až do úrovně voxelu) úspora paměti proti buněčnému modelu kreslení odzadu-dopředu pouze přivrácené stěny krychlí pouze stěny na povrchu těles několikanásobné překreslování některých pixelů číslování oktantů závisí na konkrétní implementaci modelu, na způsobu jeho vytváření a zpracování nevýhody pouze aproximují tělesa nejsou příliš vhodné jako primární modely těles 11 model lze popsat grafem se stromovou strukturou 12 2
3 Constructive Solid Geometry (CSG) CSG strom CSG modely jsou založeny na teorii množin a jsou nejvhodnější pro interaktivní modelování těles CSG strom zachycuje postup konstrukce tělesa elementární geometrická tělesa snadno definovatelná a vyčíslitelná (poloprostor, koule, válec, kužel, kvádr, toroid) množinové operace kompozice složitějších těles z elementárních (sjednocení, průnik, rozdíl, ) geometrické transformace modifikace elementárních i složitějších těles maticové transformace 13 ((A + B) C) D = (A C D) + (B C D) = A.notC.notD + B.notC.notD 14 CSG transformace Regularizované množinové operace A B množinové operace nesmí změnit topologickou dimenzi tělesa! požadavek: uzavřenost modelů na množinové operace (sjednocení, průnik, rozdíl, doplněk) pojmy: hranice, vnitřek, uzávěr množiny Příklad: regularizovaný průnik vyloučí izolovanou stěnu ) Povrchové reprezentace CSG vs. hraniční reprezentace hranová reprezentace tzv. drátový model pseudo-povrchová reprezentace pouze vrcholy a hrany těles (nelze použít pro výpočet viditelnosti) plošková reprezentace VEF(S) model kompletní topologická informace: seznamy vrcholů (vertex), hran (edge), stěn (face) a těles (solid) hraniční reprezentace tzv. okřídlená hrana redundantní informace pro rychlé vyhledávání sousedních objektů
4 Drátové modely Drátové modely hranová reprezentace je nejjednodušší a nejstarší obsahuje seznam vrcholů a hran úsporná struktura, minimum topologických informací drátový model nelze jednoznačně interpretovat! jeden model může reprezentovat několik různých těles! prosté zobrazení všech hran modelu neposkytuje dostatečnou informaci o tvaru tělesa, jeho pozici vzhledem k pozorovateli problém např. při řešení viditelnosti tělesa, objemu nebo těžiště VEFS VEFS představitel tzv. ploškové reprezentace těleso je určeno seznamem rovinných plošek nejčastější případ: všechny plošky mají stejný počet vrcholů (trojúhelníky nebo čtyřúhelníky) rozšíření modelu vrcholů a hran o plochy (seznam stěn) povrch = množina nepřekrývajících se stěn (hrany a vrcholy) Okřídlená hrana Okřídlená hrana představitel tzv. hraniční reprezentace hraniční modely jsou podobné ploškovým + podrobnější informace o topologii tělesa informace o vrcholech, hranách a plochách jsou vedeny v hybridní datové struktuře (tzv. okřídlená hrana) obsahuje cyklické seznamy vrcholů, hran a stěn a redundantní informace pro rychlé vyhledávání sousedících objektů z hybridního seznamu lze odvodit: stěny sousední s danou stěnou seznam hran vymezujících obvod stěny a díry ve stěně stěny se společnou danou hranou vrcholy dané stěny stěny stýkající se v daném vrcholu posloupnost hran tvořících hranici zvolené stěny každá hrana inciduje právě se dvěma stěnami
5 Okřídlená hrana Modely a zobrazení Literatura Beneš, B., Felkel, P., Sochor, J., Žára, J. Moderní počítačová grafika. Computer Press: Brno, Beneš, B., Sochor, J., Žára, J. Algoritmy počítačové grafiky. ČVUT: Praha, Sochor, J.: Základy počítačové grafiky. FI MU: Brno,
Modely prostorových těles
1 3 úrovně pohledu na modely 2 Modely prostorových těles 1997 Josef Pelikán, MFF UK Praha 2007 Jiří Sochor, FI MU Brno svět - fyzikální objekty nemůžeme postihnout jejich složitost a mikroskopické detaily
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í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í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íceREPREZENTACE 3D SCÉNY
REPREZENTACE 3D SCÉNY JANA ŠTANCLOVÁ jana.stanclova@ruk.cuni.cz Obrázky (popř. slajdy) převzaty od RNDr. Josef Pelikán, CSc., KSVI MFF UK Obsah reprezentace 3D scény objemové reprezentace výčtové reprezentace
VíceGeometrické modelování
Geometrické modelování 1997 Josef Pelikán, MFF UK Praha 2007 Jiří Sochor, FI MU Brno 2007-12 Petr Felkel, ČVUT FEL Praha 2007 Jiří Žára, ČVUT FEL Praha felkepet@fel.cvut.cz Datum poslední aktualizace 22.1.2016
VíceVyplň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í
VíceText ú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
Víceautorovu srdci... Petr Hliněný, FI MU Brno 1 FI: MA010: Průnikové grafy
9 Krátké povídání o průnikových grafech Od této lekce teorie grafů se zaměříme lehce na několik vybraných partíı teorie grafů bĺızkých autorovu srdci... Naším prvním výběrem jsou průnikové grafy, což jsou
VícePočítačová grafika RHINOCEROS
Počítačová grafika RHINOCEROS Ing. Zuzana Benáková Základní otázkou grafických programů je způsob zobrazení určitého tvaru. Existují dva základní způsoby prezentace 3D modelů v počítači. První využívá
VíceModelování pevných těles
Modelování pevných těles Pavel Strachota FJFI ČVUT v Praze 12. března 2015 Obsah 1 Reprezentace pevných těles 2 Objemové reprezentace 3 Tahové reprezentace 4 Hraniční reprezentace 5 Polygonální sítě Obsah
VíceKatedra informatiky, Univerzita Palackého v Olomouci. 27. listopadu 2013
Katedra informatiky, Univerzita Palackého v Olomouci 27. listopadu 2013 Rekonstrukce 3D těles Reprezentace trojrozměrných dat. Hledání povrchu tělesa v těchto datech. Představení několika algoritmů. Reprezentace
VíceUniverzita 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
VíceGrafy. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta.
6 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info množina vrcholů a množina hran hrana vždy spojuje
VíceVýpočet průsečíků paprsku se scénou
Výpočet průsečíků paprsku se scénou 1996-2008 Josef Pelikán, MFF UK Praha http://cgg.ms.mff.cuni.cz/~pepca/ Josef.Pelikan@mff.cuni.cz NPGR004, intersection.pdf 2008 Josef Pelikán, http://cgg.ms.mff.cuni.cz/~pepca
VíceMultimediální systémy. 11 3d grafika
Multimediální systémy 11 3d grafika Michal Kačmařík Institut geoinformatiky, VŠB-TUO Osnova přednášky Princip 3d objekty a jejich reprezentace Scéna a její osvětlení Promítání Renderování Oblasti využití
VíceVý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íce11 Zobrazování objektů 3D grafiky
11 Zobrazování objektů 3D grafiky Studijní cíl Tento blok je věnován základním algoritmům zobrazení 3D grafiky. Postupně budou probrány základní metody projekce kolmé promítání, rovnoběžné promítání a
VíceGEOGRAFICKÉ INFORMAČNÍ SYSTÉMY 6
UNIVERZITA TOMÁŠE BATI VE ZLÍNĚ FAKULTA APLIKOVANÉ INFORMATIKY GEOGRAFICKÉ INFORMAČNÍ SYSTÉMY 6 Lubomír Vašek Zlín 2013 Obsah... 3 1. Základní pojmy... 3 2. Princip rastrové reprezentace... 3 2.1 Užívané
Více5 Algoritmy vyplňování 2D oblastí
5 Algoritmy vyplňování 2D oblastí Studijní cíl Tento blok je věnován základním algoritmům pro vyplňování plošných objektů. V textu bude vysvětlen rozdíl mezi vyplňováním oblastí, které jsou definovány
Více1. Vektorové algoritmy jejich výstupem je soubor geometrických prvků, např.
Kapitola 5 Řešení viditelnosti Řešit viditelnost ve scéně umí většina grafických programů. Cílem je určit ty objekty, resp. jejich části, které jsou viditelné z určitého místa. Tyto algoritmy jsou vždy
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í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íceModerní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/ Množiny, funkce
Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018 2. Množiny, funkce MNOŽIN, ZÁKLDNÍ POJMY Pojem množiny patří v matematice ke stěžejním. Nelze jej zavést ve formě definice pomocí
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íceGIS Geografické informační systémy
GIS Geografické informační systémy Obsah přednášky Prostorové vektorové modely Špagetový model Topologický model Převody geometrií Vektorový model Reprezentuje reálný svět po jednotlivých složkách popisu
VícePRINCIPY POČÍTAČOVÉ GRAFIKY metodický list č. 1
metodický list č. 1 Barvy v počítačové grafice Základním cílem tohoto tematického celku je seznámení se základními reprezentacemi barev a barevnými modely. 1. Reprezentace barev v počítačové grafice 2.
VíceRastrová reprezentace
Rastrová reprezentace Zaměřuje se na lokalitu jako na celek Používá se pro reprezentaci jevů, které plošně pokrývají celou oblast, případně se i spojitě mění. Používá se i pro rasterizované vektorové vrstvy,
VíceZáklady 3D modelování a animace v CGI systémech Cinema 4D C4D
EVROPSKÝ SOCIÁLNÍ FOND Základy 3D modelování a animace v CGI systémech Cinema 4D C4D PRAHA & EU INVESTUJEME DO VAŠÍ BUDOUCNOSTI Mgr. David Frýbert 2013 CGI systémy Computer - generated imagery - aplikace
VíceHVrchlík DVrchlík. Anuloid Hrana 3D síť
TVORBA PLOCH Plochy mají oproti 3D drátovým modelům velkou výhodu, pro snadnější vizualizaci modelů můžeme skrýt zadní plochy a vytvořit stínované obrázky. Plochy dále umožňují vytvoření neobvyklých tvarů.
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í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íceObecný princip 3D numerického modelování výrubu
Obecný princip 3D numerického modelování výrubu Modelovaná situace Svislé zatížení nadloží se přenáší horninovým masivem na bok tunelu Soustava lineárních rovnic Soustavou lineárních rovnic popíšeme určované
VíceDvěma různými body prochází právě jedna přímka.
Úvod Jestliže bod A leží na přímce p a přímka p leží v rovině, pak i bod A leží v rovině. Jestliže v rovině leží dva různé body A, B, pak také přímka p, která těmito body prochází, leží v rovině. Dvěma
Více2. Množiny, funkce. Poznámka: Prvky množiny mohou být opět množiny. Takovou množinu, pak nazýváme systém množin, značí se
MNOŽIN, ZÁKLDNÍ POJMY Pojem množiny patří v matematice ke stěžejním. Nelze jej zavést ve formě definice pomocí primitivních pojmů; považuje se totiž rovněž za pojem primitivní. Představa o pojmu množina
VíceVzdělávací obsah vyučovacího předmětu
Vzdělávací obsah vyučovacího předmětu Matematika 3. ročník Zpracovala: Mgr. Jiřina Hrdinová Číslo a početní operace čte, zapisuje a porovnává přirozená čísla do 1000, užívá a zapisuje vztah rovnosti a
VícePředpokládané znalosti žáka 1. stupeň:
Předpokládané znalosti žáka 1. stupeň: ČÍSLO A POČETNÍ OPERACE používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků čte, zapisuje
VíceGIS Geografické informační systémy
GIS Geografické informační systémy Obsah přednášky Prostorové vektorové modely Špagetový model Topologický model Převody geometrií Vektorový model Reprezentuje reálný svět po jednotlivých složkách popisu
VíceGenerování sítě konečných prvků
Generování sítě konečných prvků Jaroslav Beran Modelování a simulace Tvorba výpočtového modelu s využitím MKP zahrnuje: Tvorbu (import) geometrického modelu Generování sítě konečných prvků Definování vlastností
VíceGeometrické 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
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íceTéma: Vektorová grafika. Určete pravdivost následujícího tvrzení: "Grafická data jsou u 2D vektorové grafiky uložena ve voxelech."
Téma: Vektorová grafika. Určete pravdivost následujícího tvrzení: "Grafická data jsou u 2D vektorové grafiky uložena ve voxelech." Téma: Vektorová grafika. Určete pravdivost následujícího tvrzení: "Na
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í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íceVýuka může probíhat v kmenových učebnách, část výuky může být přenesena do multimediálních učeben, k interaktivní tabuli, popřípadě do terénu.
7.2 MATEMATIKA A JEJÍ APLIKACE 7.2.1 Matematika (M) Charakteristika předmětu 1. stupně Vyučovací předmět má časovou dotaci v 1. ročníku 4 hodiny týdně + 1 disponibilní hodinu týdně, ve 2. a 3. ročníku
VíceOčekávané výstupy z RVP Učivo Přesahy a vazby
Matematika - 1. ročník Používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků Rozezná, pojmenuje, vymodeluje a popíše základní rovinné
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íceJe-li dána hranolová nebo jehlanová plocha s podstavou v rovině σ a rovina řezu ρ:
Kapitola 1 Elementární plochy 1.1 Základní pojmy Elementární plochou budeme rozumět hranolovou, jehlanovou, válcovou, kuželovou a kulovou plochu. Pokud tyto plochy omezíme, popř. přidáme podstavy, můžeme
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íceOčekávané výstupy z RVP Učivo Přesahy a vazby
Matematika - 1. ročník Používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků obor přirozených čísel : počítání do dvaceti - číslice
VíceTriangulace. Význam triangulace. trojúhelník je základní grafický element aproximace ploch předzpracování pro jiné algoritmy. příklad triangulace
Význam triangulace trojúhelník je základní grafický element aproximace ploch předzpracování pro jiné algoritmy příklad triangulace Definice Triangulace nad množinou bodů v rovině představuje takové planární
VíceTypy geometrie v. Rhinu. Body
Typy geometrie v 16 Rhinu Rhino rozeznává pět základních typů geometrie: body (points), křivky (curves), plochy (surfaces) a spojené plochy (polysurfaces). Navíc jsou plochy nebo spojené plochy, které
Více2. Vyšetřete všechny možné případy vzájemné polohy tří různých přímek ležících v jedné rovině.
ZS1BK_PGE1 Geometrie I: Vybrané úlohy z elementární geometrie 1. Které geometrické útvary mohou vzniknout a) jako průnik dvou polopřímek téže přímky, b) jako průnik dvou polorovin téže roviny? V případě
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íceFakulta elektrotechniky a informatiky Počítačová grafika. Zkouška ústní
Zkouška ústní (Anti)aliasing Aliasing je jev, ke kterému může docházet v situacích, kdy se spojitá (analogová) informace převádí na nespojitou (digitální signály). Postup, jak docílit lepší ostrosti obrazu
VíceDalší polohové úlohy
5.1.16 alší polohové úlohy Předpoklady: 5115 Průniky přímky s tělesem Př. 1: Je dána standardní krychle. Sestroj průnik přímky s krychlí pokud platí: leží na polopřímce, =, leží na polopřímce, =. Příklad
VíceNěkolik úloh z geometrie jednoduchých těles
Několik úloh z geometrie jednoduchých těles Úlohy ke cvičení In: F. Hradecký (author); Milan Koman (author); Jan Vyšín (author): Několik úloh z geometrie jednoduchých těles. (Czech). Praha: Mladá fronta,
Více1) HSB, HSL. 2) Stínovaní
1) HSB, HSL A: Vyznačují se orientací na uživatele. Definují barvy pro člověka přirozeným způsobem. Nejvíce se přibližují míchání barev malíři. Nové barvy vznikají přidáváním bílé (nádechy) a černé (odstíny)
VíceMalířův algoritmus. 1995-2015 Josef Pelikán CGG MFF UK Praha. pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 15
Malířův algoritmus 1995-2015 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 15 Malířův algoritmus kreslení do bufferu video-ram, rastrová tiskárna s bufferem vyplňování
VíceLudolfovo číslo přepočítá z diskrétního do Euklidova prostoru - 1
Ludolfovo číslo přepočítá z diskrétního do Euklidova prostoru - 1 Bohumír Tichánek 7 Práce zdůvodňuje způsob využití Ludolfova čísla při převodu bodu, a to z diskrétního do Euklidova prostoru. Tím se bod
VíceÚ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
VíceStromové struktury v relační databázi
Stromové struktury v relační databázi Stromové struktury a relační databáze Zboží Procesory Intel Pentium IV Celeron Paměti AMD Duron DDR DIMM Athlon http://interval.cz/clanky/metody-ukladani-stromovych-dat-v-relacnich-databazich/
VíceM - 2. stupeň. Matematika a její aplikace Školní výstupy Žák by měl
6. ročník číst, zapisovat, porovnávat, zaokrouhlovat, rozkládat přirozená čísla do 10 000 provádět odhady výpočtů celá čísla - obor přirozených čísel do 10 000 numerace do 10 000 čtení, zápis, porovnávání,
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íceMatematika. 6. ročník. Číslo a proměnná. desetinná čísla (využití LEGO EV3) číselný výraz. zaokrouhlování desetinných čísel. (využití LEGO EV3)
list 1 / 8 M časová dotace: 4 hod / týden Matematika 6. ročník (M 9 1 01) (M 9 1 02) (M 9 1 03) provádí početní operace v oboru celých a racionálních čísel; čte, zapíše, porovná desetinná čísla a zobrazí
VíceMatematická morfologie
/ 35 Matematická morfologie Karel Horák Rozvrh přednášky:. Úvod. 2. Dilatace. 3. Eroze. 4. Uzavření. 5. Otevření. 6. Skelet. 7. Tref či miň. 8. Ztenčování. 9. Zesilování..Golayova abeceda. 2 / 35 Matematická
VíceGIS Geografické informační systémy
GIS Geografické informační systémy Obsah přednášky Prostorové vektorové modely Špagetový model Topologický model Vektorový model Reprezentuje reálný svět po jednotlivých složkách popisu geoprvků. Geometrická
VícePočítačová geometrie I
0 I RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info Osnova předmětu Pojem výpočetní geometrie, oblasti
VíceEuklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost.
Euklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost. Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a
VíceC. METRICKÉ VLASTNOSTI ÚTVARŮ V PROSTORU
36. Je dán pravidelný čtyřboký jehlan V. Určete průsečíky přímky s hranicí jehlanu. Pro body, platí: = S, = S SV, bod S je střed podstavy.. TRIÉ VSTOSTI ÚTVRŮ V PROSTORU.1 Odchylky přímek a rovin V odchylka
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íceOčekávané výstupy z RVP Učivo Přesahy a vazby
Matematika - 1. ročník Používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků obor přirozených čísel: počítání do dvaceti - číslice
VíceAlgoritmizace prostorových úloh
Algoritmizace prostorových úloh Vektorová data Daniela Szturcová Prostorová data Geoobjekt entita definovaná v prostoru. Znalost jeho identifikace, lokalizace umístění v prostoru, vlastností vlastních
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í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íceFAKULTA STAVEBNÍ VUT V BRNĚ PŘIJÍMACÍ ŘÍZENÍ PRO AKADEMICKÝ ROK
FAKULTA STAVEBNÍ VUT V BRNĚ PŘIJÍMACÍ ŘÍZENÍ PRO AKADEMICKÝ ROK 00 007 TEST Z MATEMATIKY PRO PŘIJÍMACÍ ZKOUŠKY ČÍSLO FAST-M-00-0. tg x + cot gx a) sinx cos x b) sin x + cos x c) d) sin x e) +. sin x cos
VíceRasterizace 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í
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í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íceŠVP Školní očekávané výstupy. - vytváří konkrétní soubory (peníze, milimetrový papír, apod.) s daným počtem prvků do 100
5.2 MATEMATIKA A JEJÍ APLIKACE 5.2.1 MATEMATIKA A JEJÍ APLIKACE Matematika 1. období 3. ročník RVP ZV Obsah RVP ZV Kód RVP ZV Očekávané výstupy ŠVP Školní očekávané výstupy ŠVP Učivo M3101 používá přirozená
VíceB) výchovné a vzdělávací strategie jsou totožné se strategiemi vyučovacího předmětu Matematika.
4.8.3. Cvičení z matematiky Předmět Cvičení z matematiky je vyučován v sextě a v septimě jako volitelný předmět. Vzdělávací obsah vyučovacího předmětu Cvičení z matematiky vychází ze vzdělávací oblasti
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í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í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íce2.1 Pokyny k otevřeným úlohám. Výsledky pište čitelně do vyznačených bílých polí. 2.2 Pokyny k uzavřeným úlohám
MATEMATIKA+ DIDAKTICKÝ TEST Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % 1 Základní informace k zadání zkoušky Didaktický test obsahuje 23 úloh. Časový limit pro řešení didaktického testu
VíceVyučovací předmět / ročník: Matematika / 4. Učivo
Vzdělávací oblast: Matematika a její aplikace Výstupy žáka Vyučovací předmět / ročník: Matematika / 4. ČÍSLO A POČETNÍ OPERACE Zpracoval: Mgr. Dana Štěpánová orientuje se v posloupnosti přirozených čísel
VícePožadavky k opravným zkouškám z matematiky školní rok 2013-2014
Požadavky k opravným zkouškám z matematiky školní rok 2013-2014 1. ročník (první pololetí, druhé pololetí) 1) Množiny. Číselné obory N, Z, Q, I, R. 2) Absolutní hodnota reálného čísla, intervaly. 3) Procenta,
VíceMATEMATIKA A 3 Metodický list č. 1
Metodický list č. 1 Název tématického celku: Úvod do problematiky diskrétní matematiky Cíl: Cílem tohoto tématického celku je vymezení oblasti diskrétní matematiky a příprava na další výklad kurzu. Jedná
VíceDatové struktury pro prostorové vyhledávání
Datové struktury pro prostorové vyhledávání 1998-2011 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ SpatialData 2011 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1
Více13 Barvy a úpravy rastrového
13 Barvy a úpravy rastrového Studijní cíl Tento blok je věnován základním metodám pro úpravu rastrového obrazu, jako je např. otočení, horizontální a vertikální překlopení. Dále budo vysvětleny různé metody
VíceAlgoritmy výpočetní geometrie
Algoritmy výpočetní geometrie prof. Ing. Pavel Tvrdík CSc. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010 Efektivní algoritmy (BI-EFA)
VíceMATEMATIKA 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
VíceZimní semestr akademického roku 2014/ prosince 2014
Cvičení k předmětu BI-ZMA Tomáš Kalvoda Katedra aplikované matematiky FIT ČVUT Matěj Tušek Katedra matematiky FJFI ČVUT Obsah Cvičení Zimní semestr akademického roku 24/25 2. prosince 24 Předmluva iii
VíceŽák plní standard v průběhu primy a sekundy, učivo absolutní hodnota v kvartě.
STANDARDY MATEMATIKA 2. stupeň ČÍSLO A PROMĚNNÁ 1. M-9-1-01 Žák provádí početní operace v oboru celých a racionálních čísel; užívá ve výpočtech druhou mocninu a odmocninu 1. žák provádí základní početní
VíceMatematika a její aplikace Matematika 1. období 3. ročník
Vzdělávací oblast : Vyučovací předmět : Období ročník : Matematika a její aplikace Matematika 1. období 3. ročník Počet hodin : 165 Učební texty : H. Staudková : Matematika č. 7 (Alter) R. Blažková : Matematika
VíceVzdělávací oblast: Matematika a její aplikace Vyučovací předmět MATEMATIKA 1. OBDOBÍ Oblast:
Vzdělávací oblast: a její aplikace Vyučovací předmět MATEMATIKA 1. OBDOBÍ Období: 1. Číslo a početní operace Používá přirozená čísla k modelování reálných situací Počítá předměty v daném souboru Vytváří
VíceZákladní geometrické útvary
RMP 2 KS MS Základní geometrické útvary Bod, přímka, rovina základní geometrické pojmy, vznikly v našem vědomí abstrakcí poznatků reálného světa. V geometrii jsou zavedeny axiomaticky, tj. pomocí jednoduchých
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íce