Geometrické vyhledávání
|
|
- Kryštof Bartoš
- před 8 lety
- Počet zobrazení:
Transkript
1 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 vnější lokalizace bodu v rovinném grafu rozhodnutí, ve které stěně grafu daný bod leží
2 Definice nohoúhelník je část roviny ohraničená uzavřenou lomenou čarou tvořenou konečným počtem vrcholů. Nechť sousední vrcholy). je strana mnohoúhelníka (úsečka spojující počet vrcholů, stran a vnitřních úhlů je v jednom mnohoúhelníku stejný = n ( ) P ei = pip i + 1 n (každé dvě sousední strany mají společný právě jeden krajní bod a neleží v téže přímce) p i
3 nohoúhelníky a jejich vlastnosti P Konvexní mnohoúhelník je takový mnohoúhelník, jehož všechny vnitřní úhly jsou konvexní. V konvexním mnohoúhelníku neleží žádný bod spojnice dvou libovolných vrcholů vně. p, p, i i j P j Všechny úhlopříčky konvexního mnohoúhelníku leží uvnitř. P P P q Přímka, která není rovnoběžná se žádnou hranou konvexního mnohoúhelníku, protíná nejvýše ve dvou bodech. P P
4 konvexní mnohoúhelník žádný bod spojnice libovolných vrcholů neleží vně mnohoúhelníka p j p i + 1 p i p i nejvýše 2 průsečíky q všechny úhlopříčky leží uvnitř mnohoúhelníka
5 nohoúhelníky a jejich vlastnosti Konvexní mnohoúhelník leží vždy v jedné z polorovin určených kteroukoli stranou. Pokud je alespoň jeden z vnitřních úhlů mnohoúhelníku vetší než, mnohoúhelník je nekonvexní. V nekonvexním mnohoúhelníku existuje alespoň jedna spojnice dvou vrcholů, jejíž body leží vně mnohoúhelníku. i P p, p, i j j P P P P π
6 konvexní mnohoúhelník nekonvexní mnohoúhelník p i + 1 p i existuje spojnice vrcholů vně mnohoúhelníka
7 nohoúhelníky a jejich vlastnosti Jednoduchý mnohoúhelník je takový mnohoúhelník, pro jehož strany platí průsečíkem sousedních stran je bod tj. ei, e i + 1 p i + 1 ei = pipi+ 1, ei+ 1 = pi+ 1pi+ 2 ei ei+ 1 = pi+ 1 strany, které spolu nesousedí, nemají žádný průsečík e tj., pro každé i e = j i + 1 j jednoduchý mnohoúhelník p i e i p i p i + 1 e i p i + 1
8 nohoúhelníky a jejich vlastnosti Každý konvexní mnohoúhelník je jednoduchý. Každý mnohoúhelník s vrcholy má úhlopříčku, počet úhlopříček n 4 n 4 v mnohoúhelníku s vrcholy je. n 4 1 ( 3) 2 nn Každý mnohoúhelník s vrcholy může být přidáním úhlopříček dekomponován na množinu trojúhelníků triangulace. Každá triangulace mnohoúhelníku s vrcholy používá n 2 úhlopříček a trojúhelníků. n 4 n 3
9 triangulace
10 triangulace n =14 počet úhlopříček v triangulaci 14 3 = 11 počet trojúhelníků 14 2 = 12
11 nohoúhelníky a jejich vlastnosti Hvězdicový mnohoúhelník je takový mnohoúhelník, pro který platí existuje vnitřní bod polygonu (nesplývá s žádným vrcholem mnohoúhelníku a neleží na žádné straně mnohoúhelníku) každá úsečka ( - vrchol mnohoúhelníka) leží celá uvnitř mnohoúhelníka zp z i p i z množina bodů se nazývá jádro hvězdicového mnohoúhelníka z
12 Lokalizace bodu určení polohy bodu vzhledem k mnohoúhelníku vstup mnohoúhelník bod výstup bod leží uvnitř mnohoúhelníku bod leží vně mnohoúhelníku P P P bod leží na straně mnohoúhelníka (případně splývá s vrcholem) P 1 2 3
13 Lokalizace bodu - konvexní mnohoúhelníky A 0,1 zvolíme bod uvnitř konvexního mnohoúhelníka (lin. kombinace vrcholů mnohoúhelníka s koeficienty ) např. těžiště libovolných třech vrcholů ( ) p 6 p 7 A p 5 p 1 p 4 p 3
14 Lokalizace bodu - konvexní mnohoúhelníky A bod spojíme s lib. dvěma vrcholy (rozdělíme na dva úhly, bod je vrchol) A p 6 p 7 A p 5 p 1 p 4 p 3
15 Lokalizace bodu - konvexní mnohoúhelníky zjistíme, ve kterém úhlu leží bod - jak? p 7 p 1 p 6 A p 3 p 5 p 4 pokud bod leží na rameni např.,,za bodem,,před bodem mnohoúhelníka - bod je vně mnohoúhelníka - bod je uvnitř znovu dělíme úhel, ve kterém leží bod zjistíme, ve kterém úhlu leží bod A celé opakujeme
16 Lokalizace bodu - konvexní mnohoúhelníky p 6 p 6 p 5 p 5 p 7 p 1 A p 4 p 7 p 1 A p 4 p 3 p 3
17 Lokalizace bodu - konvexní mnohoúhelníky p 6 p 6 p 7 p 1 A p 5 p 4 p 7 p 1 A p 5 p 4 p 3 p 3
18 Lokalizace bodu - konvexní mnohoúhelníky p 6 p 6 p 5 p 5 p 7 p 1 A p 4 p 7 p 1 A p 4 p 3 p 3
19 Lokalizace bodu - konvexní mnohoúhelníky p 6 p 6 p 7 p 1 A p 5 p 4 p 7 p 1 A p 5 p 4 p 3 p 3
20 Lokalizace bodu - konvexní mnohoúhelníky p 7 p 1 p 6 A p 5 p 4 poslední krok ramena úhlů procházejí sousedními vrcholy zjistíme, zda úsečka protíná stranu mnohoúhelníka p4p5 ano bod je vně ne bod je uvnitř A p 3
21 Lokalizace bodu - konvexní mnohoúhelníky p 7 p 1 p 6 p 5 p 4 určení orientace mnohoúhelníku proti směru hodinových ručiček - pravotočivá pi = [ xi, yi] p = [ x, y ], p = [ x, y ] tři po sobě jdoucí vrcholy, i+ 1 i+ 1 i+ 1 i+ 2 i+ 2 i+ 2 p 3 x x x i y y y i+ 1 i+ 1 i+ 2 i+ 2 i 1 1 > 0 1
22 Lokalizace bodu - konvexní mnohoúhelníky p 7 p 6 p 5 vrcholy konvexního mnohoúhelníku orientovány pravotočivě [ m1, m2] pi, p i + 1 p = [ x, y ], p = [ x, y ] bod - uvnitř pro každou stranu i i i i+ 1 i+ 1 i+ 1 p 1 p 3 p 4 x x i y y i i+ 1 i+ 1 > m m bod vně existuje strana, pro kterou je determinant záporný
23 Lokalizace bodu - nekonvexní mnohoúhelníky bodem vedeme libovolnou polopřímku q = tzv. paprskový algoritmus (Ray Crossing algorithm) p p9 10 q p 8 p 7 p 6 p 5 p 1 p 3 p 4
24 Lokalizace bodu - nekonvexní mnohoúhelníky počet průsečíků přímky q a mnohoúhelníku lichý bod je uvnitř mnohoúhelníka sudý bod je vně mnohoúhelníka p p9 10 q p 8 p 7 p 6 p 5 p 1 p 3 p 4
25 Lokalizace bodu - nekonvexní mnohoúhelníky co musíme ošetřit? polopřímka prochází vrcholem q p i q pi počítáme jeden průsečík počítáme dva průsečíky
26 Lokalizace bodu - nekonvexní mnohoúhelníky co musíme ošetřit? polopřímka stranou q p i p i + 1 q p i p i + 1 počítáme jeden průsečík - navazující strany v různých polorovinách určených přímkou q počítáme dva průsečíky - navazující strany ve stejné polorovině
27 Lokalizace bodu určení polohy bodu vzhledem k množině mnohoúhelníků vstup rovinný graf bod výstup množina vrcholů, hran a stěn víme, které vrcholy jsou incidentní s hranou víme, které stěny jsou incidentní s hranou hrany orientované, dohoda stěny incidentní s hranou (1. levá, 2. pravá) stěna grafu, ve které leží bod
28 1 2 3
29 Lokalizace bodu bodem vedeme libovolnou polopřímku q q
30 Lokalizace bodu bodem vedeme libovolnou polopřímku q q zjistíme všechny průsečíky této polopřímky s hranami grafu z těchto průsečíků vybereme ten, který je bodu nejblíže určíme hranu, na které leží určíme, zda bod leží vlevo nebo vpravo od zjištěné hrany tím je určena stěna, ve které bod leží
31 Lokalizace bodu - předzpracování rozdělíme graf do svislých pásů každým vrcholem vedeme rovnoběžku s osou dvě sousední rovnoběžky vymezují jeden pás y y x
32 Lokalizace bodu - předzpracování uvnitř pásu se nenachází žádný jiný počáteční nebo koncový bod žádné z hran uvnitř pásu se žádné dva segmenty neprotínají y průnikem oblasti a pásu je lichoběžník (případně trojúhelník) každý lichoběžník uvnitř pásu (s výjimkou okrajového) má horního a dolního souseda x
33 Lokalizace bodu - předzpracování princip nalezení stěny, ve které leží bod nalezení pásu, ve kterém leží bod pro tento pás nalezení lichoběžníku, uvnitř kterého bod leží y x
34 Lokalizace bodu předzpracování popis algoritmu setřídíme x-ové souřadnice vrcholů grafu (vrcholy očíslujeme dle tohoto uspořádání) v každém pásu si pamatujeme uspořádaný seznam hran procházející pásem, uspořádáno podle y-ové souřadnice vyhledáme pás, ve kterém leží bod (dle x-ové souřadnice) v pásu hledáme takovou úsečku, nad nebo pod kterou bod leží (půlením) určíme stěnu grafu, ve které leží bod
Dvě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í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í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í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í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í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í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íce5. P L A N I M E T R I E
5. P L A N I M E T R I E 5.1 Z Á K L A D N Í P L A N I M E T R I C K É P O J M Y Bod (definice, značení, znázornění) Přímka (definice, značení, znázornění) Polopřímka (definice, značení, znázornění, počáteční
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íceDalší polohové úlohy
5.1.16 alší polohové úlohy Předpoklady: 5115 Průniky přímky s tělesem Př. 1: Je dána standardní krychle. Sestroj průnik přímky s krychlí pokud platí: leží na polopřímce, =, leží na polopřímce, =. Příklad
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í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í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í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íceSHODNÁ A PODOBNÁ ZOBRAZENÍ V ROVINĚ
Technická univerzita v Liberci Fakulta přírodovědně-humanitní a pedagogická Katedra matematiky a didaktiky matematiky HODNÁ PODOBNÁ ZOBRZENÍ V ROVINĚ Pomocný učební text Petra Pirklová Liberec, září 2013
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í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íce3 Geometrie ve škole. krychle a její obrázek, koule a její stín, průměty trojrozměrného útvaru do roviny
3 Geometrie ve škole Geometrie by měla být od samého začátku orientována na poznávání prostoru, v němž žák žije, a na rozvíjení představivosti. Základem zde mohou být zkušenosti s dělením prostoru, s vyplňováním
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í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í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íceDigitální učební materiál
Digitální učební materiál Číslo projektu CZ.1.07/1.5.00/34.0802 Název projektu Zkvalitnění výuk prostřednictvím ICT Číslo a název šablon klíčové aktivit III/2 Inovace a zkvalitnění výuk prostřednictvím
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í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íceÚhly a jejich vlastnosti
Úhly a jejich vlastnosti Pojem úhlu patří k nejzákladnějším pojmům geometrie. Zajímavé je, že úhel můžeme definovat několika různými způsoby, z nichž má každý své opodstatnění. Definice: Úhel je část roviny
VíceŘezy těles rovinou III
5.1.11 Řezy těles rovinou III Předpoklady: 050110 Ne vždy nám vystačí spojování bodů a dělaní rovnoběžek. Jako třeba bod b) posledního příkladu z minulé hodiny: Rovnoběžné jsou pouze podstavy nemůžeme
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íce[obr. 1] Rozbor S 3 S 2 S 1. o 1. o 2 [obr. 2]
Příklad Do dané kruhové výseče s ostrým středovým úhlem vepište kružnici (obr. ). M k l V N [obr. ] Rozbor Oblouk l a hledaná kružnice k se dotýkají v bodě T, mají proto v tomto bodě společnou tečnu t.
Více5. Statika poloha střediska sil
5. Statika poloha střediska sil 5.1 Rovnoběžné sily a jejich střed Uvažujeme soustavu vzájemně rovnoběžných sil v prostoru s pevnými působišti. Každá síla má působiště dané polohovým vektorem. Všechny
VíceSTEREOMETRIE INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky
STEREOMETRIE Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia utoři projektu Student na prahu 21. století - využití IT ve vyučování matematiky na gymnáziu INVESTIE
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íceShodná zobrazení v rovině
Shodná zobrazení v rovině Zobrazení Z v rovině je předpis, který každému bodu X roviny přiřazuje právě jeden bod X roviny. Bod X se nazývá vzor, bod X jeho obraz. Zapisujeme Z: X X. Množinu obrazů všech
Vícen =5, potom hledejte obecný vztah. 4.5 Mnohoúhelníky PŘÍKLAD 4.2. Kolik úhlopříček má n úhelník? Vyřešte nejprve pro Obrázek 28: Tangram
4.5 Mnohoúhelníky Obrázek 28: Tangram Mnohoúhelník můžeme charakterizovat jako část roviny ohraničenou uzavřenou lomenou čarou (tj. čarou, která se skládá z na sebe navazujících úseček). Již víme, že rozlišujeme
VíceTělesa Geometrické těleso je prostorový omezený geometrický útvar. Jeho hranicí neboli povrchem je uzavřená plocha. Geometrická tělesa dělíme na
Tělesa Geometrické těleso je prostorový omezený geometrický útvar. Jeho hranicí neboli povrchem je uzavřená plocha. Geometrická tělesa dělíme na mnohostěny a rotační tělesa. - Mnohostěny mají stěny, hrany
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í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í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í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íceROVINNÁ SOUSTAVA SIL NEMAJÍCÍ SPOLEČNÉ PŮSOBIŠTĚ ROVINNÁ SOUSTAVA SIL NEMAJÍCÍ SPOLEČNÉ PŮSOBIŠTĚ
Předmět: Ročník: Vytvořil: Datum: MECHANIKA PRVNÍ ŠČERBOVÁ M. PAVELKA V. 10. ČERVNA 2012 Název zpracovaného celku: ROVINNÁ SOUSTAVA SIL NEMAJÍCÍ SPOLEČNÉ PŮSOBIŠTĚ ROVINNÁ SOUSTAVA SIL NEMAJÍCÍ SPOLEČNÉ
VíceUrčete a graficky znázorněte definiční obor funkce
Určete a grafick znázorněte definiční obor funkce Příklad. z = ln( + ) Řešení: Vpíšeme omezující podmínk pro jednotlivé části funkce. Jmenovatel zlomku musí být 0, logaritmická funkce je definovaná pro
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í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í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íce3.1.2 Polorovina, úhel
3.1.2 Polorovina, úhel Předpoklady: 3101 Přímka dělí rovinu na dvě navzájem opačné poloroviny a je jejich společnou hranicí (hraniční přímkou). p Hraniční přímka patří do obou polorovin. ody, které neleží
VíceNejprve si uděláme malé opakování z kurzu Množiny obecně.
@021 3. Řešení grafické přímka v kartézské soustavě souřadnic Nejprve si uděláme malé opakování z kurzu Množiny obecně. Rovnice ax + by + c = 0, kde aspoň jedno z čísel a,b je různé od nuly je v kartézské
VíceObecná rovnice kvadratické funkce : y = ax 2 + bx + c Pokud není uvedeno jinak, tak definičním oborem řešených funkcí je množina reálných čísel.
5. Funkce 9. ročník 5. Funkce ZOPAKUJTE SI : 8. ROČNÍK KAPITOLA. Funkce. 5.. Kvadratická funkce Obecná rovnice kvadratické funkce : y = ax + bx + c Pokud není uvedeno jinak, tak definičním oborem řešených
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íce1. Planimetrie - geometrické útvary v rovině
1. Planimetrie - geometrické útvary v rovině 1. Základní pojmy Body průsečíky čar, značí se velkými tiskacími písmeny A = B bod A je totožný (splývá) s bodem B A B různé body A, B Přímka je dána dvěma
VíceSTEREOMETRIE. Tělesa. Značení: body A, B, C,... přímky p, q, r,... roviny ρ, σ, τ,...
STEREOMETRIE Stereometrie je část geometrie, která se zabývá studiem prostorových útvarů. Základními prostorovými útvary, se kterými budeme pracovat, jsou bod, přímka a rovina. Značení: body A, B, C,...
Více5.1.9 Řezy těles rovinou I
5.1.9 Řezy těles rovinou I ředpoklady: 5108 edagogická poznámka: ře kreslení řezů platí ještě více než u zbytku stereometrie, že v rychlosti postupu budou mezi žáky obrovské rozdíly. Učebnice s tím počítá
VíceFotogrammetrie. zpracovala Petra Brůžková. Fakulta Architektury ČVUT v Praze 2012
Fotogrammetrie zpracovala Petra Brůžková Fakulta Architektury ČVUT v Praze 2012 Fotogrammetrie je geometrický postup, který nám umožňuje určení tvaru, velikosti a polohy reálných objektů na základě fotografického
VíceZákladní úlohy v Mongeově promítání. n 2 A 1 A 1 A 1. p 1 N 2 A 2. x 1,2 N 1 x 1,2. x 1,2 N 1
Základní úlohy v Mongeově promítání Předpokladem ke zvládnutí zobrazení v Mongeově promítání je znalost základních úloh. Ale k porozumění následujícího textu je třeba umět zobrazit bod, přímku a rovinu
VíceOpakování ZŠ - Matematika - část geometrie - konstrukce
Opakování ZŠ - Matematika - část geometrie - konstrukce Základní útvary v rovině Bod je nejzákladnější geometrický pojem. Body zapisujeme písmeny velké abecedy: A, B, N, H, Přímka Přímky zapisujeme písmeny
VíceAlgebraické rovnice. Obsah. Aplikovaná matematika I. Ohraničenost kořenů a jejich. Aproximace kořenů metodou půlení intervalu.
Algebraické rovnice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Základní pojm 2 Metod řešení algebraických rovnic Algebraické řešení Grafické řešení Numerické řešení 3 Numerické řešení Ohraničenost
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í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íceRELIÉF. Reliéf bodu. Pro bod ležící na s splynou přímky H A 2 a SA a reliéf není tímto určen.
RELIÉF Lineární (plošná) perspektiva ne vždy vyhovuje pro zobrazování daných předmětů. Například obraz, namalovaný s osvětlením zleva a umístěný tak, že je osvětlený zprava, se v tomto pohledu "nemodeluje",
VíceAlgoritmy pro ořezávání 2D polygonů
Algoritmy pro ořezávání 2D polygonů 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í Využití ořezávání v praxi Vyplňování 3D objektů Vytvoření
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í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íceX = A + tu. Obr x = a 1 + tu 1 y = a 2 + tu 2, t R, y = kx + q, k, q R (6.1)
.6. Analtická geometrie lineárních a kvadratických útvarů v rovině. 6.1. V této kapitole budeme studovat geometrické úloh v rovině analtick, tj. lineární a kvadratické geometrické útvar vjádříme pomocí
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íceZákladní geometrické útvary
RMP 2 KS MS Základní geometrické útvary Bod, přímka, rovina základní geometrické pojmy, vznikly v našem vědomí abstrakcí poznatků reálného světa. V geometrii jsou zavedeny axiomaticky, tj. pomocí jednoduchých
VíceLineární funkce, rovnice a nerovnice
Lineární funkce, rovnice a nerovnice 1. Lineární funkce 1.1 Základní pojmy Pojem lineární funkce Funkce je předpis, který každému číslu x z definičního oboru funkce přiřadí právě jedno číslo y Obecně je
VíceTrojúhelník a čtyřúhelník výpočet jejich obsahu, konstrukční úlohy
5 Trojúhelník a čtyřúhelník výpočet jejich obsahu, konstrukční úlohy Trojúhelník: Trojúhelník je definován jako průnik tří polorovin. Pojmy: ABC - vrcholy trojúhelníku abc - strany trojúhelníku ( a+b>c,
VíceSyntetická geometrie II
Mnohoúhelníky Pedagogická fakulta 2018 www.karlin.mff.cuni.cz/~zamboj/ Čtyřúhelníky Definice (Čtyřúhelník) Jsou dány čtyři body A, B, C, D v rovině, z nichž žádné tři nejsou kolineární. Čtyřúhelník ABCD
Více5.2.1 Odchylka přímek I
5..1 Odchylka přímek I Předpoklady: 5110 Metrické vlastnosti určování měřitelných veličin (délky a velikosti úhlů) Výhoda metrické vlastnosti jsme už určovali v planimetrii můžeme si brát inspiraci Všechny
VíceProjekt: ŠKOLA RADOSTI, ŠKOLA KVALITY Registrační číslo projektu: CZ.1.07/1.4.00/ EU PENÍZE ŠKOLÁM
ZÁKLDNÍ ŠKOL OLOMOU příspěvková organizace MOZRTOV 48, 779 00 OLOMOU tel.: 585 427 142, 775 116 442; fax: 585 422 713 email: kundrum@centrum.cz; www.zs-mozartova.cz Projekt: ŠKOL RDOSTI, ŠKOL KVLITY Registrační
Více( ) ( ) 6. Algebraické nerovnice s jednou neznámou ( ) ( ) ( ) ( 2. e) = ( )
6. Algebraické nerovnice s jednou neznámou Další dovednosti: -iracionální nerovnice -lineární nerovnice s parametrem -kvadratické nerovnice s parametrem Možné maturitní otázky: Lineární a kvadratické nerovnice
VíceÚlohy klauzurní části školního kola kategorie B
65. ročník matematické olympiády Úlohy klauzurní části školního kola kategorie B 1. Kolika způsoby je možno vyplnit čtvercovou tabulku 3 3 čísly,, 3, 3, 3, 4, 4, 4, 4 tak, aby součet čísel v každém čtverci
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íce8 Podobná (ekviformní) zobrazení v rovině
Typeset by LATEX2ε 1 8 Podobná (ekviformní) zobrazení v rovině 8.1 Stejnolehlost (homotetie) v rovině Definice 8.1.1. Nechť jsou dány 3 různé kolineární body A, B, C. Dělicím poměrem λ = (ABC) rozumíme
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íceCVIČNÝ TEST 43. 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 43 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 1 bod 1 Pro a, b R + určete hodnotu výrazu ( a b) 2 ( a + b) 2, víte-li,
VíceFOTOGRAMMETRIE. Rekonstrukce svislého nezáměrně pořízeného snímku, známe-li obraz čtverce ve vodorovné rovině
FOTOGRAMMETRIE Máme-li k dispozici jednu nebo několik fotografií daného objektu (objekt zobrazený v lineární perspektivě), pomocí fotogrammetrie můžeme zjistit jeho tvar, rozměr či polohu v prostoru. Známe-li
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í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íceANALYTICKÁ GEOMETRIE INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
ANALYTICKÁ GEOMETRIE Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
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íceANALYTICKÁ GEOMETRIE INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky
ANALYTICKÁ GEOMETRIE Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
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ícePRACOVNÍ SEŠIT PLANIMETRIE. 6. tematický okruh: Připrav se na státní maturitní zkoušku z MATEMATIKY důkladně, z pohodlí domova a online.
Připrav se na státní maturitní zkoušku z MATEMATIKY důkladně, z pohodlí domova a online PRACOVNÍ SEŠIT 6. tematický okruh: PLANIMETRIE vytvořila: RNDr. Věra Effenberger expertka na online přípravu na SMZ
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í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íceGymnázium Christiana Dopplera, Zborovská 45, Praha 5. Technické Osvětlení
Gymnázium Christiana Dopplera, Zborovská 45, Praha 5 ROČNÍKOVÁ PRÁCE Technické Osvětlení Vypracoval: Zbyšek Sedláček Třída: 8.M Školní rok: 2013/2014 Seminář: Deskriptivní geometrie Prohlašuji, že jsem
VíceKružnice opsaná a kružnice vepsaná
1.7.13 Kružnice opsaná a kružnice vepsaná Předpoklady: 010712 Př. 1: Na obrázcích jsou znázorněny shodné trojúhelníky a různé kružnice k. Dvě z kružnic jsou speciální (jedinečné). Překresli obrázky těchto
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íceÚvod. Cílová skupina: 2 Planimetrie
PLANIMETRIE, KONSTRUKČNÍ ÚLOHY V ROVINĚ Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matemati ky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování
VíceSBÍRKA ÚLOH STEREOMETRIE. Polohové vlastnosti útvarů v prostoru
SÍR ÚO STROTRI Polohové vlastnosti útvarů v prostoru Sbírka úloh STROTRI Polohové vlastnosti útvarů v prostoru gr. arie hodorová, Ph.. rafická úprava a sazba: arcel Vrbas OS SZN POUŽÍVNÝ SYOŮ 5. ZÁY STROTRI
VíceÚlohy domácího kola kategorie B
47. ročník Matematické olympiády Úlohy domácího kola kategorie B 1. Magický čtverec je čtvercová tabulka přirozených čísel, v níž je součet všech čísel v každém řádku, v každém sloupci i na obou úhlopříčkách
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í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í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íceICT podporuje moderní způsoby výuky CZ.1.07/1.5.00/ Matematika planimetrie. Mgr. Tomáš Novotný
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í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 2016, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a, b, c, d, e. Vaším úkolem je u každé
Ví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íceZákladní geometrické tvary
Základní geometrické tvary č. 37 Matematika 1. Narýsuj bod A. 2. Narýsuj přímku b. 3. Narýsuj přímku, která je dána body AB. AB 4. Narýsuj polopřímku CD. CD 5. Narýsuj úsečku AB. 6. Doplň. Rýsujeme v rovině.
VíceRozvoj prostorové představivosti
Rozvoj prostorové představivosti Rozvoj prostorové představivosti začínáme již v 1. ročníku základní školy, rozvojem vnějšní a vnitřní orientace ve čtvercové síti. Vnější orientace ve čtvercové síti je
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í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íce