Geoinformation II Vorlesung 10 06.07.00 Foliendesign: cand. geod. Jörg Steinrücken Institut für...

Geoinformation IIVorlesung 10

06.07.00

Foliendesign: cand. geod. Jörg Steinrücken

Institut für Kartographie und GeoinformationProf. Dr. Lutz Plümer

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

Rasterstruktur

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

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

Region quadtree - Unterteilung

Region quadtree - Aufbau

inhomogen

SWSONW

Unterteilung der Rasterstruktur

Varianten des Quadtrees

• für Punkte• für Polygone

Punkte

Punktstruktur

Point quadtree - Knotenstruktur

X Y NW NO SW SO Daten

Point quadtree - Aufbau

1NW NO

NW NO SW SO

Landkarte

Motivation des PM-Quadtrees

• in folgenden Fällen ist leicht zu entscheiden, zu welcher Masche ein Punkt gehört:

Ein Quadtree für Maschen

PM1 quadtree

1. wie beim Quadtree wird die Ebene in Quadrate zerlegt

2. statt der Homogenitätsforderung gilt hier:1. Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das

höchstens einen Knoten enthält.2. Ein Blatt, das einen Knoten enthält, darf nur Kanten

enthalten, die zu diesem Knoten inzident sind3. Ein Blatt, das keinen Punkt enthält, darf höchstens einen

Teil einer Kante enthalten

3. sind diese Bedingungen nicht erfüllt, wird das zugeordnete Quadrat in 4 gleich große Quadrate geteilt

1. Jedes Blatt des Quadtrees repräsentiert ein Quadrat, das höchstens einen Knoten enthält.

2. Ein Blatt, das einen Knoten enthält, darf nur Kanten enthalten, die zu diesem Knoten inzident sind

3. Ein Blatt, das keinen Punkt enthält, darf höchstens einen Teil einer Kante enthalten.

PM1 quadtree

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

Schönen Dank für Ihre Aufmerksamkeit und

Auf Wiedersehen

Nächste Woche

• Seminarvorstellung– Konzept– Anforderungen– Themenvergabe

• Dauer: 10 Uhr c.t. bis 12 Uhr• Teilnahme ist obligatorisch

Geoinformation II Vorlesung 10 06.07.00 Foliendesign: cand. geod. Jörg Steinrücken Institut für...

Documents

Transcript of Geoinformation II Vorlesung 10 06.07.00 Foliendesign: cand. geod. Jörg Steinrücken Institut für...

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 10 SS 2000 Quadtrees.

Geoinformation II Präsentation:Christoph Platen Overlay.

Geoinformation Claudia Achatschitz Gerhard Navratil Elissavet Pontikakis Institut für Geoinformation und Kartographie/TU Wien.

Landesamt für Geoinformation und Landesvermessung ...

Institut für Kartographie und Geoinformation

131.01.2005 ArcGIS Survey Analyst Referent: André Klein 31.01.2005 Universität Bonn Institut für Kartographie u. Geoinformation Proseminar Geoinformation.

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 3 SS 2001 Polygon Overlay.

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation III Vorlesung 10 Normen und Standards in GIS.

Geoinformation III

FAKULTÄT FÜR MATHEMATIK UND GEOINFORMATION Dekan: D. Dorninger Dekanatszentrum der Fakultäten für Informatik, Mathematik und Geoinformation, Physik und.

FJW - lanuv.nrw.de...Landwirtschaftskammer NRW Referat 34 - Tiergesundheitsdienst Rindergesundheitsdienst und L. Steinrücken, Landesbetrieb Wald und Holz NRW Jagd & Fischerei Dienstleistungen,

Proseminar Geoinformation II Thomas Artz

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Objektorientierte Konzepte/UML Geoinformation I Vorlesung 2 WS 2000/2001.

Geoinformation IV

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Foliendesign: Jörg Steinrücken & Tobias Kahn Vorlesung 6 18.05.00.

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation I Vorlesung 8 WS 2000/2001 Graphen.

Seminar zur Geoinformation

Karten, Geodaten, Luftbilder · Landesamt für Geoinformation und Landentwicklung Baden-Württemberg Karten, Geodaten, Luftbilder LANDESAMT FÜR GEOINFORMATION UND LANDENTWICKLUNG

Studienhandbuch BSc Geodäsie und Geoinformation

Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation I Vorlesung 4 WS 2000/2001 Modellierung des Raumes.