Bezier-Kurven. Hamid Fetouaki, Emma Skopin. 28. Januar Universität Kassel FB Mathematik/Informatik
|
|
- Leon Fuchs
- vor 7 Jahren
- Abrufe
Transkript
1 Ableitungen von Universität Kassel FB Mathematik/Informatik 28. Januar 2009
2 Ableitungen von Motivation Bis in den späten 50er Jahren: Zeichnung der Kurven am Papier Fertigung der Modelle aus Holz und Ton Einsetzung der Master-Modelle aus Gips für die Kopiermaschinen Seit 1955 Entwicklung und Einsetzung der (Numerical Control) NC-Maschinen Interpretation der geometrischen Daten Übertragung dieser Daten auf die Maschinen
3 Ableitungen von Paul de-casteljau 19. November 1930 geboren Studium der Mathematik und Physik an der ENS Wehrdienst im Algerienkrieg Anfang der 1990 bei Citroën Als Physiker in der Groupe Détermination Mathématique des Carrosseries Veröffentlichung der Ergebnisse beim INPI
4 Ableitungen von Pierre Bezier 1. September 1910 geboren 25 November 1999 gestorben 1930 Diplom an der ENS d arts et Métiers 1931 Diplom an der École Supérieure d electricité Ingenieur bei Renault 1977 Dr. Title in der Mathematik von der Universität Paris
5 Historie Einführung Ableitungen von Parallele Entdeckung der selben Formel Rechtsstreit: de-casteljau Bezier Die allgemeine Formel und damit die Kurven wird folglich nach Pierre Bezier benannt (Bernstein-Bezier-Polynom, Bezier-Kurve/Fläche) Das zugrunde liegende Konstruktionsprinzip wird nach de-casteljau (de-casteljau-algorithmus) benannt. Jahre später konnten die unmittelbar zur Steuerung von NC-Fräsen herangezogen werden. Z Anstoß zu parallelen Weiterentwicklungen in anderen Industriebereichen wie Schiffsbau und Luftfahrt.
6 Ableitungen von Parabeln de-casteljau-algorithmus 1 Einführung 2 Parabeln de-casteljau-algorithmus 3 Eigenschaften von 4 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus
7 Ableitungen von Lineare Interpolation Parabeln de-casteljau-algorithmus Gegeben seien zwei verschiedene Punkte a, b E 3 Die Menge aller Punkte x E 3 der Form x = x(t) = (1 t)a + tb; t R ( ) wird Gerade durch die Punkte a und b genannt. Für t [a, b] liegt der Punkt x zwischen a und b ( ) stellt eine baryzentrische Kombination zweier Punkte im E 3 dar. Diese ist als gewichtete Summe von Punkten definiert, wobei die Gewichte sich zu Eins aufaddieren müssen.
8 Ableitungen von Lineare Interpolation Parabeln de-casteljau-algorithmus Abbildung: Lineare Interpolation: Punkte a, b beschreiben eine Gerade, die durch Sie durchgeht.
9 Ableitungen von Parabel Konstruktion Parabeln de-casteljau-algorithmus Seien nun b 0, b 1, b 2 drei beliebige Punkte im E 3, und sei t R. Wir bilden nun: b 1 0 (t) = (1 t) b 0 + tb 1, (1) b 1 1 (t) = (1 t) b 1 + tb 2, (2) b 2 0 (t) = (1 t) b 1 0 (t) + tb 1 1 (t). (3) Durch einsetzen von (1) und (2) in (3) erhalten wir: b 2 0 (t) = (1 t) b 1 0 (t) + tb 1 1 (t) = (1 t) [(1 t) b 0 + tb 1 ] + t[(1 t) b 1 + tb 2 ] = (1 t) 2 b 0 + 2t (1 t) b 1 + t 2 b 2.
10 Parabeln Einführung Ableitungen von Parabeln de-casteljau-algorithmus b0 2 (t) ist ein quadratischer Ausdruck in t (der hochgestellte Index gibt den Grad an). Für t (, ) erzeugt er somit eine Parabel, die wir mit b 2 bezeichnen. Diese Konstruktion ist nicht weiter als wiederholte lineare Interpolation. Parabeln sind immer ebene Kurven, da b 2 (t) immer eine baryzentrische Kombination dreier Punkte ist.
11 Beispiel Einführung Ableitungen von Parabeln de-casteljau-algorithmus Abbildung: Konstruktion einer Parabel durch wiederholte lineare Interpolation.
12 Ableitungen von Parabeln de-casteljau-algorithmus 1 Einführung 2 Parabeln de-casteljau-algorithmus 3 Eigenschaften von 4 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus
13 Ableitungen von de-casteljau-algorithmus Parabeln de-casteljau-algorithmus Gegeben: Setze: b 0, b 1, b 2,..., b n E 3, t R, { bi r (t) = (1 t) b r 1 i (t) + tb r 1 i+1 (t) für r {1,..., n} und i {0,..., n r} (4) b 0 i (t) = b i. (5) Ausgabe: b n 0 (t) ist der Punkt auf der Bezier-Kurve bn, der dem Parameterwert t entspricht.
14 Bezeichnungen Einführung Ableitungen von Parabeln de-casteljau-algorithmus Das Polygon P, das durch die Punkte b 0, b 1,..., b n dargestellt wird, wird Bezierpolygon oder Kontrollpolygon der Kurve b n genannt. Die Polygonecken b i werden Kontrollpunkte oder Bezierpunkte genannt. Die Zwischenpunkte bi r (t) können wir in einer Dreiecksform anordnen, dem sogenannten de-casteljau-schema. Als Beispiel betrachten wir den Fall für eine planare kubische Kurve an der Stelle t = 1 2 :
15 Ableitungen von Parabeln de-casteljau-algorithmus Beispiel für t = 1 2 [ 0 b 0 = 0 ] ] [ 0 b 1 = 2 [ 8 b 2 = 2 ] ] b 1 0 = [ 0 1 b 1 1 = [ 4 2 ] ] b 2 0 = [ b 2 1 = [ ] ] b 3 0 = [ ] [ 4 b 3 = 0 ] b 1 2 = [ 6 1
16 Ableitungen von Parabeln de-casteljau-algorithmus Beispiel für t = 1 2 Abbildung: Das Berechnen eines Punktes auf einer Bezier-Kurve mit dem de-casteljau-algorithmus.
17 Ableitungen von Eigenschaften von 1 Einführung 2 Parabeln de-casteljau-algorithmus 3 Eigenschaften von 4 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus
18 Ableitungen von Eigenschaften von Definition 3.1 Das i-te Bernsteinpolynom vom Grad n ist definiert durch: ( ) n Bi n (t) := t i (1 t) n i, (6) i wobei die Binomialkoeffizienten durch: gegeben sind. ( ) n = i { n! i!(n i)! falls 0 i n 0 sonst
19 Ableitungen von Eigenschaften der Satz 3.2 Eigenschaften von 1 genügen folgender Rekursionsformel: mit B n i (t) = (1 t)b n 1 i (t) + tb n 1 (t) (7) i 1 B 0 0 (t) 1 und (8) B n j (t) 0 für j / {0,..., n}. (9) 2 Die bilden eine Teilung der Eins, d.h. es gilt: n Bj n (t) 1. (10)
20 Ableitungen von Eigenschaften der Eigenschaften von Beweis: Es gilt: ( ) ( n i = n 1 ) ( i + n 1 i 1). Für die gilt somit: ( ) n Bi n(t) = t i (1 t) n i ( i ) ( ) n 1 n 1 = t i (1 t) n i + t i (1 t) n i ( i ) i 1 ( ) n 1 n 1 = t i (1 t) n i 1 (1 t) + t i 1 (1 t) n i t i i 1 } {{ } } {{ } = B n 1 i (t) = B n 1 i 1 (t) = (1 t)b n 1 i (t) + tb n 1 i 1 (t).
21 Ableitungen von Eigenschaften der Eigenschaften von B0 0(t) = ( 0 0) t 0 (1 t) 0 = 1 Bj n (t) = 0 für j / {0,..., n} nach Definition der Binomialkoeffizienten. Mit Hilfe des binomischen Lehrsatzes folgt: n Bj n (t) = n ( ) n t j (1 t) n j = (t + 1 t) n = 1. j
22 Ableitungen von Berechnung der Eigenschaften von Beispiel: Die vom Grad 4 ( ) 4 B0 4 (t) = t 0 (1 t) 4 = (1 t) 4 0 ( ) 4 B1 4 (t) = t 1 (1 t) 3 = 4t(1 t) 3 1 ( ) 4 B2 4 (t) = t 2 (1 t) 2 = 6t 2 (1 t) 2 2 ( ) 4 B3 4 (t) = t 3 (1 t) 1 = 4t 3 (1 t) 3 ( ) 4 B4 4 (t) = t 4 (1 t) 0 = t 4 4
23 Ableitungen von Eigenschaften von Abbildung: Die quartischen.
24 Ableitungen von Eigenschaften von Satz 3.3 Für die Zwischenpunkte bi r, die beim de-casteljau-algorithmus auftreten, gilt: { r bi r (t) = b i+j Bj r r {0,..., n} und (t), für (11) i {0,..., n r}. Für r = n, ist der de-casteljau-punkt gerade der Punkt auf der Kurve, und ist gegeben durch: b n (t) = b n 0 (t) = n b j Bj n (t). (12)
25 Ableitungen von Eigenschaften von Beweis: (12) ergibt durch direktes Einsetzen von r = n in (11). IA: r = 0 b 0 i (t) (5) = b i (8) = b i B 0 0 (t) = 0 b i+j Bj 0 (t). IV: Die Behauptung gelte für r 1 IS: r 1 r Für r = 1,..., n und i = 0,..., n r gilt: b r i (t) (4) = (1 t) b r 1 i (IV ) = (1 t) r 1 j=i (t) + tb r 1 i+1 (t) b i+j B r 1 j (t) + t r 1 = (1 t) i+r 1 b j B r 1 j i (t) + t i+r j=i+1 b i+1+j B r 1 j (t) b j B r 1 j i 1 (t)
26 Ableitungen von Eigenschaften von b r i (t) = (1 t) i+r 1 j=i b j B r 1 j i (t) + t i+r j=i+1 b j B r 1 j i 1 (t) (9) = (1 t) i+r 1 b j B r 1 j i (t) + (1 t)br r 1 (t) + t i+r j=i+1 j=i = (1 t) i+r = i+r j=i = r (7) = r j=i b j B r 1 j i 1 (t) + tbr 1 1 (t) b j B r 1 j i (t) + t i+r j=i b j B r 1 j i 1 (t) [ ] b j (1 t)b r 1 j i (t) + tb r 1 j i 1 (t) [ b j+i (1 t)b r 1 b j+i B r j (t). j (t) + tb r 1 j 1 (t) ]
27 Ableitungen von Eigenschaften von Beobachtung stellen baryzentrische Kombinationen der Kontrollpunkte dar. Beweis: Folgt aus Satz 3.3, Definition von baryzentrischen Kombinationen und (10).
28 Ableitungen von Eigenschaften von Satz 3.5 lassen sich mittels der Zwischenpunkte bi r wie folgt darstellen: b n (t) = r i=0 b n r i (t)b r i (t), wobei r {0,..., n}. (13) 1 D.h. berechne zuerst die n r Stufen des de-casteljau-algorithmus in abhängigkeit von t, 2 betrachte die resultierenden Punkte b n r i (t) als Kontrollpunkte einer Bezier-Kurve vom Grad r, 3 werte diese an der Stelle t aus.
29 Ableitungen von Eigenschaften von
30 Ableitungen von Eigenschaften von 1 Einführung 2 Parabeln de-casteljau-algorithmus 3 Eigenschaften von 4 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus
31 Affine Invarianz Einführung Ableitungen von Eigenschaften von Definition Eine Abbildung Φ : E 3 E 3 heißt affine Abbildung, wenn sie baryzentrische Kombinationen invariant lässt. D.h: Seien x = α j a j ; x, a j E 3 eine baryzentrische Kombination und Φ eine affine Abbildung Φ(x) = α j Φ(a j ), Φ(x), Φ(a j ) E 3. sind baryzentrische Kombinationen affine Invarianz D.h., die folgenden Vorgehensweisen liefern dasselbe Resultat: 1 Berechne b n (t), wende affine Abbildung an 2 Wende affine Abbildung auf das Kontrollpolygon an, werte das transformierte Kontrollpolygon an t aus.
32 Ableitungen von Eigenschaften von Invarianz unter baryzentrischen Kombinationen Gegeben: zwei b n und c n. Für α + β = 1 gilt: α n b j Bj n(t) + β n c j Bj n(t) = n (αb j + βc j )Bj n(t) Berechnung des gewichteten Mittels zweier : 1 Berechne das gewichtete Mittel der Kurvenpunkte 2 Bilde das gewichtete Mittel der Kontrollpunkte und berechne die Kurve.
33 Lineare Präzision Einführung Ableitungen von Eigenschaften von n j Es gilt: n Bn j (t) = t. ( ) Kontrollpunkte: b j = 1 j n p + j n q, j = 0,..., n b n (t) = n ] [(1 j n )p + j n q Bj n(t) i=0 = p n Bj n(t) p n = p + t(q p) j n Bn j (t) + q n j n Bn j (t) Die Kurve, die durch dieses Polygon erzeugt wird, ist genau die Gerade zwischen p und q, d.h. die Originalgerade wird reproduziert. Diese Eigenschaft wird lineare Präzision genannt.
34 Ableitungen von Weitere Eigenschaften Eigenschaften von Invarianz unter affinen Parametertransformationen Für u [a, b] definiere: t = u a b a n b i Bi n(t) = n b i Bi n ( u a b a). i=0 i=0 Konvexe-Hüllen-Eigenschaft Für t [0, 1] liegt die Kurve b n (t) in der konvexen Hülle des Kontrollpolygons. Endpunkte-Interpolation Die Bezier-Kurve verläuft durch die Punkte b 0 und b n. Symmetrie Pseudo-lokale-Kontrolle besitzt nur ein Maximum und nimmt dieses an der Stelle B n i t = i n anḣamid Fetouaki, Emma Skopin
35 Ableitungen von Eigenschaften von Abbildung: Die quartischen.
36 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus 1 Einführung 2 Parabeln de-casteljau-algorithmus 3 Eigenschaften von 4 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus
37 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Satz 4.1 Die Ableitung eines Bernsteinpolynoms Bi n (t) ist gegeben durch: wobei i {0,..., n}. Satz 4.2 d dt Bn i (t) = n [ B n 1 i 1 (t) Bn 1 i (t) ], (14) Für eine Bezier-Kurve b n (t) gilt folgendes: d n 1 dt bn (t) = n [b j+1 b j ]B n 1 j (t) (15)
38 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Definition Der Vorwärtsdifferenzenoperator r ist definiert durch: { r r 1 b j+1 r 1 b j, für r N b j = b j, für r = 0. (16) Mit der obigen Definition erhalten wir für die Ableitung einer Bezier-Kurve: d n 1 dt bn (t) = n b j B n 1 j (t); b j R 3. (17)
39 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Die Ableitung einer Bezier-Kurve ist somit selbst wieder eine Bezier-Kurve, deren Kontrollpolygon durch Differenzieren des originalen Polygons gegeben ist. Abbildung: Bezier-Kurve aus dem erste Beispiel und ihre erste Ableitung als Kurve (verkleinert um den Faktor drei)
40 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus 1 Einführung 2 Parabeln de-casteljau-algorithmus 3 Eigenschaften von 4 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus
41 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Beispiel: Die ersten Vorwärtsdifferenzen: 0 b i 1 b i 2 b i 3 b i = b i = b i+1 b i = 1 b i+1 1 b i = b i+2 2b i+1 + b i = 2 b i+1 2 b i = b i+3 3b i+2 + 3b i+1 b i Satz 4.4 Die Vorwärtsdifferenzen lassen sich berechnen durch: r ( ) r r b i = ( 1) r j b i+j (18) j Beweis:
42 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Satz 4.5 Für die r te Ableitung einer Bezier-Kurve gilt: d r dt r bn (t) = n! n r (n r)! Beweis: Durch wiederholte Anwendung von (17) r b j B n r j (t). (19)
43 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Bemerkung t = 0 : d r dt r b n (0) = n! (n r)! r b 0, 2 t = 1: d r dt r b n (1) = n! (n r)! r b n r, wegen B n r j (0) = δ j,0 wegen B n r j (1) = δ j,n r Abbildung: Die erste und die zweite Ableitung für t = 0.
44 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus 1 Einführung 2 Parabeln de-casteljau-algorithmus 3 Eigenschaften von 4 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus
45 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Satz4.7 Die r te Ableitung einer Bezier-Kurve kann durch die Zwischenpunkte, die beim de-casteljau-algorithmus auftreten, folgendermaßen ausgedrückt werden: d r dt r b n(t) = n! (n r)! r b n r 0 (t). (20) Beweis: Zuerst zeigen wir, dass Summation und Differenzenbildung kommutieren: n 1 n 1 b j = [b j+1 b j ] = n n 1 n 1 b j+1 b j = b j. j=1
46 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Somit erhalten wir: d r dt r bn (t) = = = n! n r (n r)! r b j B n r j (t) (21) n! n r (n r)! r b j B n r j (t) (22) n! (n r)! r b n r 0 (t) (23)
47 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus (21) und (22) liefern zwei verschiedene Methoden, die r te Ableitung einer Bezier-Kurve zu berechnen. Methode (21): Bilde alle r-ten Vorwärtsdifferenzen der Kontrollpunkte, iterpretieren diese als ein neues Bezierpolygon vom Grad n r und werte dieses an der Stelle t aus. Methode (22): Berechne die r-te Ableitung als ein Nebenprodukt des de-casteljau-algorithmus.
48 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Beispiel: Die Ableitung der Bezier-Kurve aus dem ersten Beispiel Wir bilden zuerst die ersten Differenzen der Kontrollpunkte: [ 0 ] [ 0 ] [ 0 ] b 0 = b 1 b 0 = =, [ 8 ] [ 0 ] [ 8 ] b 1 = b 2 b 1 = =, [ 4 ] [ 8 ] [ 4 ] b 2 = b 3 b 2 = = Dann werten wir die entstehende quadratische Kurve an der Stelle t = 1 2 aus: ( 1 B0 2) 2 = 1 ( 1 4, B2 1 = 2) 1 ( 1 2, B2 2 = 2) 1 4.
49 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Somit erhalten wir: d 1 ) 3( dt b = 3! !( 4[ 2 ] + 1 [ ] + 1 [ ]) [ 9 = 0 ]. Als Alternative berechnen wir b 2 0 ( 1 2 ): b 2 0 ( 1 ( 1 ( 1 [ = b1 2) 2) 2 b0 2) 2 5 = 3 2 ] [ ] [ 3 = 0 ]. Multiplikation mit 3 liefert das Ergebnis.
50 Ableitungen von Die Ableitung einer Bezier-kurve Ableitungen höherer Ordnung Ableitungen und der de-casteljau-algorithmus Vielen Dank für ihre Aufmerksamkeit
Approximationsverfahren für die Kurvendarstellung
Approximationsverfahren für die Kurvendarstellung (a) Bézier-Kurven spezielle Form polynomialer Kurven spezifiziert durch n+1 Kontrollpunkte P 0, P 1,..., P n Kurve läuft nicht durch alle Kontrollpunkte,
MehrPolynome im Einsatz: Bézier-Kurven im CAD
Polynome im Einsatz: Bézier-Kurven im CAD Dipl.-Inform. Wolfgang Globke Institut für Algebra und Geometrie Arbeitsgruppe Differentialgeometrie Universität Karlsruhe 1 / 25 Kurven im Raum Eine Kurve im
MehrComputergraphik I. Freiformkurven. aus: Farin Curven und Flächen im CAGD. Oliver Deussen Freiformkurven 1
Freiformkurven aus: Farin Curven und Flächen im CAGD Oliver Deussen Freiformkurven 1 Definition für gebogene Kurven und Flächen Anwendungen: CAD: Automobil-, Flugzeug-, Schiffsbau Computergraphik: Objektmodellierung
MehrComputergrafik Inhalt Achtung! Kapitel ist relevant für CG-2!
Coputergrafik Inhalt Achtung! Kapitel ist relevant für CG-2! 1 2 3 4 5 6 7 8 Historie, Überblick, Beispiele Begriffe und Grundlagen Objekttransforationen Objektrepräsentation und -Modellierung Sichttransforationen
MehrTeil 2: Kurven und Flächen. Kurven und Flächen. Kurven. Parametrische Objekte. Kurven: 1D-Objekte Flächen: 2D-Objekte, basierend auf Kurven
Parametrische Objekte Kurven und Flächen Kurven: 1D-Objekte Flächen: 2D-Objekte, basierend auf Kurven Kurven Welche Form der Darstellung? Beispiel: 2D-Linie Explizit: y = k x + d x = (x, y) T Implzit:
MehrTeil 2: Kurven und Flächen
Parametrische Objekte Kurven und Flächen Kurven: 1D-Objekte Flächen: 2D-Objekte, basierend auf Kurven Kurven Welche Form der Darstellung? Beispiel: 2D-Linie Explizit: y = k x + d x = (x, y) T Implzit:
MehrLegendre Polynome. 1 2 n n! d n (( P n (x) P m (x)dx = 0 für m n.
Legendre Polynome Sei R[X] der Raum der Polynomfunktionen. Die Legendre Polynome P n R[X] sind definiert durch P n (x) = 1 d n (( x 2 1 ) n). dx n (a) P n hat genau n paarweise verschiedene Nullstellen
Mehr: das Bild von ) unter der Funktion ist gegeben durch
% 1.3 Funktionen Seien und Mengen nennt man Funktion oder Abbildung. Beachte: Zuordnung ist eindeutig. Bezeichnungen: : Definitionsbereich : Bildbereich (Zielmenge) von Der Graph einer Funktion: graph!
Mehr11. Darstellung von Kurven und Flächen
H.J. Oberle Approximation WS 23/4. Darstellung von Kurven und Flächen Bézier Kurven. Unser Ziel ist es, polynomiale Kurven auf dem Rechner möglichst effizient darzustellen. Hierzu nutzen wir die Basisdarstellung
MehrDarstellung von Kurven und Flächen
Darstellung von Kurven und Flächen Technische Universität Dresden Fakultät Informatik Institut für Software- und Multimediatechnik Dozent: Dr. Mascolous Referent: Gliederung / Einleitung 1 / 25 1. Kurven
MehrSplines. Splines. Vom Gebilde zur Geometrie. Katharina Birner. Institut für Angewandte Geometrie Splines
Vom Gebilde zur Geometrie 10.6.2016 Motivation Figure: Schrift Figure: Bézierkurve Motivation Wir wollen etwas in 2D zeichnen. Was benötigen wir? Geraden Kurven Motivation Wir wollen etwas in 2D zeichnen.
MehrComputer-Graphik I Verallgemeinerte Baryzentrische Koordinaten
lausthal omputer-raphik I Verallgemeinerte Baryzentrische Koordinaten. Zachmann lausthal University, ermany zach@in.tu-clausthal.de Verallgemeinerungen der baryzentr. Koord. 1. Was macht man im 2D bei
MehrNachklausur am Donnerstag, den 7. August 2008
Nachklausur zur Vorlesung Numerische Mathematik (V2E2) Sommersemester 2008 Prof. Dr. Martin Rumpf Dr. Martin Lenz Dipl.-Math. Nadine Olischläger Nachklausur am Donnerstag, den 7. August 2008 Bearbeitungszeit:
MehrSpline-Räume - B-Spline-Basen
Spline-Räume - B-Spline-Basen René Janssens 4. November 2009 René Janssens () Spline-Räume - B-Spline-Basen 4. November 2009 1 / 56 Übersicht 1 Erster Abschnitt: Räume von Splinefunktionen Grundlegende
MehrThemen Lagrange-Interpolation Hermite-Interpolation. Splines. Bézier-Kurven. 5 Interpolation. Interpolation Die Lagrangesche Interpolationsaufgabe
5 Themen Lagrange- Bézier-Kurven saufgabe sformel Der sfehler 5.1 saufgabe È n = Raum der reellen Polynome vom Grad n. saufgabe sformel Der sfehler 5.1 saufgabe È n = Raum der reellen Polynome vom Grad
Mehr9. Parametrische Kurven und Flächen
9. Parametrische Kurven und Flächen Polylinien bzw. Polygone sind stückweise lineare Approximationen für Kurven bzw. Flächen Nachteile: hohe Zahl von Eckpunkten für genaue Repräsentation erforderlich interaktive
MehrReihen, Einleitung. 1-E1 Ma 2 Lubov Vassilevskaya
Reihen, Einleitung 1-E1 Ma 2 Lubov Vassilevskaya Einleitung Im Folgenden werden wir Reihen, d.h. Summen von Zahlen untersuchen. Wir unterscheiden zwischen einer endlichen Reihe, bei der die Summe endlich
MehrDie projektive Ebene Was sind unendlich ferne Punkte?
Die projektive Ebene Was sind unendlich ferne Punkte? Prof. Dr. Hans-Georg Rück Fachbereich Mathematik/Informatik Universität Kassel Heinrich-Plett-Str. 40 34132 Kassel Zusammenfassung: Wir konstruieren
MehrSie braucht weniger Speicherplatz als das Polygon und
Kapitel 7 Kurven Die bisher besprochenen 2D-Objekte haben bis auf den Kreis den Nachteil, daß sie im weitesten Sinne eckig sind. Wenn ein Objekt mit runder Form verlangt wird, z.b. ein Herz, ein Schiffsrumpf,
Mehr23 Konvexe Funktionen und Ungleichungen
23 Konvexe Funktionen und Ungleichungen 231 Konvexe Funktionen 232 Kriterien für Konvexität 233 Streng konvexe Funktionen 235 Wendepunkte 237 Ungleichung von Jensen 2310 Höldersche Ungleichung 2311 Minkowskische
MehrKapitel 4. Reihen 4.1. Definition und Beispiele
Kapitel 4. Reihen 4.1. Definition und Beispiele Ist (a n ) eine Folge von Zahlen, so heißt der formale Ausdruck a ν = a 0 + a 1 + a 2 +... eine Reihe; die einzelnen a ν sind die Glieder dieser Reihe. Um
MehrMathematik für Informatik 3
Mathematik für Informatik 3 - ANALYSIS - Folgen, Reihen und Funktionen - Funktionen mehrerer Veränderlicher - Extremwertaufgaben - Normen und Approximationen - STATISTIK - WAHRSCHEINLICHKEITSRECHNUNG Literaturempfehlungen:
MehrKurven. Markus Kraxner 22. Januar 2015
Kurven Markus Kraxner 22. Januar 2015 1 Inhaltsverzeichnis 1 Einleitung 3 2 Einleitung Kurven 4 2.1 Parameterdarstellung von Kurven.................. 4 2.2 Ebene Kurven............................. 4 2.3
MehrIntegraldarstellung des Restgliedes; Lagrangesche Restgliedformel;
Kapitel Der Satz von Taylor. Taylor-Formel und Taylor-Reihe (Taylor-Polynom; Restglied; Integraldarstellung des Restgliedes; Lagrangesche Restgliedformel; die Klasse C ; reell analytische Funktionen) In
MehrAlgorithmik III Algorithmen und Modelle für kontinuierliche Datenstrukturen
Algorithmik III Algorithmen und Modelle für kontinuierliche Datenstrukturen Rekonstruktion kontinuierlicher Daten Interpolation multivariater Daten Ulrich Rüde Lehrstuhl für Systemsimulation Sommersemester
Mehr13 Polynome und Nullstellen
60 II. Differentialrechnung 13 Polynome und Nullstellen Lernziele: Resultat: Zwischenwertsatz Methoden: Raten von Nullstellen, Euklidischer Algorithmus, Horner-Schema Kompetenzen: Bestimmung von Nullstellen
MehrMathematische Theorien im kulturellen Kontext. Fläche eines Parabelsegments nach Archimedes
Seminar: Mathematische Theorien im kulturellen Kontext Thema: Fläche eines Parabelsegments nach Archimedes von: Zehra Betül Koyutürk Studiengang Angewandte Mathematik 27.01.2016 ARCHIMEDES Über das Leben
MehrBernstein-Polynome. Autor: Johannes Erath. Schriftliche Ausarbeitung zum Vortrag vom
Bernstein-Polynome Autor: Johannes Erath Schriftliche Ausarbeitung zum Vortrag vom 07.04.2009 1 Inhaltsverzeichnis 1 Einleitung 3 2 Einführung 3 2.1 Etwas Geschichte........................... 3 2.2 Denition
MehrMathematik II. D K, z P(z) Q(z), wobei D das Komplement der Nullstellen von Q ist, eine rationale Funktion.
rof. Dr. H. Brenner Osnabrück SS 200 Mathematik II Vorlesung 34 Wir erinnern an den Begriff einer rationalen Funktion. Definition 34.. Zu zwei olynomen,q K[X], Q 0, heißt die Funktion D K, z (z) Q(z),
MehrKapitel 1. Erste algebraische Strukturen. 1.2 Ringe und Körper
Kapitel 1 Lineare Algebra individuell M. Roczen und H. Wolter, W. Pohl, D.Popescu, R. Laza Erste algebraische Strukturen Hier werden die grundlegenden Begriffe eingeführt; sie abstrahieren vom historisch
MehrSpielen mit Zahlen Seminarleiter: Dieter Bauke
Spielen mit Zahlen Seminarleiter: Dieter Bauke EINLEITUNG Was ist Mathematik? Geometrie und Arithmetik: Untersuchung von Figuren und Zahlen. Wir kombinieren Arithmetik und Geometrie mittels figurierter
MehrModulprüfung Numerische Mathematik 1
Prof. Dr. Klaus Höllig 18. März 2011 Modulprüfung Numerische Mathematik 1 Lösungen Aufgabe 1 Geben Sie (ohne Beweis an, welche der folgenden Aussagen richtig und welche falsch sind. 1. Die Trapezregel
MehrVorkurs Mathematik für Ingenieure WS 2015/2016 Übung 4. (iii) = 33. (iv)
Prof. Dr. J. Pannek Dynamics in Logistics Vorkurs Mathematik für Ingenieure WS 01/016 Übung Aufgabe 1 : Lineare Gleichungen (a) Für welche x R gilt (i) 31 6(x + 1) = 9 (ii) 11(x ) = ( + 1x) (iii) + = 33
MehrInterpolation und Approximation
Interpolation und Approximation Fakultät Grundlagen Mai 2006 Fakultät Grundlagen Interpolation und Approximation Übersicht 1 Problemstellung Polynominterpolation 2 Kubische Fakultät Grundlagen Interpolation
MehrZahlen 25 = = 0.08
2. Zahlen Uns bisher bekannte Zahlenbereiche: N Z Q R ( C). }{{} später Schreibweisen von rationalen/reellen Zahlen als unendliche Dezimalbrüche = Dezimalentwicklungen. Beispiel (Rationale Zahlen) 1 10
MehrKLAUSUR ZUR LINEAREN ALGEBRA I MUSTERLÖSUNG
KLAUSUR ZUR LINEAREN ALGEBRA I Wiederholungsprüfung MUSTERLÖSUNG. April 2008 Name: Studiengang: Aufgabe 2 3 4 5 6 Summe Punktzahl /50 Allgemeine Hinweise: Bitte schreiben Sie Ihre Lösungen jeweils unter
MehrSplines. Bézier-Kurven. Beispiel zur Approximation. Interpolation & Approximation. Schiffbau Automobilbau Architektur. f(x) f(x) =
Institut für Geometrie Abteilung für Geometrie im Bauwesen und im Scientific Computing Prof. Dr. H. Pottmann Interpolation & Approximation Splines Geg: Menge von Punkten Ges: Kurve, welche die Punkte interpoliert
MehrKombinatorik von Zahlenfolgen
6. April 2006 Vorlesung in der Orientierungswoche 1 Kombinatorik von Zahlenfolgen Einige Beispiele Jeder kennt die Fragen aus Intelligenztests, in denen man Zahlenfolgen fortsetzen soll. Zum Beispiel könnten
Mehrist (oder besser Abspalten von Linearfaktoren beschäftigen. Zu einem beliebigen Körper K betrachten wir die Menge (j,k) N N j+k=n
8. Polynomringe Das Umgehen mit Polynomen, d.h. mit Ausdrücken der Form a 0 + a 1 x + a 2 x 2 +... + a n x n ist aus der Schule vertraut, falls die Koeffizienten a 0,..., a n ganze oder rationale oder
Mehr0.1 Modellierung von Kurven und Flächen mittels B-Splines
Vorlesung vom 28.04.06 Skript erstellt von Antonia Wittmers und Maria Gensel 0.1 Modellierung von Kurven und Flächen mittels B-Splines Das Wort Spline, übersetzt mit längliches, dünnes Stück Holz oder
MehrGanzrationale Funktionen
Eine Dokumentation von Sandro Antoniol Klasse 3f Mai 2003 Inhaltsverzeichnis: 1. Einleitung...3 2. Grundlagen...4 2.1. Symmetrieeigenschaften von Kurven...4 2.1.1. gerade Exponenten...4 2.1.2. ungerade
Mehra 21 a 22 a 21 a 22 = a 11a 22 a 21 a 12. Nun zur Denition und Berechnung von n n-determinanten: ( ) a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 A =
3 Determinanten Man bestimmt Determinanten nur von quadratischen Matrizen Wir werden die Berechnung von Determinanten rekursiv durchfuhren, dh wir denieren wie man eine 2 2-Determinante berechnet und fuhren
MehrProseminar Bernsteinpolynome Bézier-Flächen. Dana Eckhardt Matr.-Nr:
Proseminar Bernsteinpolynome Bézier-Flächen Dana Eckhardt Matr.-Nr: 4291637 Inhaltsverzeichnis 1 Einführung 2 1.1 Grundidee und Darstellung....................... 2 1.2 Satz 3.20.................................
Mehr1. und 2. Fundamentalform
1. und 2. Fundamentalform regulärer Flächen Proseminar Differentialgeometrie Von Daniel Schliebner Herausgabe: 05. Dezember 2007 Daniel Schliebner 1. und 2. Fundamentalform regulärer Flächen Seite 1 6.1
MehrUnterteilungskurven und -flächen
Unterteilungskurven und -flächen Martin Peternell TU Wien 30. Fortbildungstagung für Geometrie 2009, Strobl 1 Unterteilungskurven Allgemein Das wiederholte Unterteilen eines Polygons erzeugt in der Grenze
Mehr2.2 Kollineare und koplanare Vektoren
. Kollineare und koplanare Vektoren Wie wir schon gelernt haben, können wir einen Vektor durch Multiplikation mit einem Skalar verlängern oder verkürzen. In Abbildung 9 haben u und v die gleiche Richtung,
MehrDifferentialgeometrie II (Flächentheorie) WS
Differentialgeometrie II (Flächentheorie) WS 2013-2014 Lektion 3 30. Oktober 2013 c Daria Apushkinskaya 2013 () Flächentheorie: Lektion 3 30. Oktober 2013 1 / 23 3. Erste Fundamentalform parametrisierten
Mehr(x x j ) R m [x] (3) x x j x k x j. R m [x]. (4)
33 Interpolation 147 33 Interpolation In vielen praktischen Anwendungen der Mathematik treten Funktionen f auf, deren Werte nur näherungsweise berechnet werden können oder sogar nur auf gewissen endlichen
MehrFinite Elemente I Konvergenzaussagen
Finite Elemente I 195 5 onvergenzaussagen 5 onvergenzaussagen TU Bergakademie Freiberg, SoS 2006 Finite Elemente I 196 5.1 Interpolation in Sobolev-Räumen Wesentlicher Baustein der FE-onvergenzanalyse
MehrAlgebraische Kurven. Vorlesung 25
Prof. Dr. H. Brenner Osnabrück SS 2012 Algebraische Kurven Vorlesung 25 Lösung in Potenzreihen für algebraische Kurven Sei F 0 ein Polynom, das die ebene algebraische Kurve C beschreibe, und sei P = (0,0)
MehrVorkurs Mathematik für Ingenieur Innen WS 2017/2018 Übung 4
Prof. Dr. J. Pannek Dynamics in Logistics Vorkurs Mathematik für Ingenieur Innen WS 017/018 Übung Aufgabe 1 : Äquivalenzumformungen Bestimmen Sie ohne Taschenrechner die Lösungsmengen für folgende Gleichungen/Ungleichungen
MehrVektorräume und Rang einer Matrix
Universität Basel Wirtschaftswissenschaftliches Zentrum Vektorräume und Rang einer Matrix Dr. Thomas Zehrt Inhalt:. Lineare Unabhängigkeit 2. Vektorräume und Basen 3. Basen von R n 4. Der Rang und Rangbestimmung
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 7. Übungsblatt
UNIVERSITÄT KARLSRUHE Institut für Analysis HDoz. Dr. P. C. Kunstmann Dipl.-Math. M. Uhl WS 008/09 Höhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge
MehrPrüfungsdauer: 120 Minuten
Computergraphik und Multimediasysteme Seite 1 von 6 Klausur: Computergraphik II Probeklausur Semester: Prüfer: Prüfungsdauer: 1 Minuten Hilfsmittel: Schreibgeräte, Lineal, nichtprogrammierbarer Taschenrechner
MehrBrüche, Polynome, Terme
KAPITEL 1 Brüche, Polynome, Terme 1.1 Zahlen............................. 1 1. Lineare Gleichung....................... 3 1.3 Quadratische Gleichung................... 6 1.4 Polynomdivision........................
MehrKlausur,,Algorithmische Mathematik II
Institut für angewandte Mathematik Sommersemester 017 Andreas Eberle, Matthias Erbar / Behrend Heeren Klausur,,Algorithmische Mathematik II Musterlösung 1 (Unabhängige Zufallsvariablen) a) Wir bezeichnen
Mehr4 Kurven im R n. Sei I R ein beliebiges Intervall (offen, halboffen, abgeschlossen, beschränkt oder unbeschränkt), das mindestens einen Punkt enthält.
4 Kurven im R n Sei I R ein beliebiges Intervall (offen, halboffen, abgeschlossen, beschränkt oder unbeschränkt), das mindestens einen Punkt enthält. Definition 4.1. (a) Unter einer Kurve im R n versteht
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
MehrKapitel 1 Mengen. Kapitel 1 Mengen. Mathematischer Vorkurs TU Dortmund Seite 1 / 25
Kapitel 1 Mengen Kapitel 1 Mengen Mathematischer Vorkurs TU Dortmund Seite 1 / 25 Kapitel 1 Mengen Definition 1.1 (Menge) Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen.
MehrGeometrische Algorithmen in der Ebene
Aufgabe 1 Schnitt von Gerade und Kreis Aus einer Textdatei werden die Daten für eine Gerade g (zwei Punkte a, b R 2 ) und für einen Kreis g (Mittelpunkt m R 2 und Radius r) eingelesen. Diese Datei kann
Mehr9 Lineare Algebra 2 (SS 2009)
9 Lineare Algebra 2 (SS 2009) Vorbemerkung: Das Einsetzen von quadratischen Matrizen in Polynome. Im folgenden sei R ein kommutativer Ring und R[T] der Polynomring mit Koeffizienten in R (dies ist wieder
MehrInstitut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark Dr. Markus Lange. Analysis 1. Aufgabenzettel 14
Institut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark 03.02.2019 Dr. Markus Lange Analysis 1 Aufgabenzettel 14 Dieser Zettel wird in der letzten Übung des Semesters am 08.02.2019 besprochen Aufgabe
MehrKAPITEL 9 Splinefunktionen
KAPITEL 9 Splinefunktionen 9.1 Splineräume und Approximationsgüte Bei der Behandlung von Splines ist es bequemer, statt mit dem Grad von Polynomen, mit der Ordnung k := Grad + 1 zu arbeiten. Für eine Knotenmenge
Mehr(a), für i = 1,..., n.
.4 Extremwerte Definition Sei M R n eine Teilmenge, f : M R stetig, a M ein Punkt. f hat in a auf M ein relatives (oder lokales) Maximum bzw. ein relatives (oder lokales) Minimum, wenn es eine offene Umgebung
MehrTeil I. Lineare Algebra I Vorlesung Sommersemester Olga Holtz. MA 378 Sprechstunde Fr und n.v.
Teil I Lineare Algebra I Vorlesung Sommersemester 2011 Olga Holtz MA 378 Sprechstunde Fr 14-16 und nv holtz@mathtu-berlinde Sadegh Jokar MA 373 Sprechstunde, Do 12-14 und nv jokar@mathtu-berlinde Kapitel
MehrKlausur zur Vorlesung,,Algorithmische Mathematik II
Institut für angewandte Mathematik, Institut für numerische Simulation Sommersemester 2015 Prof. Dr. Anton Bovier, Prof. Dr. Martin Rumpf Klausur zur Vorlesung,,Algorithmische Mathematik II Bitte diese
Mehr4 Reihen und Finanzmathematik
4 Reihen und Finanzmathematik 4. Reihen Aus Folgen lassen sich durch Aufaddieren weitere Folgen konstruieren. Das sind die sogenannten Reihen, sie spielen in der Finanzmathematik eine wichtige Rolle. Sei
MehrLineare Algebra: Determinanten und Eigenwerte
: und Eigenwerte 16. Dezember 2011 der Ordnung 2 I Im Folgenden: quadratische Matrizen Sei ( a b A = c d eine 2 2-Matrix. Die Determinante D(A (bzw. det(a oder Det(A von A ist gleich ad bc. Det(A = a b
MehrÜbungsblatt 1 Musterlösung
Numerik gewöhnlicher Differentialgleichungen MA234 - SS6 Übungsblatt Musterlösung Aufgabe (Interpolationspolynom) a) Bestimmen Sie die Hilfspolynome L i, i =,,2, für x =, x = 2 und x 2 = 3 nach der Formel
MehrGeometrisches Modellieren - Körper -Modelle Repräsentationsschemata Primitive Instancing Decomposition Models Constructive Models
$PDWRXGXOWPHGD Theorie und Praxis Parametrischer Kurven und Flächen Prof. Dr.-Ing. Detlef Krömker *RHWKH8YHUVWlWÃ)UDNIXUW *UDSKVFKHÃ'DWHYHUDUEHWXJ 5 FNEOFN Geometrisches Modellieren - Körper -Modelle Repräsentationsschemata
Mehr5 Interpolation und Approximation
5 Interpolation und Approximation Problemstellung: Es soll eine Funktion f(x) approximiert werden, von der die Funktionswerte nur an diskreten Stellen bekannt sind. 5. Das Interpolationspolynom y y = P(x)
MehrLineare Algebra. 5. Übungsstunde. Steven Battilana. battilana.uk/teaching
Lineare Algebra. Übungsstunde Steven Battilana stevenb@student.ethz.ch battilana.uk/teaching October 2, 207 Erinnerung Definition. Ein Skalarprodukt ist eine Abbildung, : E n E n E, v, w v, w = n k= v
Mehr4. ggt und kgv. Chr.Nelius: Zahlentheorie (SS 2007) 9
Chr.Nelius: Zahlentheorie (SS 2007) 9 4. ggt und kgv (4.1) DEF: Eine ganze Zahl g heißt größter gemeinsamer Teiler (ggt) zweier ganzer Zahlen a und b, wenn gilt: GGT 0 ) g 0 GGT 1 ) g a und g b GGT 2 )
MehrSplines und B-Splines
5. Mai 2009 Wozu Splines? Ausgangssituation: Punkte Möglichst weiche Kurve mittels der Punkte generieren Interpolation zwischen den Punkten Lineare Interpolation replacements P(1) P(0) P(t) P(t) = t P(1)
MehrLineare Algebra und analytische Geometrie II
Prof. Dr. H. Brenner Osnabrück SS 2016 Lineare Algebra und analytische Geometrie II Vorlesung 43 Polynome in mehreren Variablen und Nullstellenmengen Als eine Anwendung der Diagonalisierbarkeit von symmetrischen
Mehr18.2 Implizit definierte Funktionen
18.2 Implizit definierte Funktionen Ziel: Untersuche Lösungsmengen von nichtlinearen Gleichungssystemen g(x) = 0 mit g : D R m, D R n, d.h. betrachte m Gleichungen für n Unbekannte mit m < n, d.h. wir
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
MehrKurven. Wie können oder sollten Kurven repräsentiert werden?
Kurven 1/2 1/2 Wie können oder sollten Kurven repräsentiert werden? 2 1/2 2 1/2 1/2 2 2 1/2 Torniello kam mit Geraden und Kreisen aus. Einige versuchten es nur mit Punkten und Geraden (etwa Hershey im
MehrBrückenkurs Mathematik
Brückenkurs Mathematik Eine Einführung mit Beispielen und Übungsaufgaben von Prof. Dr. Karl Bosch 14., korrigierte Auflage Oldenbourg Verlag München Inhaltsverzeichnis 1 Grundlagen der Mengenlehre 1 1.1
MehrAnalytische Lösung algebraischer Gleichungen dritten und vierten Grades
Analytische Lösung algebraischer Gleichungen dritten und vierten Grades Inhaltsverzeichnis 1 Einführung 1 2 Gleichungen dritten Grades 3 3 Gleichungen vierten Grades 7 1 Einführung In diesem Skript werden
Mehrf : x y = mx + t Der Graph einer linearen Funktion ist eine Gerade, welche die y-achse im Punkt S schneidet. = m 2 x 2 m x 1
III. Funktionen und Gleichungen ================================================================== 3.1. Lineare Funktionen Eine Funktion mit der Zuordnungvorschrift f : x y = mx + t und m, t R heißt lineare
Mehr19.2 Mittelwertsatz der Differentialrechnung
19 Mittelwertsätze der Differentialrechnung mit Anwendungen 19.1 Satz von Rolle 19.2 Mittelwertsatz der Differentialrechnung 19.4 Globaler Wachstumssatz 19.6 Verallgemeinerter Mittelwertsatz der Differentialrechnung
Mehr3.1.3 Newtonsche Interpolationsformel / Dividierte Differenzen
KAPITEL 3 INTERPOLATION UND APPROXIMATION 4 33 Newtonsche Interpolationsformel / Dividierte Differenzen Das Verfahren von Neville ist unpraktisch, wenn man das Polynom selbst sucht oder das Polynom an
MehrZusatzmaterial zu Kapitel 4
1 ERMITTLUNG DER TRANSITIONSMATRIX MIT DER SYLVESTER-FORMEL 1 Zusatzmaterial zu Kapitel 4 1 Ermittlung der Transitionsmatrix mit der Sylvester- Formel Wir nehmen an, dass das Zustandsmodell eines linearen
MehrLINEARE ALGEBRA II. FÜR PHYSIKER
LINEARE ALGEBRA II FÜR PHYSIKER BÁLINT FARKAS 4 Rechnen mit Matrizen In diesem Kapitel werden wir zunächst die so genannten elementaren Umformungen studieren, die es ermöglichen eine Matrix auf besonders
MehrIn diesem Abschnitt betrachten wir nur quadratische Matrizen mit Komponenten aus einem Körper K, also A K n n für ein n N. Wenn (mit einem n > 1)
34 Determinanten In diesem Abschnitt betrachten wir nur quadratische Matrizen mit Komponenten aus einem Körper K, also A K n n für ein n N Wenn (mit einem n > 1) a 11 a 12 a 1n a 21 a 22 a 2n A =, (1)
Mehr5.2 Diagonalisierbarkeit und Trigonalisierung
HINWEIS: Sie finden hier eine vorläufige Kurzfassung des Inhalts; es sind weder Beweise ausgeführt noch ausführliche Beispiele angegeben. Bitte informieren Sie sich in der Vorlesung. c M. Roczen und H.
MehrHeinrich Heine-Universität Düsseldorf Sommersemester Lineare Algebra 1. Vierzehnte & Fünfzehnte Woche,
Fakultät für Mathematik PD Dr Markus Perling Heinrich Heine-Universität Düsseldorf Sommersemester 2014 Lineare Algebra 1 Vierzehnte & Fünfzehnte Woche, 1672014 10 Determinanten (Schluß) Das folgende Resultat
MehrKlassische Polynom Interpolation.
Klassische Polynom Interpolation. Bestimme ein Polynom (höchstens) n ten Grades p n (x) = a 0 + a 1 x + a 2 x 2 +... + a n x n, das die gegebenen Daten interpoliert, d.h. p n (x i ) = f i, 0 i n. Erster
Mehr3 Reihen. 3.1 Konvergenz und Divergenz. Die Eindeutigkeit nach Satz 13 ergibt schließlich (5). (6) folgt aus (2) und (1) wegen. 1 a +log ba.
Die Eindeutigkeit nach Satz 3 ergibt schließlich (5). (6) folgt aus (2) und () wegen Aussage (7) ergibt sich aus () und (6). 0 = log b = log b ( a a) = log b a +log ba. 3 Reihen 3. Konvergenz und Divergenz
MehrInhaltsverzeichnis. 1 Hardwaregrundlagen
Inhaltsverzeichnis 1 Hardwaregrundlagen 2.1 Koordinatentransformationen 2.2 Transformationen in der Ebene 2.3 Transformationen im Raum 3 Repräsentation und Modellierung von Objekten 4 Rasterung 5 Visibilität
MehrInterpolation und Approximation von Funktionen
Kapitel 6 Interpolation und Approximation von Funktionen Bei ökonomischen Anwendungen tritt oft das Problem auf, dass eine analytisch nicht verwendbare (oder auch unbekannte) Funktion f durch eine numerisch
MehrAusgewählte Themen der Algebra für LA
Ausgewählte Themen der Algebra für LA LVA 405.730 C. Fuchs Inhaltsübersicht 30.06.2016 Inhaltsübersicht Diese Lehrveranstaltung dient zur Stärkung der Ausbildung im Bereich Algebra im Lehramtsstudium UF
Mehr11 Stochastisches Integral und Itô-Formel
11 Stochastisches Integral und Itô-Formel Im diskreten Finanzmodell bei selbstfinanzierender Strategie ϑ = {ϑ n n=,...,n mit Anfangswert V gilt : Ṽ n ϑ = V + n ϑ T j S j. j=1 Dieser diskontierte Wertprozess
Mehr10 Der Satz über implizite Funktionen und Umkehrfunktionen
Vorlesung SS 9 Analsis Prof. Dr. Siegfried Echterhoff SATZ ÜBER IMPLIZITE FKT UND UMKEHRFKT Der Satz über implizite Funktionen und Umkehrfunktionen Motivation: Sei F : U R R eine differenzierbare Funktion
MehrKarlsruher Institut für Technologie (KIT) WS 2012/13 Institut für Analysis Prof. Dr. Tobias Lamm Dr. Patrick Breuning
Karlsruher Institut für Technologie (KIT) WS 202/3 Institut für Analysis 26..202 Prof. Dr. Tobias Lamm Dr. Patrick Breuning Höhere Mathematik I für die Fachrichtung Physik 7. Übungsblatt Aufgabe Untersuchen
MehrM U = {x U f 1 =... = f n k (x) = 0}, (1)
Aufgabe 11. a) Es sei M = {(x, y, z) R 3 f 1 = xy = 0; f = yz = 0}. Der Tangentialraum T x M muss in jedem Punkt x M ein R-Vektorraum sein und die Dimension 1 besitzen, damit diese Menge M eine Untermannigfaltigkeit
Mehra 1 a 1 A = a n . det = λ det a i
49 Determinanten Für gegebene Vektoren a 1,,a n K n, betrachte die Matrix deren Zeilenvektoren a 1,,a n sind, also A = Ab sofort benutzen wir diese bequeme Schreibweise Definition Sei M : K n K }{{ n K
Mehr