Freiformfl ächen mit Microstation

48
1 www.geometrie.tuwien.ac.at GEOMETRIE Wien, 18.Nov.2004 Freiformflächen mit Microstation Andreas Asperl, Stefan Leopoldseder Institut für Diskrete Mathematik und Geometrie TU Wien zahlreiche Figuren mit freundlicher Genehmigung von Helmut Pottmann und Michael Hofer

description

Freiformfl ächen mit Microstation. Andreas Asperl, Stefan Leopoldseder Institut f ür Diskrete Mathematik und Geometrie TU Wien zahlreiche Figuren mit freundlicher Genehmigung von Helmut Pottmann und Michael Hofer. Kurzfassung: B ézier-Kurven. b 1 1. b 0 2. b 1 2. b 0 3. b 0 1. b 2 1. - PowerPoint PPT Presentation

Transcript of Freiformfl ächen mit Microstation

Page 1: Freiformfl ächen mit Microstation

1www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Freiformflächen mit Microstation

Andreas Asperl, Stefan Leopoldseder

Institut für Diskrete Mathematik und GeometrieTU Wien

zahlreiche Figuren mit freundlicher Genehmigung von Helmut Pottmann und Michael Hofer

Page 2: Freiformfl ächen mit Microstation

2www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Kurzfassung:Bézier-Kurven

Page 3: Freiformfl ächen mit Microstation

3www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Bézier Kurven:Algorithmus von de Casteljau

b0

b1

b2

b3

b01

b11

b21

b02

b12

b03de Casteljau-Schema:

b0

b1 b01

b2 b11 b0

2

b3 b21 b1

2 b03

0 1t

• Bézier-Kurven sind die einfachsten Freiformkurven und sind in fast allen CAD-Paketen standardmäßig enthalten.

Page 4: Freiformfl ächen mit Microstation

4www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Mathematische Beschreibungeiner Bézier-Kurve

Bézier-Kurve mit n+1 Kontrollpunkten b0,…,bn (Grad n):

b0n(t) =

wobei … Bernstein Polynome

Bézier-Kurve mit 4 Kontrollpunkten b0,…,b3:

b03(t) = (1 - t)3 b0 + 3(1 - t)2 t b1 + 3(1 - t) t2 b2 + t3 b3

Bézier-Kurve mit 3 Kontrollpunkten b0,b1,b2:

b02(t) = (1 - t)2 b0 + 2(1 - t) t b1 + t2 b2

Bézier-Kurve mit 2 Kontrollpunkten b0,b1:

b01(t) = (1 - t) b0 + t b1

n ni ii=0

B (t)b

n n n-i ii iB (t) = (1 - t ) t

Page 5: Freiformfl ächen mit Microstation

5www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Bézier-Flächen

Page 6: Freiformfl ächen mit Microstation

6www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Bézier-Flächen

• Bézier-Flächen vom Grad (m,n) werden durch ein Netz von Kontrollpunkten bi,j bestimmt, 0<=i<=m, 0<=j<=n.

• Parametrisierung einer Bézier-Fläche:

m n m ni j i,ji=0 j=0

s(u,v)= B (u)B (v)b

Page 7: Freiformfl ächen mit Microstation

7www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Bézier-Flächen

• Zur Konstruktion eines Flächenpunktes einer (m,n) Bézier-Fläche:

• Jede der m+1 ´Zeilen´ (verbinden jeweils n+1 Punkte mit festem Index i) als Kontrollpolygone auffassen und zum selbenTeilverhältnis Kurvenpunkte konstruieren.

• Dies liefert m+1 Punkte, welche die Kontrollpunkte einer Bézier-Kurve m-ten Grades sind, die ganz auf der Fläche liegt.

Page 8: Freiformfl ächen mit Microstation

8www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Bézier-Flächen

• Auf einer Bézier-Fläche vom Grad (m,n) liegt eine Schar von Bézier-Kurven vom Grad m, sowie eine Schar von Bézier-Kurven vom Grad n, die ganz auf der Fläche liegen.

Bézier-Kurven, Grad m=3

Bézier-Kurven, Grad n=2

Page 9: Freiformfl ächen mit Microstation

9www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Bézier-Flächen

• Randkurven eines Bézier-Flächenstücks sind Bézier-Kurven

• Eckpunkte des Kontrollnetzes sind Punkte des zugehörigen Bézier-Flächenstücks

Page 10: Freiformfl ächen mit Microstation

10www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Bézier-Regelflächen

Da eine Bézier-Kurve ersten Grades eine geradlinige Strecke ist, ist eine Bézier-Fläche vom Grad (1,n) oder (m,1) ein Regelflächenstück.

Sind bei einer Bézier-Fläche vom Grad (1,n) die n+1 Spaltenstrecken parallel, so erhält man ein Stück einer Zylinderfläche, das von den Bézier-Kurven zu den Randpolygonen des Netzes begrenzt wird.

Page 11: Freiformfl ächen mit Microstation

11www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

HP-Fläche als Bézier-Fläche

• Eine Bézierfläche vom Grad (1,1) ist eine HP-Fläche

• Eine Bézier-Fläche vom Grad (1,1) ist durch 4 Kontrollpunkte B0,0, B0,1, B1,0, B1,1 gegeben, welche zu einem Kontrollvierseit verbunden werden

• Falls dieses Vierseit nicht in einer Ebene liegt, ist die Bézier-Fläche das HP-Flächenstück mit dem Kontrollvierseit als Erzeugendenvierseit

B0,0

B0,1

B1,0

B1,1

Page 12: Freiformfl ächen mit Microstation

12www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

HP-Fläche als (2,2)-Bézier-Fläche

• Eine HP-Fläche entsteht auch durch das Ver-schieben einer Parabel p längs einer Parabel q (p,q mit parallelen Achsenrichtungen, gegengleich geöffnet)

• Eine HP-Fläche kann also auch als Bézier-Fläche vom Grad (2,2) modelliert werden.

• Analog kann auch ein elliptisches Paraboloid so erzeugt werden.

• Achtung: Eine Bézier-fläche vom Grad (2,2) ist im allg. keine Quadrik!

B0,0

B0,2

B0,1

B2,2

B2,1

B2,0

B1,2

B1,1

B1,0

Page 13: Freiformfl ächen mit Microstation

13www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Abwickelbarkeit vonBézier-Regelflächen

Eine Erzeugende heisst torsal, wenn längs der gesamten Erzeugenden dieselbe Tangentialebene berührt.

Das Regelflächenstück ist abwickelbar (ohne Verzerrungen in die Ebene abbildbar) genau dann, wenn alle Erzeugenden torsal sind.

Das Modellieren einer abwickelbaren Regelflächen durch Bézier-Flächen ist sehr komplex. Es gelten nichtlineare Nebenbedingungen an die Position der Kontrollpunkte. Mit Ausnahme von Zylinder- und Kegelflächen sind abwickelbare Freiformflächen in CAD Paketen nicht enthalten.

torsale Erzeugende

nichttorsale Erzeugende

Page 14: Freiformfl ächen mit Microstation

14www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

KurzfassungB-Spline-Kurven

Page 15: Freiformfl ächen mit Microstation

15www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Grad und Kontrollpunkte von Splines

• Splines sind Kurven, welche aus mehreren Kurvenstücken niedrigen Grades zusammen gesetzt sind.

• Der Grad der Bezier-Segmente heißt Grad der Splinekurve.

• Die Kontrollpunkte des Splines sind oft von den Kontrollpunkten der Beziersegmente verschieden.

Page 16: Freiformfl ächen mit Microstation

16www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Grad und Kontrollpunktevon B-Spline-Kurven

• kubische B-Spline-Kurve – mit B-Spline Kontrollpolygon di

– mit Kontrollpolygonen der kubischen Béziersegmente

d5

d4

d3

d2

d1

d0

Page 17: Freiformfl ächen mit Microstation

17www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

B-Spline-Kurven, NURBS

B-Spline-Kurven wurden ins Computer Aided Design von J. Ferguson (1964) bei Boeing eingeführt. In CAD-Systemen taucht auch oft der Name NURBS (= Non-Uniform Rational B-Splines) auf.

B-Spline-KurveGrad 3

B-Spline-KurveGrad 2

B-Spline-KurveGrad 7

(= Bézier)

Page 18: Freiformfl ächen mit Microstation

18www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

B-Spline Kurven

• B-Spline-Kurven können offen oder geschlossen sein (in CAD Paketen als Option wählbar)

• Bei einer geschlossenen B-Spline-Kurve (periodische B-Spline-Kurve) ist das Kontrollpolygon ein geschlossenes Polygon.

• Die ersten und letzten Kontrollpunkte stimmen überein.

Page 19: Freiformfl ächen mit Microstation

19www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

B-Spline-Flächen

Page 20: Freiformfl ächen mit Microstation

20www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

B-Spline-Flächen

• Die Bézier-Methode ist zum Design komplizierterer Formen deshalb kaum geeignet, weil bei höherem Grad die Fläche die From der Eingabefigur nicht gut wiedergibt. Oft ist auch der globale Einfluss der Kontrollpunkte unerwünscht: Änderung eines einzigen Punktes beeinflusst das Flächenstück im gesamten Bereich.

• In der Praxis verwendet man daher oft B-Spline-Flächen. Auf dieselbe Art wie man von Bezier-Kurven auf Bezier-Flächen erweitert, gelangt man von B-Spline-Kurven auf B-Spline-Flächen

Page 21: Freiformfl ächen mit Microstation

21www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

B-Spline-Flächen

• Die mathematische Beschreibung einer B-Spline-Fläche basiert auf einem Vierecksnetz; dieses besitzt im allgemeinen vier Randpolygone und beschreibt demnach ein von vier Randkurven begrenztes Flächenstück

• Fallen ein oder zwei Paare gegenüberliegender Randpolygone des Vierecksnetzes zusammen, so entstehen schlauchförmige bzw. torusförmige Flächen

Page 22: Freiformfl ächen mit Microstation

22www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Beispiel Verbindungstorse

• Zwei (ebene oder Raum-)Kurven p und q sollen durch eine abwickelbare Fläche (Torse) verbunden werden.

• Diese Fläche ist eine Regelfläche und jede Erzeugende ei verbindet jeweils zwei Kurvenpunkte pi und qi, deren Kurventangenten gemeinsam mit der Erzeugenden e in einer Ebene liegen.

pi

qi

ei

Page 23: Freiformfl ächen mit Microstation

23www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Beispiel Verbindungstorse

• In Microstation ist eine Verbindungsregelfläche implementiert: Die Kurven p und q werden parametrisiert und als B-Splinekurven p(t) und q(t) approximiert.

• Danach werden die Kurvenpunkte p(ti) und q(ti) zu gleichem Parameter ti mit einer Erzeugenden verbunden.

pi

qi

ei

Page 24: Freiformfl ächen mit Microstation

24www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Anwendungen vonFreiformflächen

Page 25: Freiformfl ächen mit Microstation

25www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Freiformflächen

• Freiformflächen sind wegen ihrer großen Bedeutung im industriellen Design (z.B. Automobilindustrie, Schiffbau) entwickelt worden. Sie finden inzwischen auch grosses Interesse für repräsentative Architekturen

• Freiformmodule findet man in allen CAD-Systemen

Preston Scott Cohen;Torus House; Old Chatham

Frank O. Gehry; Experience Music Project

Kunsthalle Graz; Planung: Peter Cook, Colin Fournier

Page 26: Freiformfl ächen mit Microstation

26www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Freiformflächen in der Forschung

• Approximation einer gegebenen Fläche durch eine B-Splinefläche. Das nichtlineare Optimierungs-problem (unbekannte Position der Kontroll-punkte) wird iterativ mit einer Newton-Methode gelöst.

Page 27: Freiformfl ächen mit Microstation

27www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Freiformflächen in der Forschung

• Approximation einer gegebenen Fläche durch eine B-Spline Regelfläche vom Grad (3,1). Die approximierende Regelfläche ist nicht abwickelbar, kann in einem nächsten Schritt aber durch eine Torse angenähert werden.

Page 28: Freiformfl ächen mit Microstation

28www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Anwendung: Reverse Engineering eines

Werkstücks

Page 29: Freiformfl ächen mit Microstation

29www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Punktwolke

Page 30: Freiformfl ächen mit Microstation

30www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Polygonmodell

Page 31: Freiformfl ächen mit Microstation

31www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Digitales Flächenmodell

Page 32: Freiformfl ächen mit Microstation

32www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

CAD Modell

Page 33: Freiformfl ächen mit Microstation

33www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

3D Ausdruck

Page 34: Freiformfl ächen mit Microstation

34www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Unterteilungskurven

(Subdivision curves)

Page 35: Freiformfl ächen mit Microstation

35www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Unterteilungskurven(Subdivision curves)

• Grundideen der Unterteilung gehen zurück in die 40er Jahre als G. Rahm „corner cutting“ dazu verwendete glatte Kurven zu beschreiben

• Anwendungen im CAD, geometrischen Modellieren und in der Computergraphik

Page 36: Freiformfl ächen mit Microstation

36www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

P0

P1 P2

P3

P4

Q0

R0

Q1 R1

Q2

R2

Q3

R3

Chaikins Algorithmus

• In jedem Iterationsschritt werden die einzelnen Zwischenstrecken bei 1/4 bzw. 3/4 geteilt.

• In jedem Iterationsschritt k=1,2,… wird dieselbe Methode (corner cutting) angewendet

• für k erhält man so eine quadratische B-Spline Kurve

Page 37: Freiformfl ächen mit Microstation

37www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Chaikins Algorithmus

k = 0 k = 1 k = 2

k = 5k = 3 k = 4

Page 38: Freiformfl ächen mit Microstation

38www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Unterteilungsflächen

(Subdivision surfaces)

Page 39: Freiformfl ächen mit Microstation

39www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Unterteilungsflächen (Subdivision surfaces)

• Analog zum Kurvenfall wird in jedem Iterationsschritt die polygonale Flächendarstellung verfeinert, durch geeignetes Einfügen neuer Punkte

• Bsp: Interpolierende Unterteilungsschemata, welche auf einer Triangulierung basieren

P.Zorin

Page 40: Freiformfl ächen mit Microstation

40www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Unterteilungsflächen(Subdivision Surfaces)

• Können im Gegensatz zu klassischen Freiformflächen (NURBS-Flächen, …) Flächen beliebiger Topologie darstellen

• Methode: Ausgehend von einem polygonalen Netz wird dieses nach gegebenen Unterteilungsregeln verfeinert, bis man eine hinreichend glatte Fläche erhält

Page 41: Freiformfl ächen mit Microstation

41www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Unterteilungsflächen

• Für Anwendungen noch wichtiger als der Kurvenfall, weil mit Unterteilungsflächen ein einfacher Zugang zur Modellierung komplizierter glatter Formen mit beliebiger Topologie gegeben ist

Geri’s game, Pixar

Page 42: Freiformfl ächen mit Microstation

42www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Doo-Sabin-Schema

• Einer der ersten Unterteilungsalgorithmen für Flächen wurde von Doo und Sabin 1978 vorgestellt

• Der Algorithmus geht von einem Vierecksnetz aus, welches sodann schrittweise verfeinert wird

Orginaler Würfel Erste Unterteilung Zweite Unterteilung Dritte Unterteilung Fünfte Unterteilung

Page 43: Freiformfl ächen mit Microstation

43www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Doo-Sabin-Schema

• In jeder Vierecksmasche wird der Schwerpunkt S bestimmt (liegt im Schnitt der Verbindungsgeraden gegenüberliegender Seitenmitten)

• Die neu eingefügten Punkte sind die Mittelpunkte der Verbindungsstrecken zwischen dem Schwerpunkt und den Ecken der Ausgangsmasche

S

Page 44: Freiformfl ächen mit Microstation

44www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Doo-Sabin-Schema

• Die eingefügten Punkte werden nach untenstehendem Prinzip verbunden

• In einer Ecke mit Valenz k entsteht dabei ein k-Eck als Masche (vergleiche die Dreiecke im angegebenen Beispiel, welche aus Ecken mit Valenz drei entstehen)

• Die alten Punkte werden nicht weiter verwendet; approximierender Algorithmus

Page 45: Freiformfl ächen mit Microstation

45www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Doo-Sabin-Schema

• Aus Ecken mit Valenz k entstehen k-eckige Maschen• In diesen Maschen werden die neuen Punkte analog zu

der bei den Vierecken angewandten Regel konstruiert: Man bestimmt den Schwerpunkt S und sodann die Mittelpunkte der Verbindungsstrecken von S mit den Maschenecken

S

Page 46: Freiformfl ächen mit Microstation

46www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Orginaler Würfel Erste Unterteilung Zweite Unterteilung Dritte Unterteilung Fünfte Unterteilung

Doo-Sabin-Schema

• Erzeugt eine Folge von polygonalen Netzen, welche gegen eine bi-quadratische B-spline Fläche konvergieren, bis auf die Umgebung der irregulären Punkte des Ausgangsnetzes

• Eine Doo-Sabin-Fläche interpoliert die Schwerpunkte der Maschen des Ausgangsnetzes

Page 47: Freiformfl ächen mit Microstation

47www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Beispiele zum Doo-Sabin-Schema

• Man beachte die Möglichkeit der Modellierung von glatten Flächen beliebiger Topologie

• Dies wäre mit B-Spline-Flächen nur durch kompliziertes Zusammenfügen von B-Spline-Patches möglich

Page 48: Freiformfl ächen mit Microstation

48www.geometrie.tuwien.ac.at

GEOMETRIE

Wien, 18.Nov.2004

Beispiele zum Doo-Sabin-Schema