Valasek Gábor tavaszi félév
|
|
- Karola Szalainé
- 4 évvel ezelőtt
- Látták:
Átírás
1 Valasek Gábor Eötvös Loránd Tudományegyetem Informatikai Kar tavaszi félév
2 Tartalom Test- és felületmodellezés
3 Test- és felületmodellezés Tartalom Test- és felületmodellezés
4 Test- és felületmodellezés Motiváció Geometriai Modellezés előadáson volt szó testek reprezentációjának két módszeréről: Constructive Solid Geometry (CSG) a térfogatot elemi térfogatok (primitívek) halmazelméleti műveletekkel képzett kombinációjaként kezeli. Boundary representation (B-rep) esetén csak a térfogat irányított felületét reprezentáljuk, azaz csúcsok, élek és lapok szomszédossági gráfjának kiértékeléseként. Különböző szempontok szerint más-más a jó (például megfelelő primitív halmaz esetén CSG-nél nem kell aggódni az eredmény topologikus helyessége miatt - ugyanezt eldönteni egy B-rep reprezentációról már nehéz kérdés)
5 Test- és felületmodellezés Motiváció Eddig csak alacsony szinten foglalkoztunk a reprezentációval, most részben erre is építeni fogunk Emlékeztetőül az adott művelet kezelése triviális-e ( ) vagy adott esetben bonyolult algoritmusokat is igényelhet ( ): művelet implicit parametrikus pontok előálĺıtása a felületen pont a testen van-e? topológia triviális kezelése halmazműveletek
6 Test- és felületmodellezés Motiváció Most áttekintünk néhány szempontot, amik, függetlenül a választott konkrét reprezentációtól, segítenek rendszerezni a tennivalókat. Ezek inkább felhasználói szempontból vizsgálják a problémát és azt mondják meg, hogy miképp tudunk modellezni egy alakzatot egy reprezentációban
7 Test- és felületmodellezés Megjegyzés Az ábrák Christopher Hoffmann könyvének második fejezetéből: LINK származnak.
8 Test- és felületmodellezés Primitívek Paraméteres alap-testek: egy adott elemi térfogathalmazból választott, paraméteres felületsereg (például egy gömb két paramétere a gömb középpontja és sugara). Súrolt térfogatok: valamilyen elemi térfogat (vagy kontúr) adott pálya mentén való mozgatásával kapott térfogat (például egy adott körlemez egy h hosszúságú egyenes mentén történő mozgatásával egy hengert kapunk. Egy gömb pályán való mozgatásával pedig egy csőfelületet kapunk.) Féltér primitívek: {[x, y, z] T f (x, y, z) 0}, ahol f (x, y, z) egy irreducibilis polinom.
9 Test- és felületmodellezés Lokális módosítások Természetes igény felhasználói részről, hogy egy módosítás hatása a végső geometriára előre kiszámítható mértékű legyen A B-rep-ben könnyen megvalósíthatóak, de vigyázni kell, hogy helyes marad-e az eredmény
10 Test- és felületmodellezés Globális módosítások A transzformációkon (eltolás, forgatás stb.) kívül ide értendőek a halmazműveletek Illetve egy felhasználói szempontból nélkülözhetetlen: az undo/redo
11 Test- és felületmodellezés Globális módosítások - undo/redo
12 Test- és felületmodellezés Globális módosítások - undo/redo Naív megközeĺıtés: A felhasználó minden műveletét és annak paramétereit tároljuk el egy faszerkezetben. Ez jó, ha annotálható. Egy tetszőleges állapot visszaálĺıtható, ha a fa gyökerétől az adott pontig alkalmazunk minden egyes műveletet. Az egyes műveletek eredményének validitását ilyenkor nem kell ellenőrizni, de ettől még meglehetősen költséges.
13 Test- és felületmodellezés Globális módosítások - undo/redo Hatékonyabb, ha minden műveletnek létezik az inverze a Command pattern-nel szépen implementálható (és implementálják is, csak egy igazi rendszerben ez még bonyolultabb lehet - lásd pl. 59. slide-tól ITT) bár bizonyos esetekben triviálisan megvalósítható, más esetekben viszont nagyon költséges tud lenni (például visszacsinálni egy B-rep-en elvégzett halmazműveletet) Ezért sokszor az a jó, ha elmentjük a teljes állapotteret és undo esetén ide megyünk vissza (Memento pattern-es megközeĺıtés). Azaz gyakorlatban a kettő keverékét kell megvalósítani.
14 Tartalom Test- és felületmodellezés
15 Reprezentáció és kiértékelés Tartalom Test- és felületmodellezés Reprezentáció és kiértékelés Görbe-test osztályozás Felület-test osztályozás Befoglalók
16 Reprezentáció és kiértékelés CSG Egy CSG modell primitívek egy adott halmazából épül fel regularizált halmazműveletek és mozgástranszformációk felhasználásával. Ezeket egy fával ábrázolhatjuk
17 Reprezentáció és kiértékelés CSG
18 Reprezentáció és kiértékelés CSG fa A fa levelei primitívek Belső csúcsai lehetnek transzformációk (ha nincsenek a levélszintre lekötve) halmazműveletek A fa által reprezentált alakzatot a gyökér ábrázolja, kiértékeléséhez a levelekből (primitívekből) kiindulva el kell végezni minden műveletet
19 Reprezentáció és kiértékelés CSG fa Ártalmatlannak tűnik, de már az előző példa is problémás tud lenni Ha például azt vizsgáljuk, hogy egy pont benne van-e a két téglatest uniójában lehet, hogy közös lapon lévő pont a numerikus hibák miatt egyszer sem megy át sikeresen a tartalmazási teszten Ezért ráhagyásokat is kell néha használnunk
20 Reprezentáció és kiértékelés CSG fa - megjegyzés Egy művelet elvégzése általában a fa mélységében lineáris Ezért fontos, hogy azonosítsuk azokat a részfákat, amik triviális altereket alkotnak (üres vagy teljes tér) Egy rész-fát redundánsnak mondunk, hogy ha helyettesítve az üres halmazzal vagy annak komplementerével, nem változik a reprezentált térfogat
21 Reprezentáció és kiértékelés Regularizált halmazműveletek A hagyományos halmazműveletek elvégzése után felesleges, alacsonyabb dimenziójú topológiai elemek is maradhatnak tüntessük el a térfogat nélküli darabokat Erre használjuk a regularizált halmazműveleteket: Ax B = int(axb), x {,, } Azaz a regularizált halmazműveletek az eredeti halmazművelet eredményeképp előállt halmaz belső pontjainak a lezártjai.
22 Reprezentáció és kiértékelés Regularizált halmazműveletek Ekkor egy regularizált halmazművelet elvgézése a következő lépésekből áll: 1. A klasszikus algebrai halmazművelet elvégzése 2. Az eredmény P halmaz összes olyan p pontjának megtartása, amelyekhez létezik olyan ɛ > 0, hogy k ɛ (p) P (belső pontok számítása) 3. Az eredményhez adjuk hozzá a P összes olyan q pontját, amely pontok nem belső pontok, de létezik hozzájuk olyan r belső pont és k ɛ (r) környezet, hogy q és r összeköthető egy olyan olyan görbével, aminek az egésze k ɛ (r)-ben halad, kivéve a q-beli végpontját (lezárás számítása)
23 Reprezentáció és kiértékelés Regularizált halmazműveletek A gyakorlatban ennél hatékonyabban kell kiértékelni ezeket a műveleteket Ehhez a regularizált halmazművelet argumentumainak pontjait kell osztályozni aszerint, hogy: in: a test belső pontja (van olyan környezete a pontnak, aminek egésze a testben van) on: a test határolófelületén van (a pont környezetének van olyan része, ami a testben van és van olyan része, amin azon kívül találhat) out: a testen kívül található (van olyan környezete a pontnak, aminek egésze a testen kívül van)
24 Tartalom Test- és felületmodellezés Reprezentáció és kiértékelés Görbe-test osztályozás Felület-test osztályozás Befoglalók
25 El szeretnénk dönteni egy pontról, hogy a testen belül (in), rajta (on) vagy azon kívül van (out) Ehhez egy kétfázisú algoritmust használunk: 1. a kérdéses pontot letoljuk a fa gyökeréből indulva és a leveleken elvégezzük a kiértékelést, ezáltal megkapjuk a megfelelő primitívre a pontosztályozás eredményét 2. ezután a kiértékelés eredményeket a levelekből elindítjuk felfelé a gyökér felé, a halmazműveleteket alkalmazva az osztályozásokra
26 - lefelé irány A lefelé irány a következőppen valósítandó meg: legyen x = [x, y, z] T az osztályozni kívánt pont és induljunk el a gyökérből. Ekkor 1. ha az aktuális csúcs a CSG fában egy halmazművelet, akkor a művelet mindkét gyermekének továbbítjuk x-et 2. ha az aktuális csúcs egy M mozgástranszformáció (eltolás vagy elforgatás), akkor a gyermekének az M 1 x pontot továbbítjuk 3. ha az aktuális csúcs egy levél, akkor elvégezzük rajta az osztályozást
27 - lefelé irány A primitív-pont osztályozás implicit reprezentációval triviális, csak egy behelyettesítés és előjelvizsgálat A lefelé irány elvégzése után a kiindulási x pontra minden levélben születik egy l {in, on, out} cimke A felfelé iránynál ezeket kombináljuk, egészen addig, amíg el nem érünk a gyökérig
28 - felfelé irány Minden egyes levélből elindulunk fölfelé a fában Ha az aktuális csúcs egy halmazművelet, akkor a két argumentumot kiértékeljük és az eredményt visszük tovább feljebb a fába
29 - felfelé irány, unió A regularizált unió művelettáblája a következő: in on out in in in in on in in/on on out in on out
30 - on-on unió
31 - on-on unió
32 - on-on unió
33 - on-on unió
34 - felfelé irány, metszet A regularizált metszet művelettáblája a következő: in on out in in on out on on on/out out out out out out
35 - on-on metszet
36 - on-on metszet
37 - on-on metszet
38 - on-on metszet
39 On-on probléma Nem dönthető el egyértelműen sem a regularizált metszet, sem pedig az unió ha csak az osztályozás eredményét ismerjük A problémát azok a pontok okozzák, amik a reprezentált test felületén vannak A kétértelműség feloldásához szükségük van a lekérdezési pont egy nagyobb környezetben vett szomszédosságára Illetve annak típusára
40 Pont szomszédossága A p = [x, y, z] T pont szomszédossága az S testre vonatkoztatva N(p) := k ɛ (p) S, egy infinitezimálisan kicsiny ɛ > 0 értékre. A szomszédossága teli gömb, azaz N(p) = kɛ (p), ha a pont az S-en belül van, üres gömb, azaz N(p) =, ha a pont a testen kívül van a teli gömb egy valódi részhalmaza, ha p az S határán van
41 Pont szomszédossága - felületi pontoknál A nem triviális eset könnyebb értelmezéséhez most tekintsük a poliédereket Azaz a testünk határolófelülete csúcsokból, élekből és lapokból áll Általános, görbület felületi elemeknél a pontos szomszédosság helyett érdemes valamilyen közeĺıtő (befoglaló) szomszédossággal számolni
42 Pont szomszédossága - lap belső pontja (lap-szomszédosság) Ha egy pont egy határolólap belsejében van, akkor a test a szomszédossága egy sík által meghatározott két féltérhez tartozik A reprezentációhoz a pont maga és a kifelé mutató normális tartozik
43 Pont szomszédossága - él belső pontja (él-szomszédosság) Ha egy pont egy él belső pontja, akkor a környezete ékhez hasonĺıt, az általa elválasztott lapok alatti félterek darabokat metszenek ki (balra lent) Most megengedjük, hogy egy él ne csak két lapot választhasson ketté, ekkor több ékünk lesz (jobbra lent)
44 Pont szomszédossága - csúcsban (csúcs-szomszédosság) A csúcspont esetén pedig a befutó élek egy-egy kúpkörnyezetet metszenek ki a pont szomszédosságából A kúpok csúcsa az a pont, aminek a környezetét vizsgáljuk
45 Pont szomszédossága - felületi pontok környezetei
46 - javított felfelé irány, unió /1 Tekintsük a felfelé irány alábbi módosított algoritmusát, ahol N L a bal-, az N R pedig a jobboldali unió argumentum környezetét jelöli: az unió eredményeképp kapott N környezetre 1. ha N L a teli gömb, akkor N is teli gömb 2. ha N L az üres gömb, akkor N = N R 3. ha N L, N R egyaránt lap-szomszédosságok, akkor N egy él-szomszédosság, kivéve ha a két lap egybeesik. Ha egybeesnek, akkor N általában egy lap-szomszédosság lesz, kivéve ha a lapok ellentétesen orientáltak, mert ekkor N a teljes gömb lesz.
47 - javított felfelé irány, unió /2 4. ha N L, N R él-szomszédosságok, akkor N általában egy csúcs-szomszédosság lesz, kivéve ha az illető élek egybeesnek. Egybeeséskor N általában maga is él-környezet lesz, kivéve ha N L és N R együtt egy lapot alkotnak, amikor is N egy lap-környezetté válik.
48 - javított felfelé irány, unió /3 4. ha N L, N R él-szomszédosságok, akkor N általában egy csúcs-szomszédosság lesz, kivéve ha az illető élek egybeesnek. Egybeeséskor N általában maga is él-környezet lesz, kivéve ha N L és N R együtt egy lapot alkotnak, amikor is N egy lap-környezetté válik.
49 - javított felfelé irány, unió /4 4. ha N L, N R él-szomszédosságok, akkor N általában egy csúcs-szomszédosság lesz, kivéve ha az illető élek egybeesnek. Egybeeséskor N általában maga is él-környezet lesz, kivéve ha N L és N R együtt egy lapot alkotnak, amikor is N egy lap-környezetté válik.
50 - javított felfelé irány, unió /5 5. ha N L, N R egyike csúcs-, a másik pedig él-szomszédosság, akkor N általában csúcs-szomszédosság lesz, kivéve ha N L, N R egy él-szomszédossággá egészítik ki egymást
51 - javított felfelé irány, unió /6 6. ha N L, N R egyaránt csúcs-szomszédosságok, akkor N általában csúcs-szomszédosság, kivéve ha a kúpok egy éket vagy lapot nem formálnak, amikor is N rendre él- és lap-szomszédossággá válik.
52 - javított felfelé irány, unió /6 6. ha N L, N R egyaránt csúcs-szomszédosságok, akkor N általában csúcs-szomszédosság, kivéve ha a kúpok egy éket vagy lapot nem formálnak, amikor is N rendre él- és lap-szomszédossággá válik.
53 - javított felfelé irány, unió /6 6. ha N L, N R egyaránt csúcs-szomszédosságok, akkor N általában csúcs-szomszédosság, kivéve ha a kúpok egy éket vagy lapot nem formálnak, amikor is N rendre él- és lap-szomszédossággá válik.
54 - javított felfelé irány A többi eset hasonlóan belátható: N L, N R {ures, teli, lap, el, csucs} A többi művelet szintén analóg (de HF végiggondolni őket)
55 Görbe-test osztályozás Tartalom Test- és felületmodellezés Reprezentáció és kiértékelés Görbe-test osztályozás Felület-test osztályozás Befoglalók
56 Görbe-test osztályozás Görbe-test osztályozás A pont-test osztályozásnál látotthoz hasonló elven, kétfázisú algoritmussal: 1. A görbeleírást a gyökértől indulva továbbítsuk az összes levél felé. A levelekben osztályozzuk a görbe részeit, ezáltal kint/bent/rajta szakaszokra osztva a görbét. 2. Ezután a szegmenseket a levelektől vigyük fel a gyökérig, hogy megkapjuk a görbe végső osztályozását.
57 Görbe-test osztályozás Görbe-test osztályozás Ebben az esetben a görbe parametrikusan reprezentációja mellett oldható meg könnyebben a feladat De ettől még gyökkeresést kell megoldani, hogy az implicit-parametrikus metszést megvalósítsuk Vigyázzunk arra, hogy a görbe nem csak egyenes lehet! De az egyenest már egyszer láttuk is...
58 Görbe-test osztályozás CSG modellek metszése sugárral Levél: triv., metszéspontok: p + t 1 v és p + t 2 v A sugár (p + t 1 v, p + t 2 v) szakaszon a primitív belsejében halad. Összes levélből: t 1... t n, elég ezeket vizsgálnunk. Szakasz-listákat fogunk nyílvántartani.
59 Görbe-test osztályozás CSG modellek metszése sugárral Belső csúcsok: a gyerekektől származó szakasz-listákra is végrehajtjuk a műveletet Összeérő szakaszokat egyesítjük, különben hozzávesszük a listához. Kiszámítjuk a szakaszok metszeteit. \ Kivonjunk a szakaszokat egymásból. Gyökérben: a legkisebb pozitív t értékű pont lesz a szemhez legközelebbi metszés. Ha a metszések száma páros: kívül vagyunk az objektumon, ha páratlan, akkor a belsejében.
60 Felület-test osztályozás Tartalom Test- és felületmodellezés Reprezentáció és kiértékelés Görbe-test osztályozás Felület-test osztályozás Befoglalók
61 Felület-test osztályozás Felület-test osztályozás 1. Metszük el a felületet az összes primitívvel (a gyökértől a levélig tartó transzformációkat figyelembe véve) 2. Osztályozzuk az eredményül kapott metszésgörbéket 3. A helyes orientációra ügyelve kombináljuk a felület-darabokat
62 Felület-test osztályozás Felület-test osztályozás A fenti algoritmus használható B-rep-re történő konverzióra is A levelekben lévő primitíveket egymással kell metszeni és a metszett végén lapokra osztályozott görbékből lesz a B-rep reprezentáció határgörbéje
63 Befoglalók Tartalom Test- és felületmodellezés Reprezentáció és kiértékelés Görbe-test osztályozás Felület-test osztályozás Befoglalók
64 Befoglalók Befoglalók A CSG fa geometriáival végzett műveletek költségesek tudnak lenni Ezért érdemes felgyorsítani az elvégzésüket előszűréssel Ennek egyik legkényelmesebb módja olyan egyszerűbb térfogatokat hozzárendelni a geometriákhoz, amelyek tartalmazzák a primitív összes pontját
65 Befoglalók Műveletek befoglalókkal Jelölje O(T ) a T CSG részfa befoglaló térfogatát (pl. AABB). A levelekben található primitívek befoglaló objektumai adottak.
66 Befoglalók Műveletek befoglalókkal A fából felfelé haladva található halmazműveletek mentén O(T ) a következőképpen számítható: ( ) T = T 1 T 2 O(T ) := O O(T 1 ) O(T 2 ) ( ) T = T 1 T 2 O(T ) := O O(T 1 ) O(T 2 ) T = T 1 T 2 O(T ) := O(T 1 )
(Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja.
Testmodellezés Testmodellezés (Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja. A tervezés (modellezés) során megadjuk a objektum geometria
Részletesebben3D számítógépes geometria és alakzatrekonstrukció
3D számítógépes geometria és alakzatrekonstrukció 12. Tömör testek modellezése http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiima01 Dr. Várady Tamás, Dr. Salvi Péter BME,
RészletesebbenTermék modell. Definíció:
Definíció: Termék modell Összetett, többfunkciós, integrált modell (számítógépes reprezentáció) amely leír egy műszaki objektumot annak különböző életfázis szakaszaiban: tervezés, gyártás, szerelés, szervízelés,
RészletesebbenKlár Gergely 2010/2011. tavaszi félév
Számítógépes Grafika Klár Gergely tremere@elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2010/2011. tavaszi félév Tartalom Virtuális világ tárolása 1 Virtuális világ tárolása 2 3 4 Virtuális világ
Részletesebben2014/2015. tavaszi félév
Hajder L. és Valasek G. hajder.levente@sztaki.mta.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2014/2015. tavaszi félév Tartalom Geometria modellezés 1 Geometria modellezés 2 Geometria modellezés
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é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észletesebbenTÉRINFORMATIKAI ÉS TÁVÉRZÉKELÉSI ALKALMAZÁSOK FEJLESZTÉSE
Topológiai algoritmusok és adatszerkezetek TÉRINFORMATIKAI ÉS TÁVÉRZÉKELÉSI ALKALMAZÁSOK FEJLESZTÉSE Cserép Máté mcserep@caesar.elte.hu 2015. május 5. EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR BEVEZETŐ
RészletesebbenValasek Gábor tavaszi félév
Valasek Gábor valasek@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2016-2017 tavaszi félév Tartalom Tartalom Áttekintés Tartalom B-reṕ Attekintés Topológiai adatszerkezetek Szárnyas-él adatszerkezet
RészletesebbenGeometria brute force tárolása
Virtuális világ tárolása - kérdések Számítógépes Grafika Klár Gergely tremere@elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar Hol táruljuk az adatokat? Mem. vagy HDD? Mire optimalizálunk? Rajzolás
RészletesebbenHalmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1
Halmazelmélet 1. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Halmazelmélet p. 1/1 A halmaz fogalma, jelölések A halmaz fogalmát a matematikában nem definiáljuk, tulajdonságaival
RészletesebbenGeometriai modellezés. Szécsi László
Geometriai modellezés Szécsi László Adatáramlás vezérlés Animáció világleírás Modellezés kamera Virtuális világ kép Képszintézis A modellezés részfeladatai Geometria megadása [1. előadás] pont, görbe,
RészletesebbenElengedhetetlen a játékokban, mozi produkciós eszközökben Nélküle kvantum hatás lép fel. Az objektumok áthaladnak a többi objektumon
Bevezetés Ütközés detektálás Elengedhetetlen a játékokban, mozi produkciós eszközökben Nélküle kvantum hatás lép fel Az objektumok áthaladnak a többi objektumon A valósághű megjelenítés része Nem tisztán
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észletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.
HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak
Részletesebben9. előadás. Térbeli koordinátageometria
9. előadás Térbeli koordinátageometria Koordinátageometria a térben Descartes-féle koordinátarendszerben dolgozunk. A legegyszerűbb alakzatokat fogjuk vizsgálni. Az ezeket leíró egyenletek első-, vagy
RészletesebbenMindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1
Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,
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 Törtvonal Felületi folytonosságok B-spline Spline variánsok Felosztott (subdivision) görbék
RészletesebbenAdaptív dinamikus szegmentálás idősorok indexeléséhez
Adaptív dinamikus szegmentálás idősorok indexeléséhez IPM-08irAREAE kurzus cikkfeldolgozás Balassi Márton 1 Englert Péter 1 Tömösy Péter 1 1 Eötvös Loránd Tudományegyetem Informatikai Kar 2013. november
Részletesebbenx = cos αx sin αy y = sin αx + cos αy 2. Mi a X/Y/Z tengely körüli forgatás transzformációs mátrixa 3D-ben?
. Mi az (x, y) koordinátákkal megadott pont elforgatás uténi két koordinátája, ha α szöggel forgatunk az origó körül? x = cos αx sin αy y = sin αx + cos αy 2. Mi a X/Y/Z tengely körüli forgatás transzformációs
Részletesebben1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!
1. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +
Részletesebben3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás
3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás Önálló projektek - 2017. április 7. http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiima01 Dr. Várady Tamás, Dr.
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria III.
Geometria III. DEFINÍCIÓ: (Vektor) Az egyenlő hosszúságú és egyirányú irányított szakaszoknak a halmazát vektornak nevezzük. Jele: v. DEFINÍCIÓ: (Geometriai transzformáció) Geometriai transzformációnak
Részletesebben3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás
3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás ek - 2019. április 2. http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiima01 Dr. Várady Tamás, Dr. Salvi Péter BME,
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észletesebbenR ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský
R ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský Recenzió: Németh Boldizsár Térbeli indexelés Az adatszerkezetek alapvetően fontos feladata, hogy
Részletesebben2. tétel Egész számok - Műveletek egész számokkal. feleletvázlat
1. tétel Természetes számok tízes számrendszer műveletek és tulajdonságaik Természetes számok, jele, jelölések, ábrázolása számegyenesen műveletek a természetes számok halmazán belül Tízes számrendszer
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észletesebbenMechatronika segédlet 3. gyakorlat
Mechatronika segédlet 3. gyakorlat 2017. február 20. Tartalom Vadai Gergely, Faragó Dénes Feladatleírás... 2 Fogaskerék... 2 Nézetváltás 3D modellezéshez... 2 Könnyítés megvalósítása... 2 A fogaskerék
RészletesebbenGeometria 1 normál szint
Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1 Írásban, 90 perc. 2 Személyazonosságot igazoló okmány nélkül
RészletesebbenKlár Gergely 2010/2011. tavaszi félév
Számítógépes Grafika Klár Gergely tremere@elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2010/2011. tavaszi félév Tartalom Pont 1 Pont 2 3 4 5 Tartalom Pont Descartes-koordináták Homogén koordináták
RészletesebbenHajder Levente 2017/2018. II. félév
Hajder Levente hajder@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2017/2018. II. félév Tartalom 1 2 3 Geometriai modellezés feladata A világunkat modellezni kell a térben. Valamilyen koordinátarendszer
RészletesebbenParametrikus tervezés
2012.03.31. Statikus modell Dinamikus modell Parametrikus tervezés Módosítások a tervezés folyamán Konstrukciós variánsok (termékcsaládok) Parametrikus Modell Parametrikus tervezés Paraméterek (változók
RészletesebbenI. Gondolkodási módszerek: (6 óra) 1. Gondolkodási módszerek, a halmazelmélet elemei, a logika elemei. 1. Számfogalom, műveletek (4 óra)
MATEMATIKA NYEK-humán tanterv Matematika előkészítő év Óraszám: 36 óra Tanítási ciklus 1 óra / 1 hét Részletes felsorolás A tananyag felosztása: I. Gondolkodási módszerek: (6 óra) 1. Gondolkodási módszerek,
RészletesebbenEgyenes mert nincs se kezdő se végpontja
Szakasz mert van két végpontja Egyenes mert nincs se kezdő se végpontja Tört vonal Szög mert van két szára és csúcsa Félegyenes mert van egy kezdőpontja 5 1 1 Két egyenes egymásra merőleges ha egymással
Részletesebben30. ERŐSEN ÜSSZEFÜGGŐ KOMPONENSEK
30. ERŐSEN ÜSSZEFÜGGŐ KOMPONENSEK A gráfos alkalmazások között is találkozunk olyan problémákkal, amelyeket megoldását a részekre bontott gráfon határozzuk meg, majd ezeket alkalmas módon teljes megoldássá
RészletesebbenGörbe- és felületmodellezés. Szplájnok Felületmodellezés
Görbe- és felületmodellezés Szplájnok Felületmodellezés Spline (szplájn) Spline: Szakaszosan, parametrikus polinomokkal leírt görbe A spline nevét arról a rugalmasan hajlítható vonalzóról kapta, melyet
RészletesebbenRelációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor
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észletesebbenGeometria 1 normál szint
Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1. Írásban, 90 perc. 2. Index nélkül nem lehet vizsgázni!
RészletesebbenValasek Gábor valasek@inf.elte.hu
Számítógépes Grafika Valasek Gábor valasek@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2013/2014. őszi félév ( Eötvös LorándSzámítógépes TudományegyetemInformatikai Grafika Kar) 2013/2014.
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észletesebbenEGYSZERŰ, NEM IRÁNYÍTOTT (IRÁNYÍTATLAN) GRÁF
Összefoglaló Gráfok / EGYSZERŰ, NEM IRÁNYÍTOTT (IRÁNYÍTATLAN) GRÁF Adott a G = (V, E) gráf ahol a V a csomópontok, E az élek halmaza E = {(x, y) x, y V, x y (nincs hurokél) és (x, y) = (y, x)) Jelölések:
Részletesebben3. előadás. Elemi geometria Terület, térfogat
3. előadás Elemi geometria Terület, térfogat Tetraéder Négy, nem egy síkban lévő pont által meghatározott test. 4 csúcs, 6 él, 4 lap Tetraéder Minden tetraédernek egyértelműen létezik körülírt- és beírt
Részletesebben1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak
1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ
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észletesebbenVida János. Geometriai modellezés III. Görbék és felületek
Vida János Geometriai modellezés III. Görbék és felületek Oktatási segédlet Piszkozat Budapest, 2010 1 E segédletet az ELTE Informatikai Karának azok a beiratkozott hallgatói használhatják, akik A geometriai
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észletesebbenMatematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak
Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak Halmazok Halmazok egyenlősége Részhalmaz, valódi részhalmaz Üres halmaz Véges és végtelen halmaz Halmazműveletek (unió, metszet,
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észletesebbenRE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
RE 1 Relációk Függvények RE 2 Definíció: Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor azt mondjuk, hogy
RészletesebbenStruktúra nélküli adatszerkezetek
Struktúra nélküli adatszerkezetek Homogén adatszerkezetek (minden adatelem azonos típusú) osztályozása Struktúra nélküli (Nincs kapcsolat az adatelemek között.) Halmaz Multihalmaz Asszociatív 20:24 1 A
RészletesebbenA szemantikus elemzés elmélete. Szemantikus elemzés (attribútum fordítási grammatikák) A szemantikus elemzés elmélete. A szemantikus elemzés elmélete
A szemantikus elemzés elmélete Szemantikus elemzés (attribútum fordítási grammatikák) a nyelvtan szabályait kiegészítjük a szemantikus elemzés tevékenységeivel fordítási grammatikák Fordítóprogramok előadás
RészletesebbenAlgoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 13.
Algoritmuselmélet NP-teljes problémák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 13. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet
Részletesebben12. előadás. Egyenletrendszerek, mátrixok. Dr. Szörényi Miklós, Dr. Kallós Gábor
12. előadás Egyenletrendszerek, mátrixok Dr. Szörényi Miklós, Dr. Kallós Gábor 2015 2016 1 Tartalom Matematikai alapok Vektorok és mátrixok megadása Tömbkonstansok Lineáris műveletek Mátrixok szorzása
RészletesebbenValasek Gábor
Geometria és topológia tárolása Görbék reprezentációja Valasek Gábor valasek@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2015/2016. őszi félév Geometria és topológia tárolása Görbék reprezentációja
RészletesebbenAlgoritmuselmélet. 2-3 fák. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 8.
Algoritmuselmélet 2-3 fák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 8. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet 8. előadá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észletesebbenMatematika 11 Koordináta geometria. matematika és fizika szakos középiskolai tanár. > o < szeptember 27.
Matematika 11 Koordináta geometria Juhász László matematika és fizika szakos középiskolai tanár > o < 2015. szeptember 27. copyright: c Juhász László Ennek a könyvnek a használatát szerzői jog védi. A
RészletesebbenKétszemélyes játékok Gregorics Tibor Mesterséges intelligencia
Kétszemélyes játékok Kétszemélyes, teljes információjú, véges, determinisztikus,zéró összegű játékok Két játékos lép felváltva adott szabályok szerint, amíg a játszma véget nem ér. Mindkét játékos ismeri
RészletesebbenB-fa. Felépítés, alapvető műveletek. Programozás II. előadás. Szénási Sándor.
B-fa Felépítés, alapvető műveletek előadás http://nik.uni-obuda.hu/prog2 Szénási Sándor szenasi.sandor@nik.uni-obuda.hu Óbudai Egyetem,Neumann János Informatikai Kar B-fa Felépítése Beszúrás művelete Törlés
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenFelügyelt önálló tanulás - Analízis III.
Felügyelt önálló tanulás - Analízis III Kormos Máté Differenciálható sokaságok Sokaságok Röviden, sokaságoknak nevezzük azokat az objektumokat, amelyek egy n dimenziós térben lokálisan k dimenziósak Definíció:
Részletesebben26. MINIMÁLIS KÖLTSÉGŰ UTAK MINDEN CSÚCSPÁRRA
26. MINIMÁLIS KÖLTSÉGŰ UTAK MINDEN CSÚCSPÁRRA Az előző két fejezetben tárgyalt feladat általánosításaként a gráfban található összes csúcspárra szeretnénk meghatározni a legkisebb költségű utat. A probléma
RészletesebbenHalmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy
1. előadás: Halmazelmélet Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy hozzátartozik-e,
RészletesebbenV. Kétszemélyes játékok
Teljes információjú, véges, zéró összegű kétszemélyes játékok V. Kétszemélyes játékok Két játékos lép felváltva adott szabályok szerint. Mindkét játékos ismeri a maga és az ellenfele összes választási
Részletesebben6. gyakorlat. Gelle Kitti. Csendes Tibor Somogyi Viktor. London András. jegyzetei alapján
Közelítő és szimbolikus számítások 6. gyakorlat Sajátérték, Gersgorin körök Készítette: Gelle Kitti Csendes Tibor Somogyi Viktor Vinkó Tamás London András Deák Gábor jegyzetei alapján . Mátrixok sajátértékei
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észletesebben11. előadás. Konvex poliéderek
11. előadás Konvex poliéderek Konvex poliéder 1. definíció: Konvex poliédernek nevezzük a térben véges sok, nem egysíkú pont konvex burkát. 2. definíció: Konvex poliédernek nevezzük azokat a térbeli korlátos
RészletesebbenNavigáci. stervezés. Algoritmusok és alkalmazásaik. Osváth Róbert Sorbán Sámuel
Navigáci ció és s mozgástervez stervezés Algoritmusok és alkalmazásaik Osváth Róbert Sorbán Sámuel Feladat Adottak: pálya (C), játékos, játékos ismerethalmaza, kezdőpont, célpont. Pálya szerkezete: akadályokkal
RészletesebbenRobotika. Kinematika. Magyar Attila
Robotika Kinematika Magyar Attila amagyar@almos.vein.hu Miről lesz szó? Bevezetés Merev test pozíciója és orientációja Rotáció Euler szögek Homogén transzformációk Direkt kinematika Nyílt kinematikai lánc
RészletesebbenMatematikai alapismeretek. Huszti Andrea
Tartalom 1 Matematikai alapismeretek Algebrai struktúrák Oszthatóság Kongruenciák Algebrai struktúrák Az S = {x, y, z,... } halmazban definiálva van egy művelet, ha az S-nek minden x, y elempárjához hozzá
Részletesebben1. előadás: Halmazelmélet, számfogalom, teljes
1. előadás: Halmazelmélet, számfogalom, teljes indukció Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető,
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. Mérai László előadása alapján Készítette: Nagy Krisztián 4. előadás Eulerséta: Olyan séta, mely a gráf minden élét pontosan egyszer tartalmazza. Tétel: egy összefüggő gráf. Ha minden
RészletesebbenA LECSÚSZÓ KÖR ÁBRÁZOLÓ GEOMETRIÁJA. Írta: Hajdu Endre
A LECSÚSZÓ KÖR ÁBRÁZOLÓ GEOMETRIÁJA Írta: Hajdu Endre Geometriai, kinematikai tankönyvekben gyakran találkozhatunk annak az AB szakasznak a példájával, melynek végpontjai egy derékszöget bezáró egyenes
RészletesebbenKeresés képi jellemzők alapján. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék
Keresés képi jellemzők alapján Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék Lusta gépi tanulási algoritmusok Osztályozás: k=1: piros k=5: kék k-legközelebbi szomszéd (k=1,3,5,7)
Részletesebben10. előadás. Konvex halmazok
10. előadás Konvex halmazok Konvex halmazok Definíció: A K ponthalmaz konvex, ha bármely két pontjának összekötő szakaszát tartalmazza. Állítás: Konvex halmazok metszete konvex. Konvex halmazok uniója
Részletesebben3D Számítógépes Geometria II.
3D Számítógépes Geometria II. 1. Bevezetés http://cg.iit.bme.hu/portal/3dgeo2 https://www.vik.bme.hu/kepzes/targyak/viiiav16 Dr. Várady Tamás, Dr. Salvi Péter BME, Villamosmérnöki és Informatikai Kar Irányítástechnika
RészletesebbenAz áprilisi vizsga anyaga a fekete betűkkel írott szöveg! A zölddel írott rész az érettségi vizsgáig még megtanulandó anyag!
Részletes követelmények Matematika házivizsga Az áprilisi vizsga anyaga a fekete betűkkel írott szöveg! A zölddel írott rész az érettségi vizsgáig még megtanulandó anyag! A vizsga időpontja: 2015. április
RészletesebbenOsztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 2016 / tanév
9. évfolyam I. Halmazok Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 2016 / 2017. tanév 1. Halmaz, részhalmaz fogalma, részhalmazok száma, jelölések 2. Intervallumok 3. Halmazműveletek
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észletesebbenElemi adatszerkezetek
2017/12/16 17:22 1/18 Elemi adatszerkezetek < Programozás Elemi adatszerkezetek Szerző: Sallai András Copyright Sallai András, 2011, 2014 Licenc: GNU Free Documentation License 1.3 Web: http://szit.hu
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észletesebben7. Koordináta méréstechnika
7. Koordináta méréstechnika Coordinate Measuring Machine: CMM, 3D-s mérőgép Egyiptomi piramis kövek mérése i.e. 1440 Egyiptomi mérővonalzó, Amenphotep fáraó (i.e. 1550) alkarjának hossza: 524mm A koordináta
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észletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenFiók ferde betolása. A hűtőszekrényünk ajtajának és kihúzott fiókjának érintkezése ihlette az alábbi feladatot. Ehhez tekintsük az 1. ábrát!
1 Fiók ferde betolása A hűtőszekrényünk ajtajának és kihúzott fiókjának érintkezése ihlette az alábbi feladatot. Ehhez tekintsük az 1. ábrát! 1. ábra Itt azt látjuk, hogy egy a x b méretű kis kék téglalapot
RészletesebbenSzámítógépes Grafika SZIE YMÉK
Számítógépes Grafika SZIE YMÉK Analóg - digitális Analóg: a jel értelmezési tartománya (idő), és az értékkészletes is folytonos (pl. hang, fény) Diszkrét idejű: az értelmezési tartomány diszkrét (pl. a
RészletesebbenInfobionika ROBOTIKA. X. Előadás. Robot manipulátorok II. Direkt és inverz kinematika. Készült a HEFOP P /1.0 projekt keretében
Infobionika ROBOTIKA X. Előadás Robot manipulátorok II. Direkt és inverz kinematika Készült a HEFOP-3.3.1-P.-2004-06-0018/1.0 projekt keretében Tartalom Direkt kinematikai probléma Denavit-Hartenberg konvenció
RészletesebbenOsztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam
Osztályozóvizsga és javítóvizsga témakörei Matematika 9. évfolyam 1. félév Gondolkozás, számolás - halmazok, műveletek halmazokkal, intervallumok - racionális számok, műveletek racionális számokkal, zárójel
RészletesebbenMATEMATIKA HETI 5 ÓRA
EURÓPAI ÉRETTSÉGI 2008 MATEMATIKA HETI 5 ÓRA IDŐPONT : 2008. június 5 (reggel) A VIZSGA IDŐTARTAMA: 4 óra (240 perc) MEGENGEDETT ESZKÖZÖK: Európai képletgyűjtemény Nem programozható, nem grafikus számológép
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é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észletesebbenKövetelmény a 6. évfolyamon félévkor matematikából
Követelmény a 6. évfolyamon félévkor matematikából Gondolkodási és megismerési módszerek Halmazba rendezés adott tulajdonság alapján, részhalmaz felírása, felismerése. Két véges halmaz közös részének,
RészletesebbenOsztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból
Osztályozó- és javítóvizsga témakörei MATEMATIKA tantárgyból 9. évfolyam I. Halmazok 1. Alapfogalmak, jelölések 2. Halmaz, részhalmaz fogalma, részhalmazok száma, jelölések 3. Nevezetes számhalmazok (N,
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2017.
RészletesebbenFraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk
Fraktálok Kontrakciók Affin leképezések Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 71 A Lipschitz tulajdonság ÁTMÉRŐ, PONT ÉS HALMAZ TÁVOLSÁGA Definíció Az (S, ρ) metrikus tér
RészletesebbenMATEMATIKA TANMENET 9.B OSZTÁLY FIZIKA TAGOZAT HETI 6 ÓRA, ÖSSZESEN 216 ÓRA
MATEMATIKA TANMENET 9.B OSZTÁLY FIZIKA TAGOZAT HETI 6 ÓRA, ÖSSZESEN 216 ÓRA A TÁMOP 3.1.4. EU-s pályázat megvalósításához a matematika (9. b/fizika) tárgy tanmenete a matematika kompetenciaterület A típusú
Részletesebben1. GONDOLKODÁSI MÓDSZEREK, HALMAZOK, KOMBINATORIKA, GRÁFOK
MATEMATIKA TÉMAKÖRÖK 11. évfolyam 1. GONDOLKODÁSI MÓDSZEREK, HALMAZOK, KOMBINATORIKA, GRÁFOK 1.1. HALMAZOK 1.1.1. Halmazok megadásának módjai 1.1.2. Halmazok egyenlősége, részhalmaz, üres halmaz, véges,
Részletesebben