CAD technikák A számítógépes tervezés geometriai alapjai: görbék típusai, matematikai leírás, manipulációk görbékkel.
|
|
|
- Alíz Szőke
- 6 évvel ezelőtt
- Látták:
Átírás
1 A számítógépes tervezés geometriai alapjai: görbék típusai, matematikai leírás, manipulációk görbékkel. III. előadás február 25.
2 Függvények görbék leírására Egyszerű függvények: analitikus görbék Polinomok: analitikus és szabadformájú görbék (valamennyi alak) Polinom jól deriválható (érintő, görbület). Az n-ed fokú polinom függvény általános alakja: n n 1 ( ) p x = a x + a x + K+ a x+ a n n n pozitív egész szám Más módon felírva: a 0, a 1,..., a n valós számok ( ) n = i i= 0 p x a x i III. előadás február 25. 2/26
3 A görbe lokális (helyi) tulajdonságai Az egységvektorokból képezett derékszögű koordináta-rendszer a kisérő triéder. t n r b A kísérő triéder t és b vektorai a simulósíkot, b és n vektorai pedig a normálsíkot határozzák meg. U paraméterű pontban Érintő (t), Főnormális(n) Binormális(b) Görbület (r) III. előadás február 25. 3/26
4 Y P (x,y,z) Görbe paraméteres leírása u max A görbe paraméteresegyenlete az u paraméter értékéhez adja meg a P pont modelltérbeli x, y és z koordinátáit. u min P(u) X A görbe pontját a paraméter (u) függvényében fejezi ki. Z A görbe paraméteres egyenletének általános alakja: P(u)=[x(u) y(u) z(u)] ahol u min <= u <= u max A P pont modelltérbeli x, y és z koordinátái az u paraméter függvényében: x=x(u), y=y(u) és z=z(u) III. előadás február 25. 4/26
5 Görbe létrehozásának módszerei Feladat Módszer Megadott szabályszerűséget követ Analitikus Megadott pontokon áthalad Interpolációs Megadott pontokkal vezérelve harmonikus alakú Közelítő (approximációs) P 1 P 2 P 0 P 3 III. előadás február 25. 5/26
6 Görbe: egy darabban vagy részekből? Egyetlen görbeként. Beziergörbe: globális vezérlés, a vezérlőpont elmozdítása a teljes görbe mentén módosít. Beziergörbék láncolata görbe leírására. i -1 szegmens B-szplájngörbe: szegmensekből épül fel. P i -1 i szegmens P i P i +1 III. előadás február 25. 6/26
7 Interpolációs módszerek Kísérleti úton vagy számítással előállított pontokon átmenő görbe előállítása. Lineáris interpoláció: két-kétpontot egyenesszakaszokkal kötnekössze Három ponton körív vezethető át (másodfokúanalitikus görbe) Négy ponton átvezetve harmadfokú görbét kapunk A Hermite interpolációgörbe fektetését jelenti két pont közé, a két pont és a két pontnál megvalósítandó érintő alapján. Hermite módszerét alkalmazta Fergusonés Coons Az interpolációs feladat matematikai megoldásához interpolációs polinomokat fejlesztettek. Ezek közül a Lagrange* polinom a legegyszerűbb. A pontokra illesztés legismertebb módszere Lagrangenevéhez fűződik, Lagrange* interpolációként ismert. *Francia matematikus III. előadás február 25. 7/26
8 Bezier görbék Görbék (és felületek) matemetikai leírásának első komolyabb alkalmazásai: repülőgépipar, autóipar A görbék pontokból és érintővektorokból kiinduló meghatározása a gyakorlati alkalmazás számára nehézkesnek bizonyult (múlt század hatvanas évei). Bezier(Renault): vezérlő sokszöget vezette be, amelynek csúcspontjainak helyzete a görbe alakját vezérli (irányítja). Alapfüggvényként Bernsteinpolinomokat alkalmaz Vele egy időben, ugyanilyen módszerrel valósított meg görbetervezést de Casteljau(Citroen). Bezier görbéjének tulajdonságai: Globális vezérlés. Fokszáma a vezérlőpontok számával összefügg. Az első és utolsó vezérlőponton áthalad. A vezérlő sokszög első és utolsószegmensére érintőleges. A vezérlő sokszögáltal lefedett konvexburkon belül helyezkedikel. P 0 P 1 P 2 P 3 III. előadás február 25. 8/26
9 Konvex burok P 1 P 2 P 0 P 3 P 1 P 3 P 0 P 2 III. előadás február 25. 9/26
10 Görbe osztálya: vezérlőpontok száma Görbe fokszáma: vezérlőpontok száma - 1 CAD technikák Különböző fokszámú Bezier görbék P 1 P 2 P 1 P 1 P 0 P P P P elsőfokú másodfokú harmadfokú III. előadás február /26
11 Bezier görbe Bernstein alapfüggvényekkel Az n-edfokú, vagyis n+1 -ed rendű, n+1 vezérlőponttal irányított Bezier görbét leírón -edfokú polinom: n = i i= 0 Pu P B u ( ) ( ) ahol P(u ) a görbe valamely pontja, Pi pedig valamely vezérlőpont. Az u paraméter értelmezési tartománya leggyakrabban: 0 u 1 in, A Bi,n alapfüggvények az alábbi Bernsteinfüggvények: n i ( ) ( ) i B ( ) in, u = C ni, u 1 u C(n,i) binominális együttható, amely C ni, ( ) = n! i! n i! ( ) III. előadás február /26
12 Szegmensekből felépülő görbe Y P (x,y,z) u max u min P(u) X Z III. előadás február /26
13 B-szplájn görbe tulajdonságai Szegmensekből áll Folytonosság a szegmensek határain Lokális vezérlés. Szplájnalapfüggvény A görbe fokszáma megegyezik az alapfüggvény fokszámával. Szegmensenként eltérő fokszám lehet. Az első és utolsó vezérlőponton csak megfelelő paraméterezés esetén halad át. Ekkor érintőleges a vezérlő sokszög első és utolsó szegmensére. III. előadás február /26
14 B-szplájn görbe analitikus és geometriai meghatározása A B-szplájnokanalitikus és geometriai meghatározásátaz alábbiakban vázoljuk. A P(u) a B-szplájn görbe analitikusdefiniciója n P ( u) = P i N ( u) ik, i=1 ahol a vezérlőpontokés a csomópontok { } P:i = 0,1,..., n i A B-szplájn görbe polinomokkal leírtszegmensekből áll. Ezekneka szegmensekneka rendűségétk -val jelöltük. A görbe szegmenseik-1 fokúak. A fenti összefüggésben a Ni,k(u) a normalizáltb-szplájn alapfüggvényeket jelöli. III. előadás február /26
15 B-szplájn görbe szegmentált tulajdonsága A B-szpájnalapfüggvénytmeghatározottparaméter-intervallumonbelül definiálják. Az alapfüggvénya B-szplájngörbeparamétertartományánakcsakegyrészénvezérelia görbét. A szegmensekhatáránmásodrendű (C2) folytonosságotköbös B-szplájnfüggvényekbiztosítanak. Példa: Zártgörbe hat vezérlőponttal irányítva hat szegmensből áll. Az egyes szegmenseka következő szegmenssel két közös vezérlőpont hatásaalátartoznak. Az első szegmensheza V0-V2, a másodikszegmenshez a V1-V3 vezérlőpontoktartoznak, és így tovább. V 0 V 1 V 2 V 3 V 5 V 4 III. előadás február /26
16 B-szplájn görbe paraméterezése Csomóvektor A szplájn meghatározott számúszegmenshatár-ponton megy át. Ezeket a pontokat csomóknak(csomópont, vagy angolul: knot) nevezzük. A csomókhozrendelika szegmenshatárokonérvényes paraméterértékeket, amelyeket a csomóvektorbanadnak meg: u : i = 0,1, K, n+ k { } i A csomóvektornak nemszabad csökkenő értékeket tartalmazni, tehát a paraméter-intervallumokra mindíg érvényesnekkell lenni azalábbi kifejezésnek: ui u i + 1 Azértéknekviszont nemszabadtöbbször megjelenni a csomóvektorban, mint a B-szplájngörberendűsége. III. előadás február /26
17 Szegmensek B-szplájn görbén Csomó Szegmens Szegmens paramétertartománya u= u 1 u= u 2 u 0 u 1 u 2 u 3 u 4 III. előadás február /26
18 Csomók B-szplájn görbén A B-szplájn görbeesetében a vezérlőpontokszáma, rendszámés a fokszámmellett a csomókszámával is számolni kell. Azn + 1 vezérlőpont közelítésével létrejött, k-ad rendű, vagyis k-1 fokú, valamint m számú csomóval rendelkező B-szplájn görbe esetében ebből a csomókszáma m+ 1 = n+ 1 + k ( ) ( ) m= n+ k A B-szplájn görbét leíró polinom fokszáma az egyes paraméter-intervallumokon belülnemhaladjameg a k-1 értéket. Ugyanahhoza csomóvektorhozkülönböző rendűségű alapfüggvényekis tartozhatnak. Például lineáris, másodfokú és harmadfokú görbe-szegmensek követhetikegymást. III. előadás február /26
19 Egyenközű és nem-egyenközű B-szplájn alapfüggvények Aparaméter-intervallumok, amelyeken belül az alapfüggvényeket definiáljuk: N 1,3 N 2,3 azonosak: Egyenközű (angolkifejezéssel: uniform) B-szplájn. N 0,3 N 3,3 u i u u i+1 i+2 u i+3 u i+4 N 1,3 N 2,3 nem azonosak: Nem egyenközű (angol kifejezéssel: non-uniform) B-szplájn. N 0,3 N 3,3 u i u u i+1 i+2 u i+3 u i+4 III. előadás február /26
20 Periódikus és nem-periódikus B-szplájn görbék Ha a paraméter-intervallumok ismétlődnek, periódikus (periodic) B-szplájnról beszélünk. Ebből következik, hogy az egyenközű B-szplájn egyben periódikus is. A nem-periódikus (non-periodic) B-szplájn esetében a vektor belső csomói egyenlő elosztásúak, azonban a vektor elején és végén a görbe rendűségével azonos számú intervallum ismétlődik. A görbe vezérlésének lehetõségeit tágítja, ha a paraméter-intervallumok a vektor elején és végén egyaránt eltérőek. Így nem-egyenközű (non-uniform) B-szplájn görbét kapunk. Miután a paraméter-intervallumokat a csomóvektorban ábrázoljuk, a B-szplájn görbe fenti sajátosságai a csomóvektorból felismerhetők. III. előadás február /26
21 Nem-periodikus B-szplájn görbék A különböző fokszámú nem-periodikus görbékre láthatunk példát az ábrán. A görbékhez tartozó csomóvektorok: "a" görbe: [001233] "b" görbe: [ ] "c" görbe: [ ] a b c Figyeljük meg! A vezérlőpontok száma, a rendszám és a csomók számának fentebb bemutatott összefüggését. A B-szplájn görbe nem megy át az elsõ és az utólsó vezérlőponton, azonban az elsõ és az utólsó paraméter-intervallum kettőzésével erre "kényszeríthető". "a" görbe: k=2, fokszám=1 "b" görbe: k=3, fokszám=2 "c" görbe: k=4, fokszám=3 III. előadás február /26
22 Nem-egyenközű B-szplájn görbék A nem-egyenközű B-szplájn csomóvektorának belsejében lehetnek intervallumtöbbszöröződések, például [01223] vagy az intervallumok a teljes vektor mentén eltérnek, például [0,0 0,1 0,33 0,6 0,8 1,0]. A B-szplájn leírás a Bezier leírás általánosításának tekinthető. Ha a csomóvektorban a 0 majd az 1 érték a görbe rendűségével (k) egyenlõ számban ismétlődik, Bezier görbét kapunk. Például valamely négy vezérlőpontú nem-periodikus köbös B-szplájn görbe csomóvektora [ ]. Ez egy Bezier görbe. III. előadás február /26
23 Négydimenziós homogén koordináták Eredetilega transzformációkleírására szolgálómátrixokbanalkalmazták. A háromdimenziós Euklideszi tér P( x, yz,) pontjánaka négydimenziós homogéntérbena w = ( ) Q wx, wy, wz, w,ahol w 0 leírásfelel meg. A w a homogénkoordináta, amelyetsúlyozásnakis nevezünk. III. előadás február /26
24 Racionális B-szplájn görbék (1/3) A homogén koordináták a racionális B-szplájnok leírásánál. w n ik, i= 0 ( ) ( ) Q u = N uv ahol Q w (u) a görbepontja négydimenziós homogén koordinátákkal kifejezve: w Q ( u) = w ( u), w ( u), w ( u), w i w x y z Ni,k (u) a szplájn alapfüggvény, V pedig a vezérlőponta négydimenziós homogén térben: V i V = ahonnan V = w i w i wv i w i i III. előadás február /26
25 Racionális B-szplájn görbék (2/3) A görbe pontjáta háromdimenzióstérben az első három koordinátánaka homogén koordinátával való elosztásával kapjuk meg: x = w x w y = w y w z = w z w Ezután a racionálisb-szplájn görbefüggvénye Q ( ) u = i n = 0 n i = ( ) N u w V 0 i, k ( ) N u V i, k i i i III. előadás február /26
26 Racionális B-szplájn görbék (3/3) Nem-egyenközű recionális B-szplájn görbe: Valamennyi alak leírására Analitikus alak egzakt (nem közelítő!) Az alakmodellezésben egyeduralkodóvá vált (CAD/CAM rendszerekben is) A racionális B-szplájn görbéket a csomóvektor és a súlyvektor jellemzi. Például öt vezérlőpontot közelítő görbe csomóvektora és w súlyvektora [ ] [1, 4, 1, 1, 1] Analitikus görbék leírásánál a w értéke meghatározza, hogy egyenes, ellipszis, parabola vagy hiperbola az adott szegmens. III. előadás február /26
Gö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
4. Felületek Forgásfelületek. Felületek 1. Legyen adott egy paramétersíkbeli T tartomány. A paramétersíkot az u és v koordinátatengelyekkel
Felületek 1 4. Felületek Legyen adott egy paramétersíkbeli T tartomány. A paramétersíkot az u és v koordinátatengelyekkel adjuk meg. Ekkor egy F felületet az (u, v) r(u, v), (u, v) T kétváltozós vektor-vektor
MÉSZÁROS JÓZSEFNÉ, NUMERIKUS MÓDSZEREK
MÉSZÁROS JÓZSEFNÉ, NUmERIKUS módszerek 9 FÜGGVÉNYKÖZELÍTÉSEK IX. SPLINE INTERPOLÁCIÓ 1. SPLINE FÜGGVÉNYEK A Lagrange interpolációnál említettük, hogy az ún. globális interpoláció helyett gyakran célszerű
KOVÁCS BÉLA, MATEMATIKA II.
KOVÁCS BÉLA MATEmATIkA II 6 VI TÉRGÖRbÉk 1 Alapvető ÖSSZEFÜGGÉSEk A térgörbe (1) alakú egyenletével írható le Ez a vektoregyenlet egyenértékű az (2) skaláris egyenletrendszerrel A térgörbe három nevezetes
GPK M1 (BME) Interpoláció / 16
Interpoláció Matematika M1 gépészmérnököknek 2017. március 13. GPK M1 (BME) Interpoláció 2017 1 / 16 Az interpoláció alapfeladata - Példa Tegyük fel, hogy egy ipari termék - pl. autó - előzetes konstrukciójának
Lineáris algebra numerikus módszerei
Hermite interpoláció Tegyük fel, hogy az x 0, x 1,..., x k [a, b] különböző alappontok (k n), továbbá m 0, m 1,..., m k N multiplicitások úgy, hogy Legyenek adottak k m i = n + 1. i=0 f (j) (x i ) = y
Hajder 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
3. Görbe modellezés. Görbe modellezés 1
Görbe modellezés. Görbe modellezés A geometriai alakzatok modellezése során számos olyan feladat adódik, melyben megadott pontokra megadott sorrendben, görbéket kell illeszteni, vagy egy grakus tervez
Legkisebb négyzetek módszere, Spline interpoláció
Közelítő és szimbolikus számítások 10. gyakorlat Legkisebb négyzetek módszere, Spline interpoláció Készítette: Gelle Kitti Csendes Tibor Somogyi Viktor Vinkó Tamás London András Deák Gábor jegyzetei alapján
Görbék és felületek modellezése Juhász, Imre
Görbék és felületek modellezése Juhász, Imre Görbék és felületek modellezése Juhász, Imre Miskolci Egyetem Kelet-Magyarországi Informatika Tananyag Tárház Kivonat Nemzeti Fejlesztési Ügynökség http://ujszechenyiterv.gov.hu/
Diszkréten mintavételezett függvények
Diszkréten mintavételezett függvények A függvény (jel) értéke csak rögzített pontokban ismert, de köztes pontokban is meg akarjuk becsülni időben mintavételezett jel pixelekből álló műholdkép rácson futtatott
Numerikus Matematika
Numerikus Matematika Baran Ágnes Gyakorlat Interpoláció Baran Ágnes Numerikus Matematika 6.-7. Gyakorlat 1 / 40 Lagrange-interpoláció Példa Határozzuk meg a ( 2, 5), ( 1, 3), (0, 1), (2, 15) pontokra illeszkedő
Görbemodellezés. Interpoláció Approximáció
Görbemodellezés Interpoláció Approximáció Motiváció Mi okozhat problémát egy görbe megjelenítésekor? 1. A paraméteres alak segítségével történő megjelenítése nagyon bonyolult számításokat vehet igénybe.
A képzetes számok az isteni szellem e gyönyörű és csodálatos hordozói már majdnem a lét és nemlét megtestesítői. (Carl Friedrich Gauss)
Gyakorló feladatok (Ép. matek). Komple számok: A képzetes számok az isteni szellem e gyönyörű és csodálatos hordozói már majdnem a lét és nemlét megtestesítői. (Carl Friedrich Gauss) ) Számítsa ki a következő
Szendrői Balázs: Algebrai síkgörbék, szerkesztette: Ádám Liliána, Ódor Gergő, Lajos Mátyás
Algebrai síkgörbék Algebrai síkgörbéknek az olyan görbéket nevezzük, amelyek pontjai egy kétváltozós polinommal jellemezhetők. Ilyenek az egyenesek (ezek az elsőfokú síkgörbék). Másodfokú síkgörbék: pl.
KOVÁ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
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 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
Numerikus integrálás
Közelítő és szimbolikus számítások 11. gyakorlat Numerikus integrálás Készítette: Gelle Kitti Csendes Tibor Somogyi Viktor Vinkó Tamás London András Deák Gábor jegyzetei alapján 1. Határozatlan integrál
Matematika III előadás
Matematika III. - 2. előadás Vinczéné Varga Adrienn Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Előadáskövető fóliák Vinczéné Varga Adrienn (DE-MK) Matematika III. 2016/2017/I 1 / 30 Egy
Geometriai 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,
Polinomok, Lagrange interpoláció
Közelítő és szimbolikus számítások 8. gyakorlat Polinomok, Lagrange interpoláció Készítette: Gelle Kitti Csendes Tibor Somogyi Viktor Vinkó Tamás London András Deák Gábor jegyzetei alapján 1. Polinomok
sin x = cos x =? sin x = dx =? dx = cos x =? g) Adja meg a helyettesítéses integrálás szabályát határozott integrálokra vonatkozóan!
Matematika előadás elméleti kérdéseinél kérdezhető képletek Analízis II Határozatlan integrálszámítás g) t = tg x 2 helyettesítés esetén mivel egyenlő sin x = cos x =? g) t = tg x 2 helyettesítés esetén
Gyakorló feladatok. Agbeko Kwami Nutefe és Nagy Noémi
Gyakorló feladatok Agbeko Kwami Nutefe és Nagy Noémi 25 Tartalomjegyzék. Klasszikus hibaszámítás 3 2. Lineáris egyenletrendszerek 3 3. Interpoláció 4 4. Sajátérték, sajátvektor 6 5. Lineáris és nemlineáris
2012. október 2 és 4. Dr. Vincze Szilvia
2012. október 2 és 4. Dr. Vincze Szilvia Tartalomjegyzék 1.) Az egyváltozós valós függvény fogalma, műveletek 2.) Zérushely, polinomok zérushelye 3.) Korlátosság 4.) Monotonitás 5.) Szélsőérték 6.) Konvex
Matematika II képletek. 1 sin xdx =, cos 2 x dx = sh 2 x dx = 1 + x 2 dx = 1 x. cos xdx =,
Matematika II előadás elméleti kérdéseinél kérdezhető képletek Matematika II képletek Határozatlan Integrálszámítás x n dx =, sin 2 x dx = sin xdx =, ch 2 x dx = sin xdx =, sh 2 x dx = cos xdx =, + x 2
LNM folytonos Az interpoláció Lagrange interpoláció. Lineáris algebra numerikus módszerei
Legkisebb négyzetek módszere, folytonos eset Folytonos eset Legyen f C[a, b]és h(x) = a 1 φ 1 (x) + a 2 φ 2 (x) +... + a n φ n (x). Ekkor tehát az n 2 F (a 1,..., a n ) = f a i φ i = = b a i=1 f (x) 2
Valasek 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
3D 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
Szá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
Egyenletek, egyenletrendszerek, egyenlőtlenségek Megoldások
) Egyenletek, egyenletrendszerek, egyenlőtlenségek - megoldások Egyenletek, egyenletrendszerek, egyenlőtlenségek Megoldások a) Oldja meg a valós számok halmazán az alábbi egyenletet! = 6 (5 pont) b) Oldja
4. gyakorlat: interpolációs és approximációs görbék implementációja
Pázmány Péter Katolikus Egyetem Információs Technológiai Kar A számítógépes grafika alapjai kurzus, gyakorlati anyagok Benedek Csaba 4. gyakorlat: interpolációs és approximációs görbék implementációja
ALGEBRAI KIFEJEZÉSEK, EGYENLETEK
ALGEBRAI KIFEJEZÉSEK, EGYENLETEK AZ ALGEBRAI KIFEJEZÉS FOGALMÁNAK KIALAKÍTÁSA (7-9. OSZTÁLY) Racionális algebrai kifejezés (betűs kifejezés): betűket és számokat a négy alapművelet véges sokszori alkalmazásával
Tartalom. Geometria közvetlen tárolása. Geometria tárolása - brute force. Valasek Gábor valasek@inf.elte.hu. Hermite interpoláció. Subdivision görbék
Tartalom Számítógépes Grafika 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 Geometria tárolása Topológia tárolása
6. Függvények. Legyen függvény és nem üreshalmaz. A függvényt az f K-ra való kiterjesztésének
6. Függvények I. Elméleti összefoglaló A függvény fogalma, értelmezési tartomány, képhalmaz, értékkészlet Legyen az A és B halmaz egyike sem üreshalmaz. Ha az A halmaz minden egyes eleméhez hozzárendeljük
Alap-ötlet: Karl Friedrich Gauss ( ) valószínűségszámítási háttér: Andrej Markov ( )
Budapesti Műszaki és Gazdaságtudományi Egyetem Gépészmérnöki Kar Hidrodinamikai Rendszerek Tanszék, Budapest, Műegyetem rkp. 3. D ép. 334. Tel: 463-6-80 Fa: 463-30-9 http://www.vizgep.bme.hu Alap-ötlet:
Descartes-féle, derékszögű koordináta-rendszer
Descartes-féle, derékszögű koordináta-rendszer A derékszögű koordináta-rendszerben a sík minden pontjához egy rendezett valós számpár rendelhető. A számpár első tagja (abszcissza) a pont y tengelytől mért
2014/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
Nagy Krisztián Analízis 2
Nagy Krisztián Analízis 2 Segédanyag a második zárthelyi dolgozathoz Tartalomjegyzék Deriválási alapok... 3 Elemi függvények deriváltjai... 3 Deriválási szabályok műveletekre... 4 Első feladat típus...
1. Interpoláció. Egyértelműség Ha f és g ilyen polinomok, akkor n helyen megegyeznek, így a polinomok azonossági tétele miatt egyenlők.
1. Interpoláció Az interpoláció alapproblémája. Feladat Olyan polinomot keresünk, amely előre megadott helyeken előre megadott értékeket vesz fel. A helyek: páronként különböző a 1, a,...,a n számok. Az
Példa: Tartó lehajlásfüggvényének meghatározása a Rayleigh Ritz-féle módszer segítségével
Példa: Tartó lehajlásfüggvényének meghatározása a Rayleigh Ritz-féle módszer segítségével Készítette: Dr. Kossa Attila (kossa@mm.bme.hu) BME, Műszaki Mechanikai Tanszék 2013. szeptember 23. Javítva: 2013.10.09.
Gauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei
A Gauss-Jordan elimináció, mátrixinvertálás Gauss-Jordan módszer Ugyanazzal a technikával, mint ahogy a k-adik oszlopban az a kk alatti elemeket kinulláztuk, a fölötte lévő elemeket is zérussá lehet tenni.
Egy matematika jegyzetről mérnökhallgatóknak About a math textbook for engineering students
Egy matematika jegyzetről mérnökhallgatóknak About a math textbook for engineering students A. VARGA Debreceni Egyetem, Műszaki Kar, Műszaki Alaptárgyi Tanszék, vargaa@eng.unideb.hu Absztrakt. Mennyire
Függvények vizsgálata
Függvények vizsgálata ) Végezzük el az f ) = + polinomfüggvény vizsgálatát! Értelmezési tartomány: D f = R. Zérushelyek: Próbálgatással könnyen adódik, hogy f ) = 0. Ezután polinomosztással: + ) / ) =
Eddig csak a polinom x-ben felvett értékét kerestük
Interpolációs polinom együtthatói Eddig csak a polinom x-ben felvett értékét kerestük Ez jó, ha kevés x-re kell kiértékelni Ha sok ismeretlen f (x)-et keresünk, akkor jobb kiszámolni az együtthatókat,
10. Differenciálszámítás
0. Differenciálszámítás 0. Vázolja a következő függvények, és határozza meg az értelmezési tartomány azon pontjait, ahol nem differenciálhatóak: a, f() = - b, f()= sin c, f() = sin d, f () = + e, f() =
Valasek Gábor
Valasek Gábor valasek@inf.elte.hu Eötvös Loránd Tudományegyetem Informatikai Kar 2014/2015. őszi félév Tartalom 1 Motiváció Görbék Hermite interpoláció Catmull-Rom spline Kochanek-Bartels spline Műveletek
8. előadás. Kúpszeletek
8. előadás Kúpszeletek Kör A k kört egyértelműen meghatározza C(a,b) középpontja és r sugara. A P pont pontosan akkor van k-n, ha CP=r. Vektoregyenlet: p-c = r. Koordinátás egyenlet: (X-a)2 + (Y-b)2 =
1 Lebegőpontos számábrázolás
Tartalom 1 Lebegőpontos számábrázolás... 2 2 Vektornormák... 4 3 Indukált mátrixnormák és tulajdonságaik... 5 4 A lineáris rendszer jobboldala hibás... 6 5 A kondíciószám és tulajdonságai... 7 6 Perturbációs
MATEMATIKA 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
9. 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
Példa: Tartó lehajlásfüggvényének meghatározása végeselemes módszer segítségével
Példa: Tartó lehajlásfüggvényének meghatározása végeselemes módszer segítségével Készítette: Dr. Kossa Attila (kossa@mm.bme.hu) BME, Műszaki Mechanikai Tanszék 213. október 8. Javítva: 213.1.13. Határozzuk
A derivált alkalmazásai
A derivált alkalmazásai Összeállította: Wettl Ferenc 2014. november 17. Wettl Ferenc A derivált alkalmazásai 2014. november 17. 1 / 57 Tartalom 1 Függvény széls értékei Abszolút széls értékek Lokális széls
Tartalomjegyzék. 3. Elsőfokú egyenletek és egyenlőtlenségek... 8 3.1. Elsőfokú egyenletek... 8 3.2. Valós szám abszolút értéke...
Tartalomjegyzék 1. Műveletek valós számokkal... 1 1.1. Gyökök és hatványozás... 1 1.1.1. Hatványozás... 1 1.1.2. Gyökök... 1 1.2. Azonosságok... 2 1.3. Egyenlőtlenségek... 3 2. Függvények... 5 2.1. A függvény
GÖRBÉK ÉS FELÜLETEK ILLESZTÉSE KÉNYSZEREKKEL II.
GÖRBÉK ÉS FELÜLETEK ILLESZTÉSE KÉNYSZEREKKEL II. Érdekességek a geometriai modellezésben Kovács István MIRŐL LESZ SZÓ? Kényszerek automatikus felismerése 1. Lokális kényszerek (merőlegesség, párhuzamosság,
4. fejezet. Egyváltozós valós függvények deriválása Differenciálás a definícióval
4. fejezet Egyváltozós valós függvények deriválása Elm 4.. Differenciálás a definícióval A derivált definíciójával atározza meg az alábbi deriváltakat!. Feladat: f) = 6 + f 4) =? f 4) f4 + ) f4) 5 + 6
FÜGGVÉNYEK. A derékszögű koordináta-rendszer
FÜGGVÉNYEK A derékszögű koordináta-rendszer Az. jelzőszámot az x tengelyről, a 2. jelzőszámot az y tengelyről olvassuk le. Pl.: A(-3;-) B(3;2) O(0;0) II. síknegyed I. síknegyed A (0; 0) koordinátájú pontot
6. Folytonosság. pontbeli folytonosság, intervallumon való folytonosság, folytonos függvények
6. Folytonosság pontbeli folytonosság, intervallumon való folytonosság, folytonos függvények Egy függvény egy intervallumon folytonos, ha annak miden pontjában folytonos. folytonos függvények tulajdonságai
b) Á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
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények ) 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
Síkgörbék. 1. Készítsünk elfogadható ábrát a G: t frac(1/t) leképezés gráfjáról. (frac a törtrész függvény, ez a Maple függvénynév is.
Síkgörbék 1. Készítsünk elfogadható ábrát a G: t frac(1/t) leképezés gráfjáról. (frac a törtrész függvény, ez a Maple függvénynév is.) 2. (n szirmú virág.) Legyen r(t) = sin(nt), (0 t 2π). Ábrázoljuk polár
2) Írja fel az alábbi lineáris függvény grafikonjának egyenletét! (3pont)
(11/1) Függvények 1 1) Ábrázolja az f()= -4 függvényt a [ ;10 ] intervallumon! (pont) ) Írja fel az alábbi lineáris függvény grafikonjának egyenletét! (3pont) 3) Ábrázolja + 1 - függvényt a [ ;] -on! (3pont)
Számítógépes geometria (mester kurzus) III
2010 sz, Debreceni Egyetem Felületek A felület megadása implicit: F : R 3 R, F (x, y, z) = 0 Euler-Monge: f : [a, b] [c, d] R, z = f (x, y) paraméteres: r : [a, b] [c, d] R 3 trianguláris háló direkt megadása
Függvényhatárérték és folytonosság
8. fejezet Függvényhatárérték és folytonosság Valós függvények és szemléltetésük D 8. n-változós valós függvényen (n N + ) olyan f függvényt értünk amelynek értelmezési tartománya (Dom f ) az R n halmaznak
Csoportmódszer Függvények I. (rövidített változat) Kiss Károly
Ismétlés Adott szempontok szerint tárgyak, élőlények, számok vagy fizikai mennyiségek halmazokba rendezhetők. A halmazok kapcsolatát pedig hozzárendelésnek (relációnak, leképezésnek) nevezzük. A hozzárendelés
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉP SZINT 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
Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások. 1. Az alábbi hozzárendelések közül melyik függvény? Válaszod indokold!
Megoldások 1. Az alábbi hozzárendelések közül melyik függvény? Válaszod indokold! A: Minden emberhez hozzárendeljük a munkahelyének nevét. B: Minden valós számhoz hozzárendeljük az ellentettjét. C: Minden
É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
DIFFERENCIÁLEGYENLETEK. BSc. Matematika II. BGRMA2HNND, BGRMA2HNNC
BSC MATEMATIKA II. MÁSODRENDŰ LINEÁRIS DIFFERENCIÁLEGYENLETEK BSc. Matematika II. BGRMAHNND, BGRMAHNNC MÁSODRENDŰ DIFFERENCIÁLEGYENLETEK Egy explicit közönséges másodrendű differenciálegyenlet általános
Analízis házi feladatok
Analízis házi feladatok Készült a PTE TTK GI szakos hallgatóinak Király Balázs 200-. I. Félév 2 . fejezet Első hét.. Házi Feladatok.. Házi Feladat. Írjuk fel a következő sorozatok 0.,., 2., 5., 0. elemét,
Lengyelné Dr. Szilágyi Szilvia április 7.
ME, Anaĺızis Tanszék 2010. április 7. , alapfogalmak 2.1. Definíció A H 1, H 2,..., H n R (ahol n 2 egész szám) nemüres valós számhalmazok H 1 H 2... H n Descartes-szorzatán a következő halmazt értjük:
MATEMATIKA TANMENET SZAKKÖZÉPISKOLA 10.B OSZTÁLY HETI 4 ÓRA 37 HÉT/ ÖSSZ 148 ÓRA
MINŐSÉGIRÁNYÍTÁSI ELJÁRÁS MELLÉKLET Tanmenetborító Azonosító: ME-III.1./1 Változatszám: 2 Érvényesség 2013. 09. 01. kezdete: Oldal/összes: 1/7 Fájlnév: ME- III.1.1.Tanmenetborító SZK- DC-2013 MATEMATIKA
Algebrai egész kifejezések (polinomok)
Algebrai egész kifejezések (polinomok) Betűk használata a matematikában Feladat Mekkora a 107m 68m oldalhosszúságú téglalap alakú focipála kerülete, területe? a = 107 m b = 68 m Terület T = a b = 107m
Koordiná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
Interpolációs eljárások
Interpolációs eljárások Szakdolgozat Írta: Baloghné Koterla Orsolya Matematika BSc szak - elemző szakirány Témavezető: Svantnerné Sebestyén Gabriella doktorandusz Alkalmazott Analízis és Számításmatematikai
Numerikus módszerek 1.
Numerikus módszerek 1. Tantárgy kódja: IP-08bNM1E, IP-08bNM1G (2+2) Az elsajátítandó ismeretanyag rövid leírása: A lebegıpontos számábrázolás egy modellje. A hibaszámítás elemei. Lineáris egyenletrendszerek
0-49 pont: elégtelen, pont: elégséges, pont: közepes, pont: jó, pont: jeles
Matematika szigorlat, Mérnök informatikus szak I. 2013. jan. 10. Név: Neptun kód: Idő: 180 perc Elm.: 1. f. 2. f. 3. f. 4. f. 5. f. Fel. össz.: Össz.: Oszt.: Az elérhető pontszám 40 (elmélet) + 60 (feladatok)
1. Ábrázolja az f(x)= x-4 függvényt a [ 2;10 ] intervallumon! (2 pont) 2. Írja fel az alábbi lineáris függvény grafikonjának egyenletét!
![1. Ábrázolja az f(x)= x-4 függvényt a [ 2;10 ] intervallumon! (2 pont) 2. Írja fel az alábbi lineáris függvény grafikonjának egyenletét!](/thumbs/54/33263341.jpg "1. Ábrázolja az f(x)= x-4 függvényt a [ 2;10 ] intervallumon! (2 pont) 2. Írja fel az alábbi lineáris függvény grafikonjának egyenletét!")
Függvények 1 1. Ábrázolja az f()= -4 függvényt a [ ;10 ] intervallumon!. Írja fel az alábbi lineáris függvény grafikonjának egyenletét! 3. Ábrázolja + 1 - függvényt a [ ;] -on! 4. Az f függvényt a valós
Klá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
É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!
Matematika. 9.osztály: Ajánlott tankönyv és feladatgyűjtemény: Matematika I-II. kötet (Apáczai Kiadó; AP-090803 és AP-090804)
Matematika A definíciókat és tételeket (bizonyítás nélkül) ki kell mondani, a tananyagrészekhez tartozó alap- és közepes nehézségű feladatokat kell tudni megoldani A javítóvizsga 60 -es írásbeliből áll.
Matematika A1a Analízis
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Matematika A1a Analízis BMETE90AX00 A derivált alkalmazásai H607, EIC 2019-04-03 Wettl
A hordófelület síkmetszeteiről
1 A hordófelület síkmetszeteiről Előző dolgozatunkban melynek címe: Ismét egy érdekes mechanizmusról azon hiányérzetünknek adtunk hangot, hogy a hordószerű test görbe felülete nem kapott nevet. Itt elneveztük
MATEMATIKA 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ú
Tartalomjegyzék 1. Műveletek valós számokkal... 1 8 2. Függvények... 8 12 3. Elsőfokú egyenletek és egyenlőtlenségek... 13 16
Tartalomjegyzék 1. Műveletek valós számokkal... 1 8 1.1. Gyökök és hatványozás... 1 3 1.1.1. Hatványozás...1 1.1.2. Gyökök... 1 3 1.2. Azonosságok... 3 4 1.3. Egyenlőtlenségek... 5 8 2. Függvények... 8
13. modul: MÁSODFOKÚ FÜGGVÉNYEK
MATEMATIK A 9. évfolyam 13. modul: MÁSODFOKÚ FÜGGVÉNYEK KÉSZÍTETTE: CSÁKVÁRI ÁGNES Matematika A 9. évfolyam. 13. modul: MÁSODFOKÚ FÜGGVÉNYEK Tanári útmutató 2 A modul célja Időkeret Ajánlott korosztály
Numerikus matematika vizsga
1. Az a = 2, t = 4, k = 3, k + = 2 számábrázolási jellemzők mellett hány pozitív, normalizált lebegőpontos szám ábrázolható? Adja meg a legnagyobb ábrázolható számot! Mi lesz a 0.8-hoz rendelt lebegőpontos
Matematika II. 1 sin xdx =, 1 cos xdx =, 1 + x 2 dx =
Matematika előadás elméleti kérdéseinél kérdezhető képletek Matematika II Határozatlan Integrálszámítás d) Adja meg az alábbi alapintegrálokat! x n 1 dx =, sin 2 x dx = d) Adja meg az alábbi alapintegrálokat!
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK KÖZÉPSZINT Függvények
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK 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 megoldásához!
Numerikus matematika. Irodalom: Stoyan Gisbert, Numerikus matematika mérnököknek és programozóknak, Typotex, Lebegőpontos számok
Numerikus matematika Irodalom: Stoyan Gisbert, Numerikus matematika mérnököknek és programozóknak, Typotex, 2007 Lebegőpontos számok Normák, kondíciószámok Lineáris egyenletrendszerek Legkisebb négyzetes
Fraktálok. Löwy Dániel Hints Miklós
alkalmazott erjedéses folyamat sajátságait. Továbbá nemcsak az alkoholnak az emberi szervezetre gyakorolt hatását tudjuk megfigyelni (például a szomszéd dülöngélését és kurjongatását), hanem az alkoholnak
2012. október 9 és 11. Dr. Vincze Szilvia
2012. október 9 és 11. Dr. Vincze Szilvia Egyváltozós valós függvények nevezetes osztályai I. Algebrai függvények Racionális egész függvények (polinomok) Racionális törtfüggvények Irracionális függvények
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I 19 XIX A HATÁROZOTT INTEGRÁL ALkALmAZÁSAI 1 TERÜLET ÉS ÍVHOSSZ SZÁmÍTÁSA Területszámítás Ha f az [a,b] intervallumon nemnegatív, folytonos függvény, akkor az görbe, az x tengely,
Koordiná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
6. 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
Egyenletek, egyenlőtlenségek VII.
Egyenletek, egyenlőtlenségek VII. Magasabbfokú egyenletek: A 3, vagy annál nagyobb fokú egyenleteket magasabb fokú egyenleteknek nevezzük. Megjegyzés: Egy n - ed fokú egyenletnek legfeljebb n darab valós
Szélsőérték feladatok megoldása
Szélsőérték feladatok megoldása A z = f (x,y) függvény lokális szélsőértékének meghatározása: A. Szükséges feltétel: f x (x,y) = 0 f y (x,y) = 0 egyenletrendszer megoldása, amire a továbbiakban az x =
First Prev Next Last Go Back Full Screen Close Quit. Komplex számok (2)
2. előadás Komplex számok (2) 1. A a + bi (a, b) kölcsönösen egyértelmű megfeleltetés lehetővé teszi, hogy a komplex számokat a sík pontjaival, illetve helyvektoraival ábrázoljuk. A derékszögű koordináta
6. 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.
10. 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
Emelt szintű érettségi feladatsorok és megoldásaik Összeállította: Pataki János; dátum: november. I. rész
Pataki János, november Emelt szintű érettségi feladatsorok és megoldásaik Összeállította: Pataki János; dátum: november I rész feladat Oldja meg az alábbi egyenleteket: a) log 7 log log log 7 ; b) ( )