150 likes | 242 Views
Gegeben: eine endliche Anzahl unregelmäßig verteilter Punkte mit Höhenkoordinaten Aufgabe: Interpolation und Visualisierung der Erdoberfläche. Lösungen GRID - regelmäßige Tesselation in Quadrate Höhenlinien - Verbindung von Punkten gleicher Höhe Dreiecke
E N D
Gegeben: eine endliche Anzahl unregelmäßig verteilter Punkte mit Höhenkoordinaten Aufgabe: Interpolation und Visualisierung der Erdoberfläche Lösungen GRID - regelmäßige Tesselation in Quadrate Höhenlinien - Verbindung von Punkten gleicher Höhe Dreiecke Jedesmal geht es um Interpolation zur Beschreibung einer kontinuierliche Oberfläche auf Basis einer endlichen Menge von Beobachtungen Digitales Geländemodell
Delaunay Triangulation Gewöhnliche Triangulation Triangulationen - Dreiecksvermaschungen
Dreieckskriterium Umkreis Dreieckskriterium: Der Umkreis eines Dreiecks umschließt keinen weiteren Punkt
Herleitung durch Voronoi-Diagramme voronoi region voronoi diagram
voronoi diagram delaunaytriangulation delaunay triangulation
Integration von Linienobjekten Siebengebirge
Detailansicht Frank Klötzer
Wasserfluß transfluent difluent: Grenze eines Einzugsbereichs cofluent: Richtung des abfließenden Wassers
waterflow in a triangle direction of waterflow Wasserfluß durch eine Kante Wasserfluß durch zwei Kanten
Wasserabfluß • Baumstruktur • Mulde
Nordsee Weser Ems Lahn Maas Koblenz Rhein Mosel Main Saar aggregation of graphs special graphs quantification by waterflow: Nordsee Ems + Rhein + Weser Rhein Main + Lahn+ Saar + Mosel + Maas example Koblenz: waterflow( Rhein ) > waterflow( Mosel ) + waterflow( Lahn ) north bounding edge = Rhein
Pässe Mathematische Formulierung • saddle points • f’(x,y)=f’’(x,y)= 0 • (x,y) weder Maximum noch Minimum • Im TIN:Minimaler Punkt einer Wasserscheide Sattelpunkt
Einfacher Fall 2 Eingänge 1 Ausgang Schwieriger Fall 1 Eingang 2 Ausgänge Zerlegung des Dreiecks und Einfügung von Pseudokanten Problem: