Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Grundlagen der Geometrie

Ähnliche Präsentationen


Präsentation zum Thema: "Grundlagen der Geometrie"—  Präsentation transkript:

1 Grundlagen der Geometrie
Softwaretechnologie II Michel Arleth

2 Einführung Der Bildschirm bildet alle Grafiken zweidimensional ab. Das ist völlig ausreichend für Spiele wie Tetris, dreidimensionale Spiele müssen anders behandelt werden. Dreidimensionale Objekte werden im Rechner in drei Dimensionen berechnet und vor der Ausgabe auf den Bildschirm projiziert.

3 Punkte, Koordinaten und Vektoren
Grundlage ist das kartesische Koordinatensystem. Kleinster Baustein ist der Punkt. Wir benutzen zwei Arten, um Punkte im Koordinatensystem darzustellen: Punkte und Vektoren

4 Punkte, Koordinaten und Vektoren
Darstellung eines Punktes: Darstellung eines Vektors:

5 Grundrechenarten und Vektoren
Länge berechnen: Addition: Skalarprodukt:

6 Grundrechenarten und Vektoren
Multiplikation: Einheitsvektoren:

7 Vektordarstellung als Vielfaches des Einheitsvektoren
Beispiel:

8 Polarkoordinatendarstellung

9 Polarkoordinatendarstellung
Darstellung eines Punktes durch Länge / Entfernung vom Ursprung (Radiant / r) und den Winkel α zur x-Achse / Azimut) Alternativ Dastellung als Produkt aus Sinus, Cosinus und Länge: Umrechnung eines Punktes in Polarkoordinaten ausgehend von kartesischen Koordinaten wegen Fallunterscheidung komplex. In C++ übernimmt die Funktion atan2 die Umrechnung.

10 Fallunterscheidungen:

11 Skalarprodukt Nötig zur Projektion eines Vektoren auf einen anderen.
immer ein Absolutwert. Ist bei 90 Grad null.

12 Skalarprodukt und Projektion
Skalarprodukt von Vektor a und b: Projektion von Vektor a auf Vektor b:

13 Zerlegen von Vektoren Zerlegung von M in x und y:

14 Darstellung im Bogenmaß
Im Einheitskreis ist r = 1 (vgl. Einheitsvektor) Umrechnung Radiant in Grad:

15 Darstellung im Bogenmaß
Bsp: Funktionen in C++: double sin (double x); auch long double und float. Alle Winkelangaben als Radiant.

16 Bewegung Bewegung eines grafischen Objektes besteht aus Drehung und Verschiebung. Gedreht wird immer um den Ursprung, ggf. wird das Objekt zur Berechnung verschoben.

17 Bewegung Verschiebung (Translation) von Punkt P um Punkt A:

18 Bewegung Drehung von Punkt P um Winkel α entgegen dem Uhrzeigersinn::

19 Bewegung Skalierung von Punkt P um die Faktoren r und s:

20 Bewegung Skalieren mit unterschiedlichen Faktoren: r=2; s=1

21 Bewegung Beispiel: Verschiebung und Drehung eines Punktes P(2|1). Angelpunkt A(4|6). P wird um 90 Grad gedreht, die Entfernung von P zu A wird verdoppelt. 1. Verschieben des Koordinatensystems:

22 Bewegung 2. Drehen des Punktes P' (5|-2) um A'(0|0):

23 Bewegung 3. Skalierung um den Faktor 2

24 Bewegung 4. Rückverschieben des Koordinatensystems

25 Bewegung Zusammenfassung der Transformation in einem Term:

26 Bewegung Berechnung der Transformation mit Hilfe einer Matrix:
Einführung der dritten Dimension aus mathematischen Gründen, bleibt ohne Effekt auf das Resultat.

27 Bewegung Berechnung der Transformation mit Hilfe einer Matrix:
Verschiebung:

28 Bewegung Berechnung der Transformation mit Hilfe einer Matrix:
Drehung:

29 Bewegung Berechnung der Transformation mit Hilfe einer Matrix:
Skalieren:

30 Bewegung Alle vier Matritzen (Verschieben in den Ursprung, Drehung, Skalierung, Rückverschiebung) werden nacheinander multipliziert und so zusammengefasst:

31 Bewegung Alle vier Matritzen (Verschieben in den Ursprung, Drehung, Skalierung, Rückverschiebung) werden nacheinander multipliziert und so zusammengefasst:

32 Projektion „Schatten“ eines Objektes in einem um eine Dimension kleineren Raum

33 Projektion Orthogonale Projektion

34 Projektion Orthogonale Projektion:

35 Projektion Orthogonale Projektion mit der Einschränkung eines Sichtfensters der Höhe c und der Breite d. (c = 0 da 2D) DefinitionSichtbarkeit des Objekts wenn nach der Projektion: Notwendige Transformation von x:

36 Projektion Rangfolge für y-Wert verschiedener Objekte bilden, dazu Transformation in Abhängigkeit des Abstandes a (Kamera zum Fenster) und b (Abstand Kamera zur Projektionsfläche). Ergebnisse liegen zwischen 0 = a und 1 = b.

37 Projektion Einfügen der Formeln in Matrix:

38 Projektion Perspektivische Projektion

39 Projektion Perspektivische Projektion

40 Projektion Matrix für perspektivische Projektion:


Herunterladen ppt "Grundlagen der Geometrie"

Ähnliche Präsentationen


Google-Anzeigen