Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Geoinformation II Vorlesung

Ähnliche Präsentationen


Präsentation zum Thema: "Geoinformation II Vorlesung"—  Präsentation transkript:

1 Geoinformation II Vorlesung 10 06.07.00
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 10 Foliendesign: cand. geod. Jörg Steinrücken

2 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
Rasterstruktur Lutz Plümer - Geoinformation II - SS Vorlesung

3 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
Raster zweidimensionales Array Einträge: Pixel Adressierung durch Index von Reihe und Spalte aber auch: regelmäßige Tessellation (Landkarte) mit quadratischen Maschen gleicher Größe Modellierung von Feldern siehe GIS I, Felder und Objekte sehr effiziente Speicherung Ausgangspunkt der Bildverarbeitung / Photogrammetrie Lutz Plümer - Geoinformation II - SS Vorlesung

4 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
Quadtrees Baum jeder Knoten hat 0 oder 4 Nachfolger Nordwest Nordost Südwest Südost Blattknoten sind homogen Konstruktion eines Quadtrees für ein gegebenes Raster Lutz Plümer - Geoinformation II - SS Vorlesung

5 Region quadtree - Unterteilung
Lutz Plümer - Geoinformation II - SS Vorlesung

6 Region quadtree - Unterteilung
Lutz Plümer - Geoinformation II - SS Vorlesung

7 Region quadtree - Aufbau
inhomogen Lutz Plümer - Geoinformation II - SS Vorlesung

8 Region quadtree - Aufbau
NW NO SW SO NW NO SW SO Lutz Plümer - Geoinformation II - SS Vorlesung

9 Region quadtree - Aufbau
NW NO SW SO SW SO NW NO Lutz Plümer - Geoinformation II - SS Vorlesung

10 Region quadtree - Aufbau
NW NO SW SO SW SO NW NO Lutz Plümer - Geoinformation II - SS Vorlesung

11 Region quadtree - Aufbau
NW NO SW SO SW SO NW NO Lutz Plümer - Geoinformation II - SS Vorlesung

12 Region quadtree - Aufbau
NW NO SW SO SW SO NW NO Lutz Plümer - Geoinformation II - SS Vorlesung

13 Region quadtree - Aufbau
NW NO SW SO SW SO NW NO Lutz Plümer - Geoinformation II - SS Vorlesung

14 Region quadtree - Aufbau
NW NO SW SO SW SO NW NO Lutz Plümer - Geoinformation II - SS Vorlesung

15 Region quadtree - Aufbau
NW NO SW SO SW SO NW NO Lutz Plümer - Geoinformation II - SS Vorlesung

16 Region quadtree - Aufbau
NW NO SW SO SW SO NW NO Lutz Plümer - Geoinformation II - SS Vorlesung

17 Region quadtree - Aufbau
NW NO SW SO SW SO NW NO Lutz Plümer - Geoinformation II - SS Vorlesung

18 Unterteilung der Rasterstruktur
Lutz Plümer - Geoinformation II - SS Vorlesung

19 Unterteilung der Rasterstruktur
Lutz Plümer - Geoinformation II - SS Vorlesung

20 Varianten des Quadtrees
für Punkte für Polygone Lutz Plümer - Geoinformation II - SS Vorlesung

21 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
Punkte Lutz Plümer - Geoinformation II - SS Vorlesung

22 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
Punktstruktur 12 13 10 2 11 1 5 8 9 14 7 6 3 4 Lutz Plümer - Geoinformation II - SS Vorlesung

23 Point quadtree - Knotenstruktur
X Y NW NO SW SO Daten X Y NW NO SW SO Daten Lutz Plümer - Geoinformation II - SS Vorlesung

24 Point quadtree - Aufbau
1 NW NO SW SO NW NO SW SO 1 Lutz Plümer - Geoinformation II - SS Vorlesung

25 Point quadtree - Aufbau
1 1 2 2 Lutz Plümer - Geoinformation II - SS Vorlesung

26 Point quadtree - Aufbau
1 2 3 1 2 3 Lutz Plümer - Geoinformation II - SS Vorlesung

27 Point quadtree - Aufbau
1 2 3 4 1 2 3 4 Lutz Plümer - Geoinformation II - SS Vorlesung

28 Point quadtree - Aufbau
1 2 4 5 3 1 2 3 5 4 Lutz Plümer - Geoinformation II - SS Vorlesung

29 Point quadtree - Aufbau
1 2 1 2 3 5 5 4 3 4 Lutz Plümer - Geoinformation II - SS Vorlesung

30 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
Landkarte Lutz Plümer - Geoinformation II - SS Vorlesung

31 Motivation des PM-Quadtrees
in folgenden Fällen ist leicht zu entscheiden, zu welcher Masche ein Punkt gehört: Lutz Plümer - Geoinformation II - SS Vorlesung

32 Ein Quadtree für Maschen
Lutz Plümer - Geoinformation II - SS Vorlesung

33 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
PM1 quadtree wie beim Quadtree wird die Ebene in Quadrate zerlegt statt der Homogenitätsforderung gilt hier: Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das höchstens einen Knoten enthält. Ein Blatt, das einen Knoten enthält, darf nur Kanten enthalten, die zu diesem Knoten inzident sind Ein Blatt, das keinen Punkt enthält, darf höchstens einen Teil einer Kante enthalten sind diese Bedingungen nicht erfüllt, wird das zugeordnete Quadrat in 4 gleich große Quadrate geteilt Lutz Plümer - Geoinformation II - SS Vorlesung

34 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
PM1 quadtree Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das höchstens einen Knoten enthält. Ein Blatt, das einen Knoten enthält, darf nur Kanten enthalten, die zu diesem Knoten inzident sind Ein Blatt, das keinen Punkt enthält, darf höchstens einen Teil einer Kante enthalten. Lutz Plümer - Geoinformation II - SS Vorlesung

35 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
PM1 quadtree Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das höchstens einen Knoten enthält. Ein Blatt, das einen Knoten enthält, darf nur Kanten enthalten, die zu diesem Knoten inzident sind Ein Blatt, das keinen Punkt enthält, darf höchstens einen Teil einer Kante enthalten. Lutz Plümer - Geoinformation II - SS Vorlesung

36 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
PM1 quadtree Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das höchstens einen Knoten enthält. Ein Blatt, das einen Knoten enthält, darf nur Kanten enthalten, die zu diesem Knoten inzident sind Ein Blatt, das keinen Punkt enthält, darf höchstens einen Teil einer Kante enthalten. Lutz Plümer - Geoinformation II - SS Vorlesung

37 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
PM1 quadtree Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das höchstens einen Knoten enthält. Ein Blatt, das einen Knoten enthält, darf nur Kanten enthalten, die zu diesem Knoten inzident sind Ein Blatt, das keinen Punkt enthält, darf höchstens einen Teil einer Kante enthalten. Lutz Plümer - Geoinformation II - SS Vorlesung

38 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
PM1 quadtree Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das höchstens einen Knoten enthält. Ein Blatt, das einen Knoten enthält, darf nur Kanten enthalten, die zu diesem Knoten inzident sind Ein Blatt, das keinen Punkt enthält, darf höchstens einen Teil einer Kante enthalten. Lutz Plümer - Geoinformation II - SS Vorlesung

39 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
PM1 quadtree Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das höchstens einen Knoten enthält. Ein Blatt, das einen Knoten enthält, darf nur Kanten enthalten, die zu diesem Knoten inzident sind Ein Blatt, das keinen Punkt enthält, darf höchstens einen Teil einer Kante enthalten. Lutz Plümer - Geoinformation II - SS Vorlesung

40 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
PM1 quadtree Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das höchstens einen Knoten enthält. Ein Blatt, das einen Knoten enthält, darf nur Kanten enthalten, die zu diesem Knoten inzident sind Ein Blatt, das keinen Punkt enthält, darf höchstens einen Teil einer Kante enthalten. Lutz Plümer - Geoinformation II - SS Vorlesung

41 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
Punkt- in-Landkarte Sie haben drei Verfahren kennengelernt: Zerlegung der Maschen in Streifen (Trapeze) Bounding Boxes PM-Quadree Zerlegung der Ebene in Quadrate Grundsätzlicher Unterschied Zerlegung des Objekts und Aufbau einer Zugriffsstruktur für das Objekt Trapezverfahren Zerlegung des Raumes (der Ebene) und Schaffung einer Zugriffsstruktur für den Raum PM-Quadtree Lutz Plümer - Geoinformation II - SS Vorlesung

42 Schönen Dank für Ihre Aufmerksamkeit und
Auf Wiedersehen

43 Lutz Plümer - Geoinformation II - SS 2000 - Vorlesung 10 - 06.07.00
Nächste Woche Seminarvorstellung Konzept Anforderungen Themenvergabe Dauer: 10 Uhr c.t. bis 12 Uhr Teilnahme ist obligatorisch Lutz Plümer - Geoinformation II - SS Vorlesung


Herunterladen ppt "Geoinformation II Vorlesung"

Ähnliche Präsentationen


Google-Anzeigen