Malířův algoritmus Josef Pelikán CGG MFF UK Praha. 1 / 15

Rozměr: px
Začít zobrazení ze stránky:

Download "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"

Transkript

1 Malířův algoritmus Josef Pelikán CGG MFF UK Praha 1 / 15

2 Malířův algoritmus kreslení do bufferu video-ram, rastrová tiskárna s bufferem vyplňování ploch lze i stínovat kreslení odzadu dopředu překreslování dříve nakreslených objektů určení správného pořadí ploch 2 / 15

3 Zjednodušené varianty explicitní pořadí kreslení např. funkce dvou proměnných: z = f(x,y) hloubkové třídění ( depth-sort ) setřídění objektů (plošek) podle souřadnice z (střed, těžiště) dobře funguje při velkém množství malých objektů nesprávná kresba velkých ploch (velká stolní deska s malými předměty) 3 / 15

4 Korektní algoritmus scéna je složena z rovinných plošek plošky mohou mít společné body pouze na obvodu (nesmějí se prosekávat) 4 / 15

5 1. fáze: třídění 1 plošky setřídíme podle minimální souřadnice z vzestupně - tj. odzadu dopředu - vytvoříme tak vstupní seznam S x,y 5 z 4 5 / 15

6 2. fáze: kontrola pořadí 2 ze začátku seznamu S vezmeme plošku P kandidáta pro kresbu. Proti P musíme otestovat ostatní plošky, které s ní mohou kolidovat. Právě testovanou plošku označíme Q z P Q 2 Q 3 Q 1 x,y 5 6 / 15

7 2.A fáze: minimax test nejprve provedeme nejjednodušší test v průmětu porovnáme obdélníky opsané oběma ploškám. Jestliže nemají společný bod, testování Q končí. Jinak pokračujeme dalším testem P a Q y P Q x 7 / 15

8 2.B fáze: P versus rovina Q dále testujeme, zda ploška P neleží celá za rovinou danou ploškou Q. V kladném případě testování Q končí. Jinak pokračujeme dalším testem P a Q z P Q x,y a x + b y + c z + d < 0 8 / 15

9 2.C fáze: Q versus rovina P testujeme, zda ploška Q neleží celá před rovinou danou ploškou P. V kladném případě testování Q končí. Jinak pokračujeme dalším testem P a Q z P Q x,y a x + b y + c z + d > 0 9 / 15

10 2.D fáze: úplný test v průmětu pokud předchozí testy neuspěly, musíme provést úplný test plošek P a Q v průmětu. Je potřeba zjistit, zda není některá část Q překrytá ploškou P. V takovém případě by nešlo nakreslit P před Q! y P Q x 10 / 15

11 2.D fáze: úplný test v průmětu testujeme proti sobě všechny hrany P a Q. Najdeme-li průsečíky, porovnáme v nich souřadnice z. Je-li vždy P za Q, test Q končí. Jinak nelze P nakreslit před Q! y P z P <z Q Q x 11 / 15

12 2.D fáze: úplný test v průmětu jestliže neexistuje průsečík hran P a Q, je třeba ještě zkontrolovat, zda neleží ploška P celá uvnitř Q nebo naopak. V takovém případě opět porovnáme souřadnice z y P Q z P <z Q x 12 / 15

13 2. fáze: změna pořadí jestliže nelze z nějakého důvodu nakreslit P před Q, zkusíme přesunout plošku Q na začátek seznamu S (ještě před P) pro Q budeme opět provádět všechny testy 2. fáze (jak jsme je popsali s ploškou P) testy nového kandidáta Q proti P už byly z velké části provedeny, stačí pouze doplnit obrácené testy B a C kvůli zacyklení se musí každý kandidát označit zvláštním příznakem 13 / 15

14 2. fáze: zacyklení C B C B A A 2 A 1 jestliže je testován některý kandidát podruhé, došlo k zacyklení cyklus lze odstranit rozštěpením některé plošky (správné pořadí je pak A 1, B, C, A 2 ) 14 / 15

15 Konec Další informace: J. Foley, A. van Dam, S. Feiner, J. Hughes: Computer Graphics, Principles and Practice, Jiří Žára a kol.: Počítačová grafika, principy a algoritmy, / 15

Watkinsův algoritmus řádkového rozkladu

Watkinsů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

Jana Dannhoferová Ústav informatiky, PEF MZLU

Jana Dannhoferová Ústav informatiky, PEF MZLU očítačová grafika Viditelnost Jana Dannhoferová (jana.dannhoferova@pef.mendelu.c) Ústav informatik, EF MZLU roblém viditelnosti naleení těch objektů a jejich částí, které jsou viditelné určitého místa

Více

Výpočet vržených stínů

Vý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íce

Výpočet průsečíků paprsku se scénou

Výpočet průsečíků paprsku se scénou Výpočet průsečíků paprsku se scénou 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Intersection 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 26 Průsečík

Více

Deformace rastrových obrázků

Deformace rastrových obrázků Deformace rastrových obrázků 1997-2011 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Warping 2011 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 22 Deformace obrázků

Více

Výpočet průsečíků paprsku se scénou

Vý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íce

Lineární transformace

Lineární transformace Lineární transformace 1995-2015 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.c http://cgg.mff.cuni.c/~pepca/ 1 / 28 Požadavk běžně používané transformace posunutí, otočení, většení/menšení, kosení,..

Více

Hierarchický model. 1995-2013 Josef Pelikán CGG MFF UK Praha. pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 16

Hierarchický model. 1995-2013 Josef Pelikán CGG MFF UK Praha. pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 16 Hierarchický model 1995-2013 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 16 Hierarchie v 3D modelování kompozice zdola-nahoru složitější objekty se sestavují

Více

Reprezentace 3D scény

Reprezentace 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íce

Vyplňování souvislé 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í

Více

MRBT M8. VIDITELNOST OBJEKTŮ VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ. Bc. MARTIN MAŠTERA

MRBT 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íce

Barevné systémy 1995-2015 Josef Pelikán CGG MFF UK Praha

Barevné systémy 1995-2015 Josef Pelikán CGG MFF UK Praha Barevné systémy 1995-2015 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Colors 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 21 Rozklad spektrálních barev

Více

Počítačová grafika 2 (POGR2)

Počítačová grafika 2 (POGR2) Počítačová grafika 2 (POGR2) Pavel Strachota FJFI ČVUT v Praze 19. února 2015 Kontakt Ing. Pavel Strachota, Ph.D. Katedra matematiky Trojanova 13, místnost 033a E-mail: pavel.strachota@fjfi.cvut.cz WWW:

Více

Úvod Některé algoritmy pro řešení viditelnosti Literatura. Řešení viditelnosti. Pavel Strachota. FJFI ČVUT v Praze. 11. dubna 2012

Úvod Některé algoritmy pro řešení viditelnosti Literatura. Řešení viditelnosti. Pavel Strachota. FJFI ČVUT v Praze. 11. dubna 2012 Řešení viditelnosti Pavel Strachota FJFI ČVUT v Praze 11. dubna 2012 Obsah 1 Úvod 2 Některé algoritmy pro řešení viditelnosti Obsah 1 Úvod 2 Některé algoritmy pro řešení viditelnosti Úvod situace: daná

Více

Monochromatické zobrazování

Monochromatické zobrazování Monochromatické zobrazování 1995-2015 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Mono 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 27 Vnímání šedých odstínů

Více

Počítačová grafika 1 (POGR 1)

Počítačová grafika 1 (POGR 1) Počítačová grafika 1 (POGR 1) Pavel Strachota FJFI ČVUT v Praze 8. října 2015 Kontakt Ing. Pavel Strachota, Ph.D. Katedra matematiky Trojanova 13, místnost 033a E-mail: WWW: pavel.strachota@fjfi.cvut.cz

Více

8. 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. 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íce

Počítačová geometrie I

Počí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íce

- obvyklejší, výpočetně dražší - každé písmeno je definováno jako zakřivený nebo polygonální obrys

- 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íce

B_PPG PRINCIPY POČÍTAČOVÉ GRAFIKY

B_PPG PRINCIPY POČÍTAČOVÉ GRAFIKY B_PPG PRINCIPY POČÍTAČOVÉ GRAFIKY RNDr. Jana Štanclová, Ph.D. jana.stanclova@ruk.cuni.cz ZS 2/0 Z Obrázky (popř. slajdy) převzaty od RNDr. Josef Pelikán, CSc., KSVI MFF UK Obsah seminářů 03.10.2011 [1]

Více

Jana Dannhoferová Ústav informatiky, PEF MZLU

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í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

Ú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íce

Barevné vidění Josef Pelikán CGG MFF UK Praha

Barevné vidění Josef Pelikán CGG MFF UK Praha Barevné vidění 1995-2015 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ ColorPerception 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 15 Co je světlo? Špatnota

Více

11 Zobrazování objektů 3D grafiky

11 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íce

9 Prostorová grafika a modelování těles

9 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íce

1. Vektorové algoritmy jejich výstupem je soubor geometrických prvků, např.

1. 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íce

Cvič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 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íce

Kreslení elipsy Andrej Podzimek 22. prosince 2005

Kreslení elipsy Andrej Podzimek 22. prosince 2005 Kreslení elipsy Andrej Podzimek 22. prosince 2005 Kreslení elipsy v obecné poloze O co půjde Ukázat přesný matematický model elipsy Odvodit vzorce pro výpočet souřadnic důležitých bodů Nalézt algoritmus

Více

Geometrické vyhledávání

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

Více

7 Transformace 2D. 7.1 Transformace objektů obecně. Studijní cíl. Doba nutná k nastudování. Průvodce studiem

7 Transformace 2D. 7.1 Transformace objektů obecně. Studijní cíl. Doba nutná k nastudování. Průvodce studiem 7 Transformace 2D Studijní cíl Tento blok je věnován základním principům transformací v rovinné grafice. V následujícím textu bude vysvětlen rozdíl v přístupu k transformacím u vektorového a rastrového

Více

Reprezentace bodu, zobrazení

Reprezentace bodu, zobrazení Reprezentace bodu, zobrazení Ing. Jan Buriánek VOŠ a SŠSE P9 Jan.Burianek@gmail.com Obsah Témata Základní dělení grafických elementů Rastrový vs. vektorový obraz Rozlišení Interpolace Aliasing, moiré Zdroje

Více

Geometrické transformace pomocí matic

Geometrické 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íce

Skořepina v SolidWorks

Skořepina v SolidWorks Tvorba tenkostěnné součásti v SolidWorks Skořepina v SolidWorks Ing. Richard Němec, 2012 1. Zadání Vymodelujte v SolidWorks tenkostěnnou součást (skořepinu) víčko anténního zesilovače a uložte do souboru

Více

Teorie grafů. Kostra grafu. Obsah. Radim Farana Podklady pro výuku pro akademický rok 2013/2014

Teorie grafů. Kostra grafu. Obsah. Radim Farana Podklady pro výuku pro akademický rok 2013/2014 Teorie grafů Radim Farana Podklady pro výuku pro akademický rok 013/014 Obsah Kostra grafu. Tahy,. Úloha čínského pošťáka. Zdroj: Vítečková, M., Přidal, P. & Koudela, T. Výukový modul k předmětu Systémová

Více

5.1.2 Volné rovnoběžné promítání

5.1.2 Volné rovnoběžné promítání 5.1.2 Volné rovnoběžné promítání Předpoklady: 5101 Základní stereometrický problém: zabýváme se trojrozměrnými objekty, ale k práci používáme dvojrozměrný papír musíme najít způsob, jak trojrozměrné objekty

Více

Radiometrie, radiační metody

Radiometrie, radiační metody Radiometrie, radiační metody 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Radiometry 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 34 Globální výpočet

Více

5 Algoritmy vyplňování 2D oblastí

5 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íce

Nejprve si uděláme malé opakování z kurzu Množiny obecně.

Nejprve si uděláme malé opakování z kurzu Množiny obecně. @021 3. Řešení grafické přímka v kartézské soustavě souřadnic Nejprve si uděláme malé opakování z kurzu Množiny obecně. Rovnice ax + by + c = 0, kde aspoň jedno z čísel a,b je různé od nuly je v kartézské

Více

12 Metody snižování barevného prostoru

12 Metody snižování barevného prostoru 12 Metody snižování barevného prostoru Studijní cíl Tento blok je věnován základním metodám pro snižování barevného rozsahu pro rastrové obrázky. Postupně zde jsou vysvětleny důvody k použití těchto algoritmů

Více

Rekurzivní sledování paprsku

Rekurzivní sledování paprsku Rekurzivní sledování paprsku 1996-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 21 Model dírkové kamery 2 / 21 Zpětné sledování paprsku L D A B C 3 / 21 Skládání

Více

Ing. Jan Buriánek. Katedra softwarového inženýrství Fakulta informačních technologií České vysoké učení technické v Praze Jan Buriánek, 2010

Ing. Jan Buriánek. Katedra softwarového inženýrství Fakulta informačních technologií České vysoké učení technické v Praze Jan Buriánek, 2010 Ing. Jan Buriánek (ČVUT FIT) Reprezentace bodu a zobrazení BI-MGA, 2010, Přednáška 2 1/33 Ing. Jan Buriánek Katedra softwarového inženýrství Fakulta informačních technologií České vysoké učení technické

Více

Text úlohy. Kolik je automaticky generovaných barev ve standardní paletě 3-3-2?

Text ú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íce

Postup zadávání základové desky a její interakce s podložím v programu SCIA

Postup zadávání základové desky a její interakce s podložím v programu SCIA Postup zadávání základové desky a její interakce s podložím v programu SCIA Tloušťka desky h s = 0,4 m. Sloupy 0,6 x 0,6m. Zatížení: rohové sloupy N 1 = 800 kn krajní sloupy N 2 = 1200 kn střední sloupy

Více

Distribuované sledování paprsku

Distribuované sledování paprsku Distribuované sledování paprsku 1996-2015 Josef Pelikán, CGG MFF UK Praha http://cgg.mff.cuni.cz/~pepca/ pepca@cgg.mff.cuni.cz DistribRT 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 24 Distribuované

Více

Rasterizace je proces při kterém se vektorově definovaná grafika konvertuje na. x 2 x 1

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í

Více

Definice globální minimum (absolutní minimum) v bodě A D f, jestliže X D f

Definice globální minimum (absolutní minimum) v bodě A D f, jestliže X D f Výklad Globální extrémy mají stejný význam jako u funkcí jedné proměnné. Hledáme je bud na celém definičním oboru dané funkce, nebo na předem zadané podmnožině definičního oboru. Definice 6..1. Řekneme,

Více

Výukový manuál 1 /64

Výukový manuál 1 /64 1 Vytvoření křížového spojovacího dílu 2 1. Klepněte na ikonu Geomagic Design a otevřete okno Domů. 2. V tomto okně klepněte na Vytvořit nové díly pro vložení do sestavy. 3 1. 2. 3. 4. V otevřeném okně

Více

vyhledávací stromové struktury

vyhledávací stromové struktury vyhledávací algoritmy Brute Force Binary Search Interpolation Search indexové soubory Dense index, Sparse index transformační funkce Perfect Hash, Close Hash Table, Open Hash Table vyhledávací stromové

Více

Metamorfóza obrázků Josef Pelikán CGG MFF UK Praha

Metamorfóza obrázků Josef Pelikán CGG MFF UK Praha Metamorfóza obrázků 1998-2011 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Morphing 2011 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 21 Metamorfóza obrázků -

Více

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č 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

Více

Generovanie 3D modelu z vektorového výkresu súčiastky. Doc. Ing. Jozef Vaský CSc.

Generovanie 3D modelu z vektorového výkresu súčiastky. Doc. Ing. Jozef Vaský CSc. Generovanie 3D modelu z vektorového výkresu súčiastky Doktorand: Školiteľ: Ing. Michal Eliáš Doc. Ing. Jozef Vaský CSc. Celkový pohľad papierový výkres 3D model Kroky konverzie: Zoskenovanie výkresu do

Více

Reprezentace 3D modelu

Reprezentace 3D modelu Ing. Jan Buriánek (ČVUT FIT) Reprezentace 3D modelu BI-MGA, 2010, Přednáška 8 1/25 Reprezentace 3D modelu Ing. Jan Buriánek Katedra softwarového inženýrství Fakulta informačních technologií České vysoké

Více

Fyzikálně založené modely osvětlení

Fyzikálně založené modely osvětlení Fyzikálně založené modely osvětlení 1996-2015 Josef Pelikán, CGG MFF UK Praha http://cgg.mff.cuni.cz/~pepca/ pepca@cgg.mff.cuni.cz Physical 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 31 Historie

Více

9. Soustava lineárních rovnic

9. Soustava lineárních rovnic @097 9. Soustava lineárních rovnic Definice: Nechť x, y, z, t,... jsou reálné proměnné, a, b, c, d,... jsou reálné konstanty. Kombinace proměnných a konstant tvaru ax+b=0, ax+by+c=0, ax+by+cz+d=0, ax+by+cz+dt+e=0,

Více

13 Barvy a úpravy rastrového

13 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íce

Rekonstrukce izoploch

Rekonstrukce izoploch Rekonstrukce izoploch 1996-2015 Josef Pelikán, CGG MFF UK Praha http://cgg.mff.cuni.cz/~pepca/ pepca@cgg.mff.cuni.cz Surface 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 43 Rekonstrukce izoploch

Více

Vzorce počítačové grafiky

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

Více

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.

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

Více

Přijímací zkouška na MFF UK v Praze

Přijímací zkouška na MFF UK v Praze Přijímací zkouška na MFF UK v Praze pro bakalářské studijní programy fyzika, informatika a matematika 2016, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a, b, c, d, e. Vaším úkolem je u každé

Více

Univerzita Palackého v Olomouci. Základy kreslení 2D výkresů v AutoCADu 2013

Univerzita Palackého v Olomouci. Základy kreslení 2D výkresů v AutoCADu 2013 CAD - počítačem podporované technické kreslení do škol CZ.1.07/1.1.26/02.0091 Univerzita Palackého v Olomouci Pedagogická fakulta Základy kreslení 2D výkresů v AutoCADu 2013 doc. PhDr. Milan Klement, Ph.D.

Více

Obecná informatika. Matematicko-fyzikální fakulta Univerzity Karlovy v Praze. Podzim 2012

Obecná informatika. Matematicko-fyzikální fakulta Univerzity Karlovy v Praze. Podzim 2012 Obecná informatika Přednášející Putovních přednášek Matematicko-fyzikální fakulta Univerzity Karlovy v Praze Podzim 2012 Přednášející Putovních přednášek (MFF UK) Obecná informatika Podzim 2012 1 / 18

Více

Aplikované úlohy Solid Edge. SPŠSE a VOŠ Liberec. Ing. Jan Boháček [ÚLOHA 27 NÁSTROJE KRESLENÍ]

Aplikované úlohy Solid Edge. SPŠSE a VOŠ Liberec. Ing. Jan Boháček [ÚLOHA 27 NÁSTROJE KRESLENÍ] Aplikované úlohy Solid Edge SPŠSE a VOŠ Liberec Ing. Jan Boháček [ÚLOHA 27 NÁSTROJE KRESLENÍ] 1 CÍL KAPITOLY V této kapitole si představíme Nástroje kreslení pro tvorbu 2D skic v modulu Objemová součást

Více

Vytvoření a úpravy geologického modelu

Vytvoření a úpravy geologického modelu Inženýrský manuál č. 39 Aktualizace 11/2018 Vytvoření a úpravy geologického modelu Program: Stratigrafie Soubor: Demo_manual_39.gsg Úvod Cílem tohoto inženýrského manuálu je vysvětlit základní práci s

Více

úč úč ž ů ž Č Č č č ů ž úč č úč ť Ň č ú Ý č č Ú Ú ť ú č ď ů ž š úč ž úč úč ž ť ď ť ď ž ú č č úč š ž Ů č č ú úč ž ů ť úč ž ž ž Ů č ž ú č Š úč č Úč Č Č š ď š Š š Ó Ó ž ůč ú Ď ť ž ů ů č ů Č ů ž úč Ý č ž úč

Více

Á Ě Í Ě Á Á ó č ž č ž č Í š úč é úč š ž č é ů č é č é é ů č ů č č ů é Ž š ů ů š č é Ž č é Ž č Í ž Ž Ž é é Ů é Ř ů ť š é é č é é é š č č é č č č č š č š é č é č ů č č š ú é č é š é Ž Ž é é ú č č é ů č š

Více

č ů š ň č č Ú č č č Ú ů Ú č ž ú š š ý č ú ó ó ž č ý ý ý č ž č ý ž ý č ý ž ž č ý ý ý ž ý ý ý ý š ý š ů ů č č ý ž č ý ů š ž ý Ú Ú úč š ů ž ů ů Úč ž č ý č š ý ů č š ý ý ý ů č č ž ů š ů ů š ý ý ů ů č č ž ú

Více

7.5.3 Hledání kružnic II

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

Více

10 Přednáška ze

10 Přednáška ze 10 Přednáška ze 17. 12. 2003 Věta: G = (V, E) lze nakreslit jedním uzavřeným tahem G je souvislý a má všechny stupně sudé. Důkaz G je souvislý. Necht v je libovolný vrchol v G. A mějme uzavřený eurelovský

Více

= prostorová geometrie, geometrie v prostoru část M zkoumající vlastnosti prostor. útvarů vychází z tzv. axiómů, využívá věty

= prostorová geometrie, geometrie v prostoru část M zkoumající vlastnosti prostor. útvarů vychází z tzv. axiómů, využívá věty STROMTRI STROMTRI = prostorová geometrie, geometrie v prostoru část M zkoumající vlastnosti prostor. útvarů vychází z tzv. axiómů, využívá věty xióm je jednoduché názorné tvrzení, které se nedokazuje.

Více

CAD_Inventor -cvičení k modelování a tvorbě technické obrazové dokumentace Vytváření sestavy

CAD_Inventor -cvičení k modelování a tvorbě technické obrazové dokumentace Vytváření sestavy Předmět: Ročník: Vytvořil: Datum: CAD druhý, třetí Petr Machanec 26.9.2012 Název zpracovaného celku: CAD_Inventor -cvičení k modelování a tvorbě technické obrazové dokumentace Vytváření sestavy Vytváření

Více

Univerzita Palackého v Olomouci

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

Více

Postup: 1. kresba obrysu hodinek

Postup: 1. kresba obrysu hodinek Postup: 1. Kresba obrysu hodinek. 2. Kresba knoflíku hodinek. 3. Kresba číselníku. 4. Kresba minutové a sekundové stupnice. 5. Kresba vyrytého obvodu číselníku. 6. Kresba ručiček. 7. Kresba datového pole.

Více

Alfanumerické displeje

Alfanumerické displeje Alfanumerické displeje Alfanumerické displeje jsou schopné zobrazovat pouze alfanumerické údaje (tj. písmena, číslice) a případně jednoduché grafické symboly definované v základním rastru znaků. Výhoda

Více

5.1.4 Obrazy těles ve volném rovnoběžném promítání II

5.1.4 Obrazy těles ve volném rovnoběžném promítání II 5.1.4 Obrazy těles ve volném rovnoběžném promítání II Předpoklady: 5103 tejně jako minule začneme opakováním pravidel. Pravidla uvádíme od nejvíce a nejsnáze používaných k méně a hůře použitelným. Útvary

Více

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í: 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íce

ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ

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é,

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 Ú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íce

Fergusnova kubika, která je definována pomocí bodu P1, vektoru P1P2, bodu P3 a vektoru P3P4

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

Více

Kurz GIS v egovernmentu POKROČILÝ

Kurz GIS v egovernmentu POKROČILÝ Vzdělávání v egon centru UH Reg. č. projektu: CZ.1.04/4.1.00/40.00094 Kurz GIS v egovernmentu POKROČILÝ egon centrum Uherské Hradiště Školitel: Martin Hudec e-mail: martin.hudec@mesto-uh.cz Zpracoval:

Více

Grafická 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 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íce

POČÍTAČOVÁ GRAFIKA VEKTOROVÁ GRAFIKA VÍCENÁSOBNÉ KOPÍROVÁNÍ

POČÍTAČOVÁ GRAFIKA VEKTOROVÁ GRAFIKA VÍCENÁSOBNÉ KOPÍROVÁNÍ POČÍTAČOVÁ GRAFIKA VEKTOROVÁ GRAFIKA VÍCENÁSOBNÉ KOPÍROVÁNÍ VÍCENÁSOBNÉ KOPÍROVÁNÍ Kopírování jednoho prvku je častá činnost v mnoha editorech. Vícenásobné kopírování znamená opakování jednoho prvku v

Více

Zobrazování a osvětlování

Zobrazování a osvětlování Zobrazování a osvětlování Petr Felkel Katedra počítačové grafiky a interakce, ČVUT FEL místnost KN:E-413 na Karlově náměstí E-mail: felkel@fel.cvut.cz S použitím materiálů Bohuslava Hudce, Jaroslava Sloupa

Více

MATEMATICKÉ DOVEDNOSTI

MATEMATICKÉ DOVEDNOSTI Hodnocení výsledků vzdělání žáků 9. tříd 005 MA05Z9 MATEMATICKÉ DOVEDNOSTI C Testový sešit obsahuje 15 úloh. Na řešení úloh máte 40 minut. Při řešení konstrukční úlohy užívejte rýsovací potřeby. V průběhu

Více

Motory s potlačenou funkcí generátoru

Motory s potlačenou funkcí generátoru 1/8 Motory s potlačenou funkcí generátoru Ing. Ladislav Kopecký, červen 218 Každý motor funguje také jako generátor a každý generátor funguje zároveň jako motor. Tento fakt je příčinou, proč konvenční

Více

Základní pojmy: Objemy a povrchy těles Vzájemná poloha bodů, přímek a rovin Opakování: Obsahy a obvody rovinných útvarů

Základní pojmy: Objemy a povrchy těles Vzájemná poloha bodů, přímek a rovin Opakování: Obsahy a obvody rovinných útvarů 1/13 Základní pojmy: Objemy a povrchy těles Vzájemná poloha bodů, přímek a rovin Opakování: Obsahy a obvody rovinných útvarů STEREOMETRIE Stereometrie - geometrie v prostoru - zabývá se vzájemnou polohou

Více

Grafická prezentace projektu GNUškola

Grafická prezentace projektu GNUškola Grafická prezentace projektu GNUškola Martin Beránek PEDF UK 7. dubna 2014 Martin Beránek (PEDF UK) Grafická prezentace projektu GNUškola 7. dubna 2014 1 / 27 Gnuškola Tato prezentace je vytvořena pomocí

Více

Voronoiův diagram. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta

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,

Více

5.1.4 Obrazy těles ve volném rovnoběžném promítání II

5.1.4 Obrazy těles ve volném rovnoběžném promítání II 5.1.4 Obrazy těles ve volném rovnoběžném promítání II Předpoklady: 050103 tejně jako minule začneme opakováním pravidel. Pravidla uvádíme od nejvíce a nejsnáze používaných k méně a hůře použitelným. Útvary

Více

Příklad 1. Řešení 1a Máme určit obsah rovinné plochy ohraničené křivkami: ŘEŠENÉ PŘÍKLADY Z M1A ČÁST 14. a) =0, = 1, = b) =4, =0

Příklad 1. Řešení 1a Máme určit obsah rovinné plochy ohraničené křivkami: ŘEŠENÉ PŘÍKLADY Z M1A ČÁST 14. a) =0, = 1, = b) =4, =0 Příklad Určete obsah rovinné plochy ohraničené křivkami: a) =0,=,= b) =4,=0 c) =,=,=3,=0 d) =+, =0 e) + )=,= f) = +4,+= g) =arcsin,=0,= h) =sin,=0, 0; i) =,=,=4,=0 j) =,= k) = 6,= +5 4 l) =4,+=5 m) = +

Více

Příklady na testy předmětu Seminář z matematiky pro studenty fakulty strojní TUL.

Příklady na testy předmětu Seminář z matematiky pro studenty fakulty strojní TUL. Příklady na testy předmětu Seminář z matematiky pro studenty fakulty strojní TUL. Jméno a příjmení(čitelně): varianta č. 90 Přezdívka(nepovinné): Zde pište své výsledky Napište rovnici přímky procházející

Více

CVIČNÝ TEST 1. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 21 IV. Záznamový list 23

CVIČNÝ TEST 1. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 21 IV. Záznamový list 23 CVIČNÝ TEST 1 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 21 IV. Záznamový list 23 I. CVIČNÝ TEST 1 Určete výraz V, který je největším společným dělitelem výrazů V 1 V 3 :

Více

Deskriptivní geometrie pro střední školy

Deskriptivní geometrie pro střední školy Deskriptivní geometrie pro střední školy. díl Ivona Spurná Nakladatelství a vydavatelství R www.computermedia.cz Deskriptivní geometrie Díl Deskriptivní geometrie,. díl Mgr. Ivona Spurná Jazyková úprava:

Více

SketchUp. Obsah 1. Nastavení prostředí 3. Menu: Pohled -> Panely nástrojů 3 Menu: Dialogová okna 3. Nastavení šablony 3

SketchUp. Obsah 1. Nastavení prostředí 3. Menu: Pohled -> Panely nástrojů 3 Menu: Dialogová okna 3. Nastavení šablony 3 SketchUp Obsah 1 Nastavení prostředí 3 Menu: Pohled -> Panely nástrojů 3 Menu: Dialogová okna 3 Nastavení šablony 3 Menu: Dialogová okna -> Informace o modelu: 3 Animace 3 Jedn 3 Komponenty 4 Kótování

Více

Textury a šumové funkce

Textury a šumové funkce Textury a šumové funkce 1998-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Textures 2016 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 28 Účinek textury modulace

Více

CorelDRAW Graphics Suite X5

CorelDRAW Graphics Suite X5 CorelDRAW Graphics Suite X5 co je nového: kompletní průvodce Ing. Vilém Lipold NICOM, a. s. Ing. Vilém Lipold, NICOM, a. s. Obrázek 7: Nabrání barvy z okna CorelDRAW X5 novým kapátkem; zobrazují se RGB

Více

Deskriptivní geometrie pro střední školy

Deskriptivní geometrie pro střední školy Deskriptivní geometrie pro střední školy Mongeovo promítání 1. díl Ivona Spurná Nakladatelství a vydavatelství R www.computermedia.cz Obsah TEMATICKÉ ROZDĚLENÍ DÍLŮ KNIHY DESKRIPTIVNÍ GEOMETRIE 1. díl

Více

Digitální učební materiály ve škole, registrační číslo projektu CZ.1.07/1.5.00/34.0527

Digitální učební materiály ve škole, registrační číslo projektu CZ.1.07/1.5.00/34.0527 Projekt: Příjemce: Digitální učební materiály ve škole, registrační číslo projektu CZ.1.07/1.5.00/34.0527 Střední zdravotnická škola a Vyšší odborná škola zdravotnická, Husova 3, 371 60 České Budějovice

Více

Lingebraické kapitolky - Analytická geometrie

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

Více

17 Kuželosečky a přímky

17 Kuželosečky a přímky 17 Kuželosečky a přímky 17.1 Poznámka: Polára bodu M ke kuželosečce Nechť X = [x 0,y 0 ] je bod. Zavedeme následující úpravy: x x 0 x y y 0 y xy (x 0 y + xy 0 )/ x (x 0 + x)/ y (y 0 + y)/ (x m) (x 0 m)(x

Více

POČÍTAČOVÁ GRAFIKA VEKTOROVÁ GRAFIKA POKROČILEJŠÍ ČINNOSTI

POČÍTAČOVÁ GRAFIKA VEKTOROVÁ GRAFIKA POKROČILEJŠÍ ČINNOSTI POČÍTAČOVÁ GRAFIKA VEKTOROVÁ GRAFIKA POKROČILEJŠÍ ČINNOSTI MALOVÁNÍ HODIN Naším úkolem bude namalovat nástěnné hodiny. VODÍCÍ LINKY Vodící linky umožňují přesné umístění kreslených objektů. Není nutné

Více