Entwicklung eines BRDF-Shader-Plugins für Cinema 4d

1. Schritt: das unsortierte Array
2 5 3 1 4
2. Schritt: den ersten Wert selektieren
2 5 3 1 4
3. Schritt: das restliche Array nach dem kleinsten Wert durchsuchen und
diesen ebenfalls selektieren. Wird kein kleinerer Wert gefunden, so
wird Schritt 4 übersprungen.
2 5 3 1 4
4. Schritt: die selektierten Felder tauschen
1 5 3 2 4
5. Schritt: nächstes Feld selektieren (die Felder links davon sind nun
sortiert)
1 5 3 2 4
Schritt 3 bis 5 wird nun solange wiederholt, bis das Array vollständig sortiert
ist. Selection Sort benötigt bei einem durchschnittlichen Datensatz etwa
O(n 2 /2) Vergleiche und O(n) Vertauschungen.
Der Datei-Loader
Bevor das Array sortiert werden kann, muss es zunächst erzeugt werden.
Dazu wurde eine CINEMA 4D-Komponente verwendet, die es ermöglicht,
eine Datei in der GUI anzuwählen. Sobald eine Datei ausgewählt wurde,
wird diese in das Array geladen. Pseudocodeausschnitt 1 auf Seite 24 gibt
eine zusammenfassende Übersicht über die einzelnen Schritte des Loaders.
Zunächst wird die im astm-Format vorliegende Datei geöffnet. Da CINEMA
4D keine Funktion bietet, mit der komplette Zeilen gelesen werden können,
wird die Datei Byte für Byte eingelesen und zu Zeilen zusammen gesetzt.
Ist das Zeilenende erreicht, so wird diese Zeile darauf untersucht, ob es
sich um Datei-Informationen handelt, die in den ersten Zeilen der Datei
stehen, oder ob es sich um BRDF-Daten handelt. Diese werden anhand eines
vorher definierten Trennzeichens (in diesem Fall durch das astm-Format
definierte Komma) zerlegt und im Array gespeichert. Im Kopfbereich der
Datei befinden sich allgemeine Angaben, wie beispielsweise die Anzahl
der BRDF-Werte, die für spätere Zwecke in einer Membervariable zwischengespeichert
werden. Anschließend wird das Array durch Selectionsort
zeilenweise sortiert, wobei es Zeilen in diesem Sinne in einem Array nicht
gibt. Es wird lediglich darauf geachtet, dass die Werte einer Zeile immer
zusammengehörig vertauscht werden. Wird dies nicht beachtet, so ist die
Datei unbrauchbar. Sortiert wird zunächst nach den Werten von θi, dann
nach φi, anschließend nach θo und letztendlich nach φo.
23