Digitales Geländemodell

15
1 Digitales Geländemodell 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

description

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 - PowerPoint PPT Presentation

Transcript of Digitales Geländemodell

Page 1: Digitales Geländemodell

1

Digitales Geländemodell

• 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

Page 2: Digitales Geländemodell

2

Triangulationen - Dreiecksvermaschungen

Delaunay Triangulation Gewöhnliche Triangulation

Page 3: Digitales Geländemodell

3

Dreieckskriterium

Dreieckskriterium: Der Umkreis eines Dreiecks umschließt keinen weiteren Punkt

Umkreis

Page 4: Digitales Geländemodell

4

Herleitung durch Voronoi-Diagramme

voronoi region voronoi diagram

Page 5: Digitales Geländemodell

5

delaunay triangulation

voronoi diagram

delaunaytriangulation

Page 6: Digitales Geländemodell

6

Integration von Linienobjekten

Siebengebirge

Page 7: Digitales Geländemodell

7

Detailansicht

Frank Klötzer

Page 8: Digitales Geländemodell

8

Wasserfluß

difluent: Grenze difluent: Grenze eines eines EinzugsbereichsEinzugsbereichs

transfluenttransfluent

cofluent: Richtung des cofluent: Richtung des abfließenden Wassersabfließenden Wassers

Page 9: Digitales Geländemodell

9

direction of waterflow

waterflow in a triangle

Wasserfluß durch eine Kante

Wasserfluß durch zwei Kanten

Page 10: Digitales Geländemodell

10

Wasserabfluß

• Baumstruktur

– Mulde

Page 11: Digitales Geländemodell

11

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

Rhein M

ainMos

el

Saar

Maa

s Lahn

Nordse

e

WeserEms

Koblenz

Page 12: Digitales Geländemodell

12

Einzugsgebiete

Page 13: Digitales Geländemodell

PassPass

Page 14: Digitales Geländemodell

14

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

Page 15: Digitales Geländemodell

15

Problem:

• Einfacher Fall– 2 Eingänge– 1 Ausgang

• Schwieriger Fall– 1 Eingang– 2 Ausgänge

Zerlegung des Dreiecks und Zerlegung des Dreiecks und Einfügung von PseudokantenEinfügung von Pseudokanten