Die Arbeit als PDF - Universität Osnabrück
Die Arbeit als PDF - Universität Osnabrück
Die Arbeit als PDF - Universität Osnabrück
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
7 Isoliniendarstellung<br />
7.1.2 Marching Square Algorithmus<br />
Das Marching Square Verfahren [Lorensen] stellt einen Spezialfall des Marching Cubes Algorithmus<br />
dar und dient zur Visualisierung zweidimensionaler Daten mittels Konturlinien.<br />
<strong>Die</strong> Daten müssen <strong>als</strong> zweidimensionales skalares Punktfeld vorhanden sein. Aus jeweils<br />
vier Punkten wird ein Quadrat definiert, wobei an den vier Ecken der Gitterzelle die skalaren<br />
Werte eingetragen sind. Für einen gegebenen Isowert wird untersucht, welche der Eckpunkte<br />
über und unter dem Isowert liegen. Liegt bei einer Kante ein Wert über und einer unter<br />
dem Isowert, so existiert ein Schnittpunkt, der durch lineare Interpolation bestimmt wird.<br />
Durch Verbinden dieser Punkte entstehen 6 verschiedene Linientypen, aus denen sich durch<br />
alle möglichen Kombinationen insgesamt 16 verschiedene Anordnungstypen ergeben (Abbildung<br />
25). Zwei Fälle sind allerdings nicht eindeutig. Bei Fall 5 und Fall 10 ist nicht klar, wie<br />
Fall 0 Fall 1 Fall 2 Fall 3 Fall 4 Fall 5 Fall 6 Fall 7<br />
Fall 8 Fall 9 Fall 10 Fall 11 Fall 12 Fall 13 Fall 14 Fall 15<br />
Abbildung 25: 16 Fälle beim Marching Square Verfahren<br />
die Linie gezogen werden soll (Abbildung 26). Entweder entsteht eine zusammenhängende<br />
Konturlinie oder zwei einzelne. Da keine eindeutige Zuordnung möglich ist, muss festgelegt<br />
werden, wie in einem solchen Fall vorgegangen werden soll.<br />
Auf diese Weise werden alle Gitterzellen für einen Isowert der Reihe nach abgearbeitet.<br />
Nachdem dies vollendet ist erhält man einzelne unzusammenhängende Liniensegmente der<br />
zugehörigen Konturlinien. Da eine Kante im Gitterinneren zu genau zwei Gitterzellen gehört,<br />
wird für beide der gleiche Schnittpunkt bestimmt. Aus diesem Grund enden die Liniensegmente<br />
benachbarter Gitterzellen im gleichen Punkt und die Konturlinien weisen keine Lücken<br />
auf. Anschließend läuft das Verfahren für den nächsten Isowert durch.<br />
Abbildung 26: Nicht eindeutige Fälle beim Marching Square Verfahren<br />
Seite 33