Cohen-Sutherland vágóalgoritmus
|
|
- Erika Horváthné
- 5 évvel ezelőtt
- Látták:
Átírás
1 Vágási algoritmusok
2 Alapprobléma Van egy alakzatunk (szakaszokból felépítve) és van egy "ablakunk" (lehet a monitor, vagy egy téglalap alakú tartomány, vagy ennél szabálytalanabb poligon által határolt terület). Alapprobléma: A feladatunk az, hogy az alakzatnak csak azt a részét rajzoljuk meg, amely az "ablakban van", azaz látszik. A legegyszerűbb alakzat egy szakaszból áll, melyről a következő döntések valamelyikét meg kell hoznunk: A szakasz teljes egészében az ablakon belül van meg kell rajzolni. A szakasz teljes egészében az ablakon kívül van semmilyen részét sem kell megrajzolni. A szakasz részben az ablakon belül van meg kell határoznunk az ablakba eső részt, és azt kell megrajzolni.
3 Néhány algoritmus Cohen-Sutherland vágóalgoritmus (szakasz vágása téglalap tartományra) szakasz vágása konvex poligonra szakasz vágása konkáv poligonra
4 Cohen-Sutherland vágóalgoritmus A síkot két vízszintes (alsó, felső) és két függőleges (jobb, bal) egyenessel 9 részre osztjuk, a középső terület maga az ablak (képernyő). Minden síkrész (pontosabban a pontjaik) jól leírható az egyenesekhez viszonyított helyzettel. A viszonyítási szempontok: A felső egyenes felett van-e Az alsó egyenes alatt van-e A jobb oldali egyenestől jobbra van-e A bal oldali egyenestől balra van-e A válaszok igen, vagy nem lehetnek, az válasz igen már akkor is, ha éppen az egyeneseken vagyunk. Az ablakba eső pontok kódja a 0000, azaz a felső egyenestől nem feljebb, az alsótól nem lejjebb, jobb oldali egyenestől nem jobbra, a baloldalitól nem balra találhatók.
5 Cohen-Sutherland vágóalgoritmus Az algoritmus: A szakasz végpontjaihoz az előbbi szempontok szerint egy-egy négyjegyű bináris kód rendelünk hozzá. 2. Ha mindkét végpont kódja 0000, akkor a szakasz a képernyőn belül van. rajzolható és megrajzoljuk. 3. Ha a két kódnak van olyan bitje, hogy azonos helyi értéken 1 van, akkor az a szakasz eldobható, mert a képen kívülre esik. nem kell rajzolni 4. Ha a szakasz két végpontja közül valamelyik kódjában van egyes, akkor az egyes helyi értékének megfelelő egyenessel el kell metszeni a szakaszt, és a metszéspontra módosítani a szakasz végpontját, és ugrás az pontra.
6 Cohen-Sutherland vágóalgoritmus C F A D C 1 F 1 K B F 2 E 1 V E
7 Cohen-Sutherland vágóalgoritmus Előnyei: Hatékony, ha nagy valószínűséggel kívül esnek a szakaszok a képernyőn. Jól általánosítható 3D-ben. Ebben az esetben 6 határsík van, melyek a teret 27 részre bontják. Azt vizsgáljuk, hogy a síkok jó oldalán vannak-e a szakasz végpontjai, ezért 6 bites kódokat használunk. Hátránya Poligon ablakra nem általánosítható.
8 Szakasz vágása konvex poligonra Maga az ablak egy konvex poligon által határolt terület. Ötlet Megadunk egy B belső pontot (pl. súlypontot), amely a viszonyítási pont lesz. Minden szakaszvégpont esetén azt vizsgáljuk, hogy a határegyeneseknek ugyanazon oldalán van-e, mint a B pont Ez a vizsgálat úgy történik, hogy a B pont koordinátáit behelyettesítjük a határegyenesek egyenletébe, és a kapott értékek előjelét sorban megjegyezzük. K K 1 2. V B Ugyanezt tesszük a szakasz kezdő (vég)pontja esetén is, majd összehasonlítjuk a B pontra kapott előjelsorral. A legelső eltérésnél az annak megfelelő egyenessel a szakasz elmetsszük, és ez lesz az új kezdő (vég)pont, melyet újra meg kell vizsgálni. Mindezt addig folytatjuk, amíg a kezdő (vég)pont előjelsora a B-vel megegyezik. A legutolsó kezdő és végpontot összekötjük.
9 Szakasz vágása konvex poligonra Hátránya Nem vizsgáltuk, hogy a szakasznak van-e az ablakba eső része. Lehet, hogy feleslegesen vizsgáljuk a végpontok B- hez viszonyított helyzetét. Ha a poligon nagyon sok oldalú, és a szakasz olyan helyzetű, hogy az utolsó oldalakat metszi, akkor nagyon sokáig nem történik semmi, csak a vizsgálatok zajlanak Kérdés: Nem lehetne ezt gyorsítani? K 1 B V
10 Szakasz vágása konvex poligonra 2. A szakaszt tartalmazó egyeneshez viszonyítjuk a poligon éleit. A vizsgált egyenes egyenletébe behelyettesítjük a poligon csúcsainak koordinátáit, és tároljuk az eredmény előjelét. K K V Ha mindenhol azonos az előjel, akkor az egyenes a poligonon kívül esik. nem kell rajzolni 2. Ha a kapott előjelsorozatban váltás van, akkor a két csúcs által meghatározott szakaszt metszi a vágandó szakasz egyenese. Csak két helyen lehet előjelváltás, mivel konvex a poligon. Kiszámoljuk a szakasz egyenesének és a poligonnak a metszéspontjait, majd valamely (nem nulla) koordináta szerint rendezzük a négy pontot. Mindig a középső két pont által adott szakaszt kell rajzolnunk.
11 Vágás konkáv poligonra Az ablak egy konkáv poligon által határolt terület. A szakaszt tartalmazó egyeneshez viszonyítjuk a poligon éleit. A vizsgált egyenes egyenletébe behelyettesítjük a poligon csúcsainak koordinátáit, és tároljuk az eredmény előjelét. Ha mindenhol azonos az előjel, akkor az egyenes a poligonon kívül esik. nem kell rajzolni 2. Ha a kapott előjelsorozatban váltás van, akkor a két csúcs által meghatározott szakaszt metszi a vágandó szakasz egyenese. Kiszámoljuk ezeket a metszéspontokat (már 2-nél több metszéspont is lehet!!), és valamelyik koordináta szerint rendezzük. Majd beszúrjuk a szakasz két végpontját a rendezett sorba, és megnézzük, hogy hol van a két végpont a metszéspontokhoz képest. A szakasz egyik végpontjától számítva a páratlan és páros metszéspontok közötti szakaszokat kell rajzolni, a két végpont között.
12 Vágás konkáv poligonra
13 Vágás konkáv poligonra Beszúrjuk a szakasz két végpontját a rendezett Adott sorba, Veszünk egy és egy konkáv megnézzük, egyenest, poligon, hogy amelyet hol van vágni a két akarunk az amely A végpont adott pontokat poligonra. két a részből metszéspontokhoz a poligon áll. bejárásának Először a képest. megfelelően (Most külső kaptuk, előttük Az egyeneshez részt ezért utánuk.) járjuk valamelyik viszonyítjuk be, majd koordináta a a poligon szerint éleit. A belsőt, célszerű vizsgált A szakasz a rendeznünk egyenes megjelölt egyik végpontjától egyenletébe pontokból azokat. behelyettesítjük indulva a páratlan a indulva és poligon páros a csúcsainak sorszámú nyilak irányába. metszéspontok koordinátáit, és közötti tároljuk az Az szakaszokat eredmény ablak az előjelét. kell együttes rajzolni, konkáv amíg el nem érjük a poligonnal másik Ha a kapott végpontot. van előjelsorozatban definiálva, az váltás van, akkor a látszik két csúcs majd, által ami meghatározott a szakaszt metszi a halványsárga vágandó szakasz területbe egyenese. esik. Kiszámoljuk ezeket a metszéspontokat
Klár Gergely
Számítógépes Grafika Klár Gergely tremere@elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2010/2011. őszi félév Tartalom Vágás Szakaszvágás Poligonvágás 1 Vágás Szakaszvágás Poligonvágás 2 Vágás
RészletesebbenSZÁMÍTÓGÉPI GRAFIKA VÁGÁS
SZÁMÍTÓGÉPI GRAFIKA VÁGÁS FELADAT: Ha az alakzat nagyobb, mint a képtartomány, amelyben megjelenítendő, akkor a kívül eső részeket el kell hagyni, azaz az alakzatról le kell vágni, röviden szólva: az alakzatot
RészletesebbenLáthatósági kérdések
Láthatósági kérdések Láthatósági algoritmusok Adott térbeli objektum és adott nézőpont esetén el kell döntenünk, hogy mi látható az adott alakzatból a nézőpontból, vagy irányából nézve. Az algoritmusok
RészletesebbenTartalom. Tartalom. Hajder Levente Szakasz raszterizálása. 2017/2018. II. félév. Poligon raszterizáció.
Tartalom Hajder Levente hajder@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2017/2018. II. félév 1 Emlékeztető 2 Vágás 3 Raszterizálás Inkrementális képszintézis Tartalom 1 Emlékeztető Inkrementális
RészletesebbenTerületi primitívek: Zárt görbék által határolt területek (pl. kör, ellipszis, poligon) b) Minden belső pont kirajzolásával (kitöltött)
Grafikus primitívek kitöltése Téglalap kitöltése Poligon kitöltése Kör, ellipszis kitöltése Kitöltés mintával Grafikus primitívek kitöltése Területi primitívek: Zárt görbék által határolt területek (pl.
RészletesebbenTerületi primitívek: Zárt görbék által határolt területek (pl. kör, ellipszis, poligon)
Grafikus primitívek kitöltése Téglalap kitöltése Poligon kitöltése Kör, ellipszis kitöltése Kitöltés mintával Grafikus primitívek kitöltése Területi primitívek: Zárt görbék által határolt területek (pl.
RészletesebbenTerületi primitívek: Zárt görbék által határolt területek (pl. kör, ellipszis, poligon)
Grafikus primitívek kitöltése Téglalap kitöltése Kör, ellipszis kitöltése Kitöltés mintával Grafikus primitívek kitöltése A tertületi primitívek zárt görbével határolt területek, amelyeket megjelníthetünk
RészletesebbenKoordináta-geometria feladatok (emelt szint)
Koordináta-geometria feladatok (emelt szint) 1. (ESZÉV Minta (2) 2004.05/7) Egy ABC háromszögben CAB = 30, az ACB = 45. A háromszög két csúcsának koordinátái: A(2; 2) és C(4; 2). Határozza meg a harmadik
RészletesebbenA szabályos sokszögek közelítő szerkesztéséhez
1 A szabályos sokszögek közelítő szerkesztéséhez A síkmértani szerkesztések között van egy kedvencünk: a szabályos n - szög közelítő szerkesztése. Azért vívta ki nálunk ezt az előkelő helyet, mert nagyon
RészletesebbenSíklapú testek. Gúlák, hasábok Metszésük egyenessel, síkkal
Síklapú testek Gúlák, hasábok Metszésük egyenessel, síkkal Az előadás átdolgozott részleteket tartalmaz a következőkből: Gubis Katalin: Ábrázoló geometria Vlasta Szirovicza: Descriptive geometry Síklapú
RészletesebbenI. Vektorok. Adott A (2; 5) és B ( - 3; 4) pontok. (ld. ábra) A két pont által meghatározott vektor:
I. Vektorok 1. Vektorok összege Általánosan: Az ábra alapján Adott: a(4; 1) és b(; 3) a + b (4 + ; 1 + 3) = (6; ) a(a 1 ; a ) és b(b 1 ; b ) a + b(a 1 + b 1 ; a + b ). Vektorok különbsége Általánosan:
RészletesebbenGeometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk)
1. Térelemek Geometria a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk) b. Def: félegyenes, szakasz, félsík, féltér. c. Kölcsönös helyzetük: i. pont és (egyenes vagy
RészletesebbenAlgoritmusok raszteres grafikához
Algoritmusok raszteres grafikához Egyenes rajzolása Kör rajzolása Ellipszis rajzolása Algoritmusok raszteres grafikához Feladat: Grafikai primitíveket (pl. vonalat, síkidomot) ábrázolni kép-mátrixszal,
RészletesebbenAlgoritmusok raszteres grafikához
Algoritmusok raszteres grafikához Egyenes rajzolása Kör rajzolása Ellipszis rajzolása Algoritmusok raszteres grafikához Feladat: Grafikai primitíveket (pl. vonalat, síkidomot) ábrázolni kép-mátrixszal,
Részletesebben10. Koordinátageometria
I. Nulladik ZH-ban láttuk: 0. Koordinátageometria. Melyek azok a P x; y pontok, amelyek koordinátái kielégítik az Ábrázolja a megoldáshalmazt a koordináta-síkon! x y x 0 egyenlőtlenséget? ELTE 00. szeptember
RészletesebbenGEOMETRIA 1, alapszint
GEOMETRIA 1, alapszint Kiss György 4-723 Fogadóóra: péntek 8. 15-10. 00 email: kissgy@cs.elte.hu Előadás: 11. 15-13. 45, közben egyszer 15 perc szünet GEOMETRIA 1, alapszint Ajánlott irodalom: Hajós Gy.:
RészletesebbenLátható felszín algoritmusok
Látható felszín algoritmusok Látható felszínek Z-buffer algoritmus Festő algoritmus A látható felszín meghatározására szolgáló algoritmusok A tárgyak takarják-e egymást? Mely tárgy látható? Pontokra: P
RészletesebbenKoordináta-geometria feladatgyűjtemény
Koordináta-geometria feladatgyűjtemény A feladatok megoldásai a dokumentum végén találhatók Vektorok 1. Egy négyzet két szemközti csúcsának koordinátái: A( ; 7) és C(4 ; 1). Határozd meg a másik két csúcs
RészletesebbenGeometriai alapfogalmak
Geometriai alapfogalmak Alapfogalmak (nem definiáljuk): pont, egyenes, sík, tér. Félegyenes: egy egyenest egy pontja két félegyenesre bontja. Ez a pont a félegyenes végpontja. A félegyenes végtelen hosszú.
Részletesebben20. tétel A kör és a parabola a koordinátasíkon, egyenessel való kölcsönös helyzetük. Másodfokú egyenlőtlenségek.
. tétel A kör és a parabola a koordinátasíkon, egyenessel való kölcsönös helyzetük. Másodfokú egyenlőtlenségek. Először megadom a síkbeli definíciójukat, mert ez alapján vezetjük le az egyenletüket. Alakzat
RészletesebbenRegresszió számítás. Tartalomjegyzék: GeoEasy V2.05+ Geodéziai Kommunikációs Program
Regresszió számítás GeoEasy V2.05+ Geodéziai Kommunikációs Program DigiKom Kft. 2006-2010 Tartalomjegyzék: Egyenes x változik Egyenes y változik Egyenes y és x változik Kör Sík z változik Sík y, x és z
RészletesebbenSzámítógépes Grafika mintafeladatok
Számítógépes Grafika mintafeladatok Feladat: Forgassunk a 3D-s pontokat 45 fokkal a X tengely körül, majd nyújtsuk az eredményt minden koordinátájában kétszeresére az origóhoz képest, utána forgassunk
RészletesebbenKoordináta-geometria feladatgyűjtemény (A feladatok megoldásai a dokumentum végén találhatók)
Koordináta-geometria feladatgyűjtemény (A feladatok megoldásai a dokumentum végén találhatók) Vektorok 1. Egy négyzet két szemközti csúcsának koordinátái: A( ; 7) és C(4 ; 1). Határozd meg a másik két
RészletesebbenAlgoritmusok raszteres grafikához
Algoritmusok raszteres grafikához Egyenes rajzolása Kör rajzolása Ellipszis rajzolása Algoritmusok raszteres grafikához Feladat: Grafikai primitíveket (pl. vonalat, síkidomot) ábrázolni kép-mátrixszal,
Részletesebben= Y y 0. = Z z 0. u 1. = Z z 1 z 2 z 1. = Y y 1 y 2 y 1
Egyenes és sík a térben Elméleti áttekintés Az egyenes paraméteres egyenlete: X = u 1 λ + x 0 Y = u λ + y 0, Z = u λ + z 0 ahol a λ egy valós paraméter Az u = (u 1, u, u ) az egyenes irányvektora és P
RészletesebbenGeometria 1 összefoglalás o konvex szögek
Geometria 1 összefoglalás Alapfogalmak: a pont, az egyenes és a sík Axiómák: 1. Bármely 2 pontra illeszkedik egy és csak egy egyenes. 2. Három nem egy egyenesre eső pontra illeszkedik egy és csak egy sík.
RészletesebbenÖsszeállította: dr. Leitold Adrien egyetemi docens
Az R 3 tér geometriája Összeállította: dr. Leitold Adrien egyetemi docens 2008.09.08. 1 Vektorok Vektor: irányított szakasz Jel.: a, a, a, AB, Jellemzői: irány, hosszúság, (abszolút érték) jel.: a Speciális
RészletesebbenTémák: geometria, kombinatorika és valósuínűségszámítás
Matematika BSc Elemi matematika 3 Témák: geometria, kombinatorika és valósuínűségszámítás Kitűzött feladatok Geometria 1. Egy ABD háromszög szögei rendre α, β, γ. Mekkora szöget zár be egymással a) az
RészletesebbenKoordinátageometriai gyakorló feladatok I ( vektorok )
Koordinátageometriai gyakorló feladatok I ( vektorok./ Határozd meg az AB szakasznak azt a pontját, amely a szakaszt : ha A ( ; és a B ( ; 8!./ Adott az A ( 3 ; 5 és a ( ; 6 B pont. Számítsd ki az AB vektor
RészletesebbenHelyvektorok, műveletek, vektorok a koordináta-rendszerben
Helyvektorok, műveletek, vektorok a koordináta-rendszerben. Rajzold meg az alábbi helyvektorokat a derékszögű koordináta-rendszerben, majd számítsd ki a hosszúságukat! a) (4 ) b) ( 5 ) c) ( 6 ) d) (4 )
RészletesebbenTÉRINFORMATIKAI ALGORITMUSOK
Topológiai algoritmusok és adatszerkezetek TÉRINFORMATIKAI ALGORITMUSOK Cserép Máté mcserep@inf.elte.hu 2017. november 22. EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR BEVEZETŐ Topológia: olyan matematikai
RészletesebbenSkaláris szorzat: a b cos, ahol α a két vektor által bezárt szög.
1 Összeadás: Legyen a (7; 3) és b (- 2; 4), akkor az összegük a + b (7 + (-2); 3 + 4) = (5; 7) Kivonás: Legyen a (7; 3) és b (- 2; 4), akkor a különbségük a b (7 - (-2); 3-4)=(9; - 1) Valós számmal való
RészletesebbenKoordinátageometria. , azaz ( ) a B halmazt pontosan azok a pontok alkotják, amelynek koordinátáira:
005-0XX Emelt szint Koordinátageometria 1) a) Egy derékszögű háromszög egyik oldalegyenese valamelyik koordinátatengely, egy másik oldalegyenesének egyenlete x + y = 10, egyik csúcsa az origó. Hány ilyen
RészletesebbenVektorok és koordinátageometria
Vektorok és koordinátageometria Vektorral kapcsolatos alapfogalmak http://zanza.tv/matematika/geometria/vektorok-bevezetese Definíció: Ha egy szakasz két végpontját megkülönböztetjük egymástól oly módon,
RészletesebbenI. Egyenlet fogalma, algebrai megoldása
11 modul: EGYENLETEK, EGYENLŐTLENSÉGEK MEGOLDÁSA 6 I Egyenlet fogalma, algebrai megoldása Módszertani megjegyzés: Az egyenletek alaphalmazát, értelmezési tartományát később vezetjük be, a törtes egyenletekkel
RészletesebbenEÖTVÖS LORÁND SZAKKÖZÉP- ÉS SZAKISKOLA TANÍTÁST SEGÍTŐ OKTATÁSI ANYAGOK MÉRÉS TANTÁRGY
EÖTVÖS LORÁND SZAKKÖZÉP- ÉS SZAKISKOLA TANÍTÁST SEGÍTŐ OKTATÁSI ANYAGOK MÉRÉS TANTÁRGY SÍKIDOMOK Síkidom 1 síkidom az a térelem, amelynek valamennyi pontja ugyan abban a síkban helyezkedik el. A síkidomokat
RészletesebbenNagy András. Feladatok a koordináta-geometria, egyenesek témaköréhez 11. osztály 2010.
Nagy András Feladatok a koordináta-geometria, egyenesek témaköréhez 11. osztály 010. Feladatok a koordináta-geometria, egyenesek témaköréhez 11. osztály 1) Döntsd el, hogy a P pont illeszkedik-e az e egyenesre
RészletesebbenAlapfogalmak II. Def.: Egy gráf összefüggő, ha bármely pontjából bármely pontjába eljuthatunk egy úton.
lapfogalmak II Nézzük meg mégegyszer a königsbergi séták problémáját! város lakói vasárnaponként szerettek sétálni a szigeteken. Felvetődött a kérdés, hogy hogyan lehetne olyan sétát tenni a városban,
RészletesebbenSzög. A Wikipédiából, a szabad enciklopédiából:
Szög A Wikipédiából, a szabad enciklopédiából: http://hu.wikipedia.org/wiki/szög A sík egy pontjából kiinduló két félegyenes a síkot két tartományra osztja. Az egyik tartomány és a két félegyenes szöget
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria I.
Geometria I. Alapfogalmak: Az olyan fogalmakat, amelyeket nem tudunk egyszerűbb fogalmakra visszavezetni, alapfogalmaknak nevezzük, s ezeket nem definiáljuk. Pl.: pont, egyenes, sík, tér, illeszkedés.
RészletesebbenVektorgeometria (2) First Prev Next Last Go Back Full Screen Close Quit
Vektorgeometria (2) First Prev Next Last Go Back Full Screen Close Quit 1. Tekintsünk a térben egy P (p 1, p 2, p 3 ) pontot és egy v = (v 1, v 2, v 3 ) = 0 vektort. Ekkor pontosan egy egyenes létezik,
RészletesebbenAnalitikus térgeometria
Analitikus térgeometria Wettl Ferenc el adása alapján 2015.09.21. Wettl Ferenc el adása alapján Analitikus térgeometria 2015.09.21. 1 / 23 Tartalom 1 Egyenes és sík egyenlete Egyenes Sík 2 Alakzatok közös
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I 16 XVI A DIFFERENCIÁLSZÁmÍTÁS ALkALmAZÁSAI 1 Érintő ÉS NORmÁLIS EGYENES, L HOSPITAL-SZAbÁLY Az görbe abszcisszájú pontjához tartozó érintőjének egyenlete (1), normálisának egyenlete
RészletesebbenA Vonallánc készlet parancsai lehetővé teszik vonalláncok és sokszögek rajzolását.
11. Geometriai elemek 883 11.3. Vonallánc A Vonallánc készlet parancsai lehetővé teszik vonalláncok és sokszögek rajzolását. A vonallánc egy olyan alapelem, amely szakaszok láncolatából áll. A sokszög
Részletesebben2. ELŐADÁS. Transzformációk Egyszerű alakzatok
2. ELŐADÁS Transzformációk Egyszerű alakzatok Eltolás A tér bármely P és P pontpárjához pontosan egy olyan eltolás létezik, amely P-t P -be viszi. Bármely eltolás tetszőleges egyenest vele párhuzamos egyenesbe
RészletesebbenProgramozási nyelvek 2. előadás
Programozási nyelvek 2. előadás Logo forgatás tétel Forgatás tétel Ha az ismétlendő rész T fok fordulatot végez és a kezdőhelyére visszatér, akkor az ismétlések által rajzolt ábrák egymás T fokkal elforgatottjai
RészletesebbenMozgatható térlefedő szerkezetek
Mozgatható térlefedő szerkezetek TDK Konferencia 2010 Szilárdságtani és tartószerkezeti szekció Tartalomjegyzék 1 Absztrakt 2 Bevezetés 3 Az alakzat mozgásának görbületre gyakorolt hatása 4 Teljes összenyomódás
RészletesebbenFüggvények Megoldások
Függvények Megoldások ) Az ábrán egy ; intervallumon értelmezett függvény grafikonja látható. Válassza ki a felsoroltakból a függvény hozzárendelési szabályát! a) x x b) x x + c) x ( x + ) b) Az x függvény
Részletesebbenegyenletrendszert. Az egyenlő együtthatók módszerét alkalmazhatjuk. sin 2 x = 1 és cosy = 0.
Magyar Ifjúság. X. TRIGONOMETRIKUS FÜGGVÉNYEK A trigonometrikus egyenletrendszerek megoldása során kísérletezhetünk új változók bevezetésével, azonosságok alkalmazásával, helyettesítő módszerrel vagy más,
RészletesebbenAbszolútértékes egyenlôtlenségek
Abszolútértékes egyenlôtlenségek 575. a) $, $ ; b) < - vagy $, # - vagy > 4. 5 576. a) =, =- 6, 5 =, =-, 7 =, 4 = 5; b) nincs megoldás;! c), = - ; d) =-. Abszolútértékes egyenlôtlenségek 577. a) - # #,
RészletesebbenGeometriai példatár 2.
Nyugat-magyarországi Egyetem Geoinformatikai Kara Baboss Csaba Szabó Gábor Geometriai példatár 2 GEM2 modul Metrikus feladatok SZÉKESFEHÉRVÁR 2010 Jelen szellemi terméket a szerzői jogról szóló 1999 évi
RészletesebbenFüggvények. Fogalom. Jelölés
Függvények Fogalom Ha egy A halmaz minden eleméhez egyértelműen hozzárendeljük egy B halmaz valamely elemét, akkor ezt a hozzárendelést függvénynek nevezzük. Az A halmaz a függvény értelmezési tartománya,
RészletesebbenKoordináta-geometria II.
Koordináta-geometria II. DEFINÍCIÓ: (Alakzat egyenlete) A síkon adott egy derékszögű koordináta rendszer. A síkban levő alakzat egyenlete olyan f (x, y) = 0 egyenlet, amelyet azoknak és csak azoknak a
RészletesebbenKoordináta-geometria. Fogalom. Jelölés. Tulajdonságok, definíciók
Koordináta-geometria Fogalom Ezen a helyen találkozik össze a számtan és a mértan. Körök, egyenesek, háromszögek és más egyéb alakzatok, de nem szerkesztenünk kell, vagy méricskélni, hanem számolni, viszont
RészletesebbenKép mátrix. Feladat: Pap Gáborné-Zsakó László: Algoritmizálás, adatmodellezés 2/35
Grafika I. Kép mátrix Feladat: Egy N*M-es raszterképet nagyítsunk a két-szeresére pontsokszorozással: minden régi pont helyébe 2*2 azonos színű pontot rajzolunk a nagyított képen. Pap Gáborné-Zsakó László:
RészletesebbenFüggvény határérték összefoglalás
Függvény határérték összefoglalás Függvény határértéke: Def: Függvény: egyértékű reláció. (Vagyis minden értelmezési tartománybeli elemhez, egyértelműen rendelünk hozzá egy elemet az értékkészletből. Vagyis
RészletesebbenIV. LEGO Robotprogramozó Országos Csapatverseny
BÁNYAI JÚLIA GIMNÁZIUM - ROBOTIKA CSOPORT Tel.: 76/481-474 (+36 20 479 8460) Fax.: 76/486-942 web: http://www.banyai-kkt.sulinet.hu/robotika e-mail: robotika.bjg@gmail.com IV. LEGO Robotprogramozó Országos
RészletesebbenBevezetés a síkgeometriába
a síkgeometriába 2016.01.29. a síkgeometriába 1 Fogalom, alapfogalom Álĺıtás,axióma Térelemek kölcsönös helyzete 2 A szögek A szögek mérése Szögfajták Szögpárok 3 4 a síkgeometriába Fogalom, alapfogalom
RészletesebbenKoordináta - geometria I.
Koordináta - geometria I A koordináta geometria témaköre geometriai problémákat old meg algebrai módszerekkel úgy, hogy a geometriai fogalmaknak algebrai fogalmakat feleltet meg: a pontokat, vektorokat
RészletesebbenKözéppontos hasonlóság szerkesztések
Középpontos hasonlóság szerkesztések 1. Adott az AV B konvex szög és a belsejében egy P pont. Húzzunk a P ponton át egy egyenest úgy, hogy a szög száraiból kimetszett szeletek aránya 3 : 4 legyen. Legyen
RészletesebbenA tér lineáris leképezései síkra
A tér lineáris leképezései síkra Az ábrázoló geometria célja: A háromdimenziós térben elhelyezkedő alakzatok helyzeti és metrikus viszonyainak egyértelmű és egyértelműen rekonstruálható módon történő ábrázolása
RészletesebbenKoordináta geometria III.
Koordináta geometria III. TÉTEL: A P (x; y) pont akkor és csak akkor illeszkedik a K (u; v) középpontú r sugarú körre (körvonalra), ha (x u) 2 + (y v) 2 = r 2. Ez az összefüggés a K (u; v) középpontú r
Részletesebben44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Megyei forduló április mal, így a számjegyeinek összege is osztható 3-mal.
44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY Megyei forduló - 2015. április 11. HATODIK OSZTÁLY - Javítási útmutató 1. Melyik a legkisebb 3-mal osztható négyjegyű szám, amelynek minden számjegye különböző,
RészletesebbenSzögfüggvények értékei megoldás
Szögfüggvények értékei megoldás 1. Számítsd ki az alábbi szögfüggvények értékeit! (a) cos 585 (f) cos ( 00 ) (k) sin ( 50 ) (p) sin (u) cos 11 (b) cos 00 (g) cos 90 (l) sin 510 (q) sin 8 (v) cos 9 (c)
RészletesebbenHajder Levente 2018/2019. II. félév
Hajder Levente hajder@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2018/2019. II. félév Tartalom 1 2 3 4 5 Albrecht Dürer, 1525 Motiváció Tekintsünk minden pixelre úgy, mint egy kis ablakra
RészletesebbenHajder Levente 2014/2015. tavaszi félév
Hajder Levente hajder.levente@sztaki.mta.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2014/2015. tavaszi félév Tartalom 1 2 3 4 5 Albrecht Dürer, 1525 Motiváció Tekintsünk minden pixelre úgy, mint
RészletesebbenMáté: Számítógépes grafika alapjai
LÁTHATÓ FELÜLETEK MEGHATÁROZÁSA LÁTHATÓ FELÜLETEK MEGHATÁROZÁSA szolgáló általános algoritmusok Adott 3D tárgyak egy halmaza, és egy projekció specifikációja. Mely vonalak és felületek lesznek láthatók?
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások
Megoldások 1. Írd fel a K (0; 2) középpontú 7 sugarú kör egyenletét! A keresett kör egyenletét felírhatjuk a képletbe való behelyettesítéssel: x 2 + (y + 2) 2 = 49. 2. Írd fel annak a körnek az egyenletét,
RészletesebbenLehet hogy igaz, de nem biztos. Biztosan igaz. Lehetetlen. A paralelogrammának van szimmetria-középpontja. b) A trapéznak két szimmetriatengelye van.
Geometria, sokszögek, szögek, -, 2004_01/5 Lili rajzolt néhány síkidomot: egy háromszöget, egy deltoidot, egy paralelogrammát és egy trapézt. A következő állítások ezekre vonatkoznak. Tegyél * jelet a
RészletesebbenMegoldás A számtani sorozat első három eleme kifejezhető a második elemmel és a differenciával. Összegük így a 2. d =33, azaz 3a 2. a 2.
1. Egy 33-as létszámú zenetagozatos osztályban hegedülni és zongorázni tanulnak a diákok. Minden diák játszik legalább egy hangszeren. Azok száma, akik mindkét hangszeren játszanak, akik csak hegedülnek,
RészletesebbenPróba érettségi feladatsor április 09. I. RÉSZ. 1. Hány fokos az a konkáv szög, amelyiknek koszinusza: 2
Név: osztály: Próba érettségi feladatsor 010 április 09 I RÉSZ Figyelem! A dolgozatot tollal írja; az ábrákat ceruzával is rajzolhatja A megoldást minden esetben a feladat szövege melletti fehér hátterű
Részletesebben5. előadás. Skaláris szorzás
5. előadás Skaláris szorzás Bevezetés Két vektor hajlásszöge: a vektorokkal párhuzamos és egyirányú, egy pontból induló félegyenesek konvex szöge. φ Bevezetés Definíció: Két vektor skaláris szorzata abszolút
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások
Megoldások 1. Határozd meg a szakasz hosszát, ha a végpontok koordinátái: A ( 1; ) és B (5; )! A szakasz hosszához számítsuk ki a két pont távolságát: d AB = AB = (5 ( 1)) + ( ) = 6 + 1 = 7 6,08.. Határozd
RészletesebbenAz egyenes és a sík analitikus geometriája
Az egyenes és a sík analitikus geometriája Az egyenes a kétdimenziós koordinátarendszerben A kétdimenziós koordinátarendszerben az egyenest egy n(a, B) normálvektorával és egy r 0 helyvektorú P(x 0,y 0
RészletesebbenTÉRINFORMATIKAI ALGORITMUSOK
Topológiai algoritmusok és adatszerkezetek TÉRINFORMATIKAI ALGORITMUSOK Cserép Máté mcserep@caesar.elte.hu 2015. november 18. EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR BEVEZETŐ Topológia: olyan matematikai
Részletesebben2016/2017. Matematika 9.Kny
2016/2017. Matematika 9.Kny Gondolkodási módszerek 1. Számhalmazok: N, Z, Q, Q*, R a számhalmazok kapcsolata, halmazábra 2. Ponthalmazok: o 5. oldal K I. fejezet: 172-178., 180-185., 191. feladat távolsággal
Részletesebben1. tétel. 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója 7 cm. Mekkora a háromszög átfogója? (4 pont)
1. tétel 1. Egy derékszögű háromszög egyik szöge 50, a szög melletti befogója cm. Mekkora a háromszög átfogója? (4 pont). Adott az ábrán két vektor. Rajzolja meg a b, a b és az a b vektorokat! (6 pont)
RészletesebbenFerde kúp ellipszis metszete
Ferde kúp ellipszis metszete A ferde kúp az első képsíkon lévő vezérkörével és az M csúcsponttal van megadva. Ha a kúpból ellipszist szeretnénk metszeni, akkor a metsző síknak minden alkotót végesben kell
Részletesebben6. Függvények. 1. Az alábbi függvények közül melyik szigorúan monoton növekvő a 0;1 intervallumban?
6. Függvények I. Nulladik ZH-ban láttuk: 1. Az alábbi függvények közül melyik szigorúan monoton növekvő a 0;1 intervallumban? f x g x cos x h x x ( ) sin x (A) Az f és a h. (B) Mindhárom. (C) Csak az f.
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenMegyei matematikaverseny évfolyam 2. forduló
Megyei matematikaverseny 0. 9. évfolyam. forduló. különbözı pozitív egész szám átlaga. Legfeljebb mekkora lehet ezen számok közül a legnagyobb? (A) (B) 8 (C) 9 (D) 78 (E) 44. 00 009 + 008 007 +... + 4
RészletesebbenAz alap- és a képfelület fogalma, megadási módjai és tulajdonságai
A VETÜLETEK ALAP- ÉS KÉPFELÜLETE Az alap- és a képfelület fogalma, megadási módjai és tulajdonságai A geodézia, a térinformatika és a térképészet a görbült földfelületen elhelyezkedő geometriai alakzatokat
RészletesebbenAnalitikus térgeometria
5. fejezet Analitikus térgeometria Kezd és végpontjuk koordinátáival adott vektorok D 5.1 A koordináta-rendszer O kezd pontjából a P pontba mutató OP kötött vektort a P pont helyvektorának nevezzük. T
RészletesebbenKoordináta-geometria feladatok (középszint)
Koordináta-geometria feladatok (középszint) 1. (KSZÉV Minta (1) 2004.05/I/4) Adott az A(2; 5) és B(1; 3) pont. Adja meg az AB szakasz felezőpontjának koordinátáit! 2. (KSZÉV Minta (2) 2004.05/I/7) Egy
RészletesebbenTeljes függvényvizsgálat
Teljes üggvényvizsgálat Tanulási cél A üggvényvizsgálat lépéseinek megismerése és begyakorlása. Motivációs példa Jelölje egy adott termék árát P, a termék keresleti üggvényét pedig 1000 10 P D P. A P teljes
RészletesebbenKonvexitás, elaszticitás
DIFFERENCIÁLSZÁMÍTÁS ALKALMAZÁSAI Konveitás, elaszticitás Tanulási cél A másodrendű deriváltat vizsgálva milyen következtetéseket vonhatunk le a üggvény konveitására vonatkozóan. Elaszticitás ogalmának
Részletesebbenb) Ábrázolja ugyanabban a koordinátarendszerben a g függvényt! (2 pont) c) Oldja meg az ( x ) 2
1) Az ábrán egy ; intervallumon értelmezett függvény grafikonja látható. Válassza ki a felsoroltakból a függvény hozzárendelési szabályát! a) b) c) ( ) ) Határozza meg az 1. feladatban megadott, ; intervallumon
RészletesebbenA keresett kör középpontja Ku ( ; v, ) a sugara r = 1. Az adott kör középpontjának koordinátái: K1( 4; 2)
55 A kör 87 8 A keresett kör középpontja Ku ( ; v, ) a sugara r = Az adott kör középpontjának koordinátái: K( ; ) és a sugara r =, az adott pont P(; ) Ekkor KP = és KK = () ( u ) + ( v ) =, () ( u ) +
Részletesebben9. Írjuk fel annak a síknak az egyenletét, amely átmegy az M 0(1, 2, 3) ponton és. egyenessel;
Síkok és egyenesek FELADATLAP Írjuk fel annak az egyenesnek az egyenletét, amely átmegy az M 0(,, ) ponton és a) az M(,, 0) ponton; b) párhuzamos a d(,, 5) vektorral; c) merőleges a x y + z 0 = 0 síkra;
RészletesebbenHáromszögek, négyszögek, sokszögek 9. évfolyam
Háromszögek, négyszögek, sokszögek 9. évfolyam I. Pontok, egyenesek, síkok és ezek kölcsönös helyzetet 1) a pont, az egyenes, a sík és az illeszkedés alapfogalmak 2) két egyenes metsző, ha van közös pontjuk
RészletesebbenMaple: Deriváltak és a függvény nevezetes pontjai
Maple: Deriváltak és a függvény nevezetes pontjai Bevezető Tudjuk, hogy a Maple könnyűszerrel képes végrehajtani a szimbólikus matematikai számításokat, ezért a Maple egy ideális program differenciál-
RészletesebbenSíkgeometria 12. évfolyam. Szögek, szögpárok és fajtáik
Szögek, szögpárok és fajtáik Szögfajták: Jelölés: Mindkét esetben: α + β = 180 Pótszögek: Olyan szögek, amelyeknek összege 90. Oldalak szerint csoportosítva A háromszögek Általános háromszög: Minden oldala
RészletesebbenAz Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi első fordulójának feladatmegoldásai. 81f 2 + 90l 2 f 2 + l 2
Az Országos Középiskolai Tanulmányi Verseny 2005-2006. tanévi első fordulójának feladatmegoldásai matematikából, a II. kategória számára 1. Két iskola tanulói műveltségi vetélkedőn vettek részt. A 100
RészletesebbenGeometriai algoritmusok
Geometriai algoritmusok Alapfogalmak Pont: (x,y) R R Szakasz: Legyen A,B két pont. Az A és B pontok által meghatározott szakasz: AB = {p = (x,y) : x = aa.x + (1 a)b.x,y = aa.y + (1 a)b.y),a R,0 a 1. Ha
RészletesebbenGyakorló feladatok. 2. Matematikai indukcióval bizonyítsuk be, hogy n N : 5 2 4n n (n + 1) 2 n (n + 1) (2n + 1) 6
Gyakorló feladatok 1. Ismertesd a matematikai indukció logikai sémáját, magyarázzuk meg a bizonyítás lényegét. Bizonyítsuk be, hogy minden n természetes számra 1 + 3 + + (n 1) = n.. Matematikai indukcióval
RészletesebbenNemlineáris egyenletrendszerek megoldása április 15.
Nemlineáris egyenletrendszerek megoldása 2014. április 15. Nemlineáris egyenletrendszerek Az egyenletrendszer a következő formában adott: f i (x 1, x 2,..., x M ) = 0 i = 1...N az f i függvények az x j
RészletesebbenObjektumok és osztályok. Az objektumorientált programozás alapjai. Rajzolás tollal, festés ecsettel. A koordinátarendszer
Objektumok és osztályok Az objektumorientált programozás alapjai Rajzolás tollal, festés ecsettel A koordinátarendszer A vektorgrafikában az egyes grafikus elemeket (pontokat, szakaszokat, köröket, stb.)
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások
Megoldások 1. Tekintsük az alábbi szabályos hatszögben a következő vektorokat: a = AB és b = AF. Add meg az FO, DC, AO, AC, BE, FB, CE, DF vektorok koordinátáit az (a ; b ) koordinátarendszerben! Alkalmazzuk
Részletesebben3. tétel Térelemek távolsága és szöge. Nevezetes ponthalmazok a síkon és a térben.
3. tétel Térelemek távolsága és szöge. Nevezetes ponthalmazok a síkon és a térben. TÁVOLSÁG Általános definíció: két alakzat távolsága a két alakzat pontjai között húzható legrövidebb szakasz hosszaa távolság
RészletesebbenNULLADIK MATEMATIKA ZÁRTHELYI
A NULLADIK MATEMATIKA ZÁRTHELYI 20-09-2 Terem: Munkaidő: 0 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható! Csak és kizárólag tollal tölthető ki a feladatlap, a ceruzával
Részletesebben