![Page 1: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/1.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Teil 2: Kurven und Flächen
Parametrische Objekte
![Page 2: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/2.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Kurven und FlächenKurven: 1D-ObjekteFlächen: 2D-Objekte,
basierend auf Kurven
![Page 3: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/3.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
KurvenWelche Form der Darstellung?
Beispiel: 2D-Linie Explizit: y = k·x + d x =
(x, y)T
Implzit: a·x + b·y + c = 0auch: x·n = p·n n = (a, b)T
p·n = – c
Parametrisch: x(t) = p + t·v v·n = 0
![Page 4: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/4.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Definition: x(t) – Punktdef. in Abh. von kontinuierlichen
Parameter t x(t) & t[a,b] parametrische Kurve Startpunkt x(a), Endpunkt x(b) Beispiel: x(t) = p + t·v (Linie)
Tangente in x(t): x(t) = d x(t) / d t = Ableitung von x nach t Beispiel: x(t) = v (Tangentenvektor)
Parametrische Kurven (1)
.
.
![Page 5: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/5.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Parametrische Kurven (2)2 Stetigkeitsqualitäten: mathematisch: x(t) restriktiver geometrisch: x(t) / | x(t) | schwächer
Attribute höherer Ordnung: Krümmung Torsion
.
. .
![Page 6: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/6.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Arten von KurvenInterpolierende Kurven: Kurve geht durch vorgegebene
Punkte pi
Approximierende Kurven: Kurve wird von Punkten pi
beeinflußt
![Page 7: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/7.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Attribute von KurvenKurvenpunkte: Startpunkt, Endpunkt Kurvenevaluation
Tangenten: Startrichtung, Endrichtung Tangenten an beliebigen Kurvenpunkt
Stetigkeit: geometrisch, mathematischGrad: Differenzierbarkeit, smoothness
![Page 8: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/8.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Spline-Kurven: Stetigkeiten
(a) C0-Stetigkeit
(b) C1-Stetigkeit
(c) C2-Stetigkeit
![Page 9: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/9.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
PolynominterpolationGegeben: Anzahl von PunktenGesucht: Interpolierendes Polynom p(x) = a + b·x + c·x2 + … + q·xn
2 Punkte – Linie: n = 1 3 Punkte – Quadratisch Kurve: n = 2
Berechung: Lösung eines linearen Gleichungssystems
Beurteilung: Überschwingen (), nur gut, wenn n klein
![Page 10: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/10.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Spline-Kurven (1)Kombination aus TeilkurvenKontrollpunkte werden: approximiert interpoliert
Einfluß der Kontrollpunkte: global: Bézier-Kurve lokal: B-Spline-Kurve
Unterschiedlicher Grad
![Page 11: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/11.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Spline-Kurven: Beispiele2 Bsp. f. kubische Spline-Kurven
![Page 12: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/12.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Spline-Kurven (2)Ansatz: Zusätzlich zu Kontrollpunkten bi auch: Einflußfunktionen: Basis-Funktionen Bi,n
Definition: b(t) = 0in bi·Bi,n(t)
Beispiel: Bernstein-Polynome (Bézier-Kurve)
![Page 13: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/13.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Spline - convex hull property
Kurve bleibt i. d. konvexen Hülle
![Page 14: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/14.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Bézier-Kurven (1)Spline-Approximation:
Bernstein Polynome:
b(t) = 0in biBi,n(t) 0t1
![Page 15: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/15.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Kubische Bézier-Kurven – Bernsteinpolynome
![Page 16: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/16.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Bézier-Kurven: Beispiel
![Page 17: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/17.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Bézier-Kurven (2)Design mit Bézier-Kurven: closed Bézier
curves multiple control
points
![Page 18: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/18.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Bézier-Kurven (3)Design mit Bézier-Kurven Bézier verbinden (C0, C1 Stetigkeit)
![Page 19: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/19.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Bézier-Kurve: AlgorithmenDe Casteljau-Algorithmus: Evaluation bei Parameter t Rekursiver Ansatz
Degree elevation: Mehr Kontrollpunkte, selbe Kurve
Subdivision: Teilung der Kurve, bzw. Kurvenevaluation
![Page 20: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/20.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Nächste Stufe: B-Spline KurvenBézier-Kurven: globaler EinflußBrauchbarer: B-Spline Kurven: Jeder Kontrollpunkt hat nur lokalen Einfluß Grad unabhängig von Anzahl der Pkte.
Rationale Kurven: Erweiterung von Bézier-Kurven und
B-Spline Kurven Ein Gewicht pro Kontrollpunkt NURBS = „Standard“ in CAD, CAGD, etc.
![Page 21: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/21.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Bézier-Patch (1)Kartesisches Produkt v. Bézier-Kurven
(m+1)x(n+1) Kontrollpunkte
![Page 22: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/22.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Bézier-Patch (2)Eigenschaften wie Bézier-Kurve
![Page 23: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/23.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Quadric Surfaces (1)
Definition “quadrics”: Gleichung 2-ter
Ordnung
Beispiel: Kugel
![Page 24: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/24.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Quadric Surfaces (2)2. Beispiel: Ellipsoid
![Page 25: Helwig Hauser Teil 2: Kurven und Flächen Parametrische Objekte](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d7d49795902118cd535/html5/thumbnails/25.jpg)
Helwig Hauser Teil 2: Kurven und Flächen
Quadric Surfaces (3)3. Beispiel: Torus