Geometrie 1. Roman Sommer. Informatik 2 Programmiersysteme Martensstraße Erlangen
|
|
- Gesche Althaus
- vor 7 Jahren
- Abrufe
Transkript
1 Geometrie 1 Roman Sommer Informatik 2 Programmiersysteme Martensstraße Erlangen
2 Grundlagen Punkte, Vektoren Schreibweise: Skalar: Vektor: Komponente: Punkt: (spitzer) Winkel zw. zwei Vektoren: Betrag/Länge eines Vektors: Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 2
3 Datentypen Punkte, Vektoren Geraden/Linien/Segmente Polygone Algos im Wiki: vector<point> oder Point[] Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 3
4 Grundlagen: Vektorrechnung Skalarprodukt Projektion Operation auf 2 Vektoren, Ergebnis: Skalar Maß für Winkelbeziehung der Vektoren Spezialfall: SP = 0 <=> Winkel = 90 Aufwand (n Dimensionen): n Multiplikationen, n 1 Additionen Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 4
5 Grundlagen: Vektorrechnung Orthogonale Projektion Abbildung eines Vektors auf die zu einem anderen Vektor parallele Komponente Direkte Anwendung des Skalarprodukts Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 5
6 Grundlagen: Vektorrechnung Vektorprodukt (Kreuzprodukt) Operation auf 2 Vektoren, Ergebnis: Vektor Erzeugt zu 2 Vektoren ein Rechtssystem mit 3 Dimensionen Verallgemeinerungen in höheren Dimensionen existieren Maß für die von den beiden Vektoren aufgespannte Fläche Aufwand (3D): 2*3 Multiplikationen, 3 Additionen Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 6
7 Grundlagen: Geraden (2D, 3D) Punkt Punkt Darstellung Parameterform (Punkt Richtung) Normalform (nur im 2D) wir verwenden die abgewandelte Normalform (2D): vgl. struct Line aus Wiki Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 7
8 Grundlagen: Ebenen (3D) Punkt Darstellung Parameterdarstellung (analog zur Geraden) Normalform: Hesse Normal Form: normierte Normalform Eigenschaften: Normalenvektor ist auf Länge 1 normiert Normalenvektor zeigt vom Ursprung aus zur Ebene hin einfache Abstandsberechnung durch Einsetzen! Empfehlung: (Hesse )Normalform Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 8
9 CCW CounterClockWise (I) Grundlage für Sortierung von Punkten im 2D Sind die Punkte gegen der Uhrzeigersinn angeordnet? Liegt ein Punkt links oder rechts von einer Linie? Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 9
10 CCW CounterClockWise (II) Lösungsansatz für viele geometrische Probleme z.b. Erzeuge Polygon ohne Überschneidung aus Punktmenge Idee: Sortiere Punkte nach aufsteigendem Winkel Algorithmus: Wähle Startpunkt Sortiere, so dass CCW Eigenschaft für alle Tripel der Form (P0, PN, PN+1) gilt qsort() Wenn ccw == 0, sortiere absteigend nach Entfernung Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 10
11 CCW Test (2D) Erinnerung: Vektorprodukt erzeugt Rechtssystem! Idee: erweitern der 2D Koordinaten um z Koordinate (mit z=0) Berechnen der Vektorprodukts Ergebnis: Vektor in positive z Richtung, wenn ccw Negative z Richtung, wenn cw Nullvektor, wenn kollinear wir brauchen also nur die (virtuelle) z Komponente berechnen: Netter Nebeneffekt: Der Betrag von c ist die doppelte Fläche des Dreiecks (P1, P2, P3) Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 11
12 Polygone Allgemeine Vielecke (hier: 2D) geordnete Menge von Punkten (Ecken, vertices) Bilden eines geometrischen Objekts durch zyklisches Verbinden der Punkte mit Kanten (edges, sides) Kategorisierung regelmäßig (alle Seiten, alle Winkel gleich) einfach (überschneidungsfrei) überschlagen (nicht überschneidungsfrei) konvex (alle Innenwinkel < 180 ) konkav (einfach, mind. ein Innenwinkel > 180 ) Mehr z.b. auf der englischen Wikipedia (Polygon) Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 12
13 Polygone Flächenberechnung Erinnerung: ccw Test hatte doppelte Dreiecksfläche als Ergebnis Funktion area(point p1, Point p2, Point p3) Berechnung der Fläche: Aufteilen des Polygons in Teildreiecke Gleichbleibender Startpunkt p1 Weitere Punkte der Reihe nach Aufsummieren der Flächen der Teildreiecke Funktioniert mit überschneidungsfreien Polygonen! Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 13
14 Polygone Flächenberechnung (Beispiel für nicht konvexes Polygon) Konkaves Polygon Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 14
15 Pick's Theorem Betrachtung: Polygon mit ganzzahligen Koordinaten Frage: Bezug zwischen Punkten in/an Polynom und seiner Fläche? Was nützt uns das? Die Fläche A ist bestimmbar R ist bestimmbar: Bestimmung der Anzahl von umschlossenen Punkten: Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 15
16 Punkt Linie/Segment Beziehungen Linie: Segment ccw = 0 (2D) Besser: Ist Geradengleichung erfüllt? (2D) Ist? (2D, 3D) Gleichungssystem lösen (2D, 3D) Liegt Punkt auf Linie (Gerade)? Liegt Punkt in Koordinatenbereich der Endpunkte? Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 16
17 Punkt Linie/Segment Beziehungen Lagebeziehungen Wichtige Frage: Wird Schnittpunkt benötigt? Wenn nein, wird Berechnung viel einfacher. Ansonsten: Gleichungssystem Punkt Objekt Punkt ist auf Objekt oder nicht Objekt implizit gegeben: Test meist durch Einsetzen möglich Polygon: Punkt in Polygon Test (folgt später) Gerade Gerade Schneiden sich oder sind parallel (2D) Parallel: Richtungs bzw. Normalvektoren sind parallel Schneiden sich, sind parallel oder windschief Parallel: Richtungsvektoren sind parallel Windschief:!parallel und dist > 0 Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 17
18 Punkt Linie/Segment Beziehungen Abstandsberechnung (I) (2D, 3D) Punkt Gerade 2D: Punkt in HNF der Geraden einsetzen 3D: Punkt Segment (2D, 3D): Lotfußpunkt lp berechnen Liegt lp auf Segment? Ja d = dist(p, lp) Nein d = min(dist(p, p1), dist(p, p2)) Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 18
19 Punkt Linie/Segment Beziehungen Abstandsberechnung (II) (3D) Wie schon im 2D: Braucht man die Schnittpunkte, kommt man um das Aufstellen eines Gleichungssystems kaum herum Punkt Ebene Setze Ortsvektor in HNF ein Ergebis: Abstand Gerade Ebene Parallel: setze einen Punkt in HNF ein Parallelitätstest: Gerade Gerade Erstelle Hilfsebene, die eine Gerade enthält und parallel zur anderen ist (HNF) Gerade Ebene Einen Punkt aus paralleler Gerade einsetzen Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 19
20 Punkt in Polygon Betrachtung: Punkt und Polygon Frage: Befindet sich der Punkt innerhalb des Polygons? Idee: Zähle Schnitte einer Halbgeraden mit Polygonkanten Problem: Sonderfälle: Schnittpunkt ist Eckpunkt CCW Halbgerade überdeckt Kante CCW == 0 Solange fortsetzen, bis ccw oder cw Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 20
21 Punkt in Polygon (konkav) Halbgerade? Wähle einen Punkt mit größeren Koordinatenwerten, als entsprechende Maxima des Polynoms Algorithmus Für alle Kanten des Polynoms Beschränke Sicht auf Koordinatenbereich der Halbgerade Prüfe ob Schnittpunkt existiert, Wenn ja, erhöhe Zähler (alternativ: invertiere bool) Behandle Sonderfälle (letzte Folie) Betrachte Anzahl der Schnitte Gerade: außerhalb Ungerade: innerhalb Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 21
22 Punkt in Polygon (konvex) konvexe Polynomen: Wegfall vieler Sonderfälle Dank binärer Suche: Bestimmung in O(log n) Idee: Aufteilung des Polygons in Sektoren Binäre Suche per ccw Test Ausführung: Sonderfälle: Punkt liegt auf erster oder letzter Kante Punkt liegt in keinem der Sektoren Binäre Suche nach dem Sektor, der P enthält (Grenzen: l, r) ccw Test, ob P in Dreieck (p1, r, l) liegt ( links von r >l ) ccw(r, l, p) > 0? Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 22
23 Konvexe Hüllen Konvexe Hülle: kleinstes konvexes Polygon, das alle vorgegebenen Punkte enthält Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 23
24 Konvexe Hüllen Gift Wrapping (naiv) Vorbereitung: Finde Extrempunkt Wie bei kreuzungsfreiem Polynom Sortiere Punkte mit aufsteigendem Winkel Ausführung: Für jeden Punkt Finde unter verbleibenden nach Punkt mit größtem Winkel und füge ihn ein (O(n)) O(n²) Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 24
25 Konvexe Hüllen Graham's Scan Vorbereitung: Finde Extrempunkt O(n) Sortiere Punkte mit aufsteigendem Winkel O(n log n) Ausführung: Für jeden Punkt: Prüfe ccw Eigenschaft vom letzten Punkt aus (O(1)) cw: entferne letzten Punkt und prüfe nochmal ccw: nimm neuen Punkt hinzu Worst case: jeder Punkt wird einmal hinzugefügt und einmal entfernt O(n log n) Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 25
26 Zusammenfassung Vektorrechnung Einfache geometrische Objekte Linien, Segmente Ebenen Polygone Lagebeziehungen Punkt Linie (2D, 3D) Punkt Ebene, Gerade Ebene, Gerade Gerade (3D) Punkt Polygon Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 26
27 Danke, das war's! Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 27
28 Quellen Topcoder 505&start=0&mc= &start=0&mc=4 Wikipedia Satz von Pick: Polygon: Graham Scan: HalloWelt Wiki Geometrie Templates HalloWelt Folien: GE (Philipp Erhardt) Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 28
29 Datentypen Grundlagen Punkte, Vektoren Grundlagen: Vektorrechnung Grundlagen: Vektorrechnung Grundlagen: Vektorrechnung Grundlagen: Geraden (2D, 3D) Grundlagen: Geraden (2D, 3D) Beispiele Grundlagen: Ebenen (3D) CCW CounterClockWise CCW Test (2D) Polygone Polygone Flächenberechnung Polygone Flächenberechnung (Beispiel für nicht konvexes Polygon) Punkt Linie/Segment Beziehungen Punkt Linie/Segment Beziehungen Lagebeziehungen Punkt Linie/Segment Beziehungen Abstandsberechnung (I) (2D, 3D) Punkt Linie/Segment Beziehungen Abstandsberechnung (II) (3D) Pick's Theorem Punkt in Polygon Punkt in Polygon (konvex) Punkt in Polygon (konkav) Konvexe Hüllen Konvexe Hüllen Gift Wrapping (naiv) Konvexe Hüllen Graham's Scan Scrap Quellen Hallo Welt für Fortgeschritten Geometrie 1 Roman Sommer Folie 29
Hallo Welt! für Fortgeschrittene. Geometrie I. Philipp Erhardt. 19. Juli Philipp Erhardt Geometrie I 19. Juli / 27
Hallo Welt! für Fortgeschrittene Geometrie I Philipp Erhardt 19. Juli 2011 Philipp Erhardt Geometrie I 19. Juli 2011 1 / 27 Gliederung 1 Grundlagen 2 CCW 3 Punkt-in-Polygon 4 Pick s Theorem 5 Konvexe Hülle
MehrGeometrie I. Sebastian Redinger Informatik 2 Programmiersysteme Martensstraße Erlangen
Geometrie I Sebastian Redinger 01.07.2015 Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Gliederung Grundlagen CCW Polygone Picks Theorem Konvexe Hülle - Graham Scan - Jarvis March 2 Gliederung
MehrGeometrie 1. Christian Bay Christian Bay Geometrie / 46
Geometrie 1 Christian Bay 02.07.2013 Christian Bay Geometrie 1 02.07.2013 1 / 46 Inhaltsverzeichnis Grundlagen CCW Polygone Picks Theorem Konvexe Hülle Christian Bay Geometrie 1 02.07.2013 2 / 46 Geometrie
MehrHallo Welt für Fortgeschrittene. Geometrie I. Lukas Batz. Informatik 2 Programmiersysteme Martensstraße Erlangen
Hallo Welt für Fortgeschrittene Geometrie I Lukas Batz Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Gliederung Grundlagen Vektoren Geradengleichungen Skalar- und Kreuzprodukt Abstand
MehrGeometrie I. Polygone. Dominik Huber Hallo Welt! für Fortgeschrittene. Informatik 2 Programmiersysteme Martensstraße Erlangen
Geometrie I Polygone Dominik Huber 28.5.2018 Hallo Welt! für Fortgeschrittene Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Gliederung Wiederholung Analytische Geometrie Abstand Punkt
MehrJuly 04, Geometrie I. Hallo Welt! für Fortgeschrittene. Daniel Uebler
July 04, 2012 Geometrie I Hallo Welt! für Fortgeschrittene Daniel Uebler Einleitung Einleitung Algorithmische Geometrie Die algorithmische Geometrie ist der Zweig der Informatik, der Algorithmen zum Lösen
Mehr6.6. Abstandsbestimmungen
6.6. Abstandsbestimmungen 6. Geraden und Ebenen im Raum In diesem Kapitel werden folgende Fälle vorgestellt:. Abstand zweier Punkte. Abstand zweier paralleler Geraden 3. Abstand einer Ebene zu einer zur
MehrHallo Welt für Fortgeschrittene
Hallo Welt für Fortgeschrittene Geometrie I Markus Götze Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Gliederung Grundlagen Polygone ccw Pick's Theorem Konvexe Hülle Hallo Welt für Fortgeschrittene
MehrGeometrie. Hallo Welt! für Fortgeschrittene Simon Kuhnle. 11. Juli
Geometrie Hallo Welt! für Fortgeschrittene 2008 Simon Kuhnle sisikuhn@stud.informatik.uni-erlangen.de 11. Juli 2008 Simon Kuhnle Geometrie 11.07.2008 1 / 33 Übersicht Übersicht 1 Grundlagen 2 ccw 3 Konvexe
MehrGrundwissen Abitur Geometrie 15. Juli 2012
Grundwissen Abitur Geometrie 5. Juli 202. Erkläre die Begriffe (a) parallelgleiche Pfeile (b) Vektor (c) Repräsentant eines Vektors (d) Gegenvektor eines Vektors (e) Welcher geometrische Zusammenhang besteht
MehrGeometrie I. Laura Lawniczak Hallo Welt -Seminar - LS 2
Geometrie I Laura Lawniczak 12.07.2017 Hallo Welt -Seminar - LS 2 Inhalt Grundlagen Abstandsberechnung Punkt-Gerade Punkt-Segment CCW Polygone Punkt in Polygon Pick s Theorem Konvexe Hülle 12.07.2017 Laura
MehrGeometrische Algorithmen Einige einfache Definitionen: Ist ein Punkt in einem Polygon? Punkt-in-Polygon-Problem. Das Punkt-in-Polygon-Problem
Geometrische Algorithmen Einige einfache Definitionen: Punkt: im n-dimensionalen Raum ist ein n-tupel (n Koordinaten) Gerade: definiert durch zwei beliebige Punkte auf ihr Strecke: definiert durch ihre
Mehr(x 1. Vektoren. g: x = p + r u. p r (u1. x 2. u 2. p 2
Vektoren Mit der Vektorrechnung werden oft geometrische Probleme gelöst. Wenn irgendwelche Aufgabenstellungen geometrisch darstellbar sind, z.b. Flugbahnen oder Abstandsberechnungen, dann können sie mit
Mehrentspricht der Länge des Vektorpfeils. Im R 2 : x =
Norm (oder Betrag) eines Vektors im R n entspricht der Länge des Vektorpfeils. ( ) Im R : x = x = x + x nach Pythagoras. Allgemein im R n : x x = x + x +... + x n. Beispiele ( ) =, ( 4 ) = 5, =, 4 = 0.
MehrZusammenfassung der Analytischen Geometrie
Zusammenfassung der Analytischen Geometrie 1. Rechnen mit Vektoren (Addition, Subtraktion, S-Multiplikation, Linearkombinationen) 1. Gegeben sind die Punkte A(2-6 ) und B(-1 14-4), 4 4 sowie die Vektoren
MehrAbitur 2010 Mathematik LK Geometrie V
Seite http://www.abiturloesung.de/ Seite Abitur Mathematik LK Geometrie V Gegeben sind in einem kartesischen Koordinatensystem des R der Punkt A( ) und die Menge der Punkte B k ( k) mit k R. Die Punkte
MehrDas Wichtigste auf einen Blick
Das Wichtigste auf einen Blick Zusammenfassung Geometrie.Parameterform einer Geraden Eine Gerade ist wie auch in der Analysis durch zwei Punkte A, B im Raum eindeutig bestimmt einer der beiden Punkte,
MehrMathematik Analytische Geometrie
Mathematik Analytische Geometrie Grundlagen:. Das -Dimensionale kartesische Koordinatensystem: x x x. Vektoren und Ortsvektoren: a x = x x ist ein Vektor, der eine Verschiebung um x -Einheiten in x-richtung,
MehrBasistext Geraden und Ebenen
Basistext Geraden und Ebenen Parameterdarstellung Geraden Eine Gerade ist durch zwei Punkte P und Q, die auf der Geraden liegen, eindeutig festgelegt. Man benötigt zur Darstellung den Vektor. Dieser wird
MehrGeometrie 3. Lagebeziehung zwischen geometrischen Objekten. 28. Oktober Mathe-Squad GbR. Lagebeziehung zwischen geometrischen Objekten 1
Geometrie 3 Lagebeziehung zwischen geometrischen Objekten Mathe-Squad GbR 28. Oktober 2016 Lagebeziehung zwischen geometrischen Objekten 1 Lage zweier Geraden Geraden g : #» X = #» A + λ #» u mit λ R h
MehrGeometrie. Bei der Addition von Vektoren erhält man einen Repräsentanten des Summenvektors +, indem man die Repräsentanten von aneinanderfügt:
Geometrie 1. Vektoren Die Menge aller zueinander parallelen, gleich langen und gleich gerichteten Pfeile werden als Vektor bezeichnet. Jeder einzelne Pfeil heißt Repräsentant des Vektors. Bei Ortsvektoren:
MehrLage zweier Ebenen. Suche alle Punkte von E 1 die in E 2 enthalten sind. Setze also die Parameterform von E 1 in die Koordinatenform von E 2.
LAGE Lage zweier Ebenen Suche alle Punkte von E die in E 2 enthalten sind. Setze also die Parameterform von E in die Koordinatenform von E 2. B = E : X E 2 : x + x 2 + x 3 = Parameterform (PF) in Koordinatenform
MehrLineare Algebra. Mathematik II für Chemiker. Daniel Gerth
Lineare Algebra Mathematik II für Chemiker Daniel Gerth Überblick Lineare Algebra Dieses Kapitel erklärt: Was man unter Vektoren versteht Wie man einfache geometrische Sachverhalte beschreibt Was man unter
MehrGeometrie I. Tobias Langer Tobias Langer Geometrie I / 59
Geometrie I Tobias Langer 02.07.2010 Tobias Langer Geometrie I 02.07.2010 1 / 59 1 Schulgeometrie Punkte & Geraden Dreieck Kreis Polygon 2 Schnitt von Geraden und Strecken 3 Punkt in Polygon Tobias Langer
Mehr5. Geraden und Ebenen im Raum 5.1. Lineare Abhängigkeit und Unabhängigkeit von Vektoren
5 Geraden und Ebenen im Raum 5 Lineare Abhängigkeit und Unabhängigkeit von Vektoren Definition: Die Vektoren a,a,,a n heißen linear abhängig, wenn mindestens einer dieser Vektoren als Linearkombination
Mehr3 Vektoren. 3.1 Kartesische Koordinaten in Ebene und Raum. Höhere Mathematik 60
Kartesische Koordinaten in Ebene und Raum 3 Vektoren 3.1 Kartesische Koordinaten in Ebene und Raum In der Ebene (mathematisch ist dies die Menge R 2 ) ist ein kartesisches Koordinatensystem festgelegt
Mehr03. Vektoren im R 2, R 3 und R n
03 Vektoren im R 2, R 3 und R n Unter Verwendung eines Koordinatensystems kann jedem Punkt der Ebene umkehrbar eindeutig ein Zahlenpaar (x, y) zugeordnet werden P (x, y) Man nennt x und y die kartesischen
MehrAnalytische Geometrie - Das Lotfußpunktverfahren - Gerade/Gerade (R 3 )
Analytische Geometrie - Das Lotfußpunktverfahren - Gerade/Gerade R 3 ) Gerade - Gerade in R 3 ) Der Fall sich schneidender Geraden ist uninteressant. Es existiert dann ein beliebiger Abstand je nach der
MehrKonvexe Hülle. Konvexe Hülle. Mathematik. Konvexe Hülle: Definition. Mathematik. Konvexe Hülle: Eigenschaften. AK der Algorithmik 5, SS 2005 Hu Bin
Konvexe Hülle Konvexe Hülle AK der Algorithmik 5, SS 2005 Hu Bin Anwendung: Computergraphik Boundary Kalkulationen Geometrische Optimierungsaufgaben Konvexe Hülle: Definition Mathematik Konvex: Linie zwischen
MehrAnwendungsaufgaben zur Vektorrechnung (Abstände bestimmen)
Anwendungsaufgaben zur Vektorrechnung (Abstände bestimmen) 1) a) Ein Flugzeug fliegt von A(4; 2; 5) nach B(12; 6; 10). In S(10; 10; 4,75) befindet sich die Spitze eines Berges. Wie weit fliegt das Flugzeug
Mehr03. Vektoren im R 2, R 3 und R n
03 Vektoren im R 2, R 3 und R n Unter Verwendung eines Koordinatensystems kann jedem Punkt der Ebene umkehrbar eindeutig ein Zahlenpaar (x, y) zugeordnet werden P (x, y) Man nennt x und y die kartesischen
MehrArbeitsblatt 1 Einführung in die Vektorrechnung
Arbeitsblatt Einführung in die Vektorrechnung Allgemein Vektoren sind physikalische Größen und durch ihre Richtung und ihren Betrag festgelegt. Geometrisch wird ein Vektor durch einen Pfeil dargestellt,
MehrVektorprodukt. Satz: Für a, b, c V 3 und λ IR gilt: = a b + a c (Linearität) (Linearität) b = λ
Vektorprodukt Satz: Für a, b, c V 3 und λ IR gilt: 1 a b = b a (Anti-Kommutativität) ( ) 2 a b + c ( 3 a λ ) b = λ = a b + a c (Linearität) ( a ) b (Linearität) Satz: Die Koordinatendarstellung des Vektorprodukts
MehrAbitur 2010 Mathematik GK Geometrie VI
Seite http://www.abiturloesung.de/ Seite Abitur Mathematik GK Geometrie VI In einem kartesischen Koordinatensystem mit Ursprung O sind die Punkte A( ), B( ) und die Gerade g : x = O A + λ, λ R, gegeben.
MehrBerechnung des Abstandes eines Punktes P von einer Geraden
Berechnung des Abstandes eines Punktes P von einer Geraden Vorgehen zur Bestimmung des Abstandes des Punktes P von der Gerade g: a) Aufstellen einer Hilfsebene E, die senkrecht auf der Geraden g steht
MehrGrundsätzliches Produkte Anwendungen in der Geometrie. Vektorrechnung. Fakultät Grundlagen. Juli 2015
Vektorrechnung Fakultät Grundlagen Juli 205 Fakultät Grundlagen Vektorrechnung Übersicht Grundsätzliches Grundsätzliches Vektorbegriff Algebraisierung der Vektorrechnung Betrag 2 Skalarprodukt Vektorprodukt
MehrGRUNDLAGEN MATHEMATIK
Mathematik und Naturwissenschaften Fachrichtung Mathematik, Institut für Numerische Mathematik GRUNDLAGEN MATHEMATIK 1. Vektorrechnung und Geometrie Prof. Dr. Gunar Matthies Wintersemester 2015/16 G. Matthies
MehrTeil II. Geometrie 19
Teil II. Geometrie 9 5. Dreidimensionales Koordinatensystem Im dreidimensionalen Koordinatensystem gibt es acht Oktanten, oben I bis VI und unten VI bis VIII. Die Koordinatenachsen,x 2 und stehen jeweils
MehrAnalytische Geometrie - Schnittwinkel. u 1, u 2 Richtungsvektoren der Geraden
Analytische Geometrie - Schnittwinkel. Möglichkeiten und Formeln Gerade / Gerade: cos( ) = u u 2 u u 2 Gerade / Ebene: sin( ) = n u n u Ebene / Ebene: cos( ) = n n 2 n n 2 u, u 2 Richtungsvektoren der
Mehrn n x a 1 a 2 = 0 n 1 x 1 + n 2 x 2 + ( n 1 a 1 n 2 a 2 )
IX. Normalformen ================================================================== 9.1 Die Normalenform einer Geradengleichung im 2-dimensionalen Punktraum ----------------------------------------------------------------------------------------------------------------
MehrVEKTOREN. Allgemeines. Vektoren in der Ebene (2D)
VEKTOREN Allgemeines Man unterscheidet im Schulgebrauch zwischen zweidimensionalen und dreidimensionalen Vektoren (es kann aber auch Vektoren geben, die mehr als 3 Komponenten haben). Während zweidimensionale
MehrEbenen in Normalenform
Ebenen in Normalenform Normalenvektoren und Einheitsvektoren Definition Normalenvektor Ein Normalenvektor einer Ebene ist ein Vektor, der senkrecht auf einer Ebene steht (siehe Seite 12). Berechnung eines
MehrHallo Welt für Fortgeschrittene
Hallo Welt für Fortgeschrittene Geometrie II Benjamin Zenke Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Inhalt Closest Pair Divide & Conquer Bereichssuche Gitterverfahren k-d-tree Sweep-Line-Algorithmen
Mehr1 Vektoren, Vektorielle analytische Geometrie der Ebene
Geometrie Geometrie W. Kuhlisch Brückenkurs 208. Vektoren, Vektorrechnung und analytische Geometrie der Ebene 2. Vektorrechnung und analytische Geometrie des Raumes 3. Anwendungen in der Geometrie, Lagebeziehungen
Mehrd 2 b 2 c 2 d 3 b 3 c 3 , D a 1 d 1 c 1 v 3 Definiton (Verbindungsvektor): Zwei Punkte A(a 1 a 2 a 3 ) und B(b 1 b 2 b 3 ) legen den Vektor b 1 a 1
2008/2009 Das Wichtigste in Kürze Klasse 3 Lineare Gleichungssysteme und Determinanten Definiton (Lineare Gleichungssysteme: Lineare Gleichungssysteme löst man entweder mit dem Gauß-Algorithmus oder nach
MehrAbitur 2011 G8 Abitur Mathematik Geometrie V
Seite 1 http://www.abiturloesung.de/ Seite 2 Abitur 211 G8 Abitur Mathematik Geometrie V In einem kartesischen Koordinatensystem sind die Punkte A( 6 ), B( 8 6 6) und C( 8 6) gegeben. Teilaufgabe 1a (8
Mehr13. Klasse TOP 10 Grundwissen 13 Geradengleichungen 01
. Klasse TOP 0 Grundwissen Geradengleichungen 0 Punkt-Richtungs-Form Geraden sind gegeben durch einen Aufpunkt A (mit Ortsvektor a) auf der Geraden und einen Richtungsvektor u: x = a + λ u, λ IR. (Interpretation:
MehrGrundlagen der Vektorrechnung
Grundlagen der Vektorrechnung Ein Vektor a ist eine geordnete Liste von n Zahlen Die Anzahl n dieser Zahlen wird als Dimension des Vektors bezeichnet Schreibweise: a a a R n Normale Reelle Zahlen nennt
MehrKurzskript zur Vorlesung Mathematik I für MB, WI/MB und andere Prof. Dr. Ulrich Reif
14 Oktober 2008 1 Kurzskript zur Vorlesung Mathematik I für MB, WI/MB und andere Prof Dr Ulrich Reif Inhalt: 1 Vektorrechnung 2 Lineare Gleichungssysteme 3 Matrizenrechnung 4 Lineare Abbildungen 5 Eigenwerte
MehrAbitur 2011 G9 Abitur Mathematik GK Geometrie VI
Seite http://www.abiturloesung.de/ Seite Abitur G9 Abitur Mathematik GK Geometrie VI Auf dem Boden des Mittelmeeres wurde ein antiker Marmorkörper entdeckt, der ersten Unterwasseraufnahmen zufolge die
MehrLineare Algebra in der Oberstufe
Lineare Algebra in der Oberstufe Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz 16. April 2016 Stefan Ruzika 1: Schulstoff 16. April 2016 1 / 32 Übersicht Ziel dieses Kapitels
MehrSeminar. Algorithmische Geometrie
Seminar Algorithmische Geometrie WS 2000/2001 Thema: Konvexe Hülle Mirko Dennler 21439 Inhaltsverzeichnis Konvexe Hülle 1. Problemstellung 3 2. GRAHAMS SCAN 4-5 3. JARVIS' MARCH 5-6 4. QUICK HULL 6-7 5.
MehrTheorie 1 1 / 2 Grundbegriffe
Theorie 1 1 / 2 Grundbegriffe Was ist ein Vektor? Wie lassen sich Vektoren darstellen? Theorie 1 2 / 2 Grundbegriffe Antwort : Ein Vektor ist die Menge aller gleichlangen, gleichgerichteten und gleichorientierten
MehrVektorrechnung. 10. August Inhaltsverzeichnis. 1 Vektoren 2. 2 Grundlegende Rechenoperationen mit Vektoren 3. 3 Geometrie der Vektoren 5
Vektorrechnung 0. August 07 Inhaltsverzeichnis Vektoren Grundlegende Rechenoperationen mit Vektoren 3 3 Geometrie der Vektoren 5 4 Das Kreuzprodukt 9 Vektoren Die reellen Zahlen R können wir uns als eine
MehrHesse-Normalform einer Ebene
Hesse-Normalform einer Ebene Der Ortsvektor x eines Punktes X auf einer Ebene durch P orthogonal zu einem Normalenvektor n erfüllt x n = d, d = p n. Ò Ò ½ Ò È Ç Hesse-Normalform einer Ebene 1-1 Bei der
MehrGeometrische Algorithmen
Geometrische Algorithmen Thomas Röfer Motivation Scan-line-Prinzip Konvexe Hülle Distanzprobleme Voronoi-Diagramm Rückblick Manipulation von Mengen Vorrangwarteschlange Heap HeapSort swap(a, 0, 4) 1 5
MehrVorlesung Mathematik 2 für Informatik
Vorlesung Mathematik für Informatik Inhalt: Lineare Algebra Rechnen mit Vektoren und Matrizen Lineare Gleichungssysteme, GauÿAlgorithmus Vektorräume, Lineare Abbildungen Eigenwerte und Eigenvektoren Literatur
Mehr1 aus allen 3 Zeilen folgt t = 1, also liegt A auf g. Orsvektor und Richtungsvektor der Geraden werden übernommen, den zweiten Spannvektor bekommt
Lösungsskizzen Klassische Aufgaben Lösung zu Abi - PTV Punktprobe: = + t aus allen Zeilen folgt t =, also liegt A auf g. Richtungsvektor von g: u = ; Normalenvektor von E: n = Da die n und u Vielfache
Mehr1 lineare Gleichungssysteme
Hinweise und Lösungen: http://mathemathemathe.de/lineare-algebra-grundlagen 1 lineare Gleichungssysteme Übung 1.1: Löse das lineare Gleichungssystem: I 3x + 3y + 7z = 13 II 1x 2y + 2, 5z = 1, 5 III 4x
MehrVektoralgebra Anwendungen der Vektorrechnung VEKTORRECHNUNG. Prof. Dr. Dan Eugen Ulmet. Hochschule Esslingen 1/64
1/64 VEKTORRECHNUNG Prof. Dr. Dan Eugen Ulmet Hochschule Esslingen März 2011 2/64 Overview Vektoralgebra 1 Vektoralgebra 2 Was sind Vektoren? 3/64 Vektoren werden geometrisch definiert als Pfeilklassen:
MehrI.1 Geraden. 168/1 jeweils R. 168/2 rot. 168/3 a) B, H b) keiner c) A, C, F. 168/4 a) f b) w c) f d) w e) f. 168/5 z. B.!
68/ jeweils R 4 4 a) : = + 68/ rot I. Geraden b) : = + 4 c) : = + 68/ a) B, H b) keiner c) A, C, F 68/4 a) f b) w c) f d) w e) f 68/5 z. B.! jeweils R a) : = + c) : = + e) : = + 68/6 Höhen jeweils über
MehrAbitur 2011 G8 Musterabitur Mathematik Geometrie V
Seite http://www.abiturloesung.de/ Seite Abitur G Musterabitur Mathematik Geometrie V In einem kartesischen Koordinatensystem beschreibt die x x -Ebene eine flache Landschaft, in der sich ein Flughafen
Mehr2.2 Kollineare und koplanare Vektoren
. Kollineare und koplanare Vektoren Wie wir schon gelernt haben, können wir einen Vektor durch Multiplikation mit einem Skalar verlängern oder verkürzen. In Abbildung 9 haben u und v die gleiche Richtung,
MehrDas Wort Vektor kommt aus dem lateinischen und heißt so viel wie "Träger" oder "Fahrer".
Was ist ein Vektor? Das Wort Vektor kommt aus dem lateinischen und heißt so viel wie "Träger" oder "Fahrer". Vektoren sind Listen von Zahlen. Man kann einen Vektor darstellen, indem man seine Komponenten
Mehr1 Vorlesungen: und Vektor Rechnung: 1.Teil
1 Vorlesungen: 4.10.005 und 31.10.005 Vektor Rechnung: 1.Teil Einige in der Physik auftretende Messgrößen sind durch eine einzige Zahl bestimmt: Temperatur T K Dichte kg/m 3 Leistung P Watt = J/s = kg
MehrMit Skalarprodukt und Vektorprodukt lässt sich ein weiteres, kombiniertes Produkt, das Spatprodukt
Mit Skalarprodukt und Vektorprodukt lässt sich ein weiteres, kombiniertes Produkt, das Spatprodukt a ( b c) bilden. Aus der geometrischen Interpretation von Skalarprodukt und Vektorprodukt ist sofort ersichtlich,
MehrGeometrie. Ingo Blechschmidt. 4. März 2007
Geometrie Ingo Blechschmidt 4. März 2007 Inhaltsverzeichnis 1 Geometrie 2 1.1 Geraden.......................... 2 1.1.1 Ursprungsgeraden in der x 1 x 2 -Ebene.... 2 1.1.2 Ursprungsgeraden im Raum..........
Mehrb 1 b 2 b 3 = a 1 b 1 + a 2 b 2 + a 3 b 3 a b = a 1 b 1 + a 2 b 2 + a 3 b 3
1. Rechnen mit Vektoren Skalarprodukt a b = a b cosα = a 1 a 2 a 3 b 1 b 2 b 3 = a 1 b 1 + a 2 b 2 + a 3 b 3 b a 1. Betrag = Länge eines Vektors: a = a a = a 2 1 + a 2 2 + a 2 3 2. Winkel zwischen 2 Vektoren:
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 4 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrPflichtteilaufgaben zu Gegenseitige Lage, Abstand, Baden-Württemberg
Pflichtteilaufgaben zu Gegenseitige Lage, Abstand, Baden-Württemberg Hilfsmittel: keine allgemeinbildende Gymnasien Alexander Schwarz wwwmathe-aufgabencom September 6 Abituraufgaben (Haupttermin) Aufgabe
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 4 Wintersemester 2018/19 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2018 Steven Köhler Wintersemester 2018/19 Inhaltsverzeichnis Teil 1 Teil
MehrMathematik 12. Jahrgangsstufe - Hausaufgaben
Mathematik. Jahrgangsstufe - Hausaufgaben Inhaltsverzeichnis Raumgeometrie. Punkte einer Geraden............................... Punkte und Geraden................................ Geraden und Punkte................................5
MehrAbitur 2011 G8 Musterabitur Mathematik Geometrie VI
Seite http://www.abiturloesung.de/ Seite Abitur G8 Musterabitur Mathematik Geometrie VI In einem kartesischen Koordinatensystem ist ein Würfel W der Kantenlänge gegeben. Die Eckpunkte G ( ) und D ( ) legen
MehrH. Gruber, R. Neumann. Erfolg im Mathe-Abi. Übungsbuch für den Pflichtteil Baden-Württemberg mit Tipps und Lösungen
H. Gruber, R. Neumann Erfolg im Mathe-Abi Übungsbuch für den Pflichtteil Baden-Württemberg mit Tipps und Lösungen Inhaltsverzeichnis Inhaltsverzeichnis Themen des Pflichtteils... Analysis Von der Gleichung
MehrLernunterlagen Vektoren in R 2
Die Menge aller reellen Zahlen wird mit R bezeichnet, die Menge aller Paare a 1 a 2 reeller Zahlen wird mit R 2 bezeichnet. Definition der Menge R 2 : R 2 { a 1 a 2 a 1, a 2 R} Ein Zahlenpaar a 1 a 2 bezeichnet
Mehr5. Wie bringt man einen Vektor auf eine gewünschte Länge? Zuerst bringt man ihn auf die Länge 1, dann multipliziert man mit der gewünschten Länge.
1. Definition von drei Vektoren sind l.u. 2. Wie überprüft man 3 Vektoren mit Hilfe eines LGS auf lineare Unabhängigkeit? 3. Definition von Basis?... wenn sich der Nullvektor nur als triviale LK darstellen
Mehr~ v 2. Abbildung 3: Zweiter Schritt des Gram-Schmidt-Verfahrens. k 1. i=1. v k = w k
v 1 v 1 v 2 v 2 W 2 -v (v, v ) 1 1 2 Abbildung 3: Zweiter Schritt des Gram-Schmidt-Verfahrens. k. Schritt: Subtraktion der Komponenten von ṽ k in Richtung von v 1,v 2,...,v k 1 und Normierung von w k auf
MehrAnalytische Geometrie - Lagebeziehungen Gerade / Gerade. Teil 1 Allgemeines / Parameterform R 2
Analytische Geometrie - Lagebeziehungen Gerade / Gerade Lage zweier Geraden zueinander In R 2 sind möglich (1) parallel, (2) identisch, (3) die Geraden schneiden sich. In R 3 kommt noch dazu Teil 1 Allgemeines
MehrÜbungen 3. Vektoren. 1) Gesucht sind alle möglichen Vektoren c mit der Länge 6, die senkrecht auf den Vektoren a und b stehen.
Vektoren Übungen ) Gesucht sind alle möglichen Vektoren c mit der Länge, die senkrecht auf den Vektoren a und b stehen. a = ( ); b = ( ) a) Ein Dreieck in R ist durch die Punkte O( ), A( ), B( ) definiert.
MehrVektorrechnung. Wolfgang Kippels 27. Oktober Inhaltsverzeichnis. 1 Vorwort 2. 2 Grundlagen der Vektorrechnung 3
Vektorrechnung Wolfgang Kippels 7 Oktober 018 Inhaltsverzeichnis 1 Vorwort Grundlagen der Vektorrechnung Beispielaufgaben 1 Lineare Abhängigkeit und Komplanarität 11 Aufgabe 1 1 Aufgabe Winkel zwischen
MehrAnalytische Geometrie mit dem Voyage 1
Analytische Geometrie mit dem Voyage. Vektoren Vektoren lassen sich definieren in eckigen Klammern. Setzt man ein Semikolon zwischen die einzelnen Komponenten, so ergibt sich ein Spaltenvektor. Ein Spaltenvektor
MehrLineare Algebra. Inhalt. Hauptbestandteil der Vorlesung Mathematik 2 Literatur: Teschl/Teschl, Band 1, Kap. 9-14
Lineare Algebra Hauptbestandteil der Vorlesung Mathematik Literatur: Teschl/Teschl, Band, Kap. 9-4 Inhalt Rechnen mit Vektoren und Matrizen Lineare Gleichungssysteme, GauÿAlgorithmus Vektorräume, Lineare
MehrKapitel 17 Skalar- und Vektorprodukt
Kapitel 17 Skalar- und Vektorprodukt Mathematischer Vorkurs TU Dortmund Seite 1 / 22 Bisher hatten wir die Möglichkeit Vektoren des R n zu addieren und Vektoren mit rellen Zahlen zu multiplizieren. Man
MehrSkript Lineare Algebra
Skript Lineare Algebra sehr einfach Erstellt: 2018/19 Von: www.mathe-in-smarties.de Inhaltsverzeichnis Vorwort... 2 1. Vektoren... 3 2. Geraden... 6 3. Ebenen... 8 4. Lagebeziehungen... 10 a) Punkt - Gerade...
MehrZusammenfassung Vektorrechnung und Komplexe Zahlen
Zusammenfassung Vektorrechnung und Komplexe Zahlen Michael Goerz 8. April 006 Inhalt Vektoren, Geraden und Ebenen. Länge eines Vektors.......................... Skalarprodukt..............................
MehrAbitur 2016 Mathematik Geometrie V
Seite http://www.abiturloesung.de/ Seite Abitur Mathematik Geometrie V Betrachtet wird der abgebildete Würfel A B C D E F G H. Die Eckpunkte D, E, F und H dieses Würfels besitzen in einem kartesischen
MehrBeispiel mit Hinweisen 1 1/3 Dreieck
Beispiel mit Hinweisen 1 1/3 Dreieck Zeige für das Dreieck ABC [ A(5/5), B(29/15), C(5/15) ] die Richtigkeit von folgender Behauptung: Die drei Verbindungsstrecken der Eckpunkte mit den Berührungspunkten
MehrFormelsammlung Analytische Geometrie
Formelsammlung Analytische Geometrie http://www.fersch.de Klemens Fersch 6. August 6 Inhaltsverzeichnis 6 Analytische Geometrie 6. Vektorrechung in der Ebene......................................... 6..
MehrLänge, Skalarprodukt, Geradengleichungen
Länge, Skalarprodukt, Geradengleichungen Jörn Loviscach Versionsstand: 9. April 2010, 18:48 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen in der Vorlesung. Videos dazu: http://www.youtube.com/joernloviscach
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 4 Wintersemester 018/19 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de c 018 Steven Köhler Wintersemester 018/19 Inhaltsverzeichnis Teil 1 Teil Teil
MehrVektorgeometrie. 1. Vektoren eingeben, Norm, Skalarprodukt. 2 In einem kartesischen Koordinatensystem sind die Vektoren. , v. und. gegeben.
Vektorgeometrie 1. Vektoren eingeben, Norm, Skalarprodukt 2 In einem kartesischen Koordinatensystem sind die Vektoren u 14, 5 11 10 v 2 und w 5 gegeben. 10 10 a) Zeigen Sie, dass die Vektoren einen Würfel
MehrAbstände und Zwischenwinkel
Abstände und Zwischenwinkel Die folgenden Grundaufgaben wurden von Oliver Riesen, KS Zug, erstellt und von Stefan Gubser, KS Zug, überarbeitet. Aufgabe 1: Bestimme den Abstand der beiden Punkte P( 3 /
MehrStellen Sie diese Operation grafisch durch Pfeile in einem zweidimensionalen Koordinatensystem dar. + R n R n R n. + R R R
Vektoren Aufgabe Berechnen Sie 2 + 0 Aufgabe 2 Beweisen Sie das ausführlich das Assoziativgesetz der Vektoraddition + R n R n R n Sie dürfen dabei alle Gesetze der reellen Addition + R R R verwenden machen
MehrFormelsammlung Analytische Geometrie
Formelsammlung http://www.fersch.de Klemens Fersch. September 8 Inhaltsverzeichnis 6 6. Vektorrechung in der Ebene.............................................. 6.. Vektor - Abstand - Steigung - Mittelpunkt.................................
MehrAlgebra 4.
Algebra 4 www.schulmathe.npage.de Aufgaben In einem kartesischen ( Koordinatensystem ) sind die Punkte A( ), B( ), C(5 ), D( 4 0) und S gegeben. a) Die Punkte A, B und C liegen in einer Ebene E. Stellen
MehrGeometrie / Lineare Algebra
6 Geometrie / Lineare Algebra Vektoren und Rechenregeln Länge, Winkel, Abstand Darstellung von Geraden und Ebenen Umformungen Abstandsbestimmungen Lage, Schnitte, Schnittwinkel Spiegelungen E-Mail: klaus_messner@web.de,
MehrAnalytische Geometrie I
Analytische Geometrie I Rainer Hauser Januar 202 Einleitung. Geometrie und Algebra Geometrie und Algebra sind historisch zwei unabhängige Teilgebiete der Mathematik und werden bis heute von Laien weitgehend
MehrVektoren. Kapitel 13 Vektoren. Mathematischer Vorkurs TU Dortmund Seite 114 / 1
Vektoren Kapitel 13 Vektoren Mathematischer Vorkurs TU Dortmund Seite 114 / 1 Vektoren 131 Denition: Vektoren im Zahlenraum Ein Vektor (im Zahlenraum) mit n Komponenten ist ein n-tupel reeller Zahlen,
Mehr