Vyplňování souvislé oblasti
|
|
- David Hruška
- před 8 lety
- Počet zobrazení:
Transkript
1 Počítačová grafika Vyplňování souvislé oblasti Jana Dannhoferová Ústav informatiky, PEF MZLU. Které z následujících tvrzení není pravdivé: a) Princip interpolace je určení souřadnic pixelů a jejich barevné hloubky, které reprezentují tvar základních grafických prvků b) Princip interpolace využívá souřadnic pixelů a barvy pixelů k vyjádření rastrových dat vektorovým způsobem c) Princip interpolace je stanovení polohy a hodnoty pixelů, které nejlépe nahradí zadanou křivku d) Princip interpolace využívá souřadnic pixelů a barevné hloubky k vyjádření vektorových dat rastrovým způsobem. Jedním z algoritmů, který se používá při vykreslování úsečky na monitoru je: a) Digitální diferenciální analyzátor (algoritmus DDA) b) Algoritmus nejkratších polocest c) Šifrovací algoritmus RSA d) Algoritmus slepé koleje. Pro kresbu celé kružnice stačí vypočítat souřadnice bodů: a) Jednoho kvadrantu b) Dvou kvadrantů c) Jednoho oktantu d) Dvou oktantů. Pro počítačovou grafiku má největší význam křivka zadaná: a) Implicitně b) Parametricky c) Explicitně d) Ve tvaru spojité funkce. Stav, kdy vzdálenost uzlů nemusí být např. u křivek NURBS konstantní, vyjadřujeme slovem: a) nespojitý b) nehomogenní c) neuniformní d) neracionální Oblast Metody podle reprezentace hranice obecný prvek pro kreslení plošných obrazců (vždy uzavřená) definice oblasti souvisí s popisem její hranice: geometricky určená hranice je zadána pomocí posloupnosti bodů definujících mnohoúhelník nebo pomocí jedné či více navazujících křivek (příp. jako průnik poloprostorů) základní metodou je řádkové hranice nakreslená v rastru (v obrazové paměti) tvar hranice může být libovolný nutno znát buď barvu hranice nebo barvu vnitřní oblasti (příp. barvu vně oblasti) základní metodou je semínkové a) řádkové b) semínkové Úloha oblasti A) Vyplňování geometricky určené hranice je rozdělena na dvě části: ) nalezení vnitřních bodů algoritmicky složitější ) obarvení vnitřních bodů použito může být: prázdná oblast (empty, void, hollow) jedna barva (solid fill) šrafování (hatch fill) opakovaně nanášený vzorek (pattern tilling) interpolace barvy geometricky zadaná hranice se může protínat (které body budou vnitřní?) a) paritní b) vnitřní c) obtočení bodu hranicí d) více hranic
2 Paritní polygonální oblasti je přirozené, nejjednodušší a nejběžnější odpovídá intuitivnímu pohledu na hranici jako entitu oddělující vyplněný a nevyplněný prostor pro vnitřní bod platí, že libovolná polopřímka z něj vedená protne lichý počet hran oblasti (lichá x sudá parita) základní metody: paritní řádkové rozklad na trojúhelníky Paritní řádkové nebo tzv. rozkladovými řádky každým řádkem rastru je vedena pomyslná vodorovná čára a jsou hledány její průsečíky s hranicemi oblasti nalezené průsečíky na jedné čáře se seřadí dle souřadnic x dvojice těchto průsečíků definují úsečky ležící uvnitř oblasti 7 8 Metoda řádkového Metoda řádkového Pro každý řádek y:. vytvoř seznam průsečíků x i řádku y se všemi hraničními úsečkami u i. uspořádej seznam průsečíků podle souřadnic x i. vykresli vodorovné úseky mezi lichými a sudými průsečíky v seznamu. zruš seznam průsečíků y B C D A G 8 x E F BC CD, EF FG BC CD, EF FG BC CD, (DE), EF FG AB? BC FG AB FG AB (GA) - FG 9 nutnost předzpracování jednotlivých hraničních úseček vynechání vodorovných hraničních úseček systematické zkrácení všech hran (vede ke snížení počtu průsečíků, funkčnost zůstane zachována) y B C D A G 8 x E F y B B A C D E 8 x 0 F G Paritní řádkové Inverzní celkový postup: ) Pro všechny hraniční úsečky ověř: a) je-li vodorovná, vynech ji (případně vykresli) b) uprav orientaci shora dolů a zkrať ji o ve směru y c) aktualizuj mezní souřadnice celé hranice y max a y min ) Pro y od y min do y max proveď: a) nalezni průsečíky hran s řádkem y b) uspořádej všechny průsečíky podle souřadnice x c) vykresli úseky mezi lichými a sudými průsečíky ) Vykresli hranici oblasti (je-li třeba) nevyžaduje řazení průsečíků šablona univerzální pomocná paměť (stencil buffer) vhodná pro ukládání dočasných hodnot pro různé algoritmy stala se běžnou součástí grafických akcelerátorů (rozměry mívá totožné s velikostí obrazovky) část paměti, ve které je prováděno oblasti (inverováním/negací hodnot v šabloně) pixel obrazové paměti = bit v šabloně (vyplněno/nevyplněno)
3 Inverzní Inverzní každá hraniční úsečka je zpracována samostatně (pro každou souřadnici y hraniční úsečky je vykreslena vodorovná čára vedoucí od bodu na úsečce s odpovídající souřadnicí x k bodu s maximální souřadnicí x celé hranice, příp. celé obrazovky) po zpracování první úsečky je takto vyplněn lichoběžník (zleva omezený touto úsečkou a zprava svislou čárou o souřadnici x = x max ) další hraniční úsečky způsobí smazání části tohoto lichoběžníku, případně jeho doplnění o nové vyplněné oblasti ) Vyčisti šablonu ) Pro každou nevodorovnou hranu: a) zkrať hranu o jeden pixel zdola a rasterizuj hranu b) nalezni řádkovým rozkladem její pixely [x,y] c) invertuj pixely ve vodorovném úseku [x,y] [x max,y] Plotové Plotové časově úspornější plot myšlená svislá čára, která může protínat i vnitřek oblasti výsledkem je obecně nižší počet pixelů, které je třeba invertovat Pro všechny hrany dělej: Pro každou horizontální řádku, která protíná hranu v bodě [x,y ]: jestliže průsečík je vlevo od plotu, pak komplementuj vš. pixely, jejichž střed leží vpravo od [x,y ] a vlevo od plotu jinak komplementuj všechny pixely, jejichž středy leží vpravo od plotu a vlevo od [x,y ] 7 Šrafování rozšířeno především v technických aplikacích v praxi se uplatňuje šrafování pod určitým úhlem (např. ) (vodorovné šrafování + transformace otáčení) otočení všech hraničních úseček oblasti o úhel - aplikování algoritmu vodorovného šrafování vykreslení každého k-tého řádku před vykreslením vypočítané vodorovné úseky otočíme zpátky o úhel a teprve pak zobrazíme Šrafování pomocí přerušovaných čar při šrafování přerušovanými čárami může dojít k nežádoucímu optickému jevu 8 kreslení zahájené od levého okraje vodorovného úseku vytváří při pohledu z dálky siluetu (kopíruje levou hranici oblasti) odstranění: úprava algoritmu (šrafování nezávislé na tvaru a umístění oblasti) 9
4 Vyplňování vzorem Pinedův algoritmus opakované šrafování téže oblasti pod různými úhly vzor je umístěn nezávisle na poloze hranice oblast je považována za výřez, kterým uživatel nahlíží na nekonečný vzor v pozadí příklad vyplnění trojúhelníku definovaného pomocí orientovaných přímek (průnik polorovin) hranová funkce: E(x,y) = (x X).dY (y Y).dX E(x,y)>0, pak (x,y) je vpravo E(x,y)=0, pak (x,y) leží na hraně E(x,y)<0, pak (x,y) je vlevo někdy je žádoucí, aby se vzor pohyboval spolu s oblastí 0 Pinedův algoritmus příklady strategií procházení rovinnou oblastí min/max obrat na hranici plot/paralelní vyhodnocení B) Vyplňování hranice nakreslené v rastru hranice není geometricky jasně určena (všechny informace se získávají čtením z obrazové/rastrové paměti) metody jsou obecně nazývány semínkové (seed fill) semínko vybraný vnitřní bod oblasti od semínka se rozšiřuje prohledávání obrazové paměti a nalezeným vnitřním bodům se nastaví nová barva směr prohledávání a úzce souvisí s charakterem hranice a s tím, co považujeme za její vnitřek rozlišujeme tyto vnitřní oblasti: -spojitá (-souvislá) oblast 8-spojitá (8-souvislá) oblast (většina systémů zpracovává 8-spojitou hranici a -spojitou oblast) Semínkové Semínkové každému typu oblasti odpovídá jiný typ hranice pro ohraničení 8-spojité oblasti musíme použít -spojitou hranici (problém vyplnění bodů i za touto hranicí) a) -spojitá oblast ohraničená 8-spojitou hranicí b) 8-spojitá oblast ohraničená -spojitou hranicí při semínkovém postupujeme od zadaného semínka a zkoumáme, zda jeho sousední body patří k vnitřku oblasti příslušnost je ovlivněna testovanou vlastností základní varianty: hraniční (testovaný bod je vnitřní, má-li jinou barvu, než je zadaná barva hranice) záplavové (lavinové) (testovaný bod je vnitřní, má-li stejnou barvu jako zadané semínko tzv. přebarvování)
5 Semínkové hraniční Semínkové záplavové vyplnění až k hranici dané barvy přebarvení pixelů dané barvy 7 Semínkové záplavové Semínkové záplavové -souvislá oblast 8-souvislá oblast 8 9 Řádkové semínkové metoda, která snižuje počet přístupů do obrazové paměti používá zásobník, ve kterém jsou uchovány souřadnice jen několika vnitřních bodů vyplňované oblasti ) Vlož uživatelem zadané semínko do zásobníku ) Dokud není zásobník prázdný: a) vyjmi semínko o souřadnicích [x,y] ze zásobníku b) nalezni hranici x L a x R na řádku y v nejbližším okolí bodu [x,y] c) nakresli úsečku [x L,y] [x R,y] d) na (vyšší) úsečce [x L,y + ] [x R,y + ] hledej souvislé vnitřní úseky a pro každý z nich vlož do zásobníku souřadnice jednoho vnitřního bodu e) na (nižší) úsečce [x L,y ] [x R,y ] hledej souvislé vnitřní úseky a pro každý z nich vlož do zásobníku souřadnice jednoho vnitřního bodu 0 Řádkové semínkové
6 Ořezávání D objektů Ořezávání v rovině Jana Dannhoferová (jana.dannhoferova@mendelu.cz) Ústav informatiky, PEF MZLU ořezávací algoritmy jsou specializovány na: test polohy bodu ořezání úsečky ořezání oblasti speciální postupy osově orientované okno umožňuje použít jednoduché testy porovnáváním příslušné souřadnice s hraniční hodnotou u obecně orientované hranice je vhodné použít rovnici hraniční přímky: F(x,y) = a * x + b * y + c = 0 a testovat pozici bodu P=[x p,y p ] pomocí testu F(x p,y p ) > 0 (leží uvnitř) F(x p,y p ) = 0 (leží na hranici) F(x p,y p ) < 0 (leží mimo) Cohen-Sutherland Ořezávání polygonů metoda ořezávání úsečky obdélníkovým oknem algoritmus označuje krajní body úseček pomocí hraničních kódů možné polohy úsečky vůči oknu: kód(p) kód(q) = -celá úsečka leží uvnitř kód(p) kód(q) -celá úsečka leží mimo okno kód(p) kód(q) = -úsečku je třeba oříznout zahrnuje v sobě úlohu ořezání úseček podle hranice (chceme-li pouze obrys n-úhelníku, pak stačí ořezávat hrany samostatně jako úsečky) pro ořezání polygonů podle okna se používají: Cohen-Sutherland (ořezání každé hrany polygonu podle celého okna) Sutherland-Hodgman (postupně ořezává polygon podle jednotlivých hranic) Sutherland-Hodgman Literatura používá se pro ořezání vyplněných polygonů ořezává postupně podle každé hrany pravoúhlého okna pro zjednodušení se ořezává pořád podle stejné hrany a polygon se po každém ořezu otočí o 90 Beneš, B., Felkel, P., Sochor, J., Žára, J. Moderní počítačová grafika. Computer Press: Brno, 00. Beneš, B., Sochor, J., Žára, J. Algoritmy počítačové grafiky. ČVUT: Praha, 99. Sochor, J.: Základy počítačové grafiky. FI MU: Brno, 00. 7
Jana Dannhoferová Ústav informatiky, PEF MZLU
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é
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íceGrafická data jsou u 2D vektorové grafiky uložena ve voxelech NEPRAVDA Grafická data jsou u rastrové grafiky uložena v pixelech PRAVDA Grafická data
Grafická data jsou u 2D vektorové grafiky uložena ve voxelech Grafická data jsou u rastrové grafiky uložena v pixelech Grafická data jsou u vektorové grafiky uložena v pixelech Na rozdíl od rastrové grafiky
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í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íceText úlohy. Kolik je automaticky generovaných barev ve standardní paletě 3-3-2?
Úloha 1 Kolik je automaticky generovaných barev ve standardní paletě 3-3-2? a. 256 b. 128 c. 216 d. cca 16,7 milionu Úloha 2 Jaká je výhoda adaptivní palety oproti standardní? a. Menší velikost adaptivní
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íceTen objekt (veličina), který se může svobodně měnit se nazývá nezávislý.
@001 1. Základní pojmy Funkce funkční? Oč jde? Třeba: jak moc se oblečeme, závisí na venkovní teplotě, jak moc se oblečeme, závisí na našem mládí (stáří) jak jsme staří, závisí na čase jak moc zaplatíme
VíceText úlohy. Vyberte jednu z nabízených možností:
2. pokus 76% Úloha 1 V rovině je dán NEKONVEXNÍ n-úhelník a bod A. Pokud paprsek (polopřímka) vedený z tohoto bodu A má (po vynechání vodorovných hran a rozpojení zbývajících hran) celkově 4 průsečíky
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íceSPIRIT 2012. Nové funkce. SOFTconsult spol. s r. o., Praha
SPIRIT 2012 Nové funkce SOFTconsult spol. s r. o., Praha Informace v tomto dokumentu mohou podléhat změnám bez předchozího upozornění. 01/2012 (SPIRIT 2012 CZ) Revize 1 copyright SOFTconsult spol. s r.
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íce6.2.1 Zobrazení komplexních čísel v Gaussově rovině
6.. Zobraení komplexních čísel v Gaussově rovině Předpoklad: 605 Pedagogická ponámka: Stihnout obsah hodin je poměrně náročné. Při dostatku času je lepší dojít poue k příkladu 7 a btek hodin spojit s úvodem
Více01_Grafické rozhraní
01_Grafické rozhraní Jaké jsou základní rozdíly mezi konzolovou aplikací a aplikací s grafickým uživatelským rozhraním? Hlavní rozdíly mezi běžnou konzolovou aplikací a aplikací s GUI lze shrnout do dvou
VíceSeznámení Corel Draw. PDF vytvořeno zkušební verzí pdffactory Pro www.fineprint.cz. Panel Vlastnosti. panel základních kreslicích nástrojů
Seznámení Corel Draw Okno programu Objeví se po spuštění, většinou je připraven nový, prázdný dokument, obvyklá velikost A4. Pamatujme, že na běžném monitoru se stránka zobrazí menší, takže při tisku budou
VíceNávody k domácí části I. kola kategorie A
Návody k domácí části I. kola kategorie A 1. Najděte všechny dvojice prvočísel p, q, pro které existuje přirozené číslo a takové, že pq p + q = a + 1 a + 1. 1. Nechť p a q jsou prvočísla. Zjistěte, jaký
VíceMgr. Markéta Trnečková, Ph.D. Palacký University, Olomouc
Ořezávání dvourozměrných objektů Počítačová grafika Mgr. Markéta Trnečková, Ph.D. Palacký University, Olomouc Test polohy bodu Osově orientovaná hranice - Cohen-Sutherland p x < xw min... vně p x > xw
Více1. Je dána funkce f(x, y) a g(x, y, z). Vypište symbolicky všechny 1., 2. a 3. parciální derivace funkce f a funkce g.
. Je dána funkce f(x, y) a g(x, y, z). Vypište symbolicky všechny.,. a 3. parciální derivace funkce f a funkce g.. Spočtěte všechny první parciální derivace funkcí: a) f(x, y) = x 4 + y 4 4x y, b) f(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í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í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í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í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íceGEOGRAFICKÉ INFORMAČNÍ SYSTÉMY 12
UNIVERZITA TOMÁŠE BATI VE ZLÍNĚ FAKULTA APLIKOVANÉ INFORMATIKY GEOGRAFICKÉ INFORMAČNÍ SYSTÉMY 12 Lubomír Vašek Zlín 2013 Tento studijní materiál vznikl za finanční podpory Evropského sociálního fondu (ESF)
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í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íce4 Rasterizace liniových objektů
4 Rasterizace liniových objektů Studijní cíl Tento blok je věnován základním algoritmům pro rasterizaci liniových (tzv. čárových) objektů, mezi které patří zejména úsečky, mnohoúhelníky, lomené čáry a
Více8. Geometrie vrací úder (sepsal Pavel Klavík)
8. Geometrie vrací úder (sepsal Pavel Klavík) Když s geometrickými problémy pořádně nezametete, ony vám to vrátí! Ale když užzametat,takurčitěnepodkoberecamístosmetákupoužijtepřímku.vtéto přednášce nás
Více4. Lineární nerovnice a jejich soustavy
4. Lineární nerovnice a jejich soustavy 9. ročník 4. Lineární nerovnice a jejich soustavy 5 > 0 ostrá nerovnost 5.0 50 neostrá nerovnost ( používáme pouze čísla) ZNAKY NEROVNOSTI: > je větší než < je menší
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íceGrafické programy pro tvorbu 3D modelů
přednáška 1 Grafické programy pro tvorbu 3D modelů Úvodní přednáška bude věnována vysvětlení obecných základních pojmů, které se v souvislosti s počítačovým modelováním používají a principu, na kterém
VíceZákladní vlastnosti křivek
křivka množina bodů v rovině nebo v prostoru lze chápat jako trajektorii pohybu v rovině či v prostoru nalezneme je také jako množiny bodů na ploše křivky jako řezy plochy rovinou, křivky jako průniky
VíceProgramovací stanice itnc 530
Programovací stanice itnc 530 Základy programování výroby jednoduchých součástí na CNC frézce s řídícím systémem HEIDENHAIN VOŠ a SPŠE Plzeň 2011 / 2012 Ing. Lubomír Nový Stanice itnc 530 a možnosti jejího
VícePerspektiva jako matematický model objektivu
Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra informatiky a výpočetní techniky Semestrální práce z předmětu KMA/MM Perspektiva jako matematický model objektivu Martin Tichota mtichota@students.zcu.cz
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í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íceJazyk matematiky. 2.1. Matematická logika. 2.2. Množinové operace. 2.3. Zobrazení. 2.4. Rozšířená číslená osa
2. Jazyk matematiky 2.1. Matematická logika 2.2. Množinové operace 2.3. Zobrazení 2.4. Rozšířená číslená osa 1 2.1 Matematická logika 2.1.1 Výrokový počet logická operace zapisujeme čteme česky negace
VícePŘEDNÁŠKA KURZU MPOV
1 PŘEDNÁŠKA KURZU MPOV Strojové rozpoznávání kódů a znaků P. Petyovský (email: petyovsky@feec.vutbr.cz) kancelář SD3.152, Technická 12 2 rev. 2015.3 Pojmy a opakování Strojové čtení Braillova písma Popis
VíceFergusnova 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
VíceGrafika na počítači. Bc. Veronika Tomsová
Grafika na počítači Bc. Veronika Tomsová Proces zpracování obrazu Proces zpracování obrazu 1. Snímání obrazu 2. Digitalizace obrazu převod spojitého signálu na matici čísel reprezentující obraz 3. Předzpracování
VíceVý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í
VíceMRBT M8. VIDITELNOST OBJEKTŮ VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ. Bc. MARTIN MAŠTERA
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ ÚSTAV AUTOMATIZACE A MĚŘICÍ TECHNIKY MRBT M8. VIDITELNOST OBJEKTŮ AUTOŘI PRÁCE Bc. JAKUB BERÁNEK Bc. MARTIN MAŠTERA VEDOUCÍ
Více8. VIDITELNOST. Cíl Po prostudování této kapitoly budete umět. Výklad. P i O M. a A. b A. 8. Viditelnost
8. VIDITELNOST Cíl Po prostudování této kapitoly budete umět určit viditelné a neviditelné hrany a stěny 3D objektů Výklad Odstraňování neviditelných hran patří k základním procesům 3D grafiky. Nepatří
VíceRastrová a vektorová data
Počítačová grafika Rastrová a vektorová data Jana Dannhoferová (jana.dannhoferova@mendelu.cz) Ústav informatiky, PEF MZLU 1. V barevném modelu RGB pro 24bitové barvy bude zelená popsána trojicí: a) (0,
VíceEuklidovský prostor Stručnější verze
[1] Euklidovský prostor Stručnější verze definice Eulidovského prostoru kartézský souřadnicový systém vektorový součin v E 3 vlastnosti přímek a rovin v E 3 a) eprostor-v2, 16, b) P. Olšák, FEL ČVUT, c)
VíceKreslení a vlastnosti objektů
Kreslení a vlastnosti objektů Projekt SIPVZ 2006 Řešené příklady AutoCADu Autor: ing. Laďka Krejčí 2 Obsah úlohy Procvičíte založení výkresu zadávání délek segmentů úsečky kreslící nástroje (úsečka, kružnice)
VíceJak pracovat s absolutními hodnotami
Jak pracovat s absolutními hodnotami Petr Matyáš 1 Co to je absolutní hodnota Absolutní hodnota čísla a, dále ji budeme označovat výrazem a, je jeho vzdálenost od nuly na ose x, tedy je to vždy číslo kladné.
VíceIntervalové stromy. Představme si, že máme posloupnost celých čísel p 0, p 1,... p N 1, se kterou budeme. 1. Změna jednoho čísla v posloupnosti.
Intervalové stromy Představme si, že máme posloupnost celých čísel p 0, p 1,... p N 1, se kterou budeme průběžně provádět tyto dvě operace: 1. Změna jednoho čísla v posloupnosti. 2. Zjištění součtu čísel
VíceINFORMATIKA PRO ZŠ. Ing. Veronika Šolcová
INFORMATIKA PRO ZŠ 2 Ing. Veronika Šolcová 6. 7. 2016 1 Anotace: 1. Nástroje I 2. Ukládání dokumentu 3. Otevírání dokumentu 4. Nový dokument 5. Nástroje II 6. Nástroje III 7. Kopírování 8. Mazání 9. Text
VíceCvičení 5 z předmětu CAD I PARAMETRICKÉ 3D MODELOVÁNÍ ODLITKU - OBROBKU
Cvičení 5 z předmětu CAD I PARAMETRICKÉ 3D MODELOVÁNÍ ODLITKU - OBROBKU Cílem cvičení je vytvořit jednoduchý model obrobku z odlitku. Obrobek je odvozen z předem vytvořeného odlitku z předcházejícího cvičení.
VíceSTROMOVE ALGORITMY Prohledavani do sirky (level-order) Po vodorovnejch carach fronta
STROMOVE ALGORITMY Prohledavani do sirky (level-order) Po vodorovnejch carach vlož do fronty kořen opakuj, dokud není fronta prázdná 1. vyber uzel z fronty a zpracuj jej 2. vlož do fronty levého následníka
VíceGrafické adaptéry a monitory
Grafické adaptéry a monitory 1 Základní pojmy Rozlišení: počet zobrazovaných bodů na celou obrazovku Příklad: monitor VGA s rozlišením 640 x 480 bodů (pixelů) na každém řádku je 640 bodů, řádků je 480
VíceIDEA Frame 4. Uživatelská příručka
Uživatelská příručka IDEA Frame IDEA Frame 4 Uživatelská příručka Uživatelská příručka IDEA Frame Obsah 1.1 Požadavky programu... 6 1.2 Pokyny k instalaci programu... 6 2 Základní pojmy... 7 3 Ovládání...
VíceROČNÍKOVÁ PRÁCE Tříúběžníková perspektiva
Gymnázium Christiana Dopplera, Zborovská 45, Praha 5 ROČNÍKOVÁ PRÁCE Tříúběžníková perspektiva Vypracoval: Zdeněk Ovečka Třída: 4. C Školní rok: 2011/2012 Seminář: Deskriptivní geometrie Prohlášení Prohlašuji,
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Téma sady didaktických materiálů Číslo a název šablony Číslo didaktického materiálu Druh didaktického materiálu Téma didaktického materiálu Autor Vyučovací předmět Cílová skupina Klíčová slova Anotace
VíceScribus základní kurz
Scribus základní kurz příručka pro školení Prokop Zelený www.kurzygrafiky.cz Poznámka: Žádná část této příručky nesmí být kopírována, nebo publikována bez výslovného souhlasu autora. TEORIE úvod do počítačové
VíceRovnice. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou
Rovnice RNDr. Yvetta Bartáková Gmnázium, SOŠ a VOŠ Ledeč nad Sázavou Grafické řešení soustav rovnic a nerovnic VY INOVACE_0 0_M Gmnázium, SOŠ a VOŠ Ledeč nad Sázavou Soustav lineárních rovnic Soustavou
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ícePředmět: Konstrukční cvičení - modelování součástí ve 3D. Téma 5: Další možnosti náčrtů a modelování
Předmět: Konstrukční cvičení - modelování součástí ve 3D Téma 5: Další možnosti náčrtů a modelování Učební cíle Vytvářet obrysy tvarů v rovinách jiných, než základní rovině XY. Vytváření pracovních tvarů
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íceKOMPLEXNÍ ČÍSLA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky
KOMPLEXNÍ ČÍSLA Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu INVESTICE
VíceFunkce zadané implicitně
Kapitola 8 Funkce zadané implicitně Začneme několika příklady. Prvním je známá rovnice pro jednotkovou kružnici x 2 + y 2 1 = 0. Tato rovnice popisuje křivku, kterou si však nelze představit jako graf
Více11. Geometrická optika
Trivium z optiky 83 Geometrická optika V této a v následující kapitole se budeme zabývat studiem světla v situacích, kdy je možno zanedbat jeho vlnový charakter V tomto ohledu se obě kapitoly podstatně
VíceBRICSCAD V13 X-Modelování
BRICSCAD V13 X-Modelování Protea spol. s r.o. Makovského 1339/16 236 00 Praha 6 - Řepy tel.: 235 316 232, 235 316 237 fax: 235 316 038 e-mail: obchod@protea.cz web: www.protea.cz Copyright Protea spol.
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í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íceUrčování výměr Srážka mapového listu Výpočet objemů Dělení pozemků
Geodézie přednáška 9 Určování výměr Srážka mapového listu Výpočet objemů Dělení pozemků Ústav geoinformačních technologií Lesnická a dřevařská fakulta ugt.mendelu.cz tel.: 545134015 Určování výměr určování
VícePočítačová grafika 1. Úvod do grafiky, základní pojmy. Rastrová grafika.
Počítačová grafika 1 Úvod do grafiky, základní pojmy. Rastrová grafika. Proč vůbec grafika? Zmrzlinový pohár s převažující červenou barvou. Základem je jahodová zmrzlina, která se nachází ve spodní části
VíceGYMNÁZIUM, VLAŠIM, TYLOVA
GYMNÁZIUM, VLAŠIM, TYLOVA Autor Číslo materiálu Ing. Marta Bechyňová 2_1_INF_15 Datum vytvoření 10. 11. 2012 Druh učebního materiálu manuál Ročník 2. manuál pro práci s maskou v rastrovém Anotace grafickém
VícePoužité zdroje a odkazy: Nápověda Corel Draw X6, J. Švercl: Technické kreslení a deskriptivní geometrie pro školu a praxi
Označení materiálu: Autor: Mgr. Ludmila Krčmářová VY_32_INOVACE_PoGra1709 Tematický celek: Corel DrawX6 Učivo (téma): Kótování v Corel Draw Stručná Charakteristika: Využití nástrojů CD vhodných na kótování
VíceZákladní škola Moravský Beroun, okres Olomouc
Charakteristika vyučovacího předmětu matematika Vyučovací předmět má časovou dotaci čtyři hodiny týdně v prvním ročníku, pět hodin týdně ve druhém až pátém ročníku, pět hodin týdně v šestém ročníku a čtyři
Více12. Křivkové integrály
12 Křivkové integrály Definice 121 Jednoduchou po částech hladkou křivkou v prostoru R n rozumíme množinu bodů [x 1,, x n ], které jsou dány parametrickými rovnicemi x 1 = ϕ 1 t), x 2 = ϕ 2 t), x n = ϕ
Více1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10
Úlohy- 2.cvičení 1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10 2. Převeďte dané desetinné číslo do dvojkové soustavy (DEC -> BIN): a) 0,8125 10 b) 0,35 10
Vícemá spojité parciální derivace druhého řádu ve všech bodech této množiny. Výpočtem postupně dostaneme: y = 9xy2 + 2,
4. Parciální derivace a diferenciál. řádu 0-a3b/4dvr.tex Příklad. Určete parciální derivace druhého řádu funkce f v obecném bodě a v daných bodech. Napište obecný tvar. diferenciálu, jeho hodnotu v daných
Více- obvyklejší, výpočetně dražší - každé písmeno je definováno jako zakřivený nebo polygonální obrys
Práce s písmem Definice písma Vektorové písmo - obvyklejší, výpočetně dražší - každé písmeno je definováno jako zakřivený nebo polygonální obrys Rastrové písmo - jednodušší, snadno se kreslí, obvykle méně
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íceMATEMATIKA 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.
VíceRámcový manuál pro práci s programem TopoL pro Windows
Rámcový manuál pro práci s programem TopoL pro Windows Příkazy v nabídce Předmět Volba rastru rychlá klávesa F4 Příkaz otevře vybraný rastr; tj. zobrazí ho v předmětu zájmu. Po vyvolání příkazu se objeví
VíceFAKULTA STAVEBNÍ VUT V BRNĚ PŘIJÍMACÍ ŘÍZENÍ PRO AKADEMICKÝ ROK 2003 2004
PŘIJÍMACÍ ŘÍZENÍ PRO AKADEMICKÝ ROK 003 004 TEST Z MATEMATIKY PRO PŘIJÍMACÍ ZKOUŠKY ČÍSLO M 0030 Vyjádřete jedním desetinným číslem (4 ½ 4 ¼ ) (4 ½ + 4 ¼ ) Správné řešení: 0,5 Zjednodušte výraz : ( 4)
VíceOBSAH. ÚVOD...5 O Advance CADu...5 Kde nalézt informace...5 Použitím Online nápovědy...5. INSTALACE...6 Systémové požadavky...6 Začátek instalace...
OBSAH ÚVOD...5 O Advance CADu...5 Kde nalézt informace...5 Použitím Online nápovědy...5 INSTALACE...6 Systémové požadavky...6 Začátek instalace...6 SPUŠTĚNÍ ADVANCE CADU...7 UŽIVATELSKÉ PROSTŘEDÍ ADVANCE
Víceobecná rovnice kružnice a x 2 b y 2 c x d y e=0 1. Napište rovnici kružnice, která má střed v počátku soustavy souřadnic a prochází bodem A[-3;2].
Kružnice množina bodů, které mají od středu stejnou vzdálenost pojmy: bod na kružnici X [x, y]; poloměr kružnice r pro střed S[0; 0]: SX =r x 0 2 y 0 2 =r x 2 y 2 =r 2 pro střed S[m; n]: SX =r x m 2 y
Vícey n+1 = g(x n, y n ),
Diskrétní dynamické systémy 1. Úvod V následujícím textu budeme studovat chování systému diferenčních rovnic ve tvaru x n+1 = f(x n, y n ), y n+1 = g(x n, y n ), kde f a g jsou dané funkce. Tyto rovnice
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íceGymnázium Vincence Makovského se sportovními třídami Nové Město na Moravě
VY_32_INOVACE_INF_BU_04 Sada: Digitální fotografie Téma: Další parametry snímku Autor: Mgr. Miloš Bukáček Předmět: Informatika Ročník: 3. ročník osmiletého gymnázia, třída 3.A Využití: Prezentace určená
VíceOsvětlování a stínování
Osvětlování a stínování Pavel Strachota FJFI ČVUT v Praze 21. dubna 2010 Obsah 1 Vlastnosti osvětlovacích modelů 2 Světelné zdroje a stíny 3 Phongův osvětlovací model 4 Stínování 5 Mlha Obsah 1 Vlastnosti
VíceKMA/PDB. Karel Janečka. Tvorba materiálů byla podpořena z prostředků projektu FRVŠ č. F0584/2011/F1d
KMA/PDB Prostorové spojení Karel Janečka Tvorba materiálů byla podpořena z prostředků projektu FRVŠ č. F0584/2011/F1d Obsah Prostorové spojení pomocí hnízděných cyklů. Prostorové spojení pomocí R-stromů.
Více10.1 Úvod. 10.2 Návrhové hodnoty vlastností materiálu. 10 Dřevo a jeho chování při požáru. Petr Kuklík
10 10.1 Úvod Obecná představa o chování dřeva při požáru bývá často zkreslená. Dřevo lze zapálit, může vyživovat oheň a dále ho šířit pomocí prchavých plynů, vznikajících při vysoké teplotě. Proces zuhelnatění
VícePokud nebude na příkazové řádce uveden právě jeden argument, vypište chybové hlášení a stručný
KIV/PC ZS 2015/2016 Zadání ZADÁNÍ SEMESTRÁLNÍ PRÁCE ŘEŠENÍ KOLIZÍ FREKVENCÍ SÍTĚ VYSÍLAČŮ VARIANTA 2 (REx) Naprogramujte v ANSI C přenositelnou 1 konzolovou aplikaci, která jako vstup načte z parametru
VíceDATOVÉ FORMÁTY GRAFIKY, JEJICH SPECIFIKA A MOŽNOSTI VYUŽITÍ
DATOVÉ FORMÁTY GRAFIKY, JEJICH SPECIFIKA A MOŽNOSTI VYUŽITÍ UMT Tomáš Zajíc, David Svoboda Typy počítačové grafiky Rastrová Vektorová Rastrová grafika Pixely Rozlišení Barevná hloubka Monitor 72 PPI Tiskárna
VíceVoronoiů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,
VíceBAKALÁŘSKÁ PRÁCE. Numerické metody jednorozměrné minimalizace
UNIVERZITA PALACKÉHO V OLOMOUCI PŘÍRODOVĚDECKÁ FAKULTA KATEDRA MATEMATICKÉ ANALÝZY A APLIKACÍ MATEMATIKY BAKALÁŘSKÁ PRÁCE Numerické metody jednorozměrné minimalizace Vedoucí bakalářské práce: RNDr. Horymír
VíceZápadočeská univerzita v Plzni. Fakulta aplikovaných věd Katedra matematiky. Geometrie pro FST 1. Pomocný učební text
Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra matematiky Geometrie pro FST 1 Pomocný učební text František Ježek, Marta Míková, Světlana Tomiczková Plzeň 29. srpna 2005 verze 1.0 Předmluva
VíceObecné zadání 1. semestrální práce - ZOBRAZOVÁNÍ
KATEDRA KONSTRUOVÁNÍ STROJŮ Obecné zadání 1. semestrální práce - ZOBRAZOVÁNÍ KKS / SI 1. semestrální práce má za cíl procvičení zobrazování jednoduchých geometrických modelů a strojních součástí pomocí
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ícePrsten, bod, konstrukční čáry Zhotoveno ve školním roce: 2011/2012 Jméno zhotovitele: Ing. Karel Procházka
Název a adresa školy: Střední škola průmyslová a umělecká, Opava, příspěvková organizace, Praskova 399/8, Opava, 74601 Název operačního programu: OP Vzdělávání pro konkurenceschopnost, oblast podpory 1.5
Vícemanuál CADKON-KROVY CADKON-KROVY kreslení dřevěných konstrukcí pro Autodesk Architectural Desktop
kreslení dřevěných konstrukcí pro Autodesk Architectural Desktop Stav k 1.2.2007 Vzhledem k tomu, že se náš software průběžně vyvíjí, nemůžeme zaručit, že všechny uvedené údaje v příručce odpovídají aktuálnímu
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íceDruhy masek 1 tvary ohraničené vyhlazené bez stínování
Maska slouží 1 - k vytvoření atmosféry, třeba mlha 2 k ozdobení fotografie přímou aplikací masky v barevné škále 3 k tvorbě rámečků pro následnou aplikaci obrázku. Druhy masek 1 tvary ohraničené vyhlazené
Více2 Základní funkce a operátory V této kapitole se seznámíme s použitím funkce printf, probereme základní operátory a uvedeme nejdůležitější funkce.
Vážení zákazníci, dovolujeme si Vás upozornit, že na tuto ukázku knihy se vztahují autorská práva, tzv copyright To znamená, že ukázka má sloužit výhradnì pro osobní potøebu potenciálního kupujícího (aby
VíceGymnázium a Střední odborná škola, Rokycany, Mládežníků 1115
Číslo projektu: Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115 Číslo šablony: 8 Název materiálu: Ročník: Identifikace materiálu: Jméno autora: Předmět: Tématický celek: Anotace: CZ.1.07/1.5.00/34.0410
Více