20
1 © NUM: CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz der Spline-Interpolation in einer CNC-Steuerung “Amazing ideas and freaky challenges in software development” Klaus, 20.01.2015 Werner Heimpel

Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

1 © NUM:

CNC Power Engineering - Always on the move

Ansichten über krumme Kurven oder der Einsatz der Spline-Interpolation in einer CNC-Steuerung

“Amazing ideas and freaky challenges in software

development”

Klaus, 20.01.2015

Werner Heimpel

Page 2: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

2 © NUM: 2

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Entstehung der Mathematik

Babylonische Mathematik

Quellen ca. 1800 v. Chr. (Keilschrift auf Tontafeln)

Voll ausgebildetes Zahlensystem (Sexagesimalsystem zur Basis 60)

Zahlensystem Approximation von Wurzel 2

Page 3: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

3 © NUM: 3

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Einleitung in beliebige Kurvenverläufe

Computertechnologie der letzten 40 Jahre

Entwicklung numerischer Verfahren um beliebige Kurvenverläufe

mathematisch zu charakterisieren

Beispiele: Organische Konturen: Kuhbefleckung oder Silhouette einer

Frau/eines Mannes

Page 4: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

4 © NUM: 4

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Vergleichende Methodik der Beschreibbarkeit (1)

Ausgangskurve Dichte Punktfolgen Lineare Interpolation

Page 5: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

5 © NUM: 5

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Vergleichende Methodik der Beschreibbarkeit (2)

Gegebene

Stützpunkte Elastisches Lineal ->

Spline-Kurve

Page 6: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

6 © NUM: 6

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Interpolation als Lösungsansatz für Kurvenverläufe

Interpolierendes Polynom

Page 7: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

7 © NUM: 7

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Polynom-Interpolation

Interpolierendes Polynom höheren Grades

Page 8: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

8 © NUM: 8

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Spline-Interpolation

Interpolierendes Spline-Polynom 3. Grades (Kubische Spline)

Spline-Funktion Sj(x)

2 Bedingungen:

Stetigkeit des Graphen und der 1. und 2. Ableitung

Graph von Sj(x)

Page 9: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

9 © NUM: 9

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Bezièr-Interpolation

Interpolation mit Beziér-Kurven

Beziér-Kurven 1., 2. und 3.Grades

Kontrollpunkte

Page 10: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

10 © NUM: 10

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Akima-Interpolation

Interpolation mit Akima-Kurven

Steigungsformel

Kurvenverlauf wie von Hand

gezeichnet

Nachteil: Keine Stetigkeit in

der 2. Ableitung

Page 11: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

11 © NUM: 11

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Geometrischer Vergleich der Lösungsansätze

Page 12: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

12 © NUM: 12

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Motivation für eine Spline-Interpolation in einer CNC

Interpolation

Stückweise Interpolation niederer

Ordnung

Interpolationsformel soll Angaben

über Ableitungen besitzen

Geometrische Anforderungen

Geringe Welligkeit

Gesamtkrümmung sehr klein oder

minimal

Wiedergabe von Symmetrien

zwischen den Stützstellen

Page 13: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

13 © NUM: 13

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Spline Interpolation in einer CNC-Steuerung

Was ist eine CNC Steuerung:?

Weitere Spline-Anforderungen in der CNC

Aufhebung der Monotonie in den Koordinatenachsen

Zuordnung von

Geschwindigkeit

Beschleunigung

Spline-Betrachtung in der CNC (R2, …, R9)

Page 14: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

14 © NUM: 14

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Vorgehensweise bei Spline-Konturen in der CNC (1)

Spline-Konturen

Definition der Stützpunkttabelle

Richtungsberechnung

Zeitbasisberechnung t

Parametrisierung als Funktion

der Zeit:

x->f(x)

t->x(t)

t->y(t)

Page 15: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

15 © NUM: 15

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Vorgehensweise bei Spline-Konturen in der CNC (2)

Spline-Konturen

Wendepunktanalyse

Wendepunkt bei P1 oder P2:

2*S1 + S2 <= S <= S1 + 2*S2

3 3

Page 16: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

16 © NUM: 16

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Bedeutung der Spline-Polynome

Bedeutung der „Zeit“-parametrisierten

Spline-Polynome

Graph X(t)

1. Ableitung X‘(t) ~ Geschwindigkeit

2. Ableitung X‘‘(t) ~ Beschleunigung

Überprüfung Achsgeschwindigkeit / -

Beschleunigung

Page 17: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

17 © NUM: 17

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Anwendungsbeispiele von Spline-Konturen

Anwendungsbeispiele: Werkzeugschleifen

Page 18: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

18 © NUM: 18

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Vorgehensweise bei Realtime-Spline in der CNC

Echtzeit-Spline

Polynom-Koeffizienten bereits im Teileprogramm vorhanden

Teileprogramme werden von CAM-Programmen generiert

Vorteil: Keine Vorrechenzeit, direkt in Echtzeit ausführbar

Anwendungsbeispiele:

Turbinenschaufel

Impeller Fräsen

Page 19: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

19 © NUM: 19

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Anwendungsbeispiele von Echtzeit-Spline

Vergleich Feine Linearinterpolation zu Echtzeit-Spline

Lineardaten

Spline-Daten

Page 20: Ansichten über krumme Kurven oder der Einsatz der Spline … · 2015-01-21 · © NUM: 1 CNC Power Engineering - Always on the move Ansichten über krumme Kurven oder der Einsatz

20 © NUM: 20

© NUM:

Software

Pionierbasis Krumme Kurven.pptx

Weitere Verbesserung der Spline-Interpolation

Quintische Spline (Polynom 5. Grades)

Auch Stetigkeit in der 3. Ableitung (Ruck)

Verbessertes Regelungsverhalten, da Bestandteil der Achsdaten

Splines mit Spannungsparameter

Anwendungsbeispiele:

5-Achs Fräsen

Freiformflächenbearbeitung

Besten Dank für eure Aufmerksamkeit