Neuer Abschnitt: Modellierung des Raumes

Slides:



Advertisements
Ähnliche Präsentationen
8. Termin Teil B: Wiederholung Begriffe Baum
Advertisements

Kap. 13 Sweep-Line Algorithmen Kap Schnittprobleme
Eulerscher Polyedersatz
Definition [1]: Sei S eine endliche Menge und sei p eine Abbildung von S in die positiven reellen Zahlen Für einen Teilmenge ES von S sei p definiert.
Algebraische Zahlen: Exaktes Rechnen mit Wurzeln
• • • • • 3.2 Die projektive Erweiterung des E³
Graphen Ein Graph ist eine Kollektion von Knoten und Kanten. Knoten sind einfache Objekte. Sie haben Namen und können Träger von Werten, Eigenschaften.
R. Der - Vorlesung Algorithmen und Datenstrukturen (Magister)
Digitalgeometrie mit Anwendungen zur Bildanalyse und Computergrafik
3.2 und 3.2.1: Räumliches Sehen und Koordinaten und Vektoren
Kombinatorische Topologie in der 3d Geomodellierung
Dynamik komplexer Systeme
Suche in Texten: Suffix-Bäume
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (27 – Kürzeste Wege) Prof. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (17 – Bäume: Grundlagen und natürliche Suchbäume) Prof. Th. Ottmann.
WS Prof. Dr. Th. Ottmann Algorithmentheorie 09 - Suche in Texten Suffix - Bäume.
Kapitel 5 Stetigkeit.
Kapitel 6 Differenzierbarkeit. Kapitel 6: Differenzierbarkeit © Beutelspacher Juni 2005 Seite 2 Inhalt 6.1 Die Definition 6.2 Die Eigenschaften 6.3 Extremwerte.
Kapitel 4 Geometrische Abbildungen
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung Foliendesign: cand. geod. Jörg Steinrücken.
Diskrete Mathematik I Vorlesung Arrays-
Lösung der Aufgabe 1: Die Erweiterung des Diagramms auf „Winged Egde“ besteht in zwei Beziehungen, nr-Kante und vl-Kante, zwischen der Klasse Kante. Jede.
„Flächenanlegungen“ Einfache Flächenanlegung, gr. parabolé: eine gegebene Fläche F an eine gegebene Strecke a anlegen (d.h. ein Rechteck mit Seite a.
TESTS. Worum es geht Man möchte testen, ob eine bestimmte Annahme (Hypothese) über Parameter der Realität entspricht oder nicht. Beobachtung (Stichprobe)
Klausurtermin (laut Prüfungsamt) Probeklausur Freitag, 13. Juni 2003 statt Vorlesung.
Heute: Scherenzange zeichnen
Folie 1 Kapitel II. Vom Raumbegriff zu algebraischen Strukturen Neubeginn: Herleitung des Begriffs Vektorraum aus intuitiven Vorstellungen über den Raumbegriff.
§9 Der affine Raum – Teil 2: Geraden
§9 Der affine Raum – Teil 2: Geraden
§11 Skalarprodukt. Euklidische Räume
§8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein weiteres.
von Datenbanksystemen am Beispiel der Datenspeicherung
§10 Vektorraum. Definition und Beispiele
Tetraederzerlegung Ina Ehmann Tetraederzerlegung.
Diskrete Mathe 9 Vorlesung 9 SS 2001
Geometrie Autor: Daniel Orozco IES San Isidoro ( Sevilla )
§24 Affine Koordinatensysteme
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation I Vorlesung 5 WS 2000/2001 Topologie, Landkarten, Datenstrukturen.
Datenstrukturen für Landkarten
Proseminar Geoinformation II Projektionen und Topologie
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 8 SS 2000 Punkt-in-Polygon-Verfahren II (Trapezkarte)
Geoinformation II Vorlesung 4 SS 2001 Voronoi-Diagramme.
Modellierung des Raumes
§10 Vektorraum. Definition und Beispiele
§3 Allgemeine lineare Gleichungssysteme
Institut für Theoretische Informatik
Lineare Algebra, Teil 2 Abbildungen
Was soll und kann eine fachdidaktische Vorlesung leisten? Maximilian Selinka.
Vorlesung Mai 2000 Konstruktion des Voronoi-Diagramms II
Reelle Zahlen Grundrechenarten √2, √3, √5, … V 0.1.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II 6. Sem. Vorlesung Mai 2000 Konstruktion des Voronoi-Diagramms.
Landkarten Landkarten sind Tesselationen mit folgenden Eigenschaften:
Analyse der Laufzeit von Algorithmen
Visualisierung von Geodaten
Routenplanung querfeldein - Geometric Route Planning
„Topologie“ - Wiederholung der letzten Stunde
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Foliendesign: Jörg Steinrücken & Tobias Kahn Vorlesung
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung Voronoi-Diagramme.
Geoinformation II 6. Sem. Vorlesung April 2000 Geometrische Algorithmen - ein einführendes, größeres Beispiel für ein Semester-begleitendes Programmier.
Datenaustausch und Interoperabilität
VRS Liniennetzplan der Bonner Innenstadt
Version vom Max-Flow in Orientierten Matroiden Winfried Hochstättler & Robert Nickel Fernuniversität in Hagen Lehrstuhl für Diskrete Mathematik.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II 6. Sem. Vorlesung 4 4. Mai 2000 Voronoi-Diagramm.
Folie 1 §8 Gruppen und Körper (8.1) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein.
Einführung in die Informationsverarbeitung Teil Thaller Stunde V: Wege und warum man sie geht Graphen. Köln 14. Januar 2016.
Lösung der Aufgabe 1: Die Erweiterung des Diagramms auf „Winged Egde“ besteht in zwei Beziehungen, nr-Kante und vl-Kante, zwischen der Klasse Kante. Jede.
Punkt-in-Landkarte II
Kollisionsuntersuchung konvexer Polyeder
 Präsentation transkript:

Neuer Abschnitt: Modellierung des Raumes Bisher: Modellierung von Objekten

Räume (I) Nach I. Kant ist der Raum eine grundlegende Form unserer Anschauung anders ausgedrückt: eine bestimmte Weise, wie wir unsere Wahrnehmung organisieren die Vorstellung von Raum geht somit der Erfahrung (Messung) voraus eine Messung ist die Bestimmung einer Invariante ohne das Konzept einer Invariante wäre die strafrechtliche Verfolgung von Geschwindigkeitsübertretungen nicht zu vertreten Geschwindigkeit Invariante gegenüber Tachometer Radarmessung der Polizei

Räume (II) Interessanterweise gibt es nicht einen, sondern mehrere Räume abhängig von der Fragestellung 4 große Bereiche Betrachungen auf der Erdoberfläche Geometrie auf dem Ellipsoid (geodätisches Rechnen) Abbildung der Erdoberfläche auf die Ebene (Karte) Netzentwürfe, Kartographie Abbildungen im Raum und in der Ebene euklidische Geometrie, lineare Algebra Projektion auf das Bild Verzerrende Abbildungen, Topologie

Invarianten Abbildungen Projektivität Affinität Ähnlichkeit Bewegung Operationen Geradentreue Projektivität ... + Parallelenkonvergenz Parallelentreue Affinität ... + Scherung Winkeltreue Ähnlichkeit Zoom  + r + t Abstandstreue Bewegung r + t Verschiebung t Translation Rotation Rotation r (um 0) Koordinaten-differenzen Richtungswinkel-differenzen

Topologische Räume In der Praxis sinnvolle Transformationen, die alle „geometrischen“ Invarianten verletzen können trotzdem „strukturelle“ räumliche Eigenschaften erhalten Paradigma: elastische Verformung Metapher: Gummihauttransformation anderes Beispiel: Tätowierung (kartographisches) Beispiel: Übersichtskarte Hamburg (aus einem Tourenplaner) Liniennetzplan des Hamburger Verkehrsverbundes

Übersichtskarte Hamburg und Umgebung

Schnellbahnen Hamburg und Umgebung

Ausgangs-punkt Elastische Verformung

Topologische Invarianten (Beispiele) Ein Knoten ist Endpunkt einer Kante Zwei Kanten kreuzen sich / sind kreuzungsfrei Ein Punkt liegt im Inneren einer Fläche Ein Punkt liegt auf dem Rand einer Fläche Eine Fläche hat ein Loch Eine Fläche ist zusammenängend / nicht zusammenhängend Zwei Flächen sind benachbart

Nicht-topologische Eigenschaften Abstand Fläche Winkel Umfang Durchmesser

Mathematik

Punktmengentopologie Ausgangspunkt: Eine Menge S und die Menge aller Teilmengen von S (die Potenzmenge P(S) ) Ein topologischer Raum besteht aus einer Menge S und einer Menge von Teilmengen von S (nicht notwendig aller), den Nachbarschaften. Dabei gilt: T1: Jeder Punkt x  S liegt in einer Nachbarschaft von S. T2: Der Durchschnitt zweier Nachbarschaften eine Punktes x  S enthält eine Nachbarschaft von x. Nachbarschaft Punkt

Beispiele Die offene Kreisscheibe in der euklidischen Ebene Punkt Die offene Kreisscheibe in der euklidischen Ebene Menge aller Punkte, die durch einen Kreis begrenzt werden, aber nichtauf demselben liegen punktierte Linie: offen durchgezogene Linie: geschlossen Beachte: T2 ist erfüllt Der Durchschnitt zweier Nachbarschaften eines x  S enthält eine Nachbarschaft von x. Offene Kreisscheibe

Weitere ( teilweise „pathologische“) Beispiele Die diskrete Topologie von S: S und die Menge aller Teilmengen von S die kleinste Nachbarschaft von x ist {x} („Einzimmerappartment“, daher der Name „diskret“) Die indiskrete Topologie S selbst ist die einzige Nachbarschaft von S die offenen Intervalle (a,b) in der Menge S der reellen Zahlen als Nachbarschaften (S = R) die offenen Kugeln in S = R3

Die „Fahrtzeittopologie“ Gegeben sei ein Gebiet, das durch ein Verkehrsnetz erschlossen ist. S sei die Menge aller Punkte des Gebiets. Sei d(x,y) die Fahrtzeit auf der kürzesten Verbindung zwischen x und y. Annahme Für alle x, y  S gilt: d(x,y) = d(y,x) Symmetrie, keine Einbahnstraßen t-Zone: die Menge aller Punkte, die in weniger als t Minuten erreichbar ist. S mit der Menge aller t-Zonen ist eine Topologie.

Die 1-Stunden-Zone um Liége

Jetzt kommen einige auf den ersten Blick recht abstrakte Definitionen

Zielbegriff: Der Rand oder die Grenze Teilziel: Offene und geschlossene Flächen

Nähe, Offen + Geschlossen Im folgenden stets: S sei ein topologischer Raum, X  S, x  S x ist nahe an X, falls jede Nachbarschaft von x einen Punkt von X enthält. X ist offen, wenn jeder Punkt y  X eine Nachbarschaft hat, die ganz in X ist. X ist geschlossen, wenn X alle nahen Punkte enthält. C = {(x,y) | x2 + y2 < 1} sei die offene Kreisscheibe um den Ursprung mit Radius 1. Nicht nahe nahe geschlossen offen

Der Rand oder die Grenze Der Abschluß einer Teilmenge X  S ist die Vereinigung von X mit allen nahen Punkten. Notation: X¯ Komplement: X‘ Das Innere von X ist die Menge aller Punkte von X, die nicht zugleich nahe Punkte von X‘ sind. Notation: X° Die Grenze (oder der Rand) von X ist die Menge aller Punkte, die nahe zu X und zugleich zu X‘ sind. Notation: X Es gilt: X = X¯ \ X° (mengentheor. Diff.) Der „Rand“ einer offenen Kreisscheibe ist der Kreis (wie zu erwarten)

Beispiele Das Innere von S Die Menge S Rand von S Abschluß von S

Zusammenhang Ein Punktmenge X heißt zusammenhängend, wenn für jede Partition (disjunkte Zerlegung) in nichtleere Teilmengen A und B gilt: Entweder enthält A einen Punkt nahe an B oder umgekehrt. nicht zusammenängend zusammen hängend

Diskret und indiskret Übung 1: Zeigen Sie: In der diskreten Topologie ist jede nichtleere Menge gleichzeitig offen und geschlossen. Übung 2: Zeigen Sie: In der indiskreten Topologie ist jede nichtleere Menge weder offen noch geschlossen.

Topologische Eigenschaften Eine topologische Transfor-mation (Homeomorphismus) oder eine elastische Verformung bildet Nachbar-schaften auf Nachbarschaften ab. Ferner ist jede Nachbarschaft Bild eine Nachbarschaft. Topologische Eigenschaften sind die Invarianten topologischer Abbildungen. Euklidische Topologie äquivalent nicht äquivalent