3D-s számítógépes geometria
|
|
- Mátyás Fehér
- 7 évvel ezelőtt
- Látták:
Átírás
1 3D-s számítógépes geometria 2. Háromszöghálók Dr. Várady Tamás BME, Villamosmérnöki és Informatikai Kar Irányítástechnika és Informatika Tanszék 3D-s számítógépes geometria 1
2 Tartalom Háromszöghálók bevezetés 2D: Voronoi-diagram és Delaunay-háromszögelés, egyszerű algoritmusok Háromszöghálók 3D-ben További háromszögelő algoritmusok Számítógépes reprezentáció Hasznos könyvtárak Bevezetés 2
3 Tesszelláció általánosan 1 Lineáris struktúrák létrehozása csúcsok egyenes élek gráfja felületek tesszellációja síklapok tömör testek tesszellációja térbeli primitív testek Háromszöghálók - bevezetés 3
4 Háromszöghálók 2 Alkalmazások számítógépes grafika, számítógépes játékok, animáció, virtuális valóság numerikus számítások, komplex egyenletrendszerek szimuláció, véges-elemes eljárások általában orvosi és mérnöki alkalmazások nincs szükség folytonos reprezentációra folytonos reprezentáció nem használható Előnyök egységes adatstruktúra hatékony algoritmusok hardver támogatás stb. Háromszöghálók - bevezetés 4
5 Háromszöghálók 3 lokálisan körlap topológia (2-manifold) nem önmetsző, nem átlapoló folytonos és orientálható egyenletes és sima Háromszöghálók - bevezetés 5
6 Háromszögháló algoritmusok 4 Pontfelhők Háromszöghálók Tömör testek Felületek Görbehálózatok Input: 2D-s és 3D-s pontfelhők pontfelhők + élek és él-hurkok háromszögkitöltés háromszögháló egyszerűsítés, újraháromszögelés, szépítés törött vonalas élek és megvágott (trimmelt) felületlapok Háromszöghálók - bevezetés 6
7 Háromszöghálók jellemzése 5 Izotrópia: egyenletes élhosszak és egyenletes szögek Mértékek: legkisebb szög a körülírt kör és a belső érintőkör sugarának aránya a leghosszabb oldal és a magasság aránya a legrövidebb oldal és a körülírható kör sugarának aránya min( a, b, c) r maximális, ha a=b=c, 3 a b c r Háromszöghálók - bevezetés 7
8 2D: tesszellációs algoritmusok 1 Delaunay háromszögháló (DT) a körülírható körökben nincs más pont egyértelmű, ha nincsenek körnégyszögek egyenletes háromszögeloszlás maximalizálja a legkisebb szöget minimalizálja a legnagyobb körülírható kör sugarát minimalizálja a beírható körök sugarainak összegét Belső pont vizsgálat P-O < r (?) A P O B C 2D algoritmusok 8
9 2D: tesszellációs algoritmusok 2 Voronoi diagram (VD) tartományokra bontás természetes módon: q q q V_cella : V_él ij : V_csúcs i q-p ijk q-p : i i = q-p i < q-p, j i q-p = j j q-p = j q-p k Duális gráfok: Voronoi diagram Delaunay-háromszögháló D_csúcs( p ) V_cella D_háromszög( p D_él( p i p j i ) V_él i p j p ij k i ) V_csúcs ijk 2D algoritmusok 9
10 2D Delaunay: élcsere algoritmus Négy 2D-s algoritmus: Élcsere (Delaunay) Inkrementális (Delaunay) Oszd meg és uralkodj (Delaunay) Söprő egyenes (Voronoi) Élcsere algoritmus input: tetszőleges háromszögelés konvex négyszögek vizsgálata ha szükséges, lokális élcsere (edge flipping) az eljárás mindig terminál O(n 2 ) lépés 180-α α 1 α Körnégyszög kritérium szemben levő szögek összege: 180 első eset: α 1 +(180-α) > 180 rossz átló második eset: α+(180-α 1 ) < 180 jó átló összekötés - mindig a nagyobb szögpár 180-α α α 2D algoritmusok 10
11 2D Delaunay: inkrementális algoritmus Bowyer-Watson algoritmusa 1. óriás-háromszög az összes pont körül 2. pontok hozzáadása egyesével 3. körülírható körök meghatározása, amelyek tartalmazzák p i -t 4. ezen háromszögek törlése 5. a megmaradt poligon és a p i pont háromszögelése 6. óriás-háromszög törlése O(n 2 ) lépés, átlagosan 3n 2D algoritmusok 11
12 2D Voronoi: söprővonal algoritmus 1 Fortune algoritmusa Söprő egyenes - balról jobbra Baloldal: félkész Voronoi diagram mozgó hullámfront (beach line): parabola ívek sorozata parabolaív pontok egyenlő távolságra egy p i ponttól (D_csúcs) és a söprő egyenestől Voronoi él: szomszédos parabolaívek metszéspontjainak sorozata Két esemény: Csúcs-esemény új V_él Kör-esemény új V_csúcs n log n lépésszám 2D algoritmusok 12
13 2D Voronoi: söprővonal algoritmus 2 Csúcs-esemény új D_csúcs befűzése új V_cella (parabola tágul) új V_él (él szélesedik) Kör-esemény parabola eltűnik, a V_cella elkészült új V_csúcs befűzése új V_él (növekszik) 2D algoritmusok 13
14 Önálló feladatok** Oszd meg és uralkodj algoritmus Delaunay háromszöghálók előállításához Szemináriumi előadás és prototípus implementáció 2D algoritmusok 14
15 2D Delaunay: Oszd meg és uralkodj algoritmus Cignoni et al. algoritmusa Pontok rekurzív kettéosztása koordináták szerint 2 vagy 3 pontos csoportok (szakaszok és egyenesek) Csoportok összekötése felfele haladva a gráfon Alapvonal behúzása Iteráció, amíg vannak jelöltek: Kétoldali jelöltek meghatározása Megfelelő jelölt kiválasztása Új vonal behúzása n log n lépésszám 2D algoritmusok 15
16 3D háromszögelés 1 Kiterjesztés görbült felületekre (Kós 99) távolság: legrövidebb felületi görbeszakasz hossza általánosított Voronoi cellák és Delaunay háromszögek Általánosított szögkritérium görbült négyszögekre ha β + δ < α + γ BD összekötés 3D háromszögelés 16
17 3D háromszögelés 2 Gyakorlati elvárások: általános topológia: nyitott vagy zárt felületek, lyukak zajos, nagyon egyenlőtlen eloszlású pontok nem projektálható, nem orientálható ponthalmazok 3D háromszögelés 17
18 3D háromszögelés 3 Előfeldolgozás octree lokális normálvektor becslés szomszédsági gráf Lokális Delaunay-háromszögelés pontonként a normál síkban A és C összekötése (?) a négyszög szabály szerint: AB j CB j+1 szükség esetén B j vagy B j+1 törlése lokális háromszöglegyező előállítása Összeépítés 3D-ben inkonzisztens háromszögek esetén: szavazás előfordulás szerint 1, 2, 3 v=1 v=2 v=3 3D háromszögelés 18
19 3D háromszögelés 4 -példák 3D háromszögelés 19
20 Háromszögelés kényszerekkel Input: ponthalmaz + rögzített élek és élhurkok Ouput: háromszögháló: legkisebb szög α 0, leghosszabb él l 0 (opcionális) Iteratív eljárás kezdeti Delaunay-szerű háromszögelés új határpontok beszúrása rossz háromszögek belső pontok beszúrása, lokális korrekció További algoritmusok 20
21 Vágott (trimmelt) lapok háromszögelése Szabadformájú felületek: [u,v] parametrikus tartomány Analitikus felületdarabok: létezik parametrikus reprezentáció Algoritmus: [u,v] tartomány felosztása háromszögekre (szabályos háló) 3D élek közelítése törtvonallal élek visszavetítése [u,v]-be félbevágott háromszögek újraháromszögelése leképzés 2D 3D 3D háromszögháló szépítése További algoritmusok 21
22 Implicit felületek háromszögelése 1 Implicit felületek parametrizáció általában nincs: F(x,y,z)=0 CT, MR mérések voxel reprezentáció, cél: α konstans izofelület előállítása Háromszögelés sétáló kockák (marching cubes) A skalár mező kiértékelhető a sarokpontokban Sétáló négyzetek - 2D-s konfigurációk: Adaptív finomítás célszerű További algoritmusok 22
23 Implicit felületek háromszögelése 2 3D ekvivalens konfigurációk 3D példa További algoritmusok 23
24 Számítógépes reprezentáció 1 Minimális információ pontkoordináták, háromszögélek Cél: hatékony műveletek nagy háromszöghálókra lekérdezések átstruktúráló operációk (pl. csúcsbeszúrás, élkitörlés) Topológiai lekérdezések adott egy csúcs, él vagy lap - keressük a szomszédos csúcsokat, éleket, lapokat Geometriai lekérdezések koordináták, szögek, élhosszak környező pontok (adott sugáron belül) lokális normális- és görbületbecslés Általános struktúra n-oldalú lapok külső és belső hurkok (lyukak) Számítógépes reprezentáció 24
25 Fél-él (half-edge) adatstruktúra 2 Irányított élpárok a lapok körül Orientált felületek anyag (ha van) a baloldalon lyuk hurkok - fordított irányítás Csúcs adat: egy (tetszőleges) kiinduló fél-él koordináták és egyéb információk (normális stb.) Fél-él adat: kezdőpont pár ( twin, mindig létezik) lap (a háló szélén kitöltetlen) előző és/vagy következő fél-él Lap adat: egy (tetszőleges) fél-él a külső hurokból és egy-egy minden belső lyukból Számítógépes reprezentáció 25
26 Ingyenes C++ könyvtárak OpenMesh ( fél-él adatstruktúra általános- és háromszöghálókra hatékony lightweight könyvtár CGAL ( Computational Geometry Algorithms Library rengeteg algoritmus 2D-ben és 3D-ben háromszögelés, lyukkitöltés, háló egyszerűsítés, háló finomítás, középtengelyek előállítása, Minkowski összeg, rekurzív felosztásos felületek, simítás, deformáció stb. könnyen bővíthető adatszerkezetek kapcsolat más könyvtárakhoz (Boost, GMP, BLAS, LAPACK, SciLab, Qt stb.) wrapper Pythonhoz Háromszögelő könyvtárak 26
27 OpenMesh: példa 1 Mesh = TriMesh/PolyMesh + Kernel + Traits Kernel: a belső tárolás módja (pl. ArrayKernel) Traits: az osztály testreszabása koordináták, pontok stb. típusai plusz információk hozzárendelése az összetevőkhöz struct MyTraits : public OpenMesh::DefaultTraits { VertexTraits { double area; }; }; typedef TriMesh_ArrayKernelT<MyTraits> MyMesh; Háromszögelő könyvtárak 27
28 OpenMesh: példa 2 Iterátorok - csúcsok, (fél-)élek és lapok Cirkulátorok - környező elemek VertexFaceIter: csúcs körüli lapok cirkulátora Példa: csúcs körüli lapok összterülete for(mymesh::vertexiter vi = mesh.vertices_begin(); vi!= mesh.vertices_end(); ++vi) { vi->area = 0; for(mymesh::vertexfaceiter fi = mesh.vf_iter(vi.handle()); fi; ++fi) vi->area += fi->area(); } Háromszögelő könyvtárak 28
29 A következő előadás tartalma háromszöghálók egyszerűsítése csúcspontok klaszterezése inkrementális eljárások progresszív hálók egyenletes mintavételezés és újrahálózás progresszív hálók normál vektorok és görbületek numerikus becslése háromszöghálók simítása 3D-s számítógépes geometria 29
30 Kiegészítés: a Voronoi söprővonal algoritmus adatstruktúrái Voronoi csúcsok és élek: half-edge struktúra Események: prioritásos sor az x-koordináta alapján Hullámfront: kiegyensúlyozott bináris fa (y-rendezett) Levelek: ívet definiáló csúcs és mutató a kör-eseményekre Belső gráfcsúcsok (ívek / Voronoi élek találkozása): a definiáló csúcspár és mutató a megfelelő élre p 1 p 1 p 1, p 2 p 2 p 2, p 3 p 2 p 3 p 3 (egy adott y-koordinátához tartozó ív könnyen visszakereshető) 2D algoritmusok 30
3D-s számítógépes geometria
3D-s számítógépes geometria 2. Háromszöghálók I. http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiiav01 Dr. Várady Tamás BME, Villamosmérnöki és Informatikai Kar Irányítástechnika
Részletesebben3D-s számítógépes geometria és alakzatrekonstrukció
3D-s számítógépes geometria és alakzatrekonstrukció 2a. Háromszöghálók http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiiav08 Dr. Várady Tamás, Salvi Péter BME, Villamosmérnöki
Részletesebben3D számítógépes geometria és alakzatrekonstrukció
3D számítógépes geometria és alakzatrekonstrukció 2a. Háromszöghálók 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, Villamosmérnöki
Részletesebben3D-s számítógépes geometria és alakzatrekonstrukció
3D-s számítógépes geometria és alakzatrekonstrukció Tesztkörnyezet II http://cg.iit.bme.hu/portal/node/312 https://portal.vik.bme.hu/kepzes/targyak/viiima01 Dr. Várady Tamás, Dr. Salvi Péter BME, Villamosmérnöki
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é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észletesebben3D Számítógépes Geometria II.
3D Számítógépes Geometria II. Önálló hallgatói projektek, 2018. szept. 24. http://cg.iit.bme.hu/portal/3dgeo2 https://www.vik.bme.hu/kepzes/targyak/viiiav16 Dr. Várady Tamás, Dr. Salvi Péter, Vaitkus Márton
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észletesebben3D számítógépes geometria és alakzatrekonstrukció
3D számítógépes geometria és alakzatrekonstrukció 1a. Bevezetés 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, Villamosmérnöki
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észletesebben3D-s számítógépes geometria és alakzatrekonstrukció
3D-s számítógépes geometria és alakzatrekonstrukció 14. Digitális Alakzatrekonstrukció - Bevezetés http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiiav08 Dr. Várady Tamás,
Részletesebben3D számítógépes geometria és alakzatrekonstrukció
3D számítógépes geometria és alakzatrekonstrukció 14. Digitális Alakzatrekonstrukció - Bevezetés http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiima01 Dr. Várady Tamás, Dr.
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észletesebbenAdatszerkezetek 2. Dr. Iványi Péter
Adatszerkezetek 2. Dr. Iványi Péter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér (root) Nincsennek hurkok!!! 2 Bináris fák Azokat
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é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é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é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észletesebbenHenger eltávolítása 3D szkennelt kavicsról
Henger eltávolítása 3D szkennelt kavicsról Ludmány Balázs 2018. december 6. Kavicsok alakfejlődése A sziklák általában síkok mentén hasadnak Ahogy a víz szállítja őket folyamatosan lekerekednek Matematikai
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é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é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észletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK EMELT SZINT Koordinátageometria
1) MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK EMELT SZINT Koordinátageometria 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észletesebbenKoordinátageometria. M veletek vektorokkal grakusan. Szent István Egyetem Gépészmérnöki Kar Matematika Tanszék 1
Szent István Egyetem Gépészmérnöki Kar Matematika Tanszék 1 Koordinátageometria M veletek vektorokkal grakusan 1. Az ABCD négyzet oldalvektorai közül a = AB és b = BC. Adja meg az AC és BD vektorokat a
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é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é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é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é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észletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások
Megoldások 1. Egy háromszög egyik oldala 10 cm hosszú, s a rajta fekvő két szög 50 és 70. Számítsd ki a hiányzó szöget és oldalakat! Legyen a = 10 cm; β = 50 és γ = 70. A két szög ismeretében a harmadik
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észletesebbenVektorgeometria (1) First Prev Next Last Go Back Full Screen Close Quit
Vektorgeometria (1) First Prev Next Last Go Back Full Screen Close Quit 1. A térbeli irányított szakaszokat vektoroknak hívjuk. Két vektort egyenlőnek tekintünk, ha párhuzamos eltolással fedésbe hozhatók.
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észletesebben(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észletesebbenÉrettségi feladatok Koordinátageometria_rendszerezve / 5
Érettségi feladatok Koordinátageometria_rendszerezve 2005-2013 1/ 5 Vektorok 2005. május 28./12. Adottak az a (4; 3) és b ( 2; 1) vektorok. a) Adja meg az a hosszát! b) Számítsa ki az a + b koordinátáit!
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Koordináta-geometria
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Koordináta-geometria 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
Részletesebben3D-s számítógépes geometria és alakzatrekonstrukció
3D-s számítógépes geometria és alakzatrekonstrukció Tesztkörnyezet III http://cg.iit.bme.hu/portal/node/312 https://portal.vik.bme.hu/kepzes/targyak/viiima01 Dr. Várady Tamás, Dr. Salvi Péter BME, Villamosmérnöki
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é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észletesebbenVektorok összeadása, kivonása, szorzás számmal, koordináták
Vektorok összeadása, kivonása, szorzás számmal, koordináták 1. Mik lesznek a P (3, 4, 8) pont C (3, 7, 2) pontra vonatkozó tükörképének a koordinátái? 2. Egy szabályos hatszög középpontja K (4, 1, 4),
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észletesebben17. előadás: Vektorok a térben
17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett
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észletesebbenGeometriai feladatok, 9. évfolyam
Geometriai feladatok, 9. évfolyam Szögek 1. Nevezzük meg az ábrán látható szögpárokat. Mekkora a nagyságuk, ha α =52 o fok? 2. Mekkora az a szög, amelyik a, az egyenesszög 1/3-ad része b, pótszögénél 32
RészletesebbenOsztályozóvizsga-tematika 8. évfolyam Matematika
Osztályozóvizsga-tematika 8. évfolyam Matematika 1. félév 1. Gondolkozz és számolj! A természetes szám fogalma, műveleti tulajdonságok Helyiértékek rendszere a tízes számrendszerben: alakiérték, tényleges
RészletesebbenMegoldások. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)
Megoldások 1. Határozd meg az a és b vektor skaláris szorzatát, ha a = 5, b = 4 és a közbezárt szög φ = 55! Alkalmazzuk a megfelelő képletet: a b = a b cos φ = 5 4 cos 55 11,47. 2. Határozd meg a következő
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é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é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észletesebbenMinimum követelmények matematika tantárgyból 11. évfolyamon
Minimum követelmények matematika tantárgyból. évfolyamon A hatványozás általánosítása pozitív alap esetén racionális kitevőre. Műveletek hatványokkal. A, a 0 függvény. Az eponenciális függvény. Vizsgálata
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észletesebben3D számítógépes geometria és alakzatrekonstrukció
3D számítógépes geometria és alakzatrekonstrukció 15. Digitális Alakzatrekonstrukció Méréstechnológia, Ponthalmazok regisztrációja http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiima01
RészletesebbenÉrettségi feladatok: Koordináta-geometria 1/5
Érettségi feladatok: Koordináta-geometria 1/5 2003. Próba/ 13. Adott egy háromszög három csúcspontja a koordinátáival: A( 4; 4), B(4; 4) és C( 4; 8). Számítsa ki a C csúcsból induló súlyvonal és az A csúcsból
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észletesebbenEGYBEVÁGÓSÁGI TRANSZFORMÁCIÓK TENGELYES TÜKRÖZÉS
GEOMETRIA 1. Az A, B, C egy egyenes pontjai (ebben a sorrendben), AB szakasz 5 cm, BC szakasz 17 cm. F 1 az AB szakasz, F 2 a BC szakasz felezőpontja. Mekkora az F 1 F 2 szakasz? 2. Az AB és CD szakaszok
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é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é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észletesebbenMATEMATIKA EMELT SZINTŰ SZÓBELI VIZSGA TÉMAKÖREI (TÉTELEK) 2005
2005 1. * Halmazok, halmazműveletek, nevezetes ponthalmazok 2. Számhalmazok, halmazok számossága 3. Hatványozás, hatványfüggvény 4. Gyökvonás, gyökfüggvény 5. A logaritmus. Az exponenciális és a logaritmus
Részletesebben5. házi feladat. AB, CD kitér élpárra történ tükrözések: Az ered transzformáció: mivel az origó xpont, így nincs szükség homogénkoordinátás
5. házi feladat 1.feladat A csúcsok: A = (0, 1, 1) T, B = (0, 1, 1) T, C = (1, 0, 0) T, D = ( 1, 0, 0) T AB, CD kitér élpárra történ tükrözések: 1 0 0 T AB = 0 1 0, elotlási rész:(i T AB )A = (0, 0, )
RészletesebbenKoordinátageometria Megoldások
005-0XX Középszint Koordinátageometria Megoldások 1) Adott két pont: A 4; 1 felezőpontjának koordinátáit! AB felezőpontja legyen F. és B 3 1; Írja fel az AB szakasz 1 3 + 4 + 1 3 F ; = F ;1 ) Egy kör sugarának
RészletesebbenTANMENET. Matematika
Bethlen Gábor Református Gimnázium és Szathmáry Kollégium 6800 Hódmezővásárhely, Szőnyi utca 2. Telefon: +36-62-241-703 www.bgrg.hu OM: 029736 TANMENET Matematika 2016/2017 5.A természettudományos képzés
RészletesebbenA kör. A kör egyenlete
A kör egyenlete A kör A kör egyenlete 8 a) x + y 6 b) x + y c) 6x + 6y d) x + y 9 8 a) x + y 6 + 9 b) x + y c) x + y a + b 8 a) (x - ) + (y - ) 9, rendezve x + y - 8x - y + b) x + y - 6x - 6y + c) x +
Részletesebbenλ 1 u 1 + λ 2 v 1 + λ 3 w 1 = 0 λ 1 u 2 + λ 2 v 2 + λ 3 w 2 = 0 λ 1 u 3 + λ 2 v 3 + λ 3 w 3 = 0
Vektorok a térben Egy (v 1,v 2,v 3 ) valós számokból álló hármast vektornak nevezzünk a térben (R 3 -ban). Használni fogjuk a v = (v 1,v 2,v 3 ) jelölést. A v 1,v 2,v 3 -at a v vektor komponenseinek nevezzük.
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észletesebbenFELVÉTELI VIZSGA, szeptember 12.
BABEŞ-BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR FELVÉTELI VIZSGA, 08. szeptember. Írásbeli vizsga MATEMATIKÁBÓL FONTOS TUDNIVALÓK: A feleletválasztós feladatok,,a rész esetén egy
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észletesebbenMatematika osztályozó vizsga témakörei 9. évfolyam II. félév:
Matematika osztályozó vizsga témakörei 9. évfolyam II. félév: 7. Függvények: - függvények fogalma, megadása, ábrázolás koordináta- rendszerben - az elsőfokú függvény, lineáris függvény - a másodfokú függvény
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é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észletesebben15. Koordinátageometria
I. Elméleti összefoglaló Koordinátákkal adott vektorok 15. Koordinátageometria Ha a(a ; a ) és b(b ; b ) a sík két vektora, λ valós szám, akkor az a vektor hossza: a = a + a a két vektor összege : a +
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é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é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észletesebbenTartalomjegyzék. Köszönetnyilvánítás. 1. Az alapok 1
Köszönetnyilvánítás Bevezetés Kinek szól a könyv? Elvárt előismeretek A könyv témája A könyv használata A megközelítés alapelvei Törekedjünk az egyszerűségre! Ne optimalizáljunk előre! Felhasználói interfészek
Részletesebben3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás
3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás 15. Digitális Alakzatrekonstrukció Méréstechnológia, Ponthalmazok regisztrációja http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiiav54
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é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észletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Vektorok I.
Vektorok I. DEFINÍCIÓ: (Vektor) Az egyenlő hosszúságú és egyirányú irányított (kezdő és végponttal rendelkező) szakaszoknak a halmazát vektornak nevezzük. Jele: v ; v; AB (ahol A a vektor kezdőpontja,
RészletesebbenHASONLÓSÁGGAL KAPCSOLATOS FELADATOK. 5 cm 3 cm. 2,4 cm
HASONLÓSÁGGAL KAPCSOLATOS FELADATOK Egyszerű, hasonlósággal kapcsolatos feladatok 1. Határozd meg az x, y és z szakaszok hosszát! y cm cm z x 2, cm 2. Határozd meg az x, y, z és u szakaszok hosszát! x
RészletesebbenFeladatok a májusi emelt szintű matematika érettségi példáihoz Hraskó András
Feladatok a 2010. májusi emelt szintű matematika érettségi példáihoz Hraskó András 1. Halmazok, halmazműveletek, halmazok számossága, halmazműveletek és logikai műveletek kapcsolata. HA.1.1. Adott a síkon
Részletesebben3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás
3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás 1a. Bevezetés http://cg.iit.bme.hu/portal/node/312 https://www.vik.bme.hu/kepzes/targyak/viiiav54 Dr. Várady Tamás, Dr. Salvi Péter BME, Villamosmérnöki
RészletesebbenMAGISTER GIMNÁZIUM TANMENET 2012-2013 9. OSZTÁLY
MAGISTER GIMNÁZIUM TANMENET 2012-2013 9. OSZTÁLY Heti 4 óra Évi 148 óra Készítette: Ellenőrizte: Literáti Márta matematika tanár.. igazgató 1 / 5 I. Az általános iskolai ismeretek ismétlése 1. óra: Műveletek
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é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észletesebben16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek
16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek EGYBEVÁGÓSÁGI TRANSZFORMÁCIÓK Geometriai transzformáció Def:Olyan speciális függvény, melynek értelmezési
RészletesebbenSzámítógépes képelemzés 7. előadás. Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék
Számítógépes képelemzés 7. előadás Dr. Balázs Péter SZTE, Képfeldolgozás és Számítógépes Grafika Tanszék Momentumok Momentum-alapú jellemzők Tömegközéppont Irányultáság 1 2 tan 2 1 2,0 1,1 0, 2 Befoglaló
Részletesebben2004_02/10 Egy derékszögű trapéz alapjainak hossza a, illetve 2a. A rövidebb szára szintén a, a hosszabb b hosszúságú.
Geometria háromszögek, négyszögek 2004_01/10 Az ABC háromszög C csúcsánál derékszög van. A derékszöget a CT és CD szakaszok három egyenlő részre osztják. A CT szakasz a háromszög egyik magassága is egyben.
RészletesebbenExponenciális és logaritmusos kifejezések, egyenletek
Eponenciális és logaritmusos kifejezések, egyenletek. Hatványozási azonosságok. Számítsd ki a következő hatványok pontos értékét! a) 8 b) 4 c) d) 7 e) f) 9 0, g) 0, 9 h) 6 0, 7,, i) 8 j) 6 k) 4 l) 49,.
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é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é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észletesebbenFeladatok. 1. a) Mekkora egy 5 cm oldalú négyzet átlója?
Feladatok 1. a) Mekkora egy 5 cm oldalú négyzet átlója? A háromszög derékszögű, ezért írjuk fel a Pitagorasz-tételt! e 5 5 50 e 50 7,07 cm b) Mekkora egy a oldalú négyzet átlója? e a a a e a. Egy négyzet
RészletesebbenTANMENET. a matematika tantárgy tanításához 11.E osztályok számára
Az iskola fejbélyegzője TANMENET a matematika tantárgy tanításához 11.E osztályok számára Készítette: Természettudományi Munkaközösség matematikát tanító tanárai Készült: a gimnáziumi tanterv alapján Használatos
Részletesebben3D - geometriai modellezés, alakzatrekonstrukció, nyomtatás
3D - geometra modellezés, alakzatrekonstrukcó, nyomtatás 17. 3D Szegmentálás http://cg.t.bme.hu/portal/node/312 https://www.vk.bme.hu/kepzes/targyak/viiiav54 Dr. Várady Tamás, Dr. Salv Péter BME, Vllamosmérnök
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Trigonometria III.
Trigonometria III. TÉTEL: (Szinusz - tétel) Bármely háromszögben az oldalak és a velük szemközti szögek szinuszainak aránya egyenlő. Jelöléssel: a: b: c = sin α : sin β : sin γ. Megjegyzés: A szinusz -
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Koordináta-geometria
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Koordináta-geometria 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
RészletesebbenAz egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al:
Bevezető matematika kémikusoknak., 04. ősz. feladatlap. Ábrázoljuk számegyenesen a következő egyenlőtlenségek megoldáshalmazát! (a) x 5 < 3 5 x < 3 x 5 < (d) 5 x
RészletesebbenKOORDINÁTA-GEOMETRIA
XIV. Témakör: feladatok 1 Huszk@ Jenő XIV.TÉMAKÖR Téma A pont koordinátageometriája A kör koordinátageometriája KOORDINÁTA-GEOMETRIA A projekt típus ú feladatok tartalmi szintézise A feladat sorszáma Oldal
Részletesebben