Computergraphik I. Freiformkurven. aus: Farin Curven und Flächen im CAGD. Oliver Deussen Freiformkurven 1
|
|
- Anna Becker
- vor 5 Jahren
- Abrufe
Transkript
1 Freiformkurven aus: Farin Curven und Flächen im CAGD Oliver Deussen Freiformkurven 1
2 Definition für gebogene Kurven und Flächen Anwendungen: CAD: Automobil-, Flugzeug-, Schiffsbau Computergraphik: Objektmodellierung sonst: Architektur, Kunst Oliver Deussen Freiformkurven 2
3 Definition von Kurven Explizite Beschreibung: Kurve wird über Koordinatenpaare aus Funktionsargument und Wert beschrieben y = f(x) ( im 3D zusätzlich: z = g(x) ) Probleme: mehrere Werte für ein x sind nicht möglich nicht rotationsvariant keine Kurven mit vertikalen Tangenten beschreibbar Oliver Deussen Freiformkurven 3
4 Implizite Beschreibung: Kurve wird beschrieben über Nullmenge einer Funktion: f (x,y,z)=0 Problem: Gleichungen liefern mehr Lösungen als erwünscht (Bsp.: Kreis x 2 + y 2 = 1 aber: Halbkreis?) Vorteil: effiziente Bestimmung, ob Punkt auf der Kurve liegt bzw. welcher Seite er liegt auf Oliver Deussen Freiformkurven 4
5 Parametrische Beschreibung: Kurve wird über Funktionswerte zu einem Laufparameter beschrieben: Vorteil: x = x(t), y = y(t), z = z(t) jede Steigung ist erlaubt (sogar Überschneidungen) Kurve wird stückchenweise polynomial approximiert zur Verminderung des Rechenaufwandes kubischer Fall: x(t) = a x t 3 + b x t 2 + c x t + d x y(t) = a y t 3 + b y t 2 + c y t + d y 0 t 1 z(t) = a z t 3 + b z t 2 + c z t + d x Oliver Deussen Freiformkurven 5
6 in Matrixschreibweise: Q(t) = a x b x c x d x a y b y c y d y a z b z c z d z } {{ } M t 3 t 2 t 1 Tangentenvektor: t dt Q(t) = a x b x c x d x a y b y c y d y a z b z c z d z 3t 2 2t 1 0 Oliver Deussen Freiformkurven 6
7 Parametrische Kurven parametrische Kurve (x(t),y(t)) und Einzelbeschreibungen: y(t) y(t) 1 t x(t) x(t) 1 2 t aus: Foley et al.: Computer Graphics Oliver Deussen Freiformkurven 7
8 Hermit-Interpolation kubische Interpolation zweier Punkte mit Vorgabe der Steigungen Gegeben: Punkte P 1, P 4 (später zusätzlich P 2, P 3 ) Ableitungen R 1, R 4 (in Punkten P 1, P 4 ) Geometrievektor: G H = P 1 P 2 R 1 R 4 Oliver Deussen Freiformkurven 8
9 gesucht: kubische Polynome (x(t), y(t), z(t)) für x-koordinate Es muss gelten: x(t) = a x t 3 + b y t 2 + c x t + d x = } [t 3 t {{ 2 t 1] } M H G H T x(0) = P 1 = [ ] M H G H x(1) = P 4 = [ ] M H G H x (0) = R 1 = [ ] M H G H x (1) = R 4 = [ ] M H G H Oliver Deussen Freiformkurven 9
10 oder als Matrix ausgedrückt: G H = } {{ } M M H G H damit muss gelten: M = M 1 H, und demzufolge: M H = Oliver Deussen Freiformkurven 10
11 als parametrische Kurve: ausgeschrieben: Q(t) = (2T } 3 {{ 3t 2 + 1) } P 1 (t) (t 3 2t 2 + t) }{{} R 1 (t) Q(t) = T M H G H P 1 + } ( 2t 3 {{ + 3t 2 } ) P 4 + P 4 (t) R 1 + (t } 3 {{ t 2 } ) R 4 R 4 (t) Oliver Deussen Freiformkurven 11
12 Beispiel für Kurvensynthetisierung: a) Verblendung der Einzelkurven; b) Summe der Kurven; c) parametrische Kurve aus: Foley et al.: Computer Graphics Oliver Deussen Freiformkurven 12
13 Einfluß der Steigungsvektoren (Länge) aus: Foley et al.: Computer Graphics Oliver Deussen Freiformkurven 13
14 Einige Beispielkurven: aus: Foley et al.: Computer Graphics Oliver Deussen Freiformkurven 14
15 Aneinandergehängte Kurvensegmente: aus: Foley et al.: Computer Graphics Oliver Deussen Freiformkurven 15
16 Bezierkurven R 1, R 4 werden indirekt durch P 2, P 3 spezifiziert. G B = P 1 P 2 P 3 P 4 wobei: (Festlegung): R 1 = Q (0) = 3(P 2 P 1), R 4 = Q (1) = 3(P 4 P 3 ) Oliver Deussen Freiformkurven 16
17 damit ist: G H = P 1 P 2 R 1 R 4 = P 1 P 2 P 3 P 4 = M HB G B bei einsetzen in Q(t): Q(t) = T M H G H = T M H (M HB G B ) = T (M H M HB ) G B = T M B G B Oliver Deussen Freiformkurven 17
18 und damit M B = M H M HB = ausgeschrieben ergibt sich folgendes Polynom: Q(t) = (1 t) 3 P 1 + 3t(1 t) 2 P 2 + 3t 2 (1 t)p 3 + t 3 P 4 Oliver Deussen Freiformkurven 18
19 Bernsteinpolynome (vom Grad 3): B B1 = (1 t) 3, B B2 = 3t(1 t) 2, B B3 = 3t 2 (1 t), B B4 = t 3 (1) f(t) B B1 B B4 B B2 B B3 (1) t aus: Foley et al: Computer Graphics Oliver Deussen Freiformkurven 19
20 Eigenschaften: Summe der Kurven: Einsfunktion Kurve liegt in der konvexen Hülle der Kontrollpunkte Tangenten im Anfangs- und Endpunkt zeigen in Richtung der Differenz zu ihren Nachbarpunkten Oliver Deussen Freiformkurven 20
21 De Casteljau-Algorithmus geometrische Auswertung der Punkte für t = 0.4 unterteile Strecken zwischen Kontrollpunkten jeweils im Verhältnis 0.4/1 0.4 für t = 0, 5: aus: Foley et al: Computer Graphics Oliver Deussen Freiformkurven 21
22 Probleme: bei vielen Kontrollpunkten ( hoher Grad) hoher Aufwand zur Berechnung der Kurve Veränderung eines Punktes verändert gesamte Kurve Daher: Kurven werden stückweise definiert Gewünscht: einfacher Mechanismus zur Definition einer Gesamtkurve aus vielen Teilkurven Oliver Deussen Freiformkurven 22
23 Übergangsstellen Zwei aneinander hängende Kurvensegmente sind: G 0 stetig verbunden G 1 stetig Steigungen stimmen überein T V 1 = k T V 2 [TV: Tangentenvektor] G n stetig n-ten Ableitungen stimmen in Richtung überein (Bsp: Automobilbau G 2 -Stetigkeit erwünscht) C n stetig parametrische Stetigkeit; n-te Ableitungen stimmen in Richtung und Länge überein Oliver Deussen Freiformkurven 23
24 y (t ) Join point S C 1 C 0 C 2 x(t ) : aus Foley et al: Computer Graphics Oliver Deussen Freiformkurven 24
25 Im Allgmeinen gilt: Spezialfall: C 1 -Stetig G 1 -Stetig C 1 0 beidseitig eines Übergangs stetig, aber nicht G 1 stetig (siehe Bild unten) : aus Foley et al: Computer Graphics Oliver Deussen Freiformkurven 25
26 B-Splines Spline Ursprung: Metallstreifen, die für technische Zeichnungen verwendet wurden (insbes. Flugzeuge, Schiffe) Streifen werden verformt durch Gewichte, hierbei erzeugt Material Stetigkeit bis zur zweiten Ableitung B-Splines: Nachempfindung physikalischer Effekte durch Basisfunktionen Neu: auch bei vielen Kontrollpunkten werden jeweils nur wenige zur Berechnung eines Kurvenpunktes verwendet Oliver Deussen Freiformkurven 26
27 kubischer B Spline approximiert m + 1 Kontrollpunkte P 0,.., P m mit m 2 kubischen poynomialen Kurvensegmenten Q 3,.., Q m der Laufparameter t läuft durch, für Q i gilt: t i t t i+1 Intern: t lokal = t t i, damit gleiche Domäne für alle Q i zu Q i zählen die Kontrollpunkte P i 3,.., P i, die Anschlusspunkte Q(t i ), Q(t i+1 ) heissen auch Knoten Oliver Deussen Freiformkurven 27
28 Lokalisierung der Beschreibung: Geometrievektor G B G BSi = P i 3 P i 2 P i 1 P i Laufparameter: T T i = ((t t i ) 3 (t t i ) 2 (t t i )1) und damit Q i (t) = T i M Bs G BSi Oliver Deussen Freiformkurven 28
29 Matrix-Schreibweise für B-Splinekurven Q(t) = T i M BS G BSi = ( (1 t) 3, (1 t) 2, (1 t), 1 ) G BS i Oliver Deussen Freiformkurven 29
30 ausgeschrieben und vereinfacht: Q(t) = 1 6 (1 t 3 ) }{{} B BS3 (t) ( 3t 3 + 3t 2 + 3t + 1) }{{} B BS1 (t) P i 3 + (3t } 3 {{ 6t 2 + 4) } P i 2 + B BS2 (t) P i 1 + (t 3 ) }{{} B BS0 (t) P i Oliver Deussen Freiformkurven 30
31 Beispiel einer B-Spline Kurve aus: Foley et al.: Computer Graphics alle Kontrollpunkte werden nur approximiert Oliver Deussen Freiformkurven 31
32 Veränderung eines Kontrollpunkts aus: Foley et al.: Computer Graphics Oliver Deussen Freiformkurven 32
33 Uniforme B-Splines Uniforme Parametrisierung: t durchläuft die Segmente gleichmäßig keine Mehrfachpunkte Daher Erweiterung: nicht-uniforme Splines Oliver Deussen Freiformkurven 33
34 Nicht-uniforme Splines t darf beliebig gewählt werden Mehrfachknoten Kurve wird an Knoten gezogen (kubisch: Dreifachknoten wird interpoliert, aber nur noch G 0 -Stetigkeit) Hier keine expliziten Blendingfunktionen, Funktion hängt vom Interval ab Rekursive Definition Oliver Deussen Freiformkurven 34
35 nullte Ordnung: { 1 ti t < t i+1 N 0 i (t) = 0 sonst für höhere Ordnungen rekursive Definition: N r i (t) = t t i t i+r t i N r 1 i (t) + t i+1 t t i+r+1 t i+1 N r 1 i+1 (t) hierbei Definition: Brüche Null, wenn Nenner Null für Knotenvektor (0, 0, 0, 0, 1, 1, 1, 1) sind die Blending-Funktionen: Oliver Deussen Freiformkurven 35
36 Oliver Deussen Freiformkurven 36
37 Effekt bei Mehrfachkontrollpunkten: aus: Foley et al.: Computer Graphics Oliver Deussen Freiformkurven 37
38 NURBS (Nonuniform Rational B-Splines) gebräuchlichste Form: x = x(t) w(t) y = y(t) w(t) z = z(t) w(t) in homogenen Koordinaten: (x(t), y(t), z(t), w(t)) invariant bei Rotation, Skalierung, Translation und Projektion nur Kontrollpunkte müssen projiziert werden (letzteres gilt nicht für nichtrationale Kurven) Formen wie Kreise oder Konus können spezifizert werden Oliver Deussen Freiformkurven 38
39 Catmull-Rom Splines Interpolieren die Kontrollpunkte P i Tangente im Kontrollpunkt P i parallel zur Strecke P i 1 P i+1 Q i (t) = 1 6 T i G i Oliver Deussen Freiformkurven 39
40 Interpolation mit Catmull-Rom Splines: aus: Foley et al.: Computer Graphics Vergleich verschiedener kubischer Kurvenrepräsentationen: Oliver Deussen Freiformkurven 40
41 Oliver Deussen Freiformkurven 41
Darstellung 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
MehrApproximationsverfahren 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,
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:
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
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
MehrKurven und Flächen. Vorlesung Ergänzung zur Graphischen Datenverarbeitung Sommersemester 2000 Johann-Wolfgang Goethe Universität, Frankfurt am Main
Kurven und Flächen Vorlesung Ergänzung zur Graphischen Datenverarbeitung Sommersemester 2 Johann-olfgang Goethe Universität, Frankfurt am Main Motivation Benötigen Kurven in der Computergraphik: Modellierung
MehrThema des Referats: Darstellung von Kurven und Flächen
Technische Universität Dresden im WS 2004/05 Fakultät Informatik Institut für Institut für Software- und Multimediatechnik Proseminar:Computergrafik Dozent:Dr. Mascolous Referent: Patrick Brausewetter
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
MehrDarstellung von Kurven und Flächen
Darstellung von Kurven und Flächen Christoph Dähne 17. Juli 2008 1 Christoph Dähne Darstellung von Kurven und Flächen Überblick 1 Polygonnetze 2 Parametrisierte kubische Kurven 3 Hermite-Kurven 4 Bézier-Kurven
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
MehrOberflächenrepräsentationen Kontinuierliche Kurven Bezier-Kurven. Freiformflächen. Diskret
Oberflächenrepräsentationen Kontinuierliche Kurven Bezier-Kurven Thomas Jung Freiformflächen NURBS Die Modellierung von Objekten erfordert die geeignete Repräsentation der Oberfläche Je nach Anforderung
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
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,
MehrDarstellung von Kurven und Flächen
Darstellung von Kurven und Flächen Proseminar Computergraphik, 10. Juni 2008 Christoph Dähne Seite 1 Inhalt Polygonnetze 3 Knotenliste 3 Kantenliste 3 Parametrisierte kubische Kurven 4 Definition 4 Stetigkeit
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
MehrApproximation durch Polynome
durch n Anwendungen: zur Vereinfachung einer gegebenen Funktion durch einen Polynomausdruck. Dann sind übliche Rechenoperation +,,, / möglich. zur Interpolation von Daten einer Tabelle n Beispiel Trotz
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)
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)
MehrKurven und Flächen. Interaktive Kontrolle und Präsentation komplexer Kurven und Flächen (=Modellierung) 3D Modellierung Prof. Dr.-Ing. H.-P.
Kurven und Flächen Interaktive Kontrolle und Präsentation komplexer Kurven und Flächen (=Modellierung) 154 Modellieren mit Freiformkurven und -flächen Modellierungsprozesse (Taping) in der Automobilindustrie
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.
Mehr1. Anhang: Spline-Funktionen
C:\D\DOKU\NUM KURS\SPLINE.TEX C:\UG\.AI 20. Juli 1998 Vorbemerkung: Wenn der Satz stimmt, daß jede Formel eines Textes die Leserzahl halbiert, dann brauche ich bei grob geschätzt 40 Formeln etwa 2 40 =
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
MehrGliederung. Interpolation vs. Approximation. Gliederung (cont.)
- Trajektoriengenerierung Gliederung Jianwei Zhang zhang@informatik.uni-hamburg.de Fakultät für Mathematik, Informatik und Naturwissenschaften Technische Aspekte Multimodaler Systeme 5. Juni 2012 Allgemeine
MehrAlgorithmik III Algorithmen und Modelle für kontinuierliche Datenstrukturen
Algorithmik III Algorithmen und Modelle für kontinuierliche Datenstrukturen Rekonstruktion kontinuierlicher Daten Multivariate Bezier-Interpolation Transfinite Interpolation Spline-Funktionen Ulrich Rüde
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:
MehrInterpolation, numerische Integration
Interpolation, numerische Integration 8. Vorlesung 170 004 Numerische Methoden I Clemens Brand und Erika Hausenblas Montanuniversität Leoben 8. Mai 2014 Gliederung 1 Interpolation polynomial Spline 2 Numerische
MehrH.J. Oberle Analysis II SoSe Interpolation
HJ Oberle Analysis II SoSe 2012 7 Interpolation 71 Allgemeine Problemstellung Interpolation ist die Kunst, zwischen den Zeilen einer Tabelle zu lesen (Rutishauser) Von f : R R seien Funktionswerte (x j,
MehrKapitel 7. Interpolation und Approximation II. Inhalt: 7.1 Spline-Interpolation 7.2 Trigonometrische Interpolation 7.3 Tschebyscheff-Approximation
Kapitel 7. Interpolation und Approximation II Inhalt: 7.1 Spline-Interpolation 7.2 Trigonometrische Interpolation 7.3 Tschebyscheff-Approximation Numerische Mathematik I 275 Interpolation als lineares
MehrÜbungen zu Splines Lösungen zu Übung 20
Übungen zu Splines Lösungen zu Übung 20 20.1 Gegeben seien in der (x, y)-ebene die 1 Punkte: x i 6 5 4 2 1 0 1 2 4 5 6 y i 1 1 1 1 1 + 5 1 + 8 4 1 + 8 1 + 5 1 1 1 1 (a) Skizzieren Sie diese Punkte. (b)
MehrGliederung. Gliederung (cont.) Gliederung (cont.)
- Gliederung Jianwei Zhang zhang@informatik.uni-hamburg.de Fakultät für Mathematik, Informatik und Naturwissenschaften Technische Aspekte Multimodaler Systeme 11. Mai 2010 Allgemeine Informationen Einführung
Mehrgekrümmte Flächen / Freiformflächen (analog zur Kurvendarstellung)
7. Modelle für Flächen gekrümmte Flächen / Freiformflächen (analog zur Kurvendarstellung) man unterscheidet 2 Typen: finite Interpolationen / Approximationen: endliche Zahl von Stützstellen / Kontrollpunkten
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
MehrNumerik für Ingenieure I Wintersemester 2008
1 / 32 Numerik für Ingenieure I Wintersemester 2008 J. Michael Fried Lehrstuhl Angewandte Mathematik III 23.1.2009 2 / 32 Wiederholung Stückweise Polynominterpolation Stückweise lineare Interpolierende
Mehry (t) Wie berechnet sich die Ableitung von F aus den Ableitungen von x (t) und y (t)? Die Antwort gibt die erste Kettenregel
103 Differenzialrechnung 553 1035 Kettenregeln Die Kettenregel bei Funktionen einer Variablen erlaubt die Berechnung der Ableitung von verketteten Funktionen Je nach Verkettung gibt es bei Funktionen von
Mehr6. Polynom-Interpolation
6. Polynom-Interpolation 1 6.1. Klassische Polynom-Interpolation 2 6.2. Lösung mit Hilfe Lagrange scher Basisfunktionen 3 6.3. Lösung mit Hilfe Newton scher Basisfunktionen 4 6.4. Fehlerabschätzung für
MehrMATHEMATIK 2 FÜR DIE STUDIENGÄNGE CHEMIE UND LEBENSMITTELCHEMIE
Mathematik und Naturwissenschaften Fachrichtung Mathematik, Institut für Numerische Mathematik MATHEMATIK 2 FÜR DIE STUDIENGÄNGE CHEMIE UND LEBENSMITTELCHEMIE Integralrechnung für Funktionen mehrerer Variablen
MehrQUASI-SPLINE-INTERPOLATION BEZÜGLICH GLEICHMÄSSIGER UNTERTEILUNGEN
QUASI-SPLINE-INTERPOLATION BEZÜGLICH GLEICHMÄSSIGER UNTERTEILUNGEN IRYNA FEUERSTEIN Es wir ein Verfahren zur Konstruktion einer quasiinterpolierenden Funktion auf gleichmäßig verteilten Konten vorgestellt.
MehrMichael Bender Martin Brill. Computergrafik. Ein anwendungsorientiertes Lehrbuch. 2., überarbeitete Auflage HANSER
Michael Bender Martin Brill Computergrafik Ein anwendungsorientiertes Lehrbuch 2., überarbeitete Auflage HANSER Inhaltsverzeichnis Vorwort XI 1 Einleitung 1 1.1 Die Entwicklung der Computergrafik 1 1.2
MehrMathematik. für das Ingenieurstudium. 10 Funktionen mit mehreren Variablen. Jürgen Koch Martin Stämpfle.
10 Funktionen mit mehreren Variablen www.mathematik-fuer-ingenieure.de 2010 und, Esslingen Dieses Werk ist urheberrechtlich geschützt. Alle Rechte, auch die der Übersetzung, des Nachdruckes und der Vervielfältigung
MehrSpline Morphing. Softwarepraktikum im IWR. Carl Friedrich Bolz. Carl Friedrich Bolz
Spline Morphing Softwarepraktikum im IWR Einführung Motivation: Splines sind die Grundlage von jeglicher Vektorgrafik, 3D-Grafik, CAD/CAM,... Splines werden häufig zur Beschreibung von Schrift verwendet,
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
Mehrkünstliches Objekt, dargestellt durch Anzahl von Punkten in Raum und Zeit (bei bewegten, animierten Objekten).
Computergrafik / Animation künstliches Objekt, dargestellt durch Anzahl von Punkten in Raum und Zeit (bei bewegten, animierten Objekten). Punkte, werden auch "Kontrollpunkte" genannt Wesentlicher Punkt:
MehrDierentialrechnung mit einer Veränderlichen
Dierentialrechnung mit einer Veränderlichen Beispiel: Sei s(t) die zum Zeitpunkt t zurückgelegte Wegstrecke. Dann ist die durchschnittliche Geschwindigkeit zwischen zwei Zeitpunkten t 1 und t 2 gegeben
MehrComputergrafik / Animation. künstliches Objekt, dargestellt durch Anzahl von Punkten in Raum und Zeit (bei bewegten, animierten Objekten).
Computergrafik / Animation künstliches Objekt, dargestellt durch Anzahl von Punkten in Raum und Zeit (bei bewegten, animierten Objekten). Punkte, werden auch «Kontrollpunkte» genannt Wesentlicher Punkt:
MehrComputergrafik. Michael Bender, Manfred Brill. Ein anwendungsorientiertes Lehrbuch ISBN Inhaltsverzeichnis
Computergrafik Michael Bender, Manfred Brill Ein anwendungsorientiertes Lehrbuch ISBN 3-446-40434-1 Inhaltsverzeichnis Weitere Informationen oder Bestellungen unter http://www.hanser.de/3-446-40434-1 sowie
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
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
MehrFEM isoparametrisches Konzept
FEM isoparametrisches Konzept home/lehre/vl-mhs--e/deckblatt.tex. p./ Inhaltsverzeichnis. Interpolationsfunktion für die finiten Elemente. Finite-Element-Typen. Geometrie. Interpolations-Ansatzfunktion
MehrFEM isoparametrisches Konzept
FEM isoparametrisches Konzept /home/lehre/vl-mhs-/folien/vorlesung/5_fem_isopara/deckblatt.tex Seite von 25. p./25 Inhaltsverzeichnis. Interpolationsfunktion für die finiten Elemente 2. Finite-Element-Typen
MehrGlatte Kurven aus diskreten Punkten
FAKULTÄT FÜR INFORMATIK DER TECHNISCHEN UNIVERSITÄT MÜNCHEN Interdisziplinäres Projekt Glatte Kurven aus diskreten Punkten Carlos Camino FAKULTÄT FÜR INFORMATIK DER TECHNISCHEN UNIVERSITÄT MÜNCHEN Interdisziplinäres
MehrKLAUSUR zur Numerik I mit Lösungen. Aufgabe 1: (10 Punkte) [ wahr falsch ] 1. Die maximale Ordnung einer s-stufigen Quadraturformel ist s 2.
MATHEMATISCHES INSTITUT PROF. DR. ACHIM SCHÄDLE 9.8.7 KLAUSUR zur Numerik I mit Lösungen Aufgabe : ( Punkte) [ wahr falsch ]. Die maximale Ordnung einer s-stufigen Quadraturformel ist s. [ ]. Der Clenshaw
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
MehrAufgabe 2 Berechne zur gegebenen Funktion die erste und zweite Ableitung. Wie groß ist die Steigung in den Punkten x = { 1,0,50}?
Testarbeit Mathematik Klasse Name Aufgabe Skizziere die Ableitung! Wie groß ist die Steigung ungefähr bei x =,0,,, { }? Kennzeichne lokale Minima, Maxima und den Wendepunkt. Was passiert beim Wendepunkt?
Mehrum diese Formen spater (eventuell in einem vergroerten Mastab) rekonstruiren zu konnen (Modellruckfuhrung). Das Problem der Datenreduktion und der dam
GRUNDLAGEN DER CAD/CAM ENTWICKLUNG MIT SPLINEKURVEN - EINE EINFUHRUNG - Dan - Eugen Ulmet Fachhochschule Esslingen - Hochschule fur Technik, Kanalstr. 33, 7378 Esslingen ZUSAMMENFASSUNG Splinekurven und
MehrAngewandte Mathematik am Rechner 1
Michael Wand Institut für Informatik. Angewandte Mathematik am Rechner 1 SOMMERSEMESTER 2017 Kapitel 5 Grundlagen Analysis Kontinuierliche Mengen Vollständige Mengen Folgen Iterative Berechnungen Grenzwert:
MehrBezier-Kurven. Hamid Fetouaki, Emma Skopin. 28. Januar 2009. Universität Kassel FB Mathematik/Informatik
Ableitungen von Universität Kassel FB Mathematik/Informatik 28. Januar 2009 Ableitungen von Motivation Bis in den späten 50er Jahren: Zeichnung der Kurven am Papier Fertigung der Modelle aus Holz und Ton
MehrDie Rasterbildtechnik
Die Rasterbildtechnik Anfänge der Computergraphik: Vektordisplays Oliver Deussen Grundlagen der Rastergraphik 1 Vorteile von Vektordisplays: - geringer Speicheraufwand (Display-Liste statt Pixelfeld) -
MehrAlgebraische Kurven. Holger Grzeschik
Algebraische Kurven Holger Grzeschik 29.04.2004 Inhaltsübersicht 1.Einführung in die Theorie algebraischer Kurven 2.Mathematische Wiederholung Gruppen, Ringe, Körper 3.Allgemeine affine Kurven 4.Singuläre
MehrUniform Non Rational B-Splines
Uniform Non Rational B-Splines Modellierung von Kurven im 2D Raum von Stefan Beck (11.Info) Seite 1 Inhalt 1. Allgemeines. 1.1 Wieso Kurven? 1.2 Arten von Kurven zur Darstellung im Computer. 1.3 Einsatzgebiete
MehrFACHHOCHSCHULE ESSLINGEN - HOCHSCHULE FÜR TECHNIK
FACHHOCHSCHULE ESSLINGEN - HOCHSCHULE FÜR TECHNIK Sommersemester 006 Zahl der Blätter: 5 Blatt 1 s. unten Hilfsmittel: Literatur, Manuskript, keine Taschenrechner und sonstige elektronische Rechner Zeit:
Mehr10.6. Implizite ebene Kurven und Tangenten
0.6. Implizite ebene Kurven und Tangenten Im Gegensatz zu expliziten Darstellungen sind weder implizite noch Parameterdarstellungen einer Kurve eindeutig. Der Übergang von impliziten zu expliziten Darstellungen
MehrAnwendung der Geometrischen Modellierung auf Trassierungen im dreidimensionalen Geländemodell
Forum Bauinformatik, Cottbus 96; Reihe 20, Rechnerunterstützte Verfahren, VDI--Verlag, Düsseldorf, September 1996 Anwendung der Geometrischen Modellierung auf Trassierungen im dreidimensionalen Geländemodell
Mehr= r ). Beispiele. 1) Kreis. Skizze mit Tangentialvektoren ( x. 2) Zykloide. Skizze für a = r = 1:
VEKTORANALYSIS Inhalt: 1) Parametrisierte Kurven 2) Vektorfelder 3) Das Linienintegral 4) Potentialfelder 1 Parametrisierte Kurven Definitionen xt () Kurve: x = x() t = y() t, t zt () xt () dxt () Tangentialvektor:
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
MehrF u n k t i o n e n Rationale Funktionen
F u n k t i o n e n Rationale Funktionen Die erste urkundlich erwähnte Rechenmaschine wurde 163 von Wilhelm Schickard in einem Brief an Johannes Kepler knapp beschrieben. Die Maschine besteht aus einem
MehrSchwerpunkte des Kapitels Differentialrechnung für skalare Felder Integralrechnung für skalare Felder Kurvenintegrale. Aufgabe 9.2 Aufgabe 9.
9. Mehrdimensionale Analysis 1/42 9. Mehrdimensionale Analysis Differentialrechnung für skalare Felder 2/42 Schwerpunkte des Kapitels Differentialrechnung für skalare Felder Integralrechnung für skalare
MehrNumerisches Programmieren, Übungen
Technische Universität München SoSe 20 Institut für Informatik Prof Dr Thomas Huckle Dipl-Inf Christoph Riesinger Dipl-Math Jürgen Bräckle Numerisches Programmieren, Übungen Musterlösung 6 Übungsblatt:
MehrDIPLOMARBEIT. Titel der Diplomarbeit. Optimale Box-Einschließungen von NURBS Kurven. angestrebter akademischer Grad
DIPLOMARBEIT Titel der Diplomarbeit Optimale Box-Einschließungen von NURBS Kurven angestrebter akademischer Grad Magistra der Naturwissenschaften (Mag. rer. nat.) Verfasser: Amra Smajic Matrikel-Nummer:
MehrAnleitungsaufgaben zu. Analysis III für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 2011/12 Dr. K. Rothe Anleitungsaufgaben zu Analysis III für Studierende der Ingenieurwissenschaften Aufgabe 1: Für die folgenden Funktionen f : IR 2
MehrGrundlagen der geometrischen Datenverarbeitung
Grundlagen der geometrischen Datenverarbeitung Von Prof. Dr. rer. nat. Josef Hoschek und Dr. rer. nat. Dieter Lasser Technische Hochschule Darmstadt Mit zahlreichen Figuren B. G. Teubner Stuttgart 1989
Mehr(c) Gegeben sei der zweidimensionale Raum L mit den Basisfunktionen. [ φ i, φ j ] 3 i,j=1 =
1. (a) i. Wann besitzt A R n n eine eindeutige LR-Zerlegung mit R invertierbar? ii. Definieren Sie die Konditionszahl κ(a) einer Matrix A bzgl. einer Norm.! iii. Welche Eigenschaften benötigt eine Matrix
MehrComputergrafik. Ein anwendungsorientiertes Lehrbuch. Bearbeitet von Michael Bender, Manfred Brill
Computergrafik Ein anwendungsorientiertes Lehrbuch Bearbeitet von Michael Bender, Manfred Brill 1. Auflage 2003. Taschenbuch. 528 S. Paperback ISBN 978 3 446 22150 5 Format (B x L): 16,9 x 24,1 cm Gewicht:
MehrInterpolation, numerische Integration, Eigenwerte
Neunte Vorlesung, 29. Mai 2008, Inhalt Interpolation, numerische Integration, Eigenwerte Polynomiale Interpolation (Lagrange, Newton, Neville) Splines und weitere Interpolationsverfahren numerische Integration
MehrPolynominterpolation. Allgemeines Problem: Beispiel 1 (Teil 1):
. Großübung Polynominterpolation Allgemeines Problem: Aufgrund gegebener Messwerte (Paare aus Werten i und Funktionswerten f( i )) soll ein Funktionsverlauf rekonstruiert bzw. zumeist angenähert werden.
MehrNumerische Verfahren
Numerische Verfahren Interpolation Prof Dr-Ing K Warendorf, Prof Dr-Ing P Wolfsteiner Hochschule für Angewandte Wissenschaften München Fakultät 03 WS 13/14 Prof Dr-Ing K Warendorf (Fakultät 03) Numerische
Mehr5. Gitter, Gradienten, Interpolation Gitter. (Rezk-Salama, o.j.)
5. Gitter, Gradienten, Interpolation 5.1. Gitter (Rezk-Salama, o.j.) Gitterklassifikation: (Bartz 2005) (Rezk-Salama, o.j.) (Bartz 2005) (Rezk-Salama, o.j.) Allgemeine Gitterstrukturen: (Rezk-Salama, o.j.)
MehrAffininvariante Fourierdeskriptoren
Affininvariante Fourierdesriptoren Gesucht: eine Verallgemeinerung der zuvor eingeführten ähnlicheitsinvarianten Fourierdesriptoren auf Affininvarianz. H. Burhardt, Institut für Informati, Universität
Mehr2. VEKTORANALYSIS 2.1 Kurven Definition: Ein Weg ist eine stetige Abbildung aus einem Intervall I = [a; b] R in den R n : f : I R n
2. VEKTORANALYSIS 2.1 Kurven Definition: Ein Weg ist eine stetige Abbildung aus einem Intervall I = [a; b] R in den R n : f : I R n f ist in dem Fall ein Weg in R n. Das Bild f(t) des Weges wird als Kurve
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
MehrDierentialgleichungen 2. Ordnung
Dierentialgleichungen 2. Ordnung haben die allgemeine Form x = F (x, x, t. Wir beschränken uns hier auf zwei Spezialfälle, in denen sich eine Lösung analytisch bestimmen lässt: 1. reduzible Dierentialgleichungen:
MehrWir halten in einem s t Diagramm das Anfahren eines Autos fest. Wir nehmen an, dass zwischen Weg und Zeit der einfache Zusammenhang
. Die Momentangeschwindigkeit eines Autos Wir halten in einem s t Diagramm das Anfahren eines Autos fest. Wir nehmen an, dass zwischen Weg und Zeit der einfache Zusammenhang s(t) = t gilt. Im s t Diagramm
Mehr3D-Objektmodellierung
3D-Objektmodellierung Beschränkung auf echte dreidimensionale Strukturen: keine isolierten Punkte, Kanten oder Flächen keine baumelnden Kanten oder Flächen Computergrafik: Modellierung dreidimensionaler
MehrMathematische Kurven sind uns aus den verschiedensten Zusammenhängen vertraut. Wir stellen hier kurz die wichtigsten Begriffe zusammen.
10.1. Ebene Kurven Mathematische Kurven sind uns aus den verschiedensten Zusammenhängen vertraut. Wir stellen hier kurz die wichtigsten Begriffe zusammen. Parameterdarstellungen einer Kurve sind stetige
Mehr31. Kurven in Ebene und Raum
31. Kurven in Ebene und Raum Für ebene Kurven (also Kurven im R gibt es mehrere Darstellungsmöglichkeiten: implizite Darstellung : F (x, y = explizite Darstellung : y = f(x oder x = g(y Parameterdarstellung
MehrB-Spline-Kurve und -Basisfunktionen
48 B-Spline-Kurve und -Basisfunktionen Eine B-Spline-Kurve der Ordnung k ist ein stückweise aus B-Splines (Basisfunktion) zusammengesetztes Polynom vom Grad (k 1), das an den Segmentübergängen im allgemeinen
MehrNURBS- und Loft- Modelling in Blender von Carina Schiller 2 /27
2 Inhaltsverzeichnis: 1. Zu Blender 2. Grundlagen der Kurven 3. NURBS- Modellierung 4. Loft- Modellierung 5. Zusammenfassung 3 1. Zu Blender Allgemeine Informationen Geschichte - 1988 Gründung NeoGeo durch
MehrGrundlagen der Computergraphik Klausur SS08
Grundlagen der Computergraphik Klausur SS08 Prof. Dr. Holger Theisel 23. Juli 2008 Vorname: Nachname: Matrikelnummer: Anzahl zusätzlicher Blätter: Die Tabelle wird bei der Korrektur ausgefüllt! Aufgabe
MehrLeitfaden a tx t
Leitfaden -0.7. Potenz-Reihen. Definition: Es sei (a 0, a, a 2,...) eine Folge reeller Zahlen (wir beginnen hier mit dem Index t 0). Ist x R, so kann man die Folge (a 0, a x, a 2 x 2, a 3 x 3,...) und
MehrHöhere Mathematik für Ingenieure 2
Höhere Mathematik für Ingenieure 2 Prof. Dr. Swanhild Bernstein Sommersemester 218 Institut für Angewandte Analysis Kurven- und Parameterintegrale Parameterintegrale Typische Beispiele für Parameterintegrale
MehrAnalysis III. Teil I. Rückblick auf das letzte Semester. Themen aus dem SS Inhalt der letzten Vorlesung aus dem SS.
Analysis III für Studierende der Ingenieurwissenschaften Technische Universität Hamburg-Harburg Reiner Lauterbach Teil I Rückblick auf das letzte Semester Fakultät für Mathematik, Informatik und Naturwissenschaften
MehrÜbungen mit dem Applet Kurven in Parameterform
Kurven in Parameterform 1 Übungen mit dem Applet Kurven in Parameterform 1 Ziele des Applets... Wie entsteht eine Kurve in Parameterform?... 3 Kurvenverlauf für ausgewählte x(t) und y(t)... 3 3.1 x(t)
MehrImplizite Funktionen. Ist für eine stetig differenzierbare Funktion f : R n R m R n. so lässt sich das Gleichungssystem
Implizite Funktionen Ist für eine stetig differenzierbare Funktion f : R n R m R n f (x, y ) = (0,..., 0) t, det f x (x, y ) 0, so lässt sich das Gleichungssystem f k (x 1,..., x n, y 1,..., y m ) = 0,
MehrGeometrierepräsentation
Geometrierepräsentation Forderungen an Repräsentationsform: 1. mächtig (eine sinnvolle Menge von Objekten modellierbar) 2. eindeutig (es muß klar sein, was repräsentiert wird) H E D A F G C B Punkte, Linien,
Mehr3 Funktionen in mehreren Variablen
3 Funktionen in mehreren Variablen Funktionen in mehreren Variablen Wir betrachten nun Abbildungen / Funktionen in mehreren Variablen. Dies sind Funktionen von einer Teilmenge des R d nach R. f : D f R,
MehrKurvendiskussion. Gesetzmäßigkeiten. Lineare Funktionen. Funktionsgleichung
Kurvendiskussion Gesetzmäßigkeiten Lineare Funktionen Funktionsgleichung y = mx + c m: Steigung c: y-achsenabschnitt (Funktionswert für y, bei dem der Graph die y-achse schneidet Beispiel : y = x 3 mit
MehrWurzelfunktionen Aufgaben
Wurzelfunktionen Aufgaben. Für jedes k (k > 0) ist die Funktion f k (x) = 8 (x k ) kx, 0 x gegeben. a) Untersuchen Sie die Funktion f k auf Nullstellen und Extrema. Ermitteln Sie lim f k(x) sowie für 0
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
Mehr