Algoritmy pro ořezávání 2D polygonů
|
|
- Kamil Bednář
- před 7 lety
- Počet zobrazení:
Transkript
1 Algoritmy pro ořezávání 2D polygonů
2 Využití ořezávání v praxi odstranění částí obrazu nacházejících se mimo zobrazitelnou oblast výstupního zařízení
3 Využití ořezávání v praxi Vyplňování 3D objektů Vytvoření vysoce kvalitního povrchu zobrazovaných objektů pomocí zkoumání odrazů, odlesků a lomů paprsků světla Přidělování objektů scény multiprocesorovým systémům
4 Polygon Uspořádaný seznam bodů /vrcholů/, kde první a poslední bod je identický
5 Algoritmus Cohen-Sutherland Algoritmus slouží k ořezávání čar vůči obdélníku. Hlavní výhodou algoritmu je jednoduché a rychlé zakódování jednotlivých případů pozice úsečky vůči obdélníku. Po zakódování pozic můžeme snadno vynechat úsečky, které leží zcela mimo nebo uvnitř obdélníku.
6 Algoritmus Cohen-Sutherland Hodnota 1 v kódu znamená hodnotu true a kód je tvořen podle následujících pravidel (bity počítáme zprava): bit 0 - bod je vlevo od obdélníka bit 1 - bod je vpravo od obdélníka bit 2 - bod je pod obdélníkem bit 3 - bod je nad obdélníkem Po zakódování mohou nastat následující případy: kód oblasti je roven nule pro oba koncové body úsečky - přímka leží uvnitř oblasti, kódy obou koncových bodů mají stejný bit nenulový - přímka leží mimo obdélník, u ostatních možností přímka prochází hranou obdélníka.
7 Průsečíky s ořezávacím oknem Výpočet průsečíku s příslušnou hranou obdélníka se spočítá následovně: je-li bod vlevo: (xmin, k*(xmin-x1)+y1) je-li bod vpravo: (xmax,k*(x1-xmax)+y1) je-li bod nad: (q*(y1-ymax)+x1,ymax) je-li bod pod: (q*(ymin-y1)+x1,ymin) kde k = (y2-y1)/(x2-x1) pro x1!= X2, q = (x2-x1)/(y2-y1) pro y1!= y2
8 Algoritmus Cohen-Sutherland
9 Algoritmus Cyrus-Beck Tento algoritmus slouží k ořezávání úseček vůči konvexnímu n-úhelníku. Algoritmus je založen na znalosti normál hran konvexního n-úhelníka, podle kterého úsečky ořezáváme. Přímka může protínat tento n-úhelník nejvýše ve dvou bodech, pokud pomineme speciální případ, kdy úsečka leží na některé hraně.
10 Cyrus-Beck algoritmus
11 Algoritmus Weiler-Atherton Algoritmus slouží k ořezávání obecného nekonvexních n- úhelníku jiným obecným nekonvexním n-úhelníkem Oba n-úhelníky mohou obsahovat i díry. Po oříznutí nám může vzniknout i několik samostatných n-úhelníků.
12 Weiler-Atherton
13 Algoritmus Greiner - Hormannův Günther Greiner Kai Hormann Friedrich Alexander University Erlangen, Německo
14 Vstup Uspořádané posloupnosti vrcholů ořezávaného a ořezávacího polygonu
15 Výstup Množina všech bodů ležících v S && C Polygon Seznam vzniklých polygonů
16 Sebeprotínající polygon Oblasti, patřící do výsledku určíme pomocí tzv. WINDING NUMBER Je li WN liché,, pak náleží výsledku
17 Winding Number double isleft(point P0, Point P1, Point P2) { return((p1.x - P0.x) * (P2.y - P0.y) - (P2.x - P0.x) * (P1.y - P0.y)); } int WindingNumber(Point P, Point * V, int n) { int WN = 0; // počítadlo otáček //smyčka přes všechny hrany polygonu } for (int i=0; i<n; i++){ // hrana z V[i] do V[i+1] if (V[i].y <= P.y){ if(v[i+1].y>p.y) if(isleft(v[i],v[i+1],p)>0 ++wn; // máme otáčku proti směru } else{ // V[i].y> P.y if(v[i+1].y <= P.y) if(isleft(v[i],v[i+1],p)<0) --wn; // máme otáčku po směru } } return wn;
18 Vlastnosti Winding Number Při pohybu bodu P nebo hrany E, zůstává z WN konstantní,, dokud P zůstane v kladné vzdálenosti od hrany E. Pro křivku ω je WN konstantní v podprostoru R x R ω.. Leží-li bod P v neohraničené komponentě, pak má WN = 0 Při překřížení paprsku a hrany se WN změní o +/-1.
19 První fáze algoritmu Určení všech průsečíků hran C a S polygonu Složitost minimálně m*n /m = # vrcholů ů S, n = # vrcholů ů C/ C Všechny tyto průsečíky budou vrcholy ve výsledku Ukládáme si ukazatele na stejný průsečík v seznamu druhého polygonu Jejich následné zařazení do seznamu vrcholů obou polygonů K tomu je zapotřebí spočítat tzv. α parametr,, z kterého lze určit vzdálenost průsečíku od počátečního vrcholu hrany a zařadit tak správně všechny průsečíky na jedné hraně Platí 0 < α < 1 P.x = V[i].x + α * V[i+1].x P.y = V[i].y + α * V[i+1].y
20 Zvláštní případy Leží-li nám bod, či hrana na hraně druhého polygonu, je nutné jej posunout o nejmenší možný úsek, výsledek zůstane stejný
21 Druhá fáze algoritmu V fázi dvě procházíme všechny průsečíky a přiřazujeme jim I/O atribut Ten určuje, zda v daném průsečíku vstupujeme dovnitř polygonu nebo jej opouštíme. Stejný průsečík může mít rozdílné atributy v rámci polygonů Vezmeme libovolný vrchol polygonu, zjistíme pomocí WN, zda je uvnitř či vně a jdeme po seznamu vrcholů, vždy, když narazíme na průsečík, změníme atribut a uložíme jej k danému průsečíku Toto provedeme pro oba polygony
22 Třetí fáze algoritmu
23 Zdroje Greiner, G. and Hormann, K Efficient clipping of arbitrary polygons. ACM Trans. Graph. 17, 2 (Apr. 1998), DOI= Vatti, B. R A generic solution to polygon clipping. Commun. ACM 35, 7 (Jul. 1992), DOI=
Mgr. 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í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í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í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í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íceJe-li dána hranolová nebo jehlanová plocha s podstavou v rovině σ a rovina řezu ρ:
Kapitola 1 Elementární plochy 1.1 Základní pojmy Elementární plochou budeme rozumět hranolovou, jehlanovou, válcovou, kuželovou a kulovou plochu. Pokud tyto plochy omezíme, popř. přidáme podstavy, můžeme
VíceKonvexní obal a množina
Definice M Množina se nazývá konvení, jestliže úsečka spojující libovolné dva její bod je částí této množin, tj. ab, M, t 0, : ta+ ( tb ) M konvení množina a b a b nekonvení množina Definice Konvení obal
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ícePROGRAMY 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íceGeometrické vyhledání.
Geometrické vyhledání. Ray algoritmus. Winding algoritmus. Lichoběžníkové (trapezoidální) mapy Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie. Přírodovědecká fakulta
VíceAlgoritmy ořezávání. Ořezávací oblast. Test polohy bodu vzhledem ke konvexnímu mnohoúhelníku. Test polohy bodu vzhledem k pravoúhelníku.
řednáška 6 lgoitmy ořezávání Ořezávací oblast Učení viditelné oblasti uživatelského souřadnicového systému USS Vykeslení pouze té části obazu, kteá leží ve viditelné oblasti Obvykle je viditelnou (ořezávací)
VíceAlgoritmizace prostorových úloh
Algoritmizace prostorových úloh Vektorová data Daniela Szturcová Prostorová data Geoobjekt entita definovaná v prostoru. Znalost jeho identifikace, lokalizace umístění v prostoru, vlastností vlastních
Ví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í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íceC. METRICKÉ VLASTNOSTI ÚTVARŮ V PROSTORU
36. Je dán pravidelný čtyřboký jehlan V. Určete průsečíky přímky s hranicí jehlanu. Pro body, platí: = S, = S SV, bod S je střed podstavy.. TRIÉ VSTOSTI ÚTVRŮ V PROSTORU.1 Odchylky přímek a rovin V odchylka
VíceINOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Vektorová data Michal Kačmařík, Daniela
VíceUrci parametricke vyjadreni primky zadane body A[2;1] B[3;3] Urci, zda bod P [-3;5] lezi na primce AB, kde A[1;1] B[5;-3]
1 Parametricke vyjadreni primky Priklad 16 Priklad 17 Priklad 18 jestlize Urci parametricke vyjadreni primky zadane body A[2;1] B[3;3] Urci, zda bod P [-3;5] lezi na primce AB, kde A[1;1] B[5;-3] Urci,
Více1. Dva dlouhé přímé rovnoběžné vodiče vzdálené od sebe 0,75 cm leží kolmo k rovine obrázku 1. Vodičem 1 protéká proud o velikosti 6,5A směrem od nás.
Příklady: 30. Magnetické pole elektrického proudu 1. Dva dlouhé přímé rovnoběžné vodiče vzdálené od sebe 0,75 cm leží kolmo k rovine obrázku 1. Vodičem 1 protéká proud o velikosti 6,5A směrem od nás. a)
Více1 Analytická geometrie
1 Analytická geometrie 11 Přímky Necht A E 3 a v R 3 je nenulový Pak p = A + v = {X E 3 X = A + tv, t R}, je přímka procházející bodem A se směrovým vektorem v Rovnici X = A + tv, t R, říkáme bodová rovnice
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íceKružnice, úhly příslušné k oblouku kružnice
KRUŽNICE, KRUH Kružnice, úhly příslušné k oblouku kružnice Je dán bod S a kladné číslo r. Kružnice k(s;r) je množina všech bodů (roviny), které mají od bodu S vzdálenost r. Můžeme také říci. Kružnicí k
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íce11 Vzdálenost podprostorů
11 Vzdálenost podprostorů 11.1 Vzdálenost bodů Eukleidovský bodový prostor E n = afinní bodový prostor, na jehož zaměření je definován skalární součin. (Pech:AGLÚ/str.126) Definováním skalárního součinu
VíceDvěma různými body prochází právě jedna přímka.
Úvod Jestliže bod A leží na přímce p a přímka p leží v rovině, pak i bod A leží v rovině. Jestliže v rovině leží dva různé body A, B, pak také přímka p, která těmito body prochází, leží v rovině. Dvěma
Více2. Vyšetřete všechny možné případy vzájemné polohy tří různých přímek ležících v jedné rovině.
ZS1BK_PGE1 Geometrie I: Vybrané úlohy z elementární geometrie 1. Které geometrické útvary mohou vzniknout a) jako průnik dvou polopřímek téže přímky, b) jako průnik dvou polorovin téže roviny? V případě
VíceDefinice Tečna paraboly je přímka, která má s parabolou jediný společný bod,
5.4 Parabola Parabola je křivka, která vznikne řezem rotační kuželové plochy rovinou, jestliže odchylka roviny řezu od osy kuželové plochy je stejná jako odchylka povrchových přímek plochy a rovina řezu
VíceKRUHOVÁ ŠROUBOVICE A JEJÍ VLASTNOSTI
KRUHOVÁ ŠROUBOVICE A JEJÍ VLASTNOSTI Šroubový pohyb vzniká složením otáčení kolem osy o a posunutí ve směru osy o, přičemž oba pohyby jsou spojité a rovnoměrné. Jestliže při pohybu po ose "dolů" je otáčení
Více3.4.2 Rovnováha Rovnováha u centrální rovinné silové soustavy nastává v případě, že výsledná síla nahrazující soustavu je rovna nule. Tedy. Obr.17.
Obr.17. F F 1x = F.cos α1,..., Fnx = F. cos 1y = F.sin α1,..., Fny = F. sin α α n n. Původní soustava je nyní nahrazena děma soustavami sil ve směru osy x a ve směru osy y. Tutu soustavu nahradíme dvěma
VíceBézierovy křivky Bohumír Bastl KMA/GPM Geometrické a počítačové modelování Bézierovy křivky GPM 1 / 26
Bézierovy křivky Bohumír Bastl (bastl@kma.zcu.cz) KMA/GPM Geometrické a počítačové modelování Bézierovy křivky GPM 1 / 26 Opakování Spline křivky opakování Bézierovy křivky GPM 2 / 26 Opakování Interpolace
VíceFAKULTA STAVEBNÍ VUT V BRNĚ PŘIJÍMACÍ ŘÍZENÍ PRO AKADEMICKÝ ROK
FAKULTA STAVEBNÍ VUT V BRNĚ PŘIJÍMACÍ ŘÍZENÍ PRO AKADEMICKÝ ROK 00 007 TEST Z MATEMATIKY PRO PŘIJÍMACÍ ZKOUŠKY ČÍSLO FAST-M-00-0. tg x + cot gx a) sinx cos x b) sin x + cos x c) d) sin x e) +. sin x cos
VíceÚvod do mobilní robotiky AIL028
md at robotika.cz, zbynek.winkler at mff.cuni.cz http://robotika.cz/guide/umor07/cs 27. listopadu 2007 1 Mapa světa Exaktní plánování 2 3 Plánování s otáčením Mapa světa - příklad Obsah Mapa světa Exaktní
VíceTopografické plochy KG - L MENDELU. KG - L (MENDELU) Topografické plochy 1 / 56
Topografické plochy KG - L MENDELU KG - L (MENDELU) Topografické plochy 1 / 56 Obsah 1 Úvod 2 Křivky a body na topografické ploše 3 Řez topografické plochy rovinou 4 Příčný a podélný profil KG - L (MENDELU)
VíceZÁKLADNÍ PLANIMETRICKÉ POJMY
ZÁKLADNÍ PLANIMETRICKÉ POJMY Základní geometrické pojmy jsou bod, přímka a rovina. Geometrie je chápána jako část matematiky, která se zabývá studiem geometrických útvarů v rovině. Body určujeme jako průsečíky
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íce19 Eukleidovský bodový prostor
19 Eukleidovský bodový prostor Eukleidovským bodovým prostorem rozumíme afinní bodový prostor, na jehož zaměření je definován skalární součin. Víme, že pomocí skalárního součinu jsou definovány pojmy norma
VíceA[a 1 ; a 2 ; a 3 ] souřadnice bodu A v kartézské soustavě souřadnic O xyz
1/15 ANALYTICKÁ GEOMETRIE Základní pojmy: Soustava souřadnic v rovině a prostoru Vzdálenost bodů, střed úsečky Vektory, operace s vektory, velikost vektoru, skalární součin Rovnice přímky Geometrie v rovině
VíceOdvození středové rovnice kružnice se středem S [m; n] a o poloměru r. Bod X ležící na kružnici má souřadnice [x; y].
Konzultace č. 6: Rovnice kružnice, poloha přímky a kružnice Literatura: Matematika pro gymnázia: Analytická geometrie, kap. 5.1 a 5. Sbírka úloh z matematiky pro SOŠ a studijní obory SOU. část, kap. 6.1
VíceP L A N I M E T R I E
M T E M T I K P L N I M E T R I E rovinná geometrie Základní planimetrické pojmy od - značí se velkými tiskacími písmeny, např.,,. P, Q. Přímka - značí se malými písmeny, např. a, b, p, q nebo pomocí bodů
Více(4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74,
1. V oboru celých čísel řešte soustavu rovnic (4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74, kde (n) k značí násobek čísla k nejbližší číslu n. (P. Černek) Řešení. Z první rovnice dané soustavy plyne, že číslo
VíceShodná zobrazení. bodu B ležet na na zobrazené množině b. Proto otočíme kružnici b kolem
Shodná zobrazení Otočení Příklad 1. Jsou dány tři různé soustředné kružnice a, b a c. Sestrojte rovnostranný trojúhelník ABC tak, aby A ležel na a, B ležel na b a C ležel na c. Řešení. Zvolíme vrchol A
Více1 Lineární prostory a podprostory
Lineární prostory a podprostory Přečtěte si: Učebnice AKLA, kapitola první, podkapitoly. až.4 včetně. Cvičení. Které z následujících množin jsou lineárními prostory s přirozenými definicemi operací?. C
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íce14. přednáška. Přímka
14 přednáška Přímka Začneme vyjádřením přímky v prostoru Přímku v prostoru můžeme vyjádřit jen parametricky protože obecná rovnice přímky v prostoru neexistuje Přímka v prostoru je určena bodem A= [ a1
VíceÚterý 8. ledna. Cabri program na rýsování. Základní rozmístění sad nástrojů na panelu nástrojů
Úterý 8. ledna Cabri program na rýsování program umožňuje rýsování základních geometrických útvarů, měření délky úsečky, velikosti úhlu, výpočet obvodů a obsahů. Je vhodný pro rýsování geometrických míst
VíceHammingovy kódy. dekódování H.kódů. konstrukce. šifrování. Fanova rovina charakteristický vektor. princip generující a prověrková matice
Hammingovy kódy konstrukce Fanova rovina charakteristický vektor šifrování princip generující a prověrková matice dekódování H.kódů třída lineárních binárních kódů s A n, 3 n = délka kódu, d = distance
VíceOperace s uzavřenými oblastmi v GIS
Operace s uzavřenými oblastmi v GIS Booleovské operace s uzavřenými oblastmi. Minkowského suma. Offset polygonu. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie. Přírodovědecká
Více3.2. ANALYTICKÁ GEOMETRIE ROVINY
3.2. ANALYTICKÁ GEOMETRIE ROVINY V této kapitole se dozvíte: jak popsat rovinu v třídimenzionálním prostoru; jak analyzovat vzájemnou polohu bodu a roviny včetně jejich vzdálenosti; jak analyzovat vzájemnou
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íce68. ročník Matematické olympiády 2018/2019
68. ročník Matematické olympiády 2018/2019 Řešení úloh krajského kola kategorie P P-II-1 Tulipány Budeme řešit o něco obecnější úlohu: dovolíme si předepsat, zda má na n-té pozici být tulipán, a pokud
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íceŠroubovice... 5 Šroubové plochy Stanovte paprsek tak, aby procházel bodem A a po odrazu na rovině ρ procházel bodem
Geometrie Mongeovo promítání................................ 1 Řezy těles a jejich průniky s přímkou v pravoúhlé axonometrii......... 3 Kuželosečky..................................... 4 Šroubovice......................................
VíceRozvinutelné plochy. tvoří jednoparametrickou soustavu rovin a tedy obaluje rozvinutelnou plochu Φ. Necht jsou
Rozvinutelné plochy Rozvinutelná plocha je každá přímková plocha, pro kterou existuje izometrické zobrazení do rov iny, tj. lze ji rozvinout do roviny. Dá se ukázat, že každá rozvinutelná plocha patří
VíceGEOMETRICKÁ OPTIKA. Znáš pojmy A. 1. Znázorni chod význačných paprsků pro spojku. Čočku popiš a uveď pro ni znaménkovou konvenci.
Znáš pojmy A. Znázorni chod význačných paprsků pro spojku. Čočku popiš a uveď pro ni znaménkovou konvenci. Tenká spojka při zobrazování stačí k popisu zavést pouze ohniskovou vzdálenost a její střed. Znaménková
VíceSHODNÁ ZOBRAZENÍ V ROVINĚ GEOMETRICKÁ ZOBRAZENÍ V ROVINĚ SHODNÁ ZOBRAZENÍ
Předmět: Ročník: Vytvořil: Datum: MTEMTIK DRUHÝ Mgr. Tomáš MŇÁK 21. června 2012 Název zpracovaného celku: SHODNÁ ZORZENÍ V ROVINĚ Teoretická část GEOMETRICKÁ ZORZENÍ V ROVINĚ Zobrazení Z v rovině je předpis,
Více1. MONGEOVO PROMÍTÁNÍ
Mongeovo promítání 1 1. MONGEOVO PROMÍTÁNÍ 1.1 Základní pojmy V Mongeově promítání promítáme na dvě navzájem kolmé průmětny. Vodorovná průmětna se nazývá půdorysna a značí se, svislá průmětna se nazývá
VíceVE 2D A 3D. Radek Výrut. Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského sumy
25. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Radek Výrut VÝPOČET MINKOWSKÉHO SUMY VE 2D A 3D Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského
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íceAXONOMETRIE - 2. část
AXONOMETRIE - 2. část Průmět přímky K určení přímky stačí její dva libovolné průměty, zpravidla používáme axonometrický průmět a půdorys. Bod ležící na přímce se zobrazí do bodu na přímce v každém průmětu.
VíceCyklografie. Cyklický průmět bodu
Cyklografie Cyklografie je nelineární zobrazovací metoda - bodům v prostoru odpovídají kružnice v rovině a naopak. Úlohy v rovině pak převádíme na řešení prostorových úloh, např. pomocí cyklografie řešíme
VíceCVIČNÝ TEST 15. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 15 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Je dána čtvercová mřížka, v níž každý čtverec má délku
VíceCVIČNÝ TEST 22. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 22 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Kontroloři Státní zemědělské a potravinářské inspekce
VíceEU peníze středním školám digitální učební materiál
EU peníze středním školám digitální učební materiál Číslo projektu: Číslo a název šablony klíčové aktivity: Tematická oblast, název DUMu: Autor: CZ.1.07/1.5.00/34.0515 III/2 Inovace a zkvalitnění výuky
VíceMatematika 1 MA1. 1 Analytická geometrie v prostoru - základní pojmy. 4 Vzdálenosti. 12. přednáška ( ) Matematika 1 1 / 32
Matematika 1 12. přednáška MA1 1 Analytická geometrie v prostoru - základní pojmy 2 Skalární, vektorový a smíšený součin, projekce vektoru 3 Přímky a roviny 4 Vzdálenosti 5 Příčky mimoběžek 6 Zkouška;
Více10 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íceOmezíme se jen na lomené čáry, jejichž nesousední strany nemají společný bod. Jestliže A 0 = A n (pro n 2), nazývá se lomená čára uzavřená.
MNOHOÚHELNÍKY Vlastnosti mnohoúhelníků Lomená čára C 0 C C C 3 C 4 protíná samu sebe. Lomená čára A 0 A A... A n- A n (n ) se skládá z úseček A 0 A, A A,..., A n- A n, z nichž každé dvě sousední mají společný
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íceKonstruktivní geometrie PODKLADY PRO PŘEDNÁŠKU
Konstruktivní geometrie & technické kreslení PODKLADY PRO PŘEDNÁŠKU Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipĺıny společného
Vícec jestliže pro kladná čísla a,b,c platí 3a = 2b a 3b = 5c.
Úloha 1 1 b. Od součtu neznámého čísla a čísla 17 odečteme rozdíl těchto čísel v daném pořadí. Vypočtěte a zapište výsledek v. Úloha 2 1 b. 25 Na číselné ose jsou obrazy čísel 0 a 1 vzdáleny 5 mm. Určete
Více- shodnost trojúhelníků. Věta SSS: Věta SUS: Věta USU:
1/12 PLANIMETRIE Základní pojmy: Shodnost, podobnost trojúhelníků Středová souměrnost, osová souměrnost, posunutí, otočení shodná zobrazení Středový a obvodový úhel Obsahy a obvody rovinných obrazců 1.
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í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í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ícePoužití dalších heuristik
Použití dalších heuristik zkracování cesty při FIND-SET UNION podle hodností Datové struktury... p[x] - předchůdce uzlu x MAKE-SET(x) p[x] := x hod[x] := 0 hod[x] - hodnost (aprox. výšky) UNION(x,y) LINK(FIND-SET(x),
VíceDynamické datové struktury III.
Dynamické datové struktury III. Halda. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz (Katedra aplikované
VíceSelect sort: krok 1: krok 2: krok 3: atd. celkem porovnání. výběr nejmenšího klíče z n prvků vyžaduje 1 porovnání
Select sort: krok 1: výběr klíče z n prvků vyžaduje 1 porovnání krok 2: výběr klíče z 1 prvků vyžaduje 2 porovnání krok 3: výběr klíče z 2 prvků vyžaduje 3 porovnání atd. celkem porovnání Zlepšení = použít
Více4. Statika základní pojmy a základy rovnováhy sil
4. Statika základní pojmy a základy rovnováhy sil Síla je veličina vektorová. Je určena působištěm, směrem, smyslem a velikostí. Působiště síly je bod, ve kterém se přenáší účinek síly na těleso. Směr
VíceObsah prezentace. Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest
Obsah prezentace Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest 1 Základní pojmy Vrchol grafu: {množina V} Je to styčná vazba v grafu, nazývá se též uzlem, prvkem
VíceÚsečka spojující sousední vrcholy se nazývá strana, spojnice nesousedních vrcholů je úhlopříčka mnohoúhelníku.
Mnohoúhelníky Je dáno n různých bodů A 1, A 2,. A n, z nichž žádné tři neleží na přímce. Geometrický útvar tvořený lomenou čarou a částí roviny touto čarou ohraničenou nazýváme n-úhelníkem A 1 A 2. A n.
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Úlohy domácí části I. kola kategorie C
68. ročník Matematické olympiády Úlohy domácí části I. kola kategorie C 1. Neznámé číslo je dělitelné právě čtyřmi čísly z množiny {6, 15, 20, 21, 70}. Určete, kterými. (Michal Rolínek) Řešení. Pokud by
VíceZáklady algoritmizace. Hašování
Základy algoritmizace Hašování Problematika hašování Hašování - nástroj na jednoduchý způsob "zakódování vstupních dat. Vstupní data jsou zpracována hašovací funkcí jsou jistým způsobem komprimována. Relativně
VíceMocninná funkce: Příklad 1
Mocninná funkce: Příklad 1 Zadání: Vyšetřete průběh mocninné funkce. Řešení: 1. Jako první si určíme definiční obor: D(f)=R. 2. Nyní si spočítáme zda je daná funkce sudá nebo lichá: Daná funkce je lichá.
VíceÚvod do výpočetní geometrie. Základní vztahy.
Úvod do výpočetní geometrie. Základní vztahy. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie. Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz (Katedra
VíceZŠ ÚnO, Bratří Čapků 1332
Úvodní obrazovka Menu Návrat na hlavní stránku Obsah Výsledky Poznámky Záložky edunet Konec Matematika 2 (pro 9-12 let) LangMaster Obsah (střední část) výběr tématu - dvojklikem v seznamu témat (horní
VícePRŮŘEZOVÉ CHARAKTERISTIKY
. cvičení PRŮŘEZOVÉ CHRKTERISTIKY Poznámka Pojem průřezu zavádíme u prutových konstrukčních prvků. Průřez je rovinný obrazec, který vznikne myšleným řezem vedeným kolmo k podélné ose nedeformovaného prutu,
VíceVýpočetní geometrie. Pavel Strachota. 9. listopadu FJFI ČVUT v Praze
Výpočetní geometrie Pavel Strachota FJFI ČVUT v Praze 9. listopadu 2012 Obsah 1 Úvod 2 Jednoduché algoritmy výpočetní geometrie 3 Další problémy výpočetní geometrie Obsah 1 Úvod 2 Jednoduché algoritmy
Více10. cvičení - LS 2017
10. cvičení - LS 2017 Michal Outrata Příklad 1 Spočtěte následující itu daných posloupností: (a) (b) (c) n 3 +5n 2 n 3 6n 2 +3 n ; n 4 3n 2 6 n 4 + 3n 2 + 6; n 2 15n+2(1 n). 2(n 2) 3 2n 3 Příklad 2 Pro
Více0. Pak existuje n tak, že Bµ APn
Euklidovský prostor Základní pojmy: bod, přímka rovina Základní vztahy: bod leží na přímce přímka prochází bodem bod leží v rovině rovina prochází bodem bod inciduje s přímkou přímka inciduje s bodem bod
VícePř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 017, 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íceod zadaného bodu, vzdálenost. Bod je střed, je poloměr kružnice. Délka spojnice dvou bodů kružnice, která prochází středem
Kružnice Kružnice je množina všech bodů roviny, které mají od zadaného bodu, vzdálenost. Bod je střed, je poloměr kružnice. Délka spojnice dvou bodů kružnice, která prochází středem je průměr kružnice.
VícePříklady pro předmět Aplikovaná matematika (AMA) část 1
Příklady pro předmět plikovaná matematika (M) část 1 1. Lokální extrémy funkcí dvou a tří proměnných Nalezněte lokální extrémy funkcí: (a) f 1 : f 1 (x, y) = x 3 3x + y 2 + 2y (b) f 2 : f 2 (x, y) = 1
Více67. ročník matematické olympiády III. kolo kategorie A. Přerov, března 2018
67. ročník matematické olympiády III. kolo kategorie Přerov, 8.. března 08 MO . Ve společnosti lidí jsou některé dvojice spřátelené. Pro kladné celé číslo k 3 řekneme, že společnost je k-dobrá, pokud
VíceMatematika I, část I. Rovnici (1) nazýváme vektorovou rovnicí roviny ABC. Rovina ABC prochází bodem A a říkáme, že má zaměření u, v. X=A+r.u+s.
3.4. Výklad Předpokládejme, že v prostoru E 3 jsou dány body A, B, C neležící na jedné přímce. Těmito body prochází jediná rovina, kterou označíme ABC. Určíme vektory u = B - A, v = C - A, které jsou zřejmě
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íceÚlohy klauzurní části školního kola kategorie A
64. ročník matematické olympiády Úlohy klauzurní části školního kola kategorie 1. Určete počet cest délky 14, které vedou po hranách sítě na obrázku z bodu do bodu. élka každé hrany je jedna.. Je dán rovnoběžník,
VíceCVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 37 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Na staré hliněné desce je namalován čtverec
VíceAnalytická geometrie kvadratických útvarů v rovině
Analytická geometrie kvadratických útvarů v rovině V následujícím textu se budeme postupně zabývat kružnicí, elipsou, hyperbolou a parabolou, které souhrnně označujeme jako kuželosečky. Současně budeme
VíceDijkstrův algoritmus
Dijkstrův algoritmus Hledání nejkratší cesty v nezáporně hranově ohodnoceném grafu Necht je dán orientovaný graf G = (V, H) a funkce, která každé hraně h = (u, v) H přiřadí nezáporné reálné číslo označované
VíceCVIČNÝ TEST 55. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 7 III. Klíč 19 IV. Záznamový list 21
CVIČNÝ TEST 55 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 9 IV. Záznamový list 2 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE Jsou dány dva poměry 4 : a : 2 a b : 2 : 4, kde a, b jsou
VícePříklady k analytické geometrii kružnice a vzájemná poloha kružnice a přímky
Příklady k analytické geometrii kružnice a vzájemná poloha kružnice a přímky Př. 1: Určete rovnice všech kružnic, které procházejí bodem A = * 6; 9+, mají střed na přímce p: x + 3y 18 = 0 a jejich poloměr
Více