Geometrické modelování
|
|
- Ladislava Kovářová
- před 5 lety
- Počet zobrazení:
Transkript
1 Geometrické modelování 1997 Josef Pelikán, MFF UK Praha 2007 Jiří Sochor, FI MU Brno Petr Felkel, ČVUT FEL Praha 2007 Jiří Žára, ČVUT FEL Praha Datum poslední aktualizace
2 Geometrické modelování = soubor metod k popisu těles (tvaru, vlastností, postupu výroby, ) Vzniklo se vznikem a rozvojem počítačů (přelom 50/60 let) První systém léta (letectvo, SAGE) Boom přelom 60 a 70 let (auta, letadla, ) Sutherland, Ross, Coons, Fergusson, de Casteljau, Bézier, Eshleman, Meriwether, Forrest, Zpočátku podpora konstruování (vytvoření, editace, zobrazení) Postupně nabaluje další funkce aerodynamika, simulace chování modelování struktury (FEM) digitální prototypy (mock-up) řízení NC strojů, Computer Aided Manufacturing (CAM), Postavy a objekty do her a filmů 2
3 Model Model [Angel] = abstrakce světa, idealizace reálného (v němž žijeme), existující výrobek virtuálního (vytvořeného počítačem), návrh výrobku Svět (fyzické objekty) složitý a proto nepostihnutelný Př.: déšť-kapky-částice Matematický model rovnice zjednodušeně popisující fyzické objekty Reprezentace (datové modely) reprezentace matematických modelů vhodné pro počítačové zpracování Počítačové vědy abstraktní datové typy Počítačová grafika geometrické objekty 3
4 Požadavky na reprezentaci těles [Schene] Široká doména co nejvíce použitelných geometrických objektů Jednoznačnost (úplnost) tvar je jasný na první pohled Unikátnost reprezentace konkrétní těleso jen jedním způsobem, lze testovat shodu Přesnost bez aproximace Nemožnost vytvořit chybnou reprezentaci nelze vytvořit objekt, který by nebyl tělesem Uzavřenost transformací vznikne zase platné těleso Kompaktnost šetří místo Efektivní algoritmy 4
5 Těleso, plochy, hrany a vrcholy 5
6 Metody reprezentace 3D objektů a scén A) Drátový model B) Povrchová reprezentace C) Objemová reprezentace 6
7 A) Drátový model A) Drátový model (wire-frame, GL_LINE) Velmi úsporný jen vrcholy a hrany těles Nezná plochy, proto nejde určit viditelnost Nejednoznačný Nevhodný pro modelovací operace 7
8 A) Drátový model a modelování 8
9 Metody reprezentace 3D objektů a scén B) Povrchová reprezentace (Boundary Representation, B-rep) Jen slupka, popsány plochy a hrany (hranice tělesa) C n spojité záplaty (patch) C 0 spojité mřížky (mesh) polygony -> trojúhelníky Snadno se zobrazují Není informace o vnitřku => Obtížný test bod těleso (test zda je bod uvnitř tělesa) C) Objemová reprezentace Přímé informace o objemu tělesa => Snadný test bod těleso Obtížněji se zobrazují Často jako pomocné datové struktury pro rychlé vyhledávání 9
10 B) Polygonální geometrie - běžné úlohy kreslení -průchod všemi trojúhelníky, pozice vrcholů zjištění vlastností objektů - nalezení všech hraničních hran - nalezení sousedního trojúhelníku změny sítě - vložení/zrušení trojúhelníku -přemístění vrcholu a přilehlých trojúhelníků - kolaps hran/rozdělení vrcholů 10
11 Nalezení hraničních hran 11
12 Přemístění vrcholu 12
13 Kolaps hrany 13
14 Rozdělení vrcholu 14
15 Geometrie a topologie Primitiva vrcholy hrany stěny (polygony, často jen trojúhelníky) Topologické vztahy vrcholy incidující s hranou hrany incidující se stěnou vrcholy incidující se stěnou hrany incidující s vrcholem Geometrie pozice a tvar vrcholů, hran, stěn Topologie konektivita/sousednost mezi různými vrcholy, hranami, stěnami 15
16 Topologicky identické sítě 16
17 Topologicky odlišné sítě identická geometrie vrcholů odlišná topologie a geometrie trojúhelníků/hran 17
18 Manifold Def: 2-manifold: Pro každý povrchový bod existuje okolí, které je topologicky ekvivalentní s rovinou (kruhem) 18
19 B) Povrchová reprezentace ploškami - C 0 VEF(S) reprezentace -max Polygonální polévka -min Okřídlená hrana ( winged-edge ) - spec 19
20 Povrchová reprezentace VEFS V 5 F 2 E 5 V 4 E 3 E 4 F 1 V 1 E 1 stěny tělesa S 1 DAG Přímé odkazy V 3 E 2 V 2 F 1 F 2 těleso S 1 hrany E 1 E 2 E 3 E 4 E 5 + Hierarchická + Kompletní topologie + Sdílí záznamy V Interakce - Q: hrany(v 1 ) chybí zpětné odkazy vrcholy x x x x x y y y y y z z z z z V 1 V 2 V 3 V 4 V 5 20
21 Polygonální polévka Polygonální polévka (polygon soup) Zjednodušená VEF reprezentace na VF Izolované stěny trojúhelníky (polygony), neukládá topologii Redundantní vrcholy (opakují se) nebo sdílené vrcholy (topologie dodatečně odvoditelná) Zná plochy, proto lze určit viditelnost Nevhodný pro modelovací operace, ideální pro export těles stěny F 1 F 2 DAG vrcholy x y z x y z x y z x y z x y z V 1 V 2 V 3 V 4 V 5 Sdílené vrcholy 21
22 Okřídlená hrana (winged-edge) V 3 V 2 x vrcholy x x DAG E 2 E 3 F 1 E 1 F 2 y z y z y z E 4 E 5 V 1 V 2 V 3 Zpětné odkazy V 4 V 1 V 5 těleso S 1 Omezeny přímé odkazy, přidány zpětné odkazy Snadno - Q: hrany(v 1 ) hrany tělesa (L) (n) F 1 F 2 E 2 E 5 E 4 E 3 E 1 stěny S V 1 V 2 1 Přímé odkazy F 1 F 2 22
23 Okřídlená hrana - (F,E,V) DAG Přímý odkaz Zpětné odkazy Přímý odkaz Přímé odkazy Seznamy či Tabulky 23
24 Okřídlená hrana Hrana struct Edge { Vertex *start; Vertex *end; Face * left; Face * right; Edge *leftsucc; Edge *leftpred; Edge *rightsucc; Edge *rightpred; }; Příklad: průchod hranami levé stěny leftface( Edge *startedge ) { Edge *current = startedge; do { output( current ); current = current->leftsucc; } while( current!= startedge ); } 24
25 B) Povrchová reprezentace ploškami - shrnutí VEF(S) reprezentace (česky VHS(T)) Kompletní topologická informace: Seznamy vrcholů (Vertex), hran (Edge), stěn (Face) a těles (Solid) Přímé odkazy S F E V Polygonální polévka Zjednodušená VEF na VF Okřídlená hrana ( winged-edge ) Redundantní informace pro rychlé vyhledávání sousedních objektů (hrany incidentní s vrcholem (V E),...) Omezeny přímé odkazy jen jeden, doplněny zpětné odkazy S F E V V E, E F 25
26 Eulerovy rovnosti Pro jednoduchá tělesa bez děr: F + V = E + 2 F počet stěn, V počet vrcholů, E počet hran = Obecný vzorec (s dírami): F + V = E + 2*(S-H) + R S počet těles H počet děr procházejících celým tělesem R počet děr ve stěnách Solid, Hole, Ring (Loop) = *(1-1)
27 Euler.rovnost - jednoduchá tělesa V + F = E + 2(S H) + R = 36 +2(1 1)
28 Operace Undo Složitá u množinových operací nad B-rep. Eulerovy operátory: zajišťují topologickou korektnost modelu umožňují operace Undo/Redo operátory zapsané do souboru mohou sloužit jako přenosový formát Příklady Eulerových operátorů mvsf - make vertex, solid, face, mev - make edge, vertex, mef - make edge, face, kef - kill edge, face,... F + V = E + 2*(S-H) + R = 2*1 +1 = = +1 1 = 1 28
29 Eulerovy operátory... F+V=E+2 nic mvsf kvsf mev kev 2x mev Balónek s bodem na povrchu mef 4x mev 4x mef kef s = 1 f = 6 v = 8 e = 12 29
30 Další Eulerovy operátory 4x mev mef kemr Dočasná pomocná hrana Pomocná hrana odstraněna 4x mev 4x mef kfmrh kfmrh kill face make ring hole Existence algoritmu pro rozklad tělesa na nic 30
31 C) Objemové reprezentace Výčtové reprezentace přímé vyčíslení obsazeného prostoru (diskrétní reprezentace omezená přesnost) používají se hlavně jako pomocné datové struktury pro rychlé vyhledávání buněčný model (rastr), oktalový strom CSG reprezentace (konstruktivní geometrie těles) velice silná a přesná metoda (elementární tělesa, geometrické transformace, množinové operace) Obtížnější zobrazování (vrhání paprsku) 31
32 Buněčný model voxel volume element pole k l m voxelů jednobitová varianta: 0 - nic, 1 - těleso vícebitová varianta: 0 - nic, n > 0 - těleso číslo n nebo skalární hodnota (hustota, pohltivost, ) 32
33 Buněčný model - příklad 33
34 Visible human project 36
35 Voxelová data běžné úlohy nastavení přední roviny ořezání (výběr vrstvy dat) pohledové transformace množinové operace nad modelem osvětlení konstrukce izoploch separace oblastí (např. orgánů ) 37
36 Zpracování v prostoru obrazu a v prostoru objemu image order (po pixelech) objem dat rovina obrazu pixel paprsky pro jeden pixel object order (po voxelech) rovina obrazu pixel projekce voxelu voxel objem dat 38
37 Osvětlovací model - principy Voxely algoritmus ray casting / ray marching: Vzájemně si nezakrývají okolní světlo Navzájem světlo neodrážejí zrcadlově Rozptylují dopadající a tlumí procházející světlo (nebo dokonce vyzařují vlastní) 39
38 Osvětlovací model (spojitý) t 2 t 2 t 1 L t t 1 - t R D(s)ds t 1 ( ) e útlum na cestě t t 1... I 0 t 2 t t 1 I(t) D(t) P(cos ) dt barva v bodě t hustota D, útlum, odrazová funkce P, úhel mezi paprskem a světlem 40
39 Diskrétní osvětlovací model 0 L C(i) příspěvek barvy ve voxelu i od světla L dle osvětlovacího modelu neprůhlednost voxelu i i pozadí 123 k R C R = K K [ C(i) i (1- j ) ] i=0 j=i+1 barva voxelu i útlum na cestě ke kameře 42
40 Oktantový model 43
41 Oktantový strom (octree) oktalový strom y x 4 5 z F F F F F F F F F F F Full E Empty P Partial 44
42 Oktantový strom 3D analogie 2D kvadrantového stromu je-li vnitřek krychle nehomogenní, rozdělí se na osm částí (dělí se až do úrovně voxelu) úspora paměti proti buněčnému modelu (uloženy jen obsazené kostičky) kreslení odzadu-dopředu (malířův algoritmus) pouze přivrácené stěny krychlí pouze stěny na povrchu těles (stěny mezi 0 a >0) několikanásobné překreslování některých pixelů 45
43 CSG (Constructive Solid Geometry) Prvky CSG stromu elementární geometrická tělesa (listy) snadno definovatelná a vyčíslitelná kvádr, poloprostor, hranol, koule, válec, kužel,... Odpovídají tvarům nástrojů a materiálu množinové operace (vnitřní uzly) kompozice složitějších těles z elementárních sjednocení, průnik, rozdíl, odpovídají operacím s nástroji geometrické transformace (hrany) modifikace elementárních i složitějších těles (homogenní) maticové transformace 46
44 CSG strom - modelování 47
45 CSG strom hierarchie modelovacích transformací množinové operace T 3 T 4 T 1 T 2 výsledek!!! T 1 T 3 T 1 T 4 geometrické transformace elementární tělesa, primitiva 48
46 Transformace v CSG stromu význam (sémantika) transformace T i T i mohou být uloženy v každé hraně CSG stromu převod souřadnic ze soustavy podtělesa (podstromu, elementárního tělesa) do soustavy nadtělesa podtěleso transformuji pomocí T i před tím, než ho přidám do nadtělesa snadná transformace libovolného podstromu změním pouze jednu matici inverzní transformace T i -1 pro vyčíslovací algoritmy (test bod CSG, zobrazení - RT) 49
47 Transformace v CSG stromu uložení transformací jen v listech kumulované součiny (např. T 1 T 2 T 3 nebo inverzní T 3-1 T 2-1 T 1-1 ) urychlení vyčíslovacích algoritmů pro editaci je výhodnější distribuované uložení transformací na hranách úsporné uložení elementárních těles Elementární tělesa jsou uložena v normovaném tvaru, všechny změny se provádí geometrickými transformacemi krychle (jednotková, vrchol v počátku), koule (jednotková, střed v počátku), válec (vodorovná podstava - jednotkový kruh, svislá osa, výška 1),... 50
48 Test bod x CSG strom leží daný bod A uvnitř tělesa? někdy chceme zjistit i podtělesa obsahující bod A testy bod elementární těleso jsou snadné (především pro normované tvary těles) průchod CSG stromem souřadnice bodu A se převádějí do souřadných soustav elementárních těles (inverzní transformace) místo množinových operací se provádějí jejich booleovské ekvivalenty ( místo, místo,...) 51
49 Test bod x CSG strom bod Uvnitř bod A ve světových souřadnicích T 1-1 A T 3 T 4 T 1 T 2 Uvnitř bod T 2-1 Mimo A bod T -1 3 T -1 1 A Uvnitř bod T 4-1 T 1-1 Mimo A Bod A v modelovacích souřadnicích jednotlivých elementárních těles 52
50 Prořezávání CSG stromů A B C směr pohledu úplný CSG strom (A+B)-C A + - B C podprostory s prořezanými CSG stromy A + - A B B C 53
51 Úprava CSG výrazů - vyvažování D.. + C not not not not A B A C D B C D ((A+B)-C)-D=(A-C-D)+(B-C-D)=A.notC.notD+B.notC.notD 54
52 Zobrazování CSG reprezentace převedení do povrchové reprezentace pro každý druh elementárního tělesa: rutina převádějící těleso na mnohostěn množinové operace nad mnohostěny (omezená přesnost - výsledek nemusí být správně ani v topologickém smyslu) vrhání paprsku ( Ray-casting ) přesné zobrazování v rastrovém prostředí (pixelová přesnost) výpočetně náročnější metoda 55
53 CSG operace - záludnosti A B Je nutné definovat tzv. regularizované operace 56
54 Porovnání modelů 57
55 Porovnání modelů + Kompaktní + Snadno test in vykreslování + Obsáhlý test in + vykreslování 58
56 Další informace o tělese vrchol: (normálový vektor pro spojité stínování) hrana: příznak umělé hrany: pro reprezentaci děravých stěn nebo aproximaci křivých ploch sítí polygonů stěna: Barva normálový vektor (stínování, přivrácená/odvrácená) těleso: barva 59
57 Reference [MPG] Žára, Beneš, Sochor, Felkel. Moderní počítačová grafika, 2. vydání, Computer Press, 2004, kap. 5. [Mortenson] M. E. Mortenson. Geometric Modeling, 2nd edition, Wiley Computer Publishing, 1997 [Ježek] F. Ježek: Geometrické a počítačové modelování, pomocný učební text, ZČU Plzeň, [Finn] D. Finn: Geometric Modelling: lecture notes [Shene] C. K. Shene: Introduction to Computing with Geometry Notes, Michigan Technological University, [Cubic] Cubic Tragedy, Story: Chun-Wang Sun, Director Ming-Yuan Chuan, National Taiwan University of Science and Technology, Taipei, presented at Computer Animation Festival, SIGGRAPH 05 60
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í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íceJana 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í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 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í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íceHierarchický model. 1995-2013 Josef Pelikán CGG MFF UK Praha. pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 16
Hierarchický model 1995-2013 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 16 Hierarchie v 3D modelování kompozice zdola-nahoru složitější objekty se sestavují
Ví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í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í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í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í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í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í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í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ícePočí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í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í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í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íceReprezentace 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í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íceZobrazová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í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í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í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í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í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íceRekurzivní sledování paprsku
Rekurzivní sledování paprsku 1996-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ 1 / 21 Model dírkové kamery 2 / 21 Zpětné sledování paprsku L D A B C 3 / 21 Skládání
Ví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íceVýukové materiály pro výuku 3D grafiky na SOŠ
Výukové materiály pro výuku 3D grafiky na SOŠ Část 1. Výukové materiály pro učitele a studenty Popis Výukové materiály pro výuku počítačové grafiky na střední odborné škole se zaměřením na informační technologie
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ícePočí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ícePokročilé metody fotorealistického zobrazování
Pokročilé metody fotorealistického zobrazování 14.5.2013 Úvod Motivace Základní informace Shrnutí metod Představení programu RayTracer Reference Motivace Základní informace Motivace snaha o vytvoření realistických
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í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í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íceDistribuované sledování paprsku
Distribuované sledování paprsku 1996-2015 Josef Pelikán, CGG MFF UK Praha http://cgg.mff.cuni.cz/~pepca/ pepca@cgg.mff.cuni.cz DistribRT 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 24 Distribuované
Ví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í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í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íceGymnázium Jiřího Ortena, Kutná Hora. Průřezová témata Poznámky. Téma Školní výstupy Učivo (pojmy) volné rovnoběžné promítání průmětna
Předmět: Matematika Náplň: Stereometrie, Analytická geometrie Třída: 3. ročník a septima Počet hodin: 4 hodiny týdně Pomůcky: PC a dataprojektor, učebnice Stereometrie Volné rovnoběžné promítání Zobrazí
Ví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íceRastrová reprezentace geoprvků model polí Porovnání rastrové a vektorové reprezentace geoprvků Digitální model terénu GIS 1 153GS01 / 153GIS1
GIS 1 153GS01 / 153GIS1 Martin Landa Katedra geomatiky ČVUT v Praze, Fakulta stavební 14.11.2013 Copyright c 2013 Martin Landa Permission is granted to copy, distribute and/or modify this document under
VíceVývoj počítačové grafiky
Vývoj počítačové grafiky Počítačová grafika Základní pojmy Historie ASCII Art 2D grafika Rastrová Vektorová 3D grafika Programy Obsah Počítačová grafika obor informatiky, který používá počítače k tvorbě
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íceMatematický ústav UK Matematicko-fyzikální fakulta
Geometrické modelování Zbyněk Šír Matematický ústav UK Matematicko-fyzikální fakulta 2. října 2018 Zbyněk Šír (MÚ UK) - Geometrické modelování 2. října 2018 1 / 15 Obsah dnešní přednášky Co je to geometrické
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íce1.8. Úprava uživatelského prostředí AutoCADu 25 Přednostní klávesy 25 Pracovní prostory 25
Obsah 1 Novinky v AutoCADu 2006 11 1.1. Kreslení 11 Dynamické zadávání 11 Zvýraznění objektu po najetí kurzorem 12 Zvýraznění výběrové oblasti 13 Nový příkaz Spoj 14 Zkosení a zaoblení 15 Vytvoření kopie
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íceKristýna Bémová. 13. prosince 2007
Křivky v počítačové grafice Kristýna Bémová Univerzita Karlova v Praze 13. prosince 2007 Kristýna Bémová (MFF UK) Křivky v počítačové grafice 13. prosince 2007 1 / 36 Pojmy - křivky a jejich parametrické
VíceLaserové skenování (1)
(1) Prohloubení nabídky dalšího vzdělávání v oblasti zeměměřictví a katastru nemovitostí ve Středočeském kraji CZ.1.07/3.2.11/03.0115 Projekt je finančně podpořen Evropským sociálním fondem astátním rozpočtem
VícePřehled. Motivace Úvod. Křivky a plochy počítačové grafiky. Závěr. Rozvoj počítačové grafiky Výpočetní geometrie
Vývoj výpočetní geometrie Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz Přehled Motivace Úvod Rozvoj počítačové grafiky Výpočetní geometrie Křivky a plochy počítačové
VíceAproximační křivky. Trocha historie. geometrické modelování veliký pokrok v oblasti letectví 1944 Roy Liming
Trocha historie geometrické modelování veliký pokrok v oblasti letectví 944 Roy Liming analytik, North American Aviation (výrobce letadel) společně s konstruktérem a designérem Edgardem Schmuedem matematizace
VíceÚvod do GIS. Prostorová data I. část. Pouze podkladová prezentace k přednáškám, nejedná se o studijní materiál pro samostatné studium.
Úvod do GIS Prostorová data I. část Pouze podkladová prezentace k přednáškám, nejedná se o studijní materiál pro samostatné studium. Karel Jedlička Prostorová data Analogová prostorová data Digitální prostorová
VíceNovinky v Solid Edge ST7
Novinky v Solid Edge ST7 Primitiva Nově lze vytvořit základní geometrii pomocí jednoho příkazu Funkce primitiv je dostupná pouze v synchronním prostředí Těleso vytvoříme ve dvou navazujících krocích, kde
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í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íceDigitální model reliéfu (terénu) a analýzy modelů terénu
Digitální model reliéfu (terénu) a analýzy modelů terénu Digitální modely terénu jsou dnes v geoinformačních systémech hojně využívány pro různé účely. Naměřená terénní data jsou často zpracována do podoby
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íceDeformace rastrových obrázků
Deformace rastrových obrázků 1997-2011 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Warping 2011 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 22 Deformace obrázků
VíceTerestrické 3D skenování
Jan Říha, SPŠ zeměměřická www.leica-geosystems.us Laserové skenování Technologie, která zprostředkovává nové možnosti v pořizování geodetických dat a výrazně rozšiřuje jejich využitelnost. Metoda bezkontaktního
VíceDrsná matematika III 1. přednáška Funkce více proměnných: křivky, směrové derivace, diferenciál
Drsná matematika III 1. přednáška Funkce více proměnných: křivky, směrové derivace, diferenciál Jan Slovák Masarykova univerzita Fakulta informatiky 16. 9. 2008 Obsah přednášky 1 Literatura 2 Funkce a
VíceGymnázium Jiřího Ortena, Kutná Hora. volné rovnoběžné promítání průmětna
Předmět: Matematika Náplň: Stereometrie, Analytická geometrie, Komplexní čísla Třída: 3. ročník Počet hodin: 4 hodiny týdně Pomůcky: PC a dataprojektor Volné rovnoběžné promítání Zobrazí ve volném rovnoběžném
VíceMatematický ústav UK Matematicko-fyzikální fakulta
Geometrické modelování Zbyněk Šír Matematický ústav UK Matematicko-fyzikální fakulta 5. října 2016 Zbyněk Šír (MÚ UK) - Geometrické modelování 5. října 2016 1 / 14 Obsah dnešní přednášky Co je to geometrické
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íceVektorové grafické formáty
Vektorové grafické formáty Semestrální práce na předmět KAPR Fakulta stavební ČVUT 28.5.2009 Vypracovali: Petr Vejvoda, Ivan Pleskač Obsah Co je to vektorová grafika Typy vektorových formátů Souborový
VíceAPLIKACE. Poznámky Otázky
APLIKACE Následující úlohy lze zhruba rozdělit na geometrické, algebraické a úlohy popisující různé stavy v některých oblastech jiných věd, např. fyziky nebo ekonomie. GEOMETRICKÉ ÚLOHY Mezi typické úlohy
VíceAproximační křivky. Trocha historie. geometrické modelování veliký pokrok v oblasti letectví 1944 Roy Liming
Trocha historie geometrické modelování veliký pokrok v oblasti letectví 944 Roy Liming analytik, North American Aviation (výrobce letadel) společně s konstruktérem a designérem Edgardem Schmuedem matematizace
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í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í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ícePříklady otázek PB009/jaro 2015
Příklady otázek PB009/jaro 2015 Upozornění: Otázky mohou být formulovány jinými slovy, požadovat vysvětlení problému obrázkem, nebo naopak komentování daného obrázku. Nelze spoléhat na prosté opsání odpovědí
VíceÚlohy k přednášce NMAG 101 a 120: Lineární algebra a geometrie 1 a 2,
Úlohy k přednášce NMAG a : Lineární algebra a geometrie a Verze ze dne. května Toto je seznam přímočarých příkladů k přednášce. Úlohy z tohoto seznamu je nezbytně nutné umět řešit. Podobné typy úloh se
VíceUrychlovací metody pro Ray-tracing
Urychlovací metody pro Ray-tracing 1996-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Speedup 2016 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 51 Průsečík
VíceMatematika B101MA1, B101MA2
Matematika B101MA1, B101MA2 Zařazení předmětu: povinný předmět 1.ročníku bc studia 2 semestry Rozsah předmětu: prezenční studium 2 + 2 kombinované studium 16 + 0 / semestr Zakončení předmětu: ZS zápočet
VíceCVIČNÝ TEST 5. OBSAH I. Cvičný test 2. Mgr. Václav Zemek. II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19
CVIČNÝ TEST 5 Mgr. Václav Zemek OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 17 IV. Záznamový list 19 I. CVIČNÝ TEST 1 Zjednodušte výraz (2x 5) 2 (2x 5) (2x + 5) + 20x. 2 Určete nejmenší trojciferné
VíceMechanika
Mechanika 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 Mechanika Kinematika 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
VíceTextury v real-time grafice. 2004-2005 Josef Pelikán, MFF UK Praha http://cgg.ms.mff.cuni.cz/~pepca/ Josef.Pelikan@mff.cuni.cz
Textury v real-time grafice 2004-2005 Josef Pelikán, MFF UK Praha http://cgg.ms.mff.cuni.cz/~pepca/ Josef.Pelikan@mff.cuni.cz Textury vylepšují vzhled povrchu těles modifikace barvy ( bitmapa ) dojem hrbolatého
VíceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA INFORMAČNÍCH TECHNOLOGIÍ ÚSTAV POČÍTAČOVÉ GRAFIKY A MULTIMÉDIÍ FACULTY OF INFORMATION TECHNOLOGY DEPARTMENT OF COMPUTER GRAPHICS AND
VíceTransformace obrazu Josef Pelikán KSVI MFF UK Praha
Transformace obrazu 99725 Josef Pelikán KSVI MFF UK Praha email: Josef.Pelikan@mff.cuni.cz WWW: http://cgg.ms.mff.cuni.cz/~pepca/ Transformace 2D obrazu dekorelace dat potlačení závislosti jednotlivých
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í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í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íceObsah A ROVINNÁ GRAFIKA 17
Obsah A ROVINNÁ GRAFIKA 17 1. Světlo a barvy v počítačové grafice JS & JŽ 19 1.1 Vlastnosti lidského systému vidění......................... 19 1.1.1 Elektromagnetické spektrum........................
VíceRadiometrie, radiační metody
Radiometrie, radiační metody 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Radiometry 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 34 Globální výpočet
Ví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íceaneb jiný úhel pohledu na prvák
Účelná matematika aneb jiný úhel pohledu na prvák Jan Hejtmánek FEL, ČVUT v Praze 24. června 2015 Jan Hejtmánek (FEL, ČVUT v Praze) Technokrati 2015 24. června 2015 1 / 18 Outline 1 Motivace 2 Proč tolik
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íce2. přednáška z předmětu GIS1 Data a datové modely
2. přednáška z předmětu GIS1 Data a datové modely Vyučující: Ing. Jan Pacina, Ph.D. e-mail: jan.pacina@ujep.cz Pro přednášku byly použity texty a obrázky z www.gis.zcu.cz Předmět KMA/UGI, autor Ing. K.
VíceMetamorfó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ícePostGIS Topology. Topologická správa vektorových dat v geodatabázi PostGIS. Martin Landa
Přednáška 5 Topologická správa vektorových dat v geodatabázi PostGIS 155UZPD Úvod do zpracování prostorových dat, zimní semestr 2018-2019 Martin Landa martin.landa@fsv.cvut.cz Fakulta stavební ČVUT v Praze
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íceSouřadnicové prostory
Prostor objektu Tr. objektu Tr. modelu Prostor scény Souřadnicové prostory V V x, y z x, y z z -z x, y Tr. objektu V =V T 1 T n M Tr. modelu Tr. scény x, y Tr. pohledu Tr. scény Tr. pohledu Prostor pozorovatele
VíceVisualizace objemových dat
Visualizace objemových dat 1996-2009 Josef Pelikán CGG MFF UK Praha http://cgg.mff.cuni.cz/~pepca/ pepca@cgg.mff.cuni.cz Visualizace 2009 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 28 průmyslové
VíceSOFTWARE NA ZPRACOVÁNÍ MRAČEN BODŮ Z LASEROVÉHO SKENOVÁNÍ. Martin Štroner, Bronislav Koska 1
SOFTWARE NA ZPRACOVÁNÍ MRAČEN BODŮ Z LASEROVÉHO SKENOVÁNÍ SOFTWARE FOR PROCESSING OF POINT CLOUDS FROM LASER SCANNING Martin Štroner, Bronislav Koska 1 Abstract At the department of special geodesy is
Více8. přednáška z předmětu GIS1 Rastrový datový model a mapová algebra
8. přednáška z předmětu GIS1 Rastrový datový model a mapová algebra Vyučující: Ing. Jan Pacina, Ph.D. e-mail: jan.pacina@ujep.cz Pro přednášku byly použity texty a obrázky z www.gis.zcu.cz Předmět KMA/UGI,
VícePhoton-Mapping Josef Pelikán CGG MFF UK Praha.
Photon-Mapping 2009-2016 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Photon-mapping 2016 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 25 Základy Photon-mappingu
VíceGeometrické těleso je prostorově omezený geometrický útvar. Jeho hranicí, povrchem, je uzavřená plocha.
18. Tělesa řezy, objemy a povrchy, (řez krychle, kvádru, jehlanu, objemy a povrchy mnohostěnů, rotačních těles a jejich částí včetně komolých těles, obvody a obsahy mnohoúhelníků, kruhu a jeho částí) Tělesa
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íce