Voronoiův diagram. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta
|
|
- Marek Kraus
- před 5 lety
- Počet zobrazení:
Transkript
1 12 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz
2 Definice V( P) nad množinou bodů P { p v rovině 1, p2,..., p n } představuje rozklad množiny na uzavřených či otevřených oblastí V ( P) { V ( p1), V ( p2),..., V ( p n )} takových, že každý bod q V ( p i ) je blíže k bodu p i než k jakémukoliv bodu p P, i j j V( p i ) oblast se nazývá Voronoiova buňka (konvexní polygon), některé oblasti ale neuzavřené P pro libovolný bod a libovolnou buňku platí n q V ( p i ) V( p j ) d( q, p ) d( q, p ) i j
3 p i ukázka Voronoiva diagramu libovolný bod oblasti má za nejbližšího souseda ze vstupní množiny bod q p i q ( ) V p i
4 Platí Všechny body oblasti H( p, p ) i j V( p i ) mají stejného nejbližšího souseda pp - polorovina ohraničená osou úsečky obsahující bod i j pi oblast příslušející bodu p i = průnik polorovin V ( pi ) i j H( pi, p j )
5 ukázka Voronoiva diagramu p 3 p 4 Voronoiův polygon p 2 p 1 p 6 p 7 Voronoiův vrchol (uzel VD) Voronoiova buňka p 5 Voronoiova hrana Generátor bod vstupní množiny p 8 p 9 p 10
6 Ukázky ů pro n 2,3,4 n 2 p 1 H( p1, p2) V( p1 ) H( p, p ) 2 1 V( p2) p 2
7 Ukázky ů pro n 2,3,4 n 3 H( p1, p3) V( p ) 1 H ( p, p ) 1 2 H ( p, p ) 1 3 p 1 p 2 H( p1, p2) p 3
8 Ukázky ů pro n 2,3,4 n 3 V( p ) 1 H ( p, p ) 1 2 H ( p, p ) 1 3 p 1 p 2 p 3
9 Ukázky ů pro n 2,3,4 n 3 V( p1 ) p 1 V( p2) p 2 p 3
10 Ukázky ů pro n 2,3,4 n 3 V( p1 ) p 1 V( p2) p 2 V( p3) p 3
11 Ukázky ů pro n 2,3,4 n 4 p 1 p 2 p 3 p 4
12 Ukázky ů pro n 2,3,4 n 4 V( p ) 1 H ( p, p ) 1 2 H ( p, p ) 1 3 H ( p, p ) 1 4 p 4 p 1 H( p1, p2) H( p1, p3) p 2 H( p1, p4) p 3
13 Ukázky ů pro n 2,3,4 n 4 p 1 p 2 V( p ) 1 H ( p, p ) 1 2 H ( p, p ) 1 3 H ( p, p ) 1 4 p 4 p 3
14 Ukázky ů pro n 2,3,4 n 4 H( p, p ) 2 4 p 1 p 2 H( p, p ) 2 3 p 3 p 4 H( p, p ) 2 1
15 Ukázky ů pro n 2,3,4 n 4 V( p1 ) V( p2) p 1 p 2 p 3 p 4
16 Ukázky ů pro n 2,3,4 n 4 p 1 p 2 p 3 p 4
17 Ukázky ů pro n 2,3,4 n 4 p 1 H( p, p ) 3 4 p 2 H( p, p ) 3 2 p 3 p 4 H( p, p ) 3 1
18 Ukázky ů pro n 2,3,4 n 4 V( p1 ) V( p2) p 1 p 2 p 3 p 4 V( p3)
19 Ukázky ů pro n 2,3,4 n 4 H( p, p ) H( p, p ) p 1 p 2 p 3 p 4 H( p, p ) 4 1
20 Ukázky ů pro n 2,3,4 n 4 V( p1 ) V( p2) p 1 p 2 p 4 V( p4) p 3 V( p3)
21 Ukázky ů pro pravidelně rozložené body
22 Ukázky ů pro pravidelně rozložené body
23 Vlastnosti VD je planární graf každý vrchol Voronoiova diagramu pro má stupeň alespoň 3; právě 3, když na každé kružnici sestrojené z bodů vstupní množiny leží právě 3 body p i n 3 pokud bod leží na hranici konvexního obalu, potom je oblast V( p i ) otevřená každá oblast V( p i ) je konvexní (pokud je uzavřená) bod q je nejbližším bodem p i, jestliže q V ( p i ) Voronoiova hrana je sdílena právě dvěma sousedními buňkami Voronoiova diagramu Voronoiova hrana mezi dvěma sousedními buňkami leží na přímce kolmé ke spojnici dvou bodů (generátorů) pp i j
24 Vlastnosti VD q bod je vrcholem Voronoiovy oblasti, pokud existuje kružnice procházející třemi nebo více body neobsahuje žádný další bod z P (souvislost s DT) vstupní množiny P a kružnici označujeme jako největší prázdnou kružnici ze všech prázdných kružnic se středem v bodě nechť bod i představuje ortografický průmět bodu i na povrch paraboloidu daného rovnicí 2 2 x y z rovina i k( q, r) p * p, p, p i j k je tečnou rovinou k paraboloidu v bodě q * p i p k( q, r), * l ij průsečnicí rovin i j je přímka, jejíž ortografický průmět do roviny tvoří Voronoiovu hranu xy
25 Vlastnosti VD z i * l ij * p j * p i j x p i p j y Počítačová geometrie l ij
26 Vlastnosti VD pokud žádné čtyři body vstupní množiny neleží na kružnici, mají všechny Voronoiovy vrcholy (uzly) stupeň 3 potom stupeň je počet hran vycházejících z vrcholu často se vylučuje případ, kdy kružnice prochází více než třemi body Voronoiův vrchol stejná vzdálenost od 3 bodů ze vstupní množiny Voronoiova hrana každý její bod má stejnou vzdálenost od 2 bodů vstupní množiny p p V( p i ) V( p j ) je-li i nejbližší soused j, potom a sdílejí hranu ve Voronoiově diagramu průměrné množství Voronoiových hran ve Voronoiově buňce nepřekročí hodnotu 6
27 Vlastnosti VD vztah mezi počtem vrcholů Voronoiova diagramu a počtem hran n je počet bodů vstupní množiny (alespoň 3) v e3n6 v2n5 e rozšiřitelné do vyšších dimenzí ve 3D jsou buňky konvexní mnohostěny duálním grafem k Voronoiovu diagramu je Delaunay triangulace
28 Vlastnosti VD dualita VD a DT body tvoří současně vrcholy Delaunay triangulace body tvoří hranu v Delaunay triangulaci právě když, a ( ) V p j p i p, p i j sdílejí společnou Voronoiovu hranu středy kružnic opsaných trojúhelníkům v Delaunay triangulaci představují vrcholy Voronoiova diagramu t V( p i )
29 Vlastnosti VD konvexní obálka vztah mezi VD a DT p j vrchol VD vrchol DT p i
30 Algoritmy konstrukce VD podle definice pomocí průniku polorovin naivní algoritmus, náročné rozděl a panuj rekurzivní vytvoření VD rozdělení vstupní množiny, tvorba VD proces slučování zametací technika duální graf k triangulaci inkrementální konstrukce Počítačová geometrie
31 Rozděl a panuj rekurzivní vytvoření VD rozdělení vstupní množiny, tvorba VD proces slučování vstupní množina lineárně rozdělena dělící přímkou na množiny P 1 2 zadanou vstupní množinu bodů rozdělujeme, dokud nemáme množinu tří bodů, ze kterých jednoduše sestrojíme diagram rekurzivně vytváříme V ( P1), V ( P2) slučujeme ( ), ( ) a dostáváme V P V P V( P) 1 2 PP,
32 Rozděl a panuj Operace slučování pojem separátor 1 2 je množina hran, které jsou sdíleny polygony a separátor je posloupnost hran oddělující ve části patřící množinám Věta V( p i ) PP, 1 2 Jsou-li 1 2 lineárně separovány vertikální přímkou k, tj. je nalevo od přímky k a je napravo od přímky k, potom P 2 V ( P) ( V ( P ) ) ( V ( P ) ) - prostor napravo od PP R prostor nalevo od L PP, ( PP, ) V( P) V ( p j ), pi P1, p j P2 V( P) 1 L 2 (, ) ( PP, ) 1 2 R P 1
33 k P1 P2
34 V( P1 ) V( P2 )
35 V( P1 ) V( P2 )
36 KO( P1 ) KO( P2 ) společné tečny konvexních obálek
37 Rozděl a panuj Operace slučování počínaje horní tečnou (mostem) a konče dolní tečnou konvexních obálek nalezení průsečíků osy úsečky s hranami oblastí výběr průsečíku s maximální y-souřadnicí = nový vrchol ve výsledném VD, ukončit hranu v tomto vrcholu přejít k dalšímu bodu nebo P1 P2 p P, p P i 1 j 2 odstranit z V( P1 ) všechny hrany ležící napravo od separátoru PP 1 2 z všechny hrany ležící nalevo od separátoru (, ) V( P ) ( PP 1, 2) 2 V ( p ), V ( p ) i j
38 ( PP, ) 1 2
39 ( PP, ) 1 2
40 ( PP, ) 1 2
41 Nejčastější oblasti použití Voronoiových diagramů poštovní problém nalezení všech sousedů klasifikace dat kartografická generalizace analýzy shluku poštovní problém optimalizace spádových oblastí vzhledem k centru (či naopak), uplatnění při návrhu polohy nemocnic, průmyslových zón, supermarketů, stanic MHD, kin poloha volena zpravidla do centra Voronoiovy buňky ze všech míst regionu zhruba stejná vzdálenost ze znalosti spádové oblasti lze určit, jaké množství obyvatel bude službu využívat
42 poštovní problém nutné zahrnout omezující podmínky efektivní chování člověka člověk bude využívat pouze ta centra, ke kterým má blíže než k jiným (snaha o minimalizaci nákladů) lineární růst nákladů pokud náklady nerostou lineárně je nutné zavést jinou metriku stejná kvalita kvalita produktu je ve všech centrech stejná nalezení všech sousedů bodu p p p i V( p i ) V( p) sousedé bodu jsou takové body, jejichž sdílejí s hranu využití v dopravních analýzách, při interpolaci
43 nalezení všech sousedů bodu p p 3 p p 2 p 1 p 4
Semestrální práce z předmětu KMA/MM. Voroneho diagramy
Semestrální práce z předmětu KMA/MM Voroneho diagramy Jméno a příjmení: Lenka Skalová Osobní číslo: A08N0185P Studijní obor: Finanční informatika a statistika Datum: 22. 1. 2010 Obsah Obsah... 2 1 Historie...
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í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í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íceVýpočetní geometrie Computational Geometry
Datové struktury a algoritmy Část 11 Výpočetní geometrie Computational Geometry Petr Felkel 20.12.2005 Úvod Výpočetní geometrie (CG) Příklady úloh Algoritmické techniky paradigmata řazení - jako předzpracování
Ví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íceTriangulace. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta.
11 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info Význam triangulace trojúhelník je základní grafický
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í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í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í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íceAB = 3 CB B A = 3 (B C) C = 1 (4B A) C = 4; k ]
1. část 1. (u 1, u 2, u, u 4 ) je kladná báze orientovaného vektorového prostoru V 4. Rozhodněte, zda vektory (u, 2u 1 + u 4, u 4 u, u 2 ) tvoří kladnou, resp. zápornou bázi V 4. 0 2 0 0 0 0 0 1 0 2 0
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íce10. Analytická geometrie kuželoseček 1 bod
10. Analytická geometrie kuželoseček 1 bod 10.1. Kružnice opsaná obdélníku ABCD, kde A[2, 3], C[8, 3], má rovnici a) x 2 10x + y 2 + 7 = 0, b) (x 3) 2 + (y 3) 2 = 36, c) x 2 + 10x + y 2 18 = 0, d) (x 10)
VíceKMA/GPM Barycentrické souřadnice a
KMA/GPM Barycentrické souřadnice a trojúhelníkové pláty František Ježek jezek@kma.zcu.cz Katedra matematiky Západočeské univerzity v Plzni, 2008 19. dubna 2009 1 Trojúhelníkové pláty obecně 2 Barycentrické
VícePracovní listy MONGEOVO PROMÍTÁNÍ
Technická univerzita v Liberci Fakulta přírodovědně-humanitní a pedagogická Katedra matematiky a didaktiky matematiky MONGEOVO PROMÍTÁNÍ Petra Pirklová Liberec, únor 07 . Zobrazte tyto body a určete jejich
Více17 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íceKONSTRUKTIVNÍ GEOMETRIE
KONSTRUKTIVNÍ GEOMETRIE Přednáška Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na discipliny společného základu (reg. č. CZ.1.07/2.2.00/28.0021)
Více1.1 Základní pojmy prostorové geometrie. Předmětem studia prostorové geometrie je prostor, jehož prvky jsou body. Další
Kapitola 1 Planimetrie a stereometrie Doplňky ke středoškolské látce 1.1 Základní pojmy prostorové geometrie 1.1.1 Axiomy Předmětem studia prostorové geometrie je prostor, jehož prvky jsou body. Další
Více1. Přímka a její části
. Přímka a její části přímka v rovině, v prostoru, přímka jako graf funkce, konstrukce přímky nebo úsečky, analytická geometrie přímky, přímka jako tečna grafu, přímka a kuželosečka Přímka v rovině a v
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í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íceICT podporuje moderní způsoby výuky CZ.1.07/1.5.00/ Matematika analytická geometrie. Mgr. Pavel Liška
Název projektu ICT podporuje moderní způsoby výuky Číslo projektu CZ.1.07/1.5.00/34.0717 Název školy Gymnázium, Turnov, Jana Palacha 804, přísp. organizace Číslo a název šablony klíčové aktivity IV/2 Inovace
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íceČtyřúhelník. O b s a h : Čtyřúhelník. 1. Jak definovat čtyřúhelník základní vlastnosti. 2. Názvy čtyřúhelníků Deltoid Tětivový čtyřúhelník
Čtyřúhelník : 1. Jak definovat čtyřúhelník základní vlastnosti 2. Názvy čtyřúhelníků 2.1. Deltoid 2.2. Tětivový čtyřúhelník 2.3. Tečnový čtyřúhelník 2.4. Rovnoběžník 2.4.1. Základní vlastnosti 2.4.2. Výšky
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íceMongeovo zobrazení. Osová afinita
Mongeovo zobrazení Osová afinita nechť je v prostoru dána průmětna π, obecná rovina ρ a v této rovině libovolný trojúhelník ABC, promítneme-li trojúhelník kolmo do průmětny π, dostaneme trojúhelník A
VíceÚvod do mobilní robotiky AIL028
zbynek.winkler at mff.cuni.cz, md at robotika.cz http://robotika.cz/guide/umor05/cs 5. prosince 2005 1 Mapa světa Exaktní plánování 2 3 Plánování s otáčením (náznak řešení) Mapa světa - příklad Obsah Mapa
VíceZBORCENÉ PŘÍMKOVÉ PLOCHY ŘEŠENÉ PŘÍKLADY
ZBORCENÉ PŘÍMKOVÉ PLOCHY ŘEŠENÉ PŘÍKLADY Zpracovala: Kristýna Rožánková FA ČVUT 2011 ZBORCENÉ PŘÍMKOVÉ PLOCHY Zborcené přímkové plochy jsou určeny třemi křivkami k, l, m, které neleží na jedné rozvinutelné
VíceKótované promítání. Úvod. Zobrazení bodu
Úvod Kótované promítání Každá promítací metoda má z pohledu praxe určité výhody i nevýhody podle toho, co při jejím užití vyžadujeme. Protože u kótovaného promítání jde o zobrazení prostoru na jednu rovinu,
VíceŘEŠENÉ PŘÍKLADY DESKRIPTIVNÍ GEOMETRIE. ONDŘEJ MACHŮ a kol.
ŘEŠENÉ PŘÍKLADY Z DESKRIPTIVNÍ GEOMETRIE ONDŘEJ MACHŮ a kol. Předmluva Otevíráte sbírku, která vznikla z příkladů zadaných studentům pátého ročníku PřF UP v Olomouci, učitelů matematiky a deskriptivní
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íce3) Vypočtěte souřadnice průsečíku dané přímky p : x = t, y = 9 + 3t, z = 1 + t, t R s rovinou ρ : 3x + 5y z 2 = 0.
M1 Prog4 D1 1) Určete vektor c kolmý na vektory a = 2 i 3 j + k, b = i + 2 j 4 k. 2) Napište obecnou a parametrické rovnice roviny, která prochází bodem A[ 1; 1; 2] a je kolmá ke dvěma rovinám ρ : x 2y
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íceKapitola 5. Seznámíme se ze základními vlastnostmi elipsy, hyperboly a paraboly, které
Kapitola 5 Kuželosečky Seznámíme se ze základními vlastnostmi elipsy, hyperboly a paraboly, které společně s kružnicí jsou známy pod společným názvem kuželosečky. Říká se jim tak proto, že každou z nich
VíceDalší plochy technické praxe
Další plochy technické praxe Dosud studované plochy mají široké využití jak ve stavební tak ve strojnické praxi. Studovali jsme možnosti jejich konstrukcí, vlastností i využití v praxi. Kromě těchto ploch
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í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íceFebruary 05, Čtyřúhelníky lichoběžníky.notebook. 1. Vzdělávací oblast: Matematika a její aplikace
Registrační číslo projektu: Název projektu: Název a číslo globálního grantu: CZ.1.07/1.1.12/02.0010 Šumavská škola = evropská škola Zvyšování kvality ve vzdělání v Plzeňském kraji CZ.1.07/1.1.12 Název
VícePerspektiva. Doplňkový text k úvodnímu cvičení z perspektivy. Obsahuje: zobrazení kružnice v základní rovině metodou osmi tečen
Perspektiva Doplňkový text k úvodnímu cvičení z perspektivy Obsahuje: úvodní pojmy určení skutečné velikosti úsečky zadané v různých polohách zobrazení kružnice v základní rovině metodou osmi tečen 1 Příklad
VíceBA008 Konstruktivní geometrie. Kolmá axonometrie. pro kombinované studium. učebna Z240 letní semestr
BA008 Konstruktivní geometrie pro kombinované studium Kolmá axonometrie Jan Šafařík Jana Slaběňáková přednášková skupina P-BK1VS1 učebna Z240 letní semestr 2016-2017 31. března 2017 Základní literatura
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í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í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íceŘešení geometrické úlohy spočívá v nalezení geometrického útvaru (útvarů) daných vlastností.
Řešení geometrické úlohy spočívá v nalezení geometrického útvaru (útvarů) daných vlastností. Metody řešení konstrukčních úloh: množinou bodů zobrazením výpočtem kombinací předchozích způsobů Konstrukční
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íceDeskriptivní geometrie 2
Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra matematiky Deskriptivní geometrie 2 Pomocný učební text - díl II Světlana Tomiczková Plzeň 4. května 2011 verze 1.0 Obsah 1 Středové promítání
VíceKulová plocha, koule, množiny bodů
Kulová plocha, koule, množiny bodů 1.Metodou souřadnic vyšetřete množinu všech bodů X roviny, které mají stejnou vzdálenost od dvou rovnoběžek p, q ležících v rovině. Zvolím p...osa x y =, q... y = 4,
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íceVEKTOR. Vymyslete alespoň tři příklady vektorových a skalárních fyzikálních veličin. vektorové: 1. skalární
VEKTOR Úvod Vektor je abstraktní pojem sloužící k vyjádření jistého směru a velikosti. S vektorovými veličinami se setkáváme například ve fyzice. Jde o veličiny, u nichž je rozhodující nejen velikost,
VíceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
VíceKonvexní útvary. Kapitola 4. Opěrné roviny konvexního útvaru v prostoru
Konvexní útvary Kapitola 4. Opěrné roviny konvexního útvaru v prostoru In: Jan Vyšín (author): Konvexní útvary. (Czech). Praha: Mladá fronta, 1964. pp. 49 55. Persistent URL: http://dml.cz/dmlcz/403505
Více11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ
11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ Dovednosti: 1. Chápat pojmy orientovaná úsečka a vektor a geometrický význam součtu, rozdílu a reálného násobku orientovaných úseček a vektorů..
VíceZÁKLADNÍ ZOBRAZOVACÍ METODY
ZÁKLADNÍ ZOBRAZOVACÍ METODY Prostorové útvary zobrazujeme do roviny pomocí promítání, což je jisté zobrazení trojrozměrného prostoru (uvažujme rozšířený Eukleidovský prostor) do roviny, které je zadáno
VíceDůkazy vybraných geometrických konstrukcí
Gymnázium Christiana Dopplera, Zborovská 45, Praha 5 Ročníková práce Důkazy vybraných geometrických konstrukcí Vypracovala: Ester Sgallová Třída: 8.M Školní rok: 015/016 Seminář : Deskriptivní geometrie
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu CZ07/500/34080 Název projektu Zkvalitnění výuky prostřednictvím ICT Číslo a název šablony klíčové aktivity III/ Inovace a zkvalitnění výuky prostřednictvím ICT
VíceKonstruktivní geometrie
Mgr. Miroslava Tihlaříková, Ph.D. Konstruktivní geometrie & technické kreslení Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF) s ohledem na disciplíny
VíceRůznostranný (obecný) žádné dvě strany nejsou stějně dlouhé. Rovnoramenný dvě strany (ramena) jsou stejně dlouhé, třetí strana je základna
16. Trojúhelník, Mnohoúhelník, Kružnice (typy trojúhelníků a jejich vlastnosti, Pythagorova věta, Euklidovy věty, čtyřúhelníky druhy a jejich vlastnosti, kružnice obvodový a středový, úsekový úhel, vzájemná
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í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ícePŘÍMKA A JEJÍ VYJÁDŘENÍ V ANALYTICKÉ GEOMETRII
PŘÍMKA A JEJÍ VYJÁDŘENÍ V ANALYTICKÉ GEOMETRII V úvodu analytické geometrie jsme vysvětlili, že její hlavní snahou je popsat geometrické útvary (body, vektory, přímky, kružnice,...) pomocí čísel nebo proměnných.
VíceUčební texty k státní bakalářské zkoušce Matematika Základy lineárního programování. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Základy lineárního programování študenti MFF 15. augusta 2008 1 15 Základy lineárního programování Požadavky Simplexová metoda Věty o dualitě (bez důkazu)
Víceautorovu srdci... Petr Hliněný, FI MU Brno 1 FI: MA010: Průnikové grafy
9 Krátké povídání o průnikových grafech Od této lekce teorie grafů se zaměříme lehce na několik vybraných partíı teorie grafů bĺızkých autorovu srdci... Naším prvním výběrem jsou průnikové grafy, což jsou
VíceTROJÚHELNÍK 180. Definice. C neleží v přímce. Potom trojúhelníkem ABC nazveme průnik polorovin ABC, BCA, Nechť body. Viz příloha: obecny_trojuhelnik
TROJÚHELNÍK Definice Nechť body A, B, C neleží v přímce. Potom trojúhelníkem ABC nazveme průnik polorovin ABC, BCA, CAB. Viz příloha: obecny_trojuhelnik Definice trojúhelníku Uzavřená, jednoduchá (neprotínající
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íce5 Pappova věta a její důsledky
5 Pappova věta a její důsledky Pappos z Alexandrie (?90?350), řecký matematik a astronom. Pod označením Pappova věta je uváděno více vět. Proto je třeba uvést, o jaké z těchto vět hovoříme. Zde se budeme
Více0 x 12. x 12. strana Mongeovo promítání - polohové úlohy.
strana 9 3.1a Sestrojte sdružené průměty stopníků přímek a = AB, b = CD, c = EF. A [-2, 5, 1], B [3/2, 2, 5], C [3, 7, 4], D [5, 2, 4], E [-5, 3, 3], F [-5, 3, 6]. 3.1b Určete parametrické vyjádření přímek
Vícepůdorysu; pro každý bod X v prostoru je tedy sestrojen pouze jeho nárys X 2 a pro jeho
Řešené úlohy Rotační paraboloid v kolmém promítání na nárysnu Příklad: V kolmém promítání na nárysnu sestrojte tečnou rovinu τ v bodě A rotačního paraboloidu, který má ohnisko F a svislou osu o, F o, rotace;
VíceKonstruktivní geometrie - LI. Konstruktivní geometrie - LI () Kótované promítání 1 / 44
Kótované promítání Konstruktivní geometrie - LI Konstruktivní geometrie - LI () Kótované promítání 1 / 44 Obsah 1 Polohové úlohy 2 Spád přímky a roviny Konstruktivní geometrie - LI () Kótované promítání
VíceVoroného konstrukce na mapě světa
na mapě světa Jan Ústav matematiky, FSI VUT, 7. 6. 2011 na mapě světa Jan Ústav matematiky, FSI VUT, 7. 6. 2011 Základní myšlenka Je dána konečná množina M bodů v rovině X (obecně v metrickém prostoru).
Více9. přednáška z předmětu GIS1 Digitální model reliéfu a odvozené povrchy. Vyučující: Ing. Jan Pacina, Ph.D.
9. přednáška z předmětu GIS1 Digitální model reliéfu a odvozené povrchy Vyučující: Ing. Jan Pacina, Ph.D. e-mail: jan.pacina@ujep.cz Lehký úvod Digitální modely terénu jsou dnes v geoinformačních systémech
Více1.1 Napište středovou rovnici kružnice, která má střed v počátku soustavy souřadnic a prochází bodem
Analytická geometrie - kružnice Napište středovou rovnici kružnice, která má střed v počátku soustavy souřadnic a prochází bodem A = ; 5 [ ] Napište středový i obecný tvar rovnice kružnice, která má střed
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íceKRUŽNICE, KRUH, KULOVÁ PLOCHA, KOULE
Projekt ŠABLONY NA GVM Gymnázium Velké Meziříčí registrační číslo projektu: CZ.1.07/1.5.00/34.0948 IV-2 Inovace a zkvalitnění výuky směřující k rozvoji matematické gramotnosti žáků středních škol KRUŽNICE,
VíceMONGEOVO PROMÍTÁNÍ - 2. část
MONGEOVO PROMÍTÁNÍ - 2. část ZOBRAZENÍ KRUŽNICE Příklad: V rovině ρ zobrazte kružnici o středu S a poloměru r. kružnice ležící v obecné rovině se v obou průmětech zobrazuje jako elipsa poloměr kružnice
VíceKaždá kružnice má střed, označuje se S. Všechny body kružnice mají od středu S stejnou vzdálenost, říká se jí poloměr kružnice a označujeme ho r.
Každá kružnice má střed, označuje se S. Všechny body kružnice mají od středu S stejnou vzdálenost, říká se jí poloměr kružnice a označujeme ho r. Kružnice k je množina všech bodů v rovině, které mají od
VíceKreslení, rýsování. Zobrazení A B. Promítání E 3 E 2
Kreslení, rýsování Zobrazení A B Promítání E 3 E 2 1 Promítání lineární 1. Obrazem bodu je bod 2. Obrazem přímky je přímka (nebo bod) 3. Obrazem roviny je rovina (nebo přímka) Nelineární perspektivy: válcová...
VíceZadání domácích úkolů a zápočtových písemek
Konstruktivní geometrie (KG-L) Zadání domácích úkolů a zápočtových písemek Sestrojte elipsu, je-li dáno a = 5cm a b = 3cm. V libovolném bodě sestrojte její tečnu. Tento úkol je na krásu, tj. udělejte oskulační
VícePLANIMETRIE 2 mnohoúhelníky, kružnice a kruh
PLANIMETRIE 2 mnohoúhelníky, kružnice a kruh Lomená čára A 0 A 1 A 2 A 3..., A n (n 2) se skládá z úseček A 0 A 1, A 1 A 2, A 2 A 3,..., A n 1 A n, z nichž každé dvě sousední mají společný jeden krajní
VíceMay 31, Rovnice elipsy.notebook. Elipsa 2. rovnice elipsy. SOŠ InterDact Most, Mgr.Petra Mikolášková
Elipsa 2 rovnice elipsy SOŠ InterDact Most, Mgr.Petra Mikolášková 1 Název školy Autor Název šablony Číslo projektu Předmět SOŠ InterDACT s.r.o. Most Mgr. Petra Mikolášková III/2_Inovace a zkvalitnění výuky
VíceTest č. 6. Lineární perspektiva
Test č. 6 Deskriptivní geometrie, I. ročník kombinovaného studia FAST, letní semestr 2008-2009 Lineární perspektiva (1) Nad průměrem A S B S (A, B leží v základní rovině π) sestrojte metodou osmi tečen
VíceDefinice: Kružnice je množina bodů v rovině, které mají od daného bodu (střed S) stejnou vzdálenost
Kuželosečky Kružnice Definice: Kružnice je množina bodů v rovině, které mají od daného bodu (střed S) stejnou vzdálenost (poloměr r).?! Co získáme, když v definici výraz stejnou nahradíme stejnou nebo
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í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ícePLANIMETRIE úvodní pojmy
PLANIMETRIE úvodní pojmy Je část geometrie zabývající se studiem geometrických útvarů v rovině. Základními stavebními kameny v rovině budou bod a přímka. 1) Přímka a její části Dvěma různými body lze vést
Více11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ. u. v = u v + u v. Umět ho aplikovat při
. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ Dovednosti:. Chápat pojmy orientovaná úsečka a vektor a geometrický význam součtu, rozdílu a reálného násobku orientovaných úseček a vektorů..
VíceSyntetická geometrie I
Kolineace Pedagogická fakulta 2018 www.karlin.mff.cuni.cz/~zamboj/ Incidence Incidence je základní vztah - nedefinujeme ji. Bod leží na přímce = Přímka prochází bodem = Bod je incidentní s přímkou. Definice
VíceMONGEOVO PROMÍTÁNÍ. ZOBRAZENÍ BODU - sdružení průměten. ZOBRAZENÍ BODU - kartézské souřadnice A[3; 5; 4], B[-4; -6; 2]
ZOBRAZENÍ BODU - sdružení průměten MONGEOVO PROMÍTÁNÍ π 1... půdorysna π 2... nárysna x... osa x (průsečnice průměten) sdružení průměten A 1... první průmět bodu A A 2... druhý průmět bodu A ZOBRAZENÍ
Více2. Zapište daná racionální čísla ve tvaru zlomku a zlomek uveďte v základním tvaru. 4. Upravte a stanovte podmínky, za kterých má daný výraz smysl:
KVINTA úlohy k opakování 1. Jsou dány množiny: = {xr; x - 9 5} B = {xr; 1 - x } a) zapište dané množiny pomocí intervalů b) stanovte A B, A B, A - B, B A. Zapište daná racionální čísla ve tvaru zlomku
VíceElementární křivky a plochy
Příloha A Elementární křivky a plochy A.1 Analytický popis geometrických objektů Geometrické vlastnosti, které jsme dosud studovali, se týkaly především základních geometrických objektů bodů, přímek, rovin
VíceObrázek 34: Vznik středové kolineace
6 Středová kolineace Jak naznačuje Obr. 34, středová kolineace (se středem S), jako vzájemně jednoznačné zobrazení Ē 2 na sebe, je výsledkem středového průmětu (se středem S ) středového promítání (se
VíceMatematika I 12a Euklidovská geometrie
Matematika I 12a Euklidovská geometrie Jan Slovák Masarykova univerzita Fakulta informatiky 3. 12. 2012 Obsah přednášky 1 Euklidovské prostory 2 Odchylky podprostorů 3 Standardní úlohy 4 Objemy Plán přednášky
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í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íce7 Konvexní množiny. min c T x. při splnění tzv. podmínek přípustnosti, tj. x = vyhovuje podmínkám: A x = b a x i 0 pro každé i n.
7 Konvexní množiny Motivace. Lineární programování (LP) řeší problém nalezení minima (resp. maxima) lineárního funkcionálu na jisté konvexní množině. Z bohaté škály úloh z této oblasti jmenujme alespoň
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íceMatematická analýza III.
1. - limita, spojitost Miroslav Hušek, Lucie Loukotová UJEP 2010 Úvod Co bychom měli znát limity posloupností v R základní vlastnosti funkcí jedné proměnné (definiční obor, monotónnost, omezenost,... )
VíceRNDr. Zdeněk Horák IX.
Jméno RNDr. Zdeněk Horák Datum 8. 10. 2014 Ročník IX. Vzdělávací oblast MATEMATIKA A JEJÍ APLIKACE Vzdělávací obor MATEMATIKA Tematický okruh KRUH, KRUŽNICE Téma klíčová slova Opakování učiva z tematického
VíceEuklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost.
Euklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost. Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a
Ví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íce