Studiengang: Informatik Pr¨ufer: Prof. Dr. Thomas Ertl Betreuer: Dr. Daniel Weiskopf begonnen am: 3. Dezember 2001 beendet am: 3. Juni 2002 CR-Klassifikation: I.3.3, I.3.5, I.3.7 Studienarbeit Nr. 1838 Hardwareunterst¨utzte hochqualitative Darstellung von Fluidoberfl¨achen Mike Eißele Institut f¨ur Informatik Universit¨at Stuttgart Breitwiesenstraße 20­22 D­70565 Stuttgart INHALTSVERZEICHNIS Inhaltsverzeichnis 1 Einleitung 7 2 Aktuelle Graphikhardware 9 2.1 Cube Texturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2 Reflexion der Umgebung durch Environment Mapping . . . . . . . . . . . . 10 2.3 Register Combiner . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.3.1 General Combiner . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.3.2 Final Combiner . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.4 Bumpmapping zur Detailrepr¨asentation . . . . . . . . . . . . . . . . . . . . 13 2.5 Vertex Shaders und Vertex Programs . . . . . . . . . . . . . . . . . . . . . . 14 2.6 Vertexbuffer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.7 Texture Shader . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.8 Pixel Shader . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.9 PBuffer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.10 Direktes Rendering in Texturen . . . . . . . . . . . . . . . . . . . . . . . . 17 2.11 Unterschiede zwischen ATI und NVidia . . . . . . . . . . . . . . . . . . . . 17 2.12 Eigenschaften von OpenGL und DirectX . . . . . . . . . . . . . . . . . . . 17 2.13 Hardwareerweiterungen in der Zukunft . . . . . . . . . . . . . . . . . . . . 18 3 Physikalische Eigenschaften von Fluiden und Fluidoberfl¨achen 19 3.1 Reflexion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.2 Refraktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.3 Fresnel-Term . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.4 Absorption . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.5 Kaustiken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.6 Navier-Stokes Gleichungen . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.7 Generierung eines H¨ohenfeldes . . . . . . . . . . . . . . . . . . . . . . . . 22 3.8 Wellengleichung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.9 Objekte in Fluiden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.9.1 Bewegung von Objekten im Fluid . . . . . . . . . . . . . . . . . . . . . . . 22 3.9.2 Einfluss von Objekten auf das Fluid . . . . . . . . . . . . . . . . . . . . . . 23 4 Koordinatensysteme 25 4.1 Oberfl¨achenkoordinatensystem . . . . . . . . . . . . . . . . . . . . . . . . . 26 4.2 Objektraum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.3 Weltkoordinaten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 4.4 Augkoordinaten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.5 Clipkoordinatensystem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.6 Ger¨atekoordinaten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.7 Fensterkoordinaten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 3 INHALTSVERZEICHNIS 5 Beleuchtungsmodelle 33 5.1 Beleuchtung in Augkoordinaten . . . . . . . . . . . . . . . . . . . . . . . . 35 5.2 Beleuchtung im Oberfl¨achenkoordinatensystem . . . . . . . . . . . . . . . . 35 6 Bisherige Arbeiten 37 6.1 Simulation von Fluiden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 6.2 Visualisierung von Fluiden . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 6.3 Interaktion mit Fluiden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 7 Implementierung 41 7.1 Programmaufbau von Fluider . . . . . . . . . . . . . . . . . . . . . . . . . 41 7.1.1 Simulationszeit und Simulationsaufruf . . . . . . . . . . . . . . . . . . . . . 41 7.1.2 Szenenbeschreibung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 7.2 Einlesen von Szenen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 7.2.1 Partikel und Partikelquellen . . . . . . . . . . . . . . . . . . . . . . . . . . 44 7.2.2 Mitbewegte K¨orper in der Fl¨ussigkeit . . . . . . . . . . . . . . . . . . . . . 44 7.3 2D-Str¨omungsberechnung und Generierung des H¨ohenfeldes . . . . . . . . . 45 7.4 Darstellung der Fluidoberfl¨achen . . . . . . . . . . . . . . . . . . . . . . . . 45 7.4.1 Berechnung der Normalen des H¨ohenfeldes . . . . . . . . . . . . . . . . . . 45 7.4.2 Oberfl¨achendetails . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 7.4.3 Kombination der Oberfl¨achendetails mit dem H¨ohenfeld . . . . . . . . . . . 50 7.4.4 Reflexion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 7.4.5 Fresnel Blending . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 7.4.6 Refraktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 7.4.7 ¨Uberblendung der einzelnen Zeichenschritte . . . . . . . . . . . . . . . . . . 60 7.5 Probleme und Einschr¨ankungen . . . . . . . . . . . . . . . . . . . . . . . . 60 7.5.1 Beleuchtung durch Berechnungen auf Fragmentebene . . . . . . . . . . . . 61 7.5.2 HILO 16-Bit Texturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 7.5.3 Texture Shader 1.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 8 Ergebnisse 63 8.1 Analyse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 8.2 Beispiele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 9 Ausblick 73 9.1 Auswahl der Graphik-API . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 9.2 Generierung des H¨ohenfeldes in der GPU . . . . . . . . . . . . . . . . . . . 73 9.3 Realistischere Detailtextur . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 9.4 Reflexion ­ Refraktion ¨Uberblendung . . . . . . . . . . . . . . . . . . . . . 73 9.5 Beleuchtung der Fluidoberfl¨ache . . . . . . . . . . . . . . . . . . . . . . . . 74 9.6 Implementierung auf ATI . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 10 Zusammenfassung 77 4 INHALTSVERZEICHNIS Literatur 79 Abbildungsverzeichnis 82 5 INHALTSVERZEICHNIS 6 1 Einleitung Die Simulation von Fluiden erfordert gleichzeitig auch eine entsprechende Darstellung der erzeugten Daten. Abh¨angig von der Simulation werden dazu unterschiedliche Verfahren einge- setzt, die sich in Qualit¨at und Geschwindigkeit stark unterscheiden. So werden bei gasf¨ormigen Fluiden meist Volumenvisualisierungsverfahren eingesetzt, w¨ah- rend bei fl¨ussigen Fluiden oft auch Verfahren eingesetzt werden, die sich auf eine Darstellung der Fluidoberfl¨ache beschr¨anken. Eine der gr¨oßten Herausforderungen f¨ur die Darstellung eines Fluids ergibt sich bei einer in- teraktiven Simulation, die eine Darstellung in Echtzeit erforderlich macht. Die einzelnen Eigenschaften einer Fluidoberfl¨ache, wie Reflexion oder Refraktion, sind berech- nungsintensiv und m¨ussen pro Fragment der Oberfl¨ache getrennt berechnet werden. Raytra- cingans¨atze, die entsprechende Berechnungen pro Fragment ausf¨uhren, erreichen kaum einen interaktiven Bildaufbau und sind daher f¨ur eine Visualisierung in Echtzeit nur begrenzt einsetz- bar. Viele Implementierungen diskretisieren daher die Fluidoberfl¨ache in Dreiecke und f¨uhren dann die notwendigen Berechnungen nur auf den Eckpunkten aus. F¨ur die ¨ubrigen Fragmente innerhalb der Dreiecke werden dann die Farbwerte durch eine Interpolation der Farben an den Ecken bestimmt. Die Aufl¨osung der Diskretisierung in Dreiecke bestimmt dabei ganz erheb- lich die Darstellungsqualit¨at, bei einer h¨oheren Aufl¨osung nimmt die Qualit¨at der Darstellung zu, gleichzeitig sinkt aber die Darstellungsgeschwindigkeit. Oft wird daher ein Kompromiß zwischen Qualit¨at und Geschwindigkeit der Darstellung gew¨ahlt. Durch entsprechende Weiter- entwicklungen der Graphikhardware kann die Aufl¨osung der Diskretisierung bereits so hoch gew¨ahlt werden, dass eine sehr gute Qualit¨at erreicht werden kann [8]. Leider kann die Anzahl der Dreiecke in Echtzeitapplikationen nicht beliebig erh¨oht werden. In dieser Arbeit wird daher eine Methode vorgestellt, die eine Berechnung der Fluidoberfl¨ache pro Fragment, unabh¨angig von der Aufl¨osung der Diskretisierung, erlaubt. Um eine Darstel- lung in Echtzeit zu erreichen, wird die aktuelle Graphikhardwaregeneration eingesetzt, die es erlaubt, Berechnungsoperationen auf Fragmentebene durchzuf¨uhren. Effekte wie Reflexion, Refraktion, Fresnel- ¨Uberblendung und weitere Beleuchtungseffekte sind damit auf Fragmen- tebene m¨oglich. Zus¨atzlich werden feine Detailstrukturen der Oberfl¨ache simuliert, um einen realistischen Eindruck der Oberfl¨ache zu erzeugen. Zur Repr¨asentation der Str¨omung werden beliebige Objekte auf der Fluidoberfl¨ache in der Str¨omung mitbewegt. Eine realistische Bewegung von großen komplexen Objekten in der Str¨omung kann durch dieses System ebenfalls simuliert werden. Die Funktionsweise der Graphikhardwareerweiterungen, die in der Implementierung verwen- det wurden, werden im folgendem Abschnitt kurz erkl¨art. Dabei handelt es sich um allgemeine Erweiterungen des OpenGL 1.3 Standards, sowie auch spezielle Erweiterungen die nur her- stellerspezifisch verf¨ugbar sind. Erweiterte Funktionen welche die DirectX API unterst¨utzt, werden ebenfalls erw¨ahnt. Anschliessend wird eine Einf¨uhrung ¨uber Fluide und ihre Eigen- schaften gegeben. Im Abschnitt 4 werden die unterschiedlichen Koordinatensysteme der Gra- phikpipline, die in den Berechnungen verwendet werden, aufgezeigt. Eine kurze Erl¨auterung der Beleuchtungsmodelle findet im darauf folgenden Abschnitt statt. Eine Zusammenfassung ¨uber die bisher ver¨offentlichten Arbeiten in diesem Gebiet wird im Abschnitt 6 gegeben. Die 7 1 EINLEITUNG Beschreibung der Implementierung ist im Abschnitt 7 beschrieben. Die Ergebnisse, sowie den Ausblick auf den Ausbau der Implementierung wird in den darauf folgenden Abschnitten dar- gelegt. 8 2 Aktuelle Graphikhardware Zur Implementierung wurden diverse Erweiterungen der Graphikhardware verwendet. Einige Erweiterungen werden bereits von mehreren Herstellern unterst¨utzt. Es wurden allerdings auch Erweiterungen eingesetzt, die herstellerspezifisch nur von NVidia unterst¨utzt werden. Die ver- wendeten Erweiterungen und ihre Funktion wird in der folgenden Abschnitten kurz erl¨autert. 2.1 Cube Texturen Herk¨ommliche Texturen entsprechen Bildern, die im Texturspeicher in unterschiedlichen For- maten abgelegt werden k¨onnen. Die unterschiedlichen Formate beziehen sich dabei auf die Aufl¨osung der Textur und die Farbanzahl. Die Texturkoordinaten f¨ur diese Texturen sind 2D Koordinaten und bezeichnen eine Position in der 2D Textur. Die Cube Textur bezeichnet eine spezielle Texturform, die es erlaubt, sechs 2D Bilder in einer Textur zu speichern. Die sechs einzelnen Texturen werden jeweils als eine Seite eines W¨urfels betrachtet. Der Vorteil dieser Texturform wird durch die Verwendung von 3D Texturkoordi- naten deutlich. Der gr¨oßte Wert in den Texturkoordinaten (S,T,R) bestimmt, welche der sechs einzelnen Texturen verwendet wird. Die restlichen zwei Koordinatenwerte werden durch die- sen gr¨oßten Wert geteilt. Wie bei 2D Texturen werden die so berechneten Koordinaten, dazu verwendet, die Position in der Textur zu spezifizieren. Abbildung 1: Anordnung der sechs Texturen einer Cube Map. Diese Art der Addressierung erlaubt es, als Texturkoordinaten Vektoren zu verwenden, die einen speziellen Texel (Pixel in einer Textur) bestimmen. Angewandt wird diese Texturform ¨uberwiegend zur Darstellung von Umgebungsreflexionen, die im Abschnitt 2.2 vorgestellt wer- den. Eine Implementierung der Cube Texturen ist bereits von vielen Herstellern verf¨ugbar und kann somit auf aktueller Graphikhardware verwendet werden. Unter der DirectX API k¨onnen eben- falls Cube Texturen eingesetzt werden. 9 2 AKTUELLE GRAPHIKHARDWARE 2.2 Reflexion der Umgebung durch Environment Mapping Metallische oder andere Objekte, die Spiegelungen verursachen, werden in der Echtzeitcompu- tergraphik meist mit Environment Mapping dargestellt. Die zu reflektierende Umgebung wird in einer Textur gespeichert. Unterschiedliche Verfahren wurden f¨ur die Speicherung der Um- gebung in der Textur entwickelt. Die zwei Hauptverfahren sind sph¨arisches Environment Map- ping, bei dem die Umgebung in einer sph¨arisch verzerrten Textur gespeichert wird, und ku- bisches Environment Mapping, hier wird die Umgebung in sechs Texturen gespeichert. Diese sechs Seiten repr¨asentieren dabei die Seiten eines W¨urfels, auf den die Umgebung projiziert wurde. Abbildung 2: links: sph¨arische Umgebungstextur, rechts: kubische Umgebungstextur. Um Reflexionen von Objekten zu realisieren, werden die Texturkoordinaten des Objektes ab- h¨angig von der Oberfl¨achennormalen und dem Blickpunkt berechnet. Mit den berechneten Texturkoordinaten kann anschließend das Objekt mit einer reflektierten Umgebung gezeich- net werden. Abbildung 3: Umgebungsreflexionen auf einer Teekanne. Um eine sph¨arische Umgebungstextur zu erzeugen wie sie in Abbildung 2 auf der linken Seite zu sehen ist, muss eine verzerrte Darstellung der Umgebung generiert werden. Diese Verzer- rung kann nur schwer durch die Graphikhardware generiert werden, daher wird die Darstellung von sph¨arischen Umgebungstexturen meist mit der CPU generiert. Kubische Umgebungstextu- ren k¨onnen dagegen mit gew¨ohnlicher Graphikhardware erzeugt werden. Dazu wird die gesam- 10 2.3 Register Combiner te Szene in den unterschiedlichen Blickwinkeln sechs mal gezeichnet und das Ergebnis jeweils in eine Textur kopiert. Als Texturform f¨ur kubische Umgebungstexturen eignen sich besonders Cube Texturen, da sie durch Vektoren in den Texturkoordinaten indiziert werden k¨onnen. Die Umgebungstexturen m¨ussen f¨ur jede ¨Anderung der Umgebung und jede ¨Anderung der Bertrachterposition neu berechnet werden. F¨ur sph¨arische Texturen ist diese dynamische Gene- rierung in Echtzeit meist zu aufw¨andig. Daher werden im Allgemeinen hardwarebeschleunigte kubische Texturen eingesetzt. 2.3 Register Combiner Register Combiner sind eine Erweiterung der Graphikpipeline auf der Fragmentebene, die aus- schließlich auf NVidia Graphikprozessoren verf¨ugbar ist. Bei der Rasterisierung k¨onnen so pro Bildelement bestimmte Operationen ausgef¨uhrt werden. Allerdings ist der Funktionsumfang der Register Combiner sehr begrenzt, sie beherrschen nur eine kleine Anzahl unterschiedli- cher Operationen. Die einzelnen Combinerbausteine sind ¨uber einen gemeinsamen Register- satz gekoppelt. Die Berechnung erfolgt mit einem sequentiellen Durchlaufen der vorhandenen und benutzten Combinern. Somit k¨onnen errechnete Werte in folgenden Combinern verwen- det werden. Die einzelnen Combinerbausteine werden "General Combiner" genannt, am Ende eines Durchlaufes steht ein "Final Combiner" der einen unterschiedlichen Aufbau hat. 4 RGB Eingänge 4 Alpha Eingänge General diffuse Farbe 3 RGB Ausgänge Combiner 3 Alpha Ausgänge 0 spekulare Farbe 4 RGB Eingänge Fog Farbe / Faktor 4 Alpha Eingänge General 3 RGB Ausgänge Combiner 3 Alpha Ausgänge 1 Textur 0 4 RGB Eingänge Registersatz 4 Alpha Eingänge General Textur 1 3 RGB Ausgänge Combiner 3 Alpha Ausgänge 7 Textur 2 Textur - Spare 0 Operationen Specular Color Textur 3 Final RGBA 6 RGB Eingänge Combiner Fragmentfarbe 1 Alpha Eingang Abbildung 4: Aufbau der Register Combiners. 11 2 AKTUELLE GRAPHIKHARDWARE Der Wertebereich der Combiner ist auf -1 bis +1 bei einer 9 Bit Genauigkeit reduziert. Erwei- terte Texturformate, die mit 16 Bit Werten arbeiten, k¨onnen in den Register Combinern nicht verwendet werden. 2.3.1 General Combiner Auf aktueller NVidia Hardware, der GeForce 3, sind maximal acht General Combiner verf¨ugbar. Im Gegensatz dazu sind auf einem GeForce 2 Graphikprozessor maximal zwei General Com- biner verf¨ugbar, die allerdings dieselben Funktionalit¨aten bieten. Als Eingabe in einen General Combiner stehen Texturfarben, die aktuelle Fragmentfarbe und Konstanten zur Verf¨ugung. Die Ein- und Ausg¨ange k¨onnen ¨uber ein Mapping modifiziert wer- den, um eine Verschiebung oder Skalierung des Wertebereichs zu erreichen. Jeder General Combiner kann gleichzeitig zwei Operationen auf RGB-Daten und zwei Operationen auf den Alphawerten ausf¨uhren. F¨ur RGB-Operationen stehen Multiplikation und Skalarprodukt zur Verf¨ugung, f¨ur Alphawerte kann nur die Multiplikation verwendet werden. Die Ergebnisse der Operationen k¨onnen direkt in ein Ergebnisregister geschrieben werden, zus¨atzlich kann wahl- weise die Summe der RGB- oder Alphaoperationen in ein Register ¨ubertragen werden oder je nach Alphawert des "SPARE0" Registers das Ergebnis der ersten Operation oder das Ergeb- nis der zweiten Operation. Dieser spezielle Ausgabemodus kann nur verwendet werden, wenn lediglich Multiplikationen als Operationen gew¨ahlt wurden. A RGB MAP MAP AoB B MUL/DOT MAP CoD C MAP D MUL/DOT ABoCD MAP ADD/MUX A ALPHA MAP MAP AB B MUL MAP CD C MAP D MUL ABoCD ADD/MUX MAP Abbildung 5: Funktionen eines General Combiners. 12 2.4 Bumpmapping zur Detailrepr¨asentation 2.3.2 Final Combiner Der Final Combiner wird immer als letzter Combiner durchlaufen und kann auch nicht ab- geschaltet werden. Hier findet eine feste Berechnung statt, die nicht ver¨andert werden kann. Zus¨atzlich bietet diese Combinerstufe auch die M¨oglichkeit, vor der festen Berechnung eine beliebige Multiplikation und eine feste Addition von den Registern "SPARE0" und "Seconda- ry Color" auszuf¨uhren. Der RGB-Farbwert wird dann mit der Gleichung 1 berechnet. (1) Der Operator f¨uhrt dabei eine komponentenweise Multiplikation nach der Gleichung 2 durch. "$# "$# "$# (2) % % % ! ! &! ! Der Alphateil des Final Combiner l¨asst keinerlei Berechnungen zu. E A MAP MAP EF F B MAP MAP Final RGB C AB+(1-A)C+D Spare 0 MAP Sum D MAP 2nd Color G Final Alpha MAP Abbildung 6: Funktionen des Final Combiners. 2.4 Bumpmapping zur Detailrepr¨asentation Um die Geometrie der Objekte zu reduzieren, werden die feinen Strukturen der Oberfl¨ache meist vernachl¨assigt. Diese Vereinfachung f¨uhrt aber auch zu einem deutlichen Realit¨atsverlust der Darstellung. Die Objekte in der Computergraphik wirken daher oft zu ,,glatt". Um die fei- nen Strukturen dennoch darstellen zu k¨onnen, wurde das Bumpmapping Verfahren entwickelt [10]. Die Grundfunktion einer Bumpmap ist es die Oberfl¨achennormale pro Fragment zu beeinflus- sen. In der herk¨ommlichen Echtzeitcomputergraphik, wie sie durch OpenGL oder DirectX dar- gestellt wird, definiert man die Oberfl¨achennormale pro Geometriepunkt. Anschliessend wird die Beleuchtung pro Geometriepunkt berechnet und so ein Farbwert f¨ur diese Position ermit- telt. Die Farbwerte innerhalb der Fragmente werden durch eine Interpolation der Farbwerte an den Geometrieeckpunkten bestimmt. Wird die Beleuchtung nicht nur an den Geometriepunkten berechnet, sondern pro Fragment, dann muss die Normale von den Geometriepunkten auf jedes Fragment interpoliert werden. 13 2 AKTUELLE GRAPHIKHARDWARE Um Details innerhalb der Primitive zu repr¨asentieren wird die interpolierte Normale von der Bumpmap pro Fragment leicht verzerrt. Durch eine anschliessende Beleuchtungsberechnung pro Fragment, entsteht der Eindruck, dass die Oberfl¨ache fleine Strukturen aufweist. Bumpmaps werden entweder vorberechnet und in gew¨ohnlichen Texturen gespeichert, oder sie werden pro Fragment durch eine Funktion bei der Darstellung direkt berechnet. Abbildung 7: Oberfl¨achendetails durch Bumpmapping. 2.5 Vertex Shaders und Vertex Programs Aktuelle Graphikprozessoren bieten die M¨oglichkeit Programme pro Geometriepunkt aus- zuf¨uhren. Unter OpenGL wurde dazu von NVidia eine Erweiterung, die sogenannten "Vertex Programs", eingef¨uhrt. Die Funktionali¨at dieser Vertex Programs entspricht in weiten Teilen der Funktionalit¨at die DirectX 8.0 durch die "Vertex Shaders" zur Verf¨ugung stellt. In der hier pr¨asentierten Implementierung werden nur Vertexoperationen verwendet, die sowohl unter den OpenGL "Vertex Programs" als auch unter den DirectX "Vertex Shaders" zur Verf¨ugung ste- hen. Der Vertex Shader umfasst eine freiprogrammierbare Geometrie- und Beleuchtungseinheit. Die sogenannten Vertexprogramme werden auf die Graphikkarte geladen und f¨ur jeden Geome- triepunkt (Vertex) durchlaufen. Wird die Vertex Shader Einheit abgeschaltet, so werden die Geometriepunkte auf herk¨ommliche Weise transformiert und beleuchtet. Vertexprogramme der Version 1.0 arbeiten grunds¨atzlich mit vier float Werten parallel, z. B.: x,y,z,w oder RGBA. Als tempor¨arer Speicher stehen zw¨olf Register zur Verf¨ugung, die eben- falls vierfach parallel ausgef¨uhrt sind. Als Eingabe f¨ur ein Vertexprogramm k¨onnen 96 Kon- stanten vorbelegt werden, und jeder Vertex beinhaltet 16 Attribute, die frei benutzt werden k¨onnen. Die Befehle haben immer ein Zielregister und mindestens ein Quellregister, zus¨atzlich k¨onnen immer die Komponenten einzeln angegeben und auch vertauscht werden. In Vertex- programmen sind auch mathematische Befehle wie Wurzelziehen und Potenzieren m¨oglich, allerdings sind keine Befehle vorhanden, die Spr¨unge im Programmcode erm¨oglichen. Das ge- samte Vertexprogramm auf 128 Befehle beschr¨ankt. S¨amtliche Berechnungen werden in 32-Bit Fließkommaarithmetik ausgef¨uhrt. In Vertex Shader Programmen der Version 1.1 ist zus¨atzlich ein Adressregister spezifiziert, mit dem die Konstanten indirekt gelesen werden k¨onnen. 14 2.6 Vertexbuffer Geometriepunkte vorbelegte und Attribute Konstanten 16 x 4 Register 96 x 4 Konstanten Vertexprogramm temporäre 128 Befehle Arbeitsregister 12 x 4 Register Ausgabe der berechneten Geometriepunkte 15 x 4 Register Abbildung 8: Ausf¨uhrung von Vertexprogrammen. 2.6 Vertexbuffer Um die Geometriepunkte und Attribute schnell an die Graphikkarte ¨ubertragen zu k¨onnen, werden h¨aufig Vertexbuffer eingesetzt. Prinzipiell handelt es sich dabei um einen Zeiger, der angibt wo im Hauptspeicher die Daten zu finden sind. Um die Geometrie dann zu zeichnen, gen¨ugt es, ein Startkommando mit der Anzahl der zu zeichnenden Primitive zu initiieren. Auf diese Weise muss nicht jeder einzelne Geometriepunkt an die Graphikkarte ¨ubertragen werden, sondern es kann gleich ein ganzer Datenbereich ¨ubertragen werden [3, 13]. 2.7 Texture Shader Ein Texture Shader stellt, im Gegensatz zum Vertex Shader, Programme, die pro Fragment ausgef¨uhrt werden, zur Verf¨ugung. Allerdings befindet sich die Implementierung der Texture Shader Einheit noch in einem sehr fr¨uhen Stadium und l¨asst nur vordefinierte Programmabl¨aufe zu. Texture Shader sind bisher nur in NVidia Karten ab GeForce 3 implementiert. Die Einstel- lungen der gew¨unschten Operationen erfolgen pro Textureinheit, bei einer GeForce 3 k¨onnen somit bis zu vier Einheiten konfiguriert werden. Alle diese Funktionen werden in Fließkom- magenauigkeit berechnet. Zus¨atzlich zu den einfachen Texturleseoperationen (Texturefetches) k¨onnen auch sogenannte ,,dependent Texturefetches" eingestellt werden. Hier werden aus einer Textur die Texturko- ordinaten f¨ur eine weitere Textur gelesen. Je nach Einstellung der einzelnen Textureinheiten k¨onnen die gelesenen Texturkoordinaten nochmals transformiert werden. Es besteht sogar die M¨oglichkeit, ein Reflexionsvektor zu berechnen. Leider kann die Berechnung nicht frei pro- grammiert werden, daher sind die M¨oglichkeiten des Texture Shaders in der Praxis oft zu be- schr¨ankt. F¨ur die Programmierung kommt erschwerend hinzu, dass der Texture Shader nur auf 15 2 AKTUELLE GRAPHIKHARDWARE NVidia Hardware vorhanden ist und ¨uber OpenGL Extensions programmiert wird. Somit ist die Hardwareunabh¨angigkeit der Software auf NVidiakarten ab GeForce 3 beschr¨ankt. Ein weitaus flexibleres Design, um Operationen pro Fragment zu erm¨oglichen, ist der Pixel Shader ab Version 1.4, der in DirectX verwendet wird. ATI unterst¨utzt bereits diese Implemen- tierung mit dem Radeon 8500 Graphikprozessor. 2.8 Pixel Shader Pixel Shader stellen eine Kombination von Texture Shader und Register Combiner dar. Ab Di- rectX 8.0 ist der Pixel Shader ein fester Bestandteil der Graphikpipeline in DirectX. Durch die Vereinigung des Texture Shaders und der Register Combiners zu dem Pixel Shader ist es jetzt auch m¨oglich, freiprogrammierte Berechnungen vor den Texture Shader Funktionalit¨aten aus- zuf¨uhren. Somit wird dem Programmierer viel mehr Spielraum f¨ur seine Implementierungen einger¨aumt. Bisher sind Pixel Shader in den Versionen 1.1 in DirextX 8.0 und Pixel Shader 1.2, 1.3 und 1.4 in DirextX 8.1 definiert. Allerdings k¨onnen die erweiterten Funktionalit¨aten des Pi- xel Shaders, erst ab der Version 1.4 benutzt werden. Pixel Shader bis zur Version 1.3 werden auch von der GeForce 3 Karte unterst¨utzt, da hier keine Berechnungen vor einem ,,dependent Texturefetch" m¨oglich sind. feste Textur- arithmetische Berechnungen operationen Befehle Abbildung 9: Pixel Shader Ablauf bis Version 1.3. Pixel Shader der Version 1.4 werden aktuell nur von den ATI Radeon 8500 unterst¨utzt. feste Textur- arithmetische Berechnungen operationen Befehle Textur- arithmetische operationen Befehle Abbildung 10: Pixel Shader Ablauf der Version 1.4. 2.9 PBuffer PBuffer sind Pixelbuffer, die ein Rendering ohne Anzeigefenster zulassen. PBuffer werden h¨aufig dazu eingesetzt, dynamisch Texturen zu erzeugen, die f¨ur das eigentliche Rendering ben¨otigt werden. PBuffer sind im GLX Protokoll 1.3 standardisiert und stehen auch unter Win- dows durch eine WGL Erweiterung zur Verf¨ugung. 16 2.10 Direktes Rendering in Texturen 2.10 Direktes Rendering in Texturen Diese Funktionalit¨at bietet die M¨oglichkeit, Zeichenbefehle direkt auf Texturen auszuf¨uhren. Hierbei muss meist im Vorfeld die Textur speziell angelegt werden und mit einem PBuffer verbunden werden. Ein direktes Zeichnen in Texturen bringt oft eine deutliche Zeitersparnis bei der dynamischen Texturgenerierung. Leider ist die Implementierung dieser Funktionalit¨at in OpenGL bisher nur durch spezielle Windows Erweiterung vorhanden. Allerdings wird diese Funktionalit¨at im OpenGL Standard 2.0 h¨ochstwahrscheinlich aufgenommen. DirectX bietet diese Funktionalit¨at schon ab der Ver- sion 6.0. Ohne diese Erweiterung muss zuerst in einen Buffer gezeichnet werden, um danach die Daten von diesem Buffer in eine Textur zu kopieren. 2.11 Unterschiede zwischen ATI und NVidia Die neuesten Erweiterungen, die beispielsweise Direct3D 8.1 bietet, sind unter den Graphik- prozessoren GeForce 3 von NVidia oder dem Radeon 8500 von ATI verf¨ugbar. Bei dem Radeon 8500 sind Pixel Shader der Version 1.4 implementiert. Der Hardwareaufbau der Radeon h¨alt sich strenger an die DirectX Gegebenheiten, so dass es keine Trennung zwischen Texture Sha- der Einheit und Register Combiners gibt, wie auf einer NVidia Karte. Allerdings wurde auf der ATI Karte die gesamte Pixel Shader Einheit mit einer 16 Bit Genauigkeit implementiert, so dass teilweise Artefakte durch die Rechenungenauigkeit auftauchen. Auf NVidia Karten ist der Texture Shader in Fließkommaarithmetik ausgef¨uhrt, die vermutlich mit 32 Bit arbeitet. Die Register Combiner sind mit einer 9 Bit Fixpunktarithmetik implementiert, somit k¨onnen hier ebenfalls Ungenauigkeiten auftauchen. 2.12 Eigenschaften von OpenGL und DirectX Die Programmierung der neuen Graphikprozessoren und deren Erweiterungen l¨asst sich so- wohl unter OpenGL 1.3 als auch unter DirectX 8.1 erreichen. Allerdings l¨auft die Program- mierung unter OpenGL ausschließlich ¨uber sogenannte Herstellererweiterungen, die in den meisten F¨allen auch nur von diesem Hersteller zur Verf¨ugung gestellt werden. V¨ollig unter- schiedlich gestaltet sich die Programmierung unter DirectX, hier sind die aktuellen Erweite- rungen bereits im Standard definiert. Eine hardwareunabh¨angige Programmierung ist somit m¨oglich, auch wenn die Programme auf unterschiedlicher Hardware einen unterschiedlichen Ablauf und auch eine unterschiedliche visuelle Qualit¨at besitzen. Allerdings k¨onnen somit auch nur Erweiterungen verwendet werden, die im DirectX Standard aufgenommen sind. Jedoch hat es sich in den letzten Jahren gezeigt, dass die Entwicklung der Graphikprozessoren und der DirectX API in st¨andiger Kooperation laufen. Diese enge Zusam- menarbeit erlaubt es, st¨andig Zugriff auf die neuen Funktionen aktueller Graphikprozessoren zu haben. OpenGL ist aktuell in der Version 1.3 und es sind schon viele Erweiterungen, die allerdings meist herstellerspezifisch sind, vorhanden. Da OpenGL ein Reviewboard hat und eine freie 17 2 AKTUELLE GRAPHIKHARDWARE Schnittstelle darstellt, m¨ussen Erweiterungen des Standards erst eingereicht werden. Da ver- schiedene Hersteller Mitspracherecht haben, werden nur Erweiterungen in den Standard auf- genommen, die eine Großzahl von Herstellern unterst¨utzen. 2.13 Hardwareerweiterungen in der Zukunft Die Architektur von DirectX mit Pixel Shader und Vertex Shader erwies sich als sehr lei- stungsstark. Mit entsprechenden Erweiterungen kann diese Funktionalit¨at auch in OpenGL er- reicht werden. Allerdings gibt es noch starke Einschr¨ankungen der Programmierbarkeit der Texture Shader. Durch die Benutzung von OpenGL Herstellererweiterungen ist eine Hardwa- reunabh¨angigkeit nicht mehr m¨oglich. Im OpenGL Standard 2.0 wird es vermutlich einen Fragment Shader geben. Somit w¨are ei- ne Hard- und Software unabh¨angige Programmierung der Fragmentoperationen aktueller Gra- phikprozessoren m¨oglich. 18 3 Physikalische Eigenschaften von Fluiden und Fluidober- fl¨achen 3.1 Reflexion Die Reflexion an der Oberfl¨ache von Fluiden wird durch das Gesetz: ,,Einfallswinkel gleich Ausfallswinkel" bestimmt. Mathematisch kann diese Eigenschaft durch Gleichung 3 formuliert werden. + +-, /. (. '( *) (3) + . Der Vektor entspricht der Oberfl¨achennormalen, + 0. der Vektor weist in die Richtung des einfallenden Lichtes. Beide Vektoren und m¨ussen normiert sein, damit die Reflexion korrekt berechnet werden kann. Der Ergebnisvektor zeigt dann in die + Richtung des reflek- tierten Lichtes. Um die Berechnung mit einer unnormierten Normalen durchzuf¨uhren, muss die Gleichung leicht erweitert werden. + +-, /. (. ) '( (4) +1, + +2, + Durch die Division mit dem Skalarprodukt findet eine Normierung der Normalen statt. 3.2 Refraktion Refraktion an Fluidoberfl¨achen folgt dem Brechungsgesetz von Snell. 354 6 798 ;?> =< (5) 354 6:79; 8@> < Dieses Gesetz bestimmt das Verh¨altnis von Eingangs- und Austrittswinkel. Die Konstanten < bestimmen die Materialeigenschaften und werden als Refraktionsindizes bezeichnet. Vakuum besitzt ein Refraktionsindex von 1, Wasser hat einen Index von 1,33. Mit Hilfe dieser Materialeigenschaften kann der Transmissionsvektor wie folgt berechnet wer- den. +-, . +K, . + . A ML 'B DC > > > (6) HG > G G I I I I < < I I N '( > (7) % L ) PORQ PO9Q CUORQ PORQ O9Q 3 798 3S798 3S798 3 798 3S798 > > G G durch die Gleichung 8 definiert ist. < ;?> 'B X< > (8) < 8@> < In der Abbildung 11 ist das Verh¨altnis von Reflexion und Refraktion durch den Fresnel-Term graphisch dargestellt. Abbildung 11: Fresnel-Term im Intervall [0.. ] und > = 1.33. < Y I 3.4 Absorption Lichtstrahlen werden beim durchdringen von Medien absorbiert und somit in ihrer Intensit¨at abgeschw¨acht. Die St¨arke der Abschw¨achung ist von dem zur¨uckgelegten Weg des Lichtes im Material und von den Materialeigenschaften selbst abh¨angig. Dabei werden unterschiedliche Wellenl¨angen auch unterschiedlich stark beeinflußt. Die Abschw¨achung kann mit der Glei- chung 9 berechnet werden. . .RZ\[F]_^a`Wbdc$e '( (9) 20 3.5 Kaustiken .WZ [ ]_^a`Wbdc$e Die urspr¨ungliche Intensit¨at wird dabei um den Faktor abgeschw¨acht, wobei dem f zur¨uckgelegten Weg im Material entspricht und eine materialabh¨angige Konstante ist. g 3.5 Kaustiken Kaustiken entstehen durch eine B¨undelung von Lichtstrahlen. Dieses Ph¨anomen l¨asst sich immer dann beobachten, wenn Licht durch transparente Objekte scheint, deren Oberfl¨ache gew¨olbt ist. Das bekannteste Beispiel ist der Effekt einer konvexen Linse, die das durchschei- nende Licht b¨undelt und so einen konzentrierten Lichtpunkt bildet. konzentrierter Lichtquelle Lichtpunkt Linse Abbildung 12: Lichtb¨undelung durch eine Linse. Durch Wellen auf eine Fluidoberfl¨ache und die Eigenschaft der Lichtbrechung entstehen die- selben Effekte. Allerdings ist deren Berechnung ¨außerst schwierig und rechenintensiv. 3.6 Navier-Stokes Gleichungen Die Navier-Stokes Gleichungen beschreiben sehr gut die physikalischen Eigenschaften von Fluidstr¨omungen. Um eine physikalisch korrekte Str¨omung zu erhalten, m¨ussen diese Glei- chungen gel¨ost werden. h j i h h r h (10) kml ts vu in i i po ; k I q Um die L¨osung zu beschleunigen, k¨onnen verschiedene Vereinfachungen gemacht werden, die sich mehr oder weniger stark auf die Berechnung der Str¨omung auswirken. Trotz dieser Ver- einfachungen ist das L¨osen der Navier-Stokes Gleichungen in Echtzeit nicht ohne Probleme. Viele Verfahren zur L¨osung sind instabil und k¨onnen deshalb nur mit sehr kleinen Zeitschritten arbeiten, was eine interaktive Manipulation der Str¨omung nahezu unm¨oglich macht. Um die Verarbeitungsgeschwindigkeit zu erh¨ohen, werden daher oft auch 2D Ans¨atze verwendet, die die Str¨omung nur in zwei Dimensionen berechnen. Diverse Anstze und Verfahren zur L¨osung dieser Gleichungen werden von Thomas Klein in [29] behandelt. Die dort vorgestellten und implementierten Verfahren wurden in dieser Arbeit ebenfalls eingesetzt. 21 3 PHYSIKALISCHE EIGENSCHAFTEN VON FLUIDEN UND FLUIDOBERFL ¨ACHEN 3.7 Generierung eines H¨ohenfeldes Wird die Str¨omungsberechnug nur in 2D gel¨ost, dann muss aus der Str¨omung ein H¨ohenfeld, das die Fluidoberfl¨ache repr¨asentiert, generiert werden. Um ein H¨ohenfeld f¨ur die Fl¨ussigkeits- oberfl¨ache zu berechnen, sind verschiedene Ans¨atze denkbar. Generell ist festzuhalten, dass eine physikalisch korrekte Berechnung nur aus einer dreidimensionalen L¨osung der Navier- Stokes Gleichungen folgen kann. Um H¨ohenfelder aus einer zweidimensionalen Berechnung zu erzeugen, sind unterschiedliche Ans¨atze denkbar. Das in [15] vorgestellte Verfahren berechnet den Druck des Fluids und leitet daraus die H¨ohe des Fluids ab. Weitere Ans¨atze, die auch in dieser Arbeit verwendet wurden, werden in [29] vorgestellt. 3.8 Wellengleichung Um die aufw¨andige Berechnung der Navier-Stokes Gleichungen zu umgehen, kann in einigen F¨allen auch eine Wellengleichung gel¨ost werden, um eine Fluidoberfl¨ache zu simulieren. Diese Gleichung erlaubt nur eine begrenzte physikalische Simulation, ist aber deutlich ein- facher zu l¨osen. Die L¨osung enth¨alt lediglich H¨ohendaten, eine realistische Bewegung von Objekten in dem Fluid ist somit nicht m¨oglich. Ans¨atze f¨ur dieses Verfahren sind in [29] zu finden. 3.9 Objekte in Fluiden Objekte, die sich in einem Fluid befinden, werden abh¨angig von ihrer Masse und ihrer Form in der Str¨omung mitbewegt. Vernachl¨assigt man Masse und Form, reduziert sich das Problem auf die Verfolgung masseloser Partikel [27]. Diese masselosen Partikel werden oft zur Visuali- sierung von Str¨omungen eingesetzt, da sie direkt den Verlauf der Str¨omung zeigen, ohne diese zu beeinflussen. Um Verdr¨angung oder eine realistische Bewegung von komplexen Objekten in Fluiden simulieren zu k¨onnen, wird ein erweitertes Modell ben¨otigt. Die Objekte werden dann auch von der Str¨omung mitbewegt, haben aber gleichzeitig wieder einen Einfluss auf verschiedene Eigenschaften des Fluids, wie Str¨omung oder Druck. 3.9.1 Bewegung von Objekten im Fluid Im einfachsten Fall werden masselose Objekte in der Str¨omung mitbewegt. Ein Einfluss auf das Fluid durch die Partikel findet nicht statt. Die Berechnung der Geschwindigkeit und Richtung der r Partikel leitet sich somit direkt aus der Str¨omung des Fluids ab. Allgemein kann die Bewe- gung mit der Gleichung 11 berechnet werden. Die Gleichung 12 berechnet die neue Position f¨ur ein Partikel der um die Zeit r weiterberwegt wurde [27]. wyx r Dz (11) x wyx x wyx x r r r ~} 0| (12) x w{x x wyx x x 22 3.9 Objekte in Fluiden Diese Integrationsmethode nach Euler eignet sich f¨ur eine schnelle Berechnung der Positio- nen von vielen Partikeln, da nur eine Berechnung pro Partikel ausgef¨uhrt werden muß. Andere Methoden zur Integration, wie Heun [27] oder Runge-Kutta [27], erlauben eine genauere Be- rechnung der Partikelbahn, sind aber in ihrer Berechnung aufw¨andiger. Um komplexe Objekte unter Ber¨ucksichtigung ihrer Form und Masse in einem Fluid bewegen zu k¨onnen, muss das Objekt r¨aumlich diskretisiert werden. An den einzelnen Teilelementen wird dann die Bewegung wie bei Partikeln berechnet. Durch die Kopplung der einzelnen Er- gebnisse erh¨alt man dann die Bewegung des gesamten Objekts. 3.9.2 Einfluss von Objekten auf das Fluid Objekte, die sich im Fluid befinden, haben eine Reihe von verschiedenen Auswirkungen auf das Fluid selbst. Abbildung 13 zeigt die Darstellung der Str¨omung ohne Objekt und mit Objekt in dem Fluid, dabei ist eine deutliche Wirbelbildung an dem Objekt zu beobachten. Abbildung 13: links: Fluidstr¨omung ohne Objekt, rechts: Fluidstr¨omung mit Objekt. Weitere Auswirkungen der Objekte auf das Fluid entstehen durch die Verdr¨angung des Fluids. Objekte, die sich im Fluid bewegen, beeinflussen durch die Bewegung das Fluid zus¨atzlich. In Bewegungsrichtung vor dem Objekt findet eine Druckerh¨ohung und hinter dem Objekt ein Druckabfall statt. Wirbel bilden sich durch die Bewegung am Ende des Objekts aus und beein- flussen so die Str¨omung im Fluid. 23 3 PHYSIKALISCHE EIGENSCHAFTEN VON FLUIDEN UND FLUIDOBERFL ¨ACHEN 24 4 Koordinatensysteme Berechnungen der geometrischen Objekte k¨onnen in unterschiedlichen Berechnungsr¨aumen erfolgen. Die Koordinatensysteme bieten dabei f¨ur die unterschiedlichen Berechnungen ver- schiedene Vorteile. Deshalb werden die Objekte bis zu ihrer Rasterisierung im Bildschirmspei- cher in mehrere Koordinatensysteme transformiert. Die Abbildung 14 zeigt die unterschiedli- chen Koordinatensysteme und deren Reihenfolge. Die R¨aume vom Objektsystem bis zu den Fensterkoordinaten sind dabei schon ein fester Bestandteil von OpenGL oder DirectX. In der OpenGL Spezifikation wurden lediglich die Matrizen und zu einer einzigen Matrix , * der Modelview Matrix, vereint. Oberflächenkoordinatensystem Clipkoordinaten Oberflächen - Objekt - Matrix S homogene Division Objektkoordinatensystem normalisierte Gerätekoordinaten Objekte - Welt - Matrix M Skalierung und Translation Weltkoordinatensystem Fensterkoordinatensystem Welt - Aug - Matrix V Augkoordinatensystem Perspektivische - Matrix P Abbildung 14: Koordinatensysteme der Graphikpipeline. Der Programmierer kann auch weitere Koordinatensysteme einf¨uhren, um eventuelle Berech- nungen zu vereinfachen. Das Oberfl¨achenkoordinatensystem ist ein Beispiel einer derartigen 25 4 KOORDINATENSYSTEME Erweiterung. 4.1 Oberfl¨achenkoordinatensystem Das Oberfl¨achenkoordinatensystem, auch Surface Local Space oder Texture Space genannt, definiert einen speziell konstruierten Raum, der vor allem seine Anwendung in der Beleuch- tungsberechnung findet. Dieser Raum ist f¨ur jeden Punkt auf der Oberfl¨ache des Objektes de- finiert. Seine Ausrichtung ist immer so gew¨ahlt, dass die Oberfl¨achennormale in die Richtung der positiven z-Achse zeigt. Abbildung 15: Oberfl¨achenkoordinatensystem. Der Vorteil dieser Definition wird in der Beleuchtungsberechnung pro Fragment sichtbar. Hier wird ein Skalarprodukt aus der Oberfl¨achennormale und dem Lichtvektor berechnet. Wenn die Oberfl¨achennormalen nicht nur pro Vertex angegeben werden sollen, sondern pro Pixel [10], also ein sogenanntes Bumpmapping Verfahren eingesetzt wird, dann m¨usste jede Normale der Bumpmap in den Objektraum transformiert werden um die Beleuchtung korrekt zu berechnen. Ein weitaus schnellerer Weg ist es, den Lichtvektor in das Oberfl¨achenkoordinatensystem zu transformieren, so dass die Beleuchungsberechnung im Oberfl¨achenkoordinatensystem erfol- gen kann. Die Normalen in der Bumpmap m¨ussen dann nicht mehr transformiert werden, da sie sich bereits im Suface Local Space befinden. Die Transformationsmatrix , die eine Transformation aus dem Oberfl¨achenkoordinatensystem in den Objektraum beschreibt, ist in der Gleichung 13 dargestellt. 26 4.2 Objektraum + AV "$# + AV 'B (13) % + AV! ! ! + A Der Vektor entspricht der Tangente der Oberfl¨ache, beschreibt die Binormale und bezeichnet die Normale der Oberfl¨ache im Objektraum. + Die Binormale A berechnet sich, wie in Abbildung 16 dargestellt, aus dem Vektorprodukt von und . N B=NxT T Abbildung 16: Komponenten der Oberfl¨achentransformationsmatrix. + A Da die Vektoren , und ein Orthonormalsystem bilden, ist die Matrix eine ortho- normale Rotationsmatrix. Diese Eigenschaft erlaubt es, die Invertierung der Matrix durch die Gleichung 14 zu berechnen. A A A ! "$# ^ ! '( (14) % + + + ! Lichtrichtungsvektoren, Augrichtungsvektoren oder Reflexionsvektoren k¨onnen mit der Matrix vom Objektraum in das Oberfl¨achenkoordinatensystem transformiert werden. 4.2 Objektraum Der Objektraum, oder Object Space, entspricht dem lokalen Koordinatensystem des Objekts. In diesem Raum sind Rotationen oder Skalierungen der Objekte besonders einfach zu realisieren. 27 4 KOORDINATENSYSTEME Abbildung 17: Objektraum. Jedes Objekt einer Szene hat seinen eigenen Objektraum. Um die Koordinaten vom Objek- traum in die Weltkoordinaten zu transformieren, wird eine Matrix verwendet. Diese Matrix bestimmt somit die Position und Lage des Objekts relativ zum Weltkoordinatensystem. Die Matrix transformiert das Objekt nicht nur durch eine Rotation oder eine Skalierung, son- dern auch durch eine Translation. Um die Translation ebenfalls in der Matrix repr¨asentieren zu k¨onnen, werden homogene Koordinaten verwendet [1]. AV " # # A o o o o # I 'B AV! o (15) I I I I % ! o I Die Submatrix beschreibt A eine Rotationsmatrix und bestimmt somit die Lage des Objekts in der Szene. Der Vektor bestimmt die Position und der Vektor die Skalierung des Objekts. 4.3 Weltkoordinaten Im Weltkoordinatensystem werden alle Objekte in ein gemeinsames Koordinatensystem trans- formiert. Jedes Objekt wird mittels seiner Modelltransformationsmatrix aus dem Objek- traum in das Weltkoordinatensystem transformiert. Die gesamten Objekte einer Szene befinden sich somit in einem gemeinsamen Koordinatensystem. Lichtquellen, die fest in der Szene verankert sind, werden ebenfalls in diesem Koordinatensy- stem definiert. 28 4.4 Augkoordinaten Abbildung 18: Weltkoordinatensystem. Um die Position und die Lage des Betrachters, bzw. der Kamera, zu beschreiben, werden die Weltkoordinaten durch die Matrix in das Augkoordinatensystem transformiert. 4.4 Augkoordinaten Das Augkoordinatensystem ist so definiert, dass der Betrachter bzw. die Kamera im Zentrum des Koordinatensystems liegt. Die Orientierung des Systems wird dabei so angelegt, dass die Blickrichtung immer in die Richtung der negativen z-Achse weist. Die Abbildung 19 verdeut- licht den Aufbau des Augkoordinatensystems. Lichtquellen, die sich mit dem Betrachter bewegen, sogenannte Headlights, werden ebenfalls in diesem Raum definiert. In diesem Koordinatensystem sind somit alle Gr¨oßen, die zu einer Berechnung der Beleuchtung ben¨otigt werden, vorhanden. Aus diesem Grund findet die Be- leuchtungsberechnung in OpenGL und DirectX in diesem System statt. 29 4 KOORDINATENSYSTEME Abbildung 19: Augkoordinaten. Hier wird deutlich, dass eine Berechnung der Beleuchtung pro Fragment auf diese Weise einen enormen Rechenaufwand fordert. Die Normale jedes Fragments muss mehrfach transformiert werden, um das Fragment im Betrachterraum schließlich zu beleuchten. OpenGL f¨uhrt keine explizite Trennung des Weltkoordinatensystems und des Objektraums aus. Die Matrizen und werden daher zu einer Matrix kombiniert. Ein Weltkoordinaten- * system kann jedoch bei Bedarf durch den Programmierer ohne Probleme eingef¨uhrt werden. 4.5 Clipkoordinatensystem Das Clipkoordinatensystem, auch mit Clip Space bezeichnet, wird ben¨otigt, um Objekte die außerhalb des sichtbaren Bereichs liegen, abzuschneiden oder g¨anzlich zu verwerfen. Dieser Vorgang wird als Clipping bezeichnet. Die Definition des Clipraums erfolgt durch eine Pro- jektionsmatrix . Die Matrix beschreibt eine Transformation vom Betrachterraum in den Clip- raum. Die Abbildung 20 zeigt die geometrische Transformation des Betrachterraumes durch die Projektionsmatrix . 30 4.6 Ger¨atekoordinaten Abbildung 20: Clipraum. Das Clipping kann jetzt im Clipraum erfolgen und ist durch die quaderf¨ormige Geometrie des Clipraums deutlich einfacher. 4.6 Ger¨atekoordinaten Dieses Koordinatensystem wird in zwei Schritten konstruiert. Zuerst wird eine perspektivische Division durch die homogene Koordinate durchgef¨uhrt. Anschliessend wird die z-Koordinate entfernt und sp¨ater in den z-Buffer geschrieben. Man erh¨alt eine Darstellung der Szene in ei- nem 2D-Koordinatensystem. Durch eine weitere Skalierung und Verschiebung k¨onnen diese Koordinaten dann in die entg¨ultigen Fensterkoordinaten transformiert werden. Abbildung 21: normalisierte Ger¨atekoordinaten. 31 4 KOORDINATENSYSTEME 4.7 Fensterkoordinaten Die Fensterkoordinaten entsprechen dem Koordinatensystem des Anzeigefensters. Es handelt sich dabei um ein 2D-System. Abbildung 22: Fensterkoordinaten. 32 5 Beleuchtungsmodelle F¨ur die Berechnung der Beleuchtung existieren bereits viele Algorithmen und Gleichungen. Grunds¨atzlich muss zwischen einer globalen und einer lokalen Beleuchtung unterschieden wer- den. Eine globale Beleuchtungsberechnung kann durch Radiosity Methoden [1] erreicht werden. Dabei wird zuerst die gesamte Szene in kleine Fl¨achen unterteilt. In der eigentlichen Berech- nung wird dann f¨ur jedes Fl¨achenteil festgelegt, wieviel Licht von dieser Fl¨ache emitiert, re- flektiert und absorbiert wird. Aus diesen Informationen wird ein Gleichungssystem, das alle Fl¨achenteile enth¨alt, aufgestellt und gel¨ost. Dieses Gleichungsystem ist oft schwierig und nur mit viel Zeitaufwand zu l¨osen. Globale Beleuchtungsberechnung durch Raytracingans¨atze ver- wenden viele Lichtstrahlen, um die Beleuchtung der einzelnen Fragmente in der Szene zu bestimmen. Die Lichtstrahlen k¨onnen dabei in den seltensten F¨allen in interaktiven Bildraten berechnet werden. F¨ur dynamische Szenen in Echtzeitanwendungen k¨onnen daher globale Be- leuchtungsberechnungen im Allgemeinen nicht eingesetzt werden. Zur Berechnung der Beleuchtung in Echtzeitapplikationen, aber auch in vielen Applikationen die keine Echtzeitanforderung haben, wird eine direkte Beleuchtungsberechnung eingesetzt. Um eine globale Beleuchtungsberechnung durch eine lokale Beleuchtungsberechnung zu si- mulieren, werden verschiedene Lichttypen eingesetzt. Ambiente Beleuchtung simuliert mehr- fache Reflexionen durch eine gesamte Aufhellung der Szene. Die Gleichung 16 berechnet eine ambiente Beleuchtung. (16) Die Materialfarbe wird dabei einfach mit dem Vektor , der die Farbe und die Intensit¨at der ambienten Beleuchtung enth¨alt, komponentenweise multipliziert. Die Abbildung 23.b stellt eine Kugel mit ambienter Beleuchtung dar. Diffuse Reflexionen entstehen an matten Oberfl¨achen, die durch eine Lichtquelle beleuchtet werden. Das Licht wir dabei gleichm¨aßig in alle Richtungen reflektiert. Dieser Vorgang wird auch Lambert'sche Reflexion genannt und durch die Gleichung 17 definiert [1]. +K, c (17) + Die Intensit ¨at wird durch den Winkel zwischen der Normalen und der Richtung zur Licht- quelle bestimmt. Die entg¨ultige Farbe wird dann durch die Multiplikation mit der Mate- rialfarbe und der Lichtfarbe c berechnet. Abbildung 23.c zeigt eine Kugel mit diffuser Beleuchtung. Durch diese Methode k¨onnen auch Lichquellen beschrieben werden, die unend- lich weit entfernt sind, wie beispielsweise eine Beleuchtung durch die Sonne. Dazu wird der Richtungsvektor als konstant ¨uber die gesamte Szene angenommen. Diese Art einer Licht- quelle wird auch als ,,gerichtete Lichtquelle" oder "directional Light" bezeichnet. Materialien, die eine gl¨anzende Oberfl¨ache haben, reflektieren Licht konzentriert in eine Rich- tung. Durch die Gleichung 18 wird die Richtung der Reflexionen berechnet. + +K, K ) (18) 33 5 BELEUCHTUNGSMODELLE Die Beleuchtung der Reflexion kann durch die Gleichung 19 nach Phong erfolgen. . , M p (19) gibt die Richtung des Betrachters an und bestimmt die Abschw¨achung der Reflexionen abh¨angig von der Abweichung zum Reflexionszentrum . In der Abbildung 23.d ist eine spe- kulare Reflexion dargestellt. (a) (b) (c) (d) Abbildung 23: Beleuchtungsmodelle: (a) ohne Beleuchtung, (b) ambiente Beleuchtung, (c) am- biente und diffuse Beleuchtung, (d) ambiente, diffuse und spekulare Beleuchtung. Eine Abschw¨achung der Beleuchtung, die abh¨angig von der Entfernung berechnet wird, kann f¨ur diffuse und spekulare Lichtquellen verwendet werden. Sie verleiht der Szene mehr Tiefe, da die Entfernung der Objekte durch die Abschw¨achung sichtbar wird. Der Abschw¨achungsfaktor kann nach der Gleichung 20 berechnet werden. } R (20) I fa fa o I Der Weg, den das Licht von der Punktlichtquelle bis zur Oberf¨ache zur¨ucklegt, wird mit f bezeichnet. Durch die Konstanten , und kann die Abschw¨achung eingestellt werden. o I (a) (b) Abbildung 24: Lichtabschw¨achung: (a) ohne Abschw¨achung, (b) mit Abschw¨achung. Der berechnete Abschw¨achungsfaktor kann dann einfach mit der Gleichung f¨ur die Licht- quelle multipliziert werden. Die Gleichung 21 zeigt eine vollst¨andige Beleuchtung nach Phong. +-, , M c c c c (21) Lichtstrahler, die ihr Licht nur in eine bestimmte Richtung aussenden, werden durch Lichtkegel begrenzt. Die Berechnung der Beleuchtung entspricht der Berechnung f¨ur eine Punktlichtquel- le. Um die Abstrahlung des Lichtes auf einen kegelf¨ormigen Bereich zu reduzieren, wird die Gleichung 22 angewandt. 34 5.1 Beleuchtung in Augkoordinaten , ¡} $¢ p j (22) Der Vektor zeigt von dem zu beleuchtenden Punkt in die Richtung, der Lichtquelle. beschreibt die Richtung in die der Lichtstrahler leuchten soll. Die Gleichung 22 errechnet den cosinus des Winkels zwischen diesen beiden Vektoren und potenziert das Ergebnis mit dem Abschw¨achungsexponent u . Um die Beleuchtungsberechnung durchf¨uhren zu k¨onnen, m¨ussen alle Gr¨oßen in das gleiche Koordinatensystem ¨uberf¨uhrt werden. Die verschiedenen Systeme, die im Abschnitt 4 vor- gestellt wurden, eignen sich dabei unterschiedlich gut f¨ur die Beleuchtungsberechnung. Die eingearbeitete Beleuchtungsberechnung in OpenGL und DirectX arbeitet in Augkoordinaten und berechnet die Beleuchtung auf Grund der eingestellten Parameter f¨ur jeden Geometrie- punkt. Eine Beleuchtungsberechnung, die auf Fragmentgenauigkeit arbeitet, findet aus diversen Gr¨unden meist im Surface Local Space statt. 5.1 Beleuchtung in Augkoordinaten Um die Beleuchtung eines Punkts + im Augkoordinatensystem zu berechnen, m¨ussen zumindest Lichtvektor und Normale an diesem Punkt in das Augkoordinatensystem transformiert werden. Wird eine Oberfl¨achenstruktur durch Bumpmapping dargestellt, dann werden die Nor- malen nicht nur an Geometriepunkten definiert, sondern pro Fragment. Allerdings sind die durch die Bumpmap gegebenen Normalen im Oberfl¨achenkoordinatensystem und m¨ussen da- her pro Fragment in das Augkoordinatensystem transformiert werden. Wird die Oberfl¨ache, die mit einer Bumpmap auf diese Art dargestellt wird, sehr groß, so m¨ussen sehr viele Transfor- mationen der Normalen pro Fragment durchgef¨uhrt werden. Die M¨oglichkeit, die Normalen pro Fragment zu transformieren, ist nur auf aktueller Graphikhardware gegeben und kann dann auch nur in Spezialf¨allen verwendet werden. Um die sehr aufw¨andige Transformation der Nor- malen zu umgehen, werden oft die Berechnungen zur Bleuchtung im Oberfl¨achenkoordinaten- system durchgef¨uhrt. Lediglich die Richtungsvektoren zu den Lichtquellen und zum Betrachter m¨ussen dann in das Oberfl¨achenkoordinatensystem transformiert werden. 5.2 Beleuchtung im Oberfl¨achenkoordinatensystem Durch die Transformation des Lichtvektors kann die Berechnung im Oberfl¨achenkoordi- natensystem erfolgen. Die Oberfl¨achennormalen sind durch die Bumpmap bereits im Ober- fl¨achenkoordinatensystem. Eine Transformation der Oberfl¨achennormalen entf¨allt somit. Die Transformation der Vektoren in das Oberfl¨achenkoordinatensystem wird durch eine Ma- trix £ erreicht, die durch eine Invertierung der Transformationsmatrix errechnet wird. Leider kann diese Invertierung der Matrix nur unter der Voraussetzung, dass nur uniforme Skalie- rungen vorkommen, effizient berechnet werden. Eine ungleiche Skalierung der Objekte f¨uhrt daher zu Darstellungsfehlern. Bei der Beleuchtung pro Geometriepunkt im Augkoordinaten- system bietet die Graphikhardware die M¨oglichkeit, die transformierten Normalen erneut zu normalisieren, ungleichm¨aßige Skalierungen f¨uhren daher bei einer Beleuchtung pro Geome- triepunkt zu keinen Darstellungsfehlern. 35 5 BELEUCHTUNGSMODELLE 36 6 Bisherige Arbeiten Auf dem Gebiet der Fluidvisualisierung sind bereits viele Arbeiten ver¨offentlicht worden, zum Teil mit v¨ollig unterschiedlichen Zielsetzungen. In einigen Arbeiten steht die physikalisch kor- rekte Simulation des Fluids im Vordergrund [21], in anderen Arbeiten liegt der Schwerpunkt auf einer realit¨atsnahen Visualisierung des Fluids [17, 8]. In einzelnen Ver¨offentlichungen wird auch auf das Problem von Objekten, die das Verhalten des Fluids beeinflussen, behan- delt [15, 20]. Eine realistische Simulation von Objekten in einem Fluid, die das Fluid selbst beeinflussen, kann so erreicht werden. 6.1 Simulation von Fluiden Bei der Simulation ist zun¨achst die Unterscheidung zwischen Echtzeitsimulation[17, 8] und Nichtechtzeitsimulation zu machen. In einer Simulation, die nicht die Forderung hat, in Echt- zeit ablaufen zu m¨ussen, k¨onnen weitaus aufw¨andigere Verfahren angewandt werden [21, 22]. Abh¨angig von der Applikation finden 2D oder 3D Ans¨atze ihre Anwendung. Eine Simulation in 2D wird bevorzugt in Echtzeitsimulationen eingesetzt, da die Berechnung im Vergleich zu einem 3D Ansatz deutlich reduziert ist [15]. Physikalisch basierte Berechnungen der Fluidstr¨omung knnen durch die Navier-Stokes Glei- chungen erreicht werden. Um eine L¨osung der Gleichungen berechnen zu k¨onnen, m¨ussen diese diskretisiert werden [21]. Eine L¨osung der Gleichungen f¨ur interaktive Applikationen kann allerdings nur durch Vereinfachungen erreicht werden [15, 7]. Diese Vereinfachungen und die Diskretisierung f¨uhren h¨aufig zu numerischen Instabilit¨aten [15], die durch spezielle Maßnahmen und L¨osungsverfahren kompensiert werden m¨ussen [7]. Aus der 2D L¨osung wird der lokale Druck des Fluids berechnet, um daraus ein H¨ohenfeld zu generieren, welches die Oberfl¨ache des Fluids beschreibt [15]. Eine Berechnung der Navier-Stokes Gleichungen in 3D f¨ur interaktive Anwendungen wurde erstmals in [7] vorgestellt. Eine realistische Simulation von fl¨ussigen Fluidoberfl¨achen, wie beispielsweise die Wassero- berfl¨ache eines Ozeans, kann durch ¨uberlagerte Sinus-Funktionen beschrieben werden [23, 17]. Diese Funktionen sind durch ozeanographische Beobachtungen entstanden und simulie- ren nat¨urliche Wasseroberfl¨achen, wie sie bei Ozeanen zu beobachten sind. Die Funktionen beschreiben ein statistisches Modell der Meeresoberfl¨ache, abh¨angig von Ort und Zeit. Das Er- gebnis der Funktionen repr¨asentiert direkt ein H¨ohenfeld f¨ur die Oberfl¨ache [23, 17, 24]. Um eine realistische Simulation von Flachwasserwellen, wie sie an K¨ustenregionen vorkommen, zu erm¨oglichen, wurde in [26] ein Verfahren entwickelt, das die H¨ohe und Geschwindigkeit der Wellen abh¨angig von der Wassertiefe berechnet [17]. Eine weitere Methode zur Simulation von Fluidoberfl¨achen basiert auf einer Turbulenzfunkti- on [11] , die allerdings keine direkte physikalische oder statistische Grundlage hat. Der visu- elle Eindruck einer mit dieser Methode berechneten Fluidoberfl¨ache wirkt dennoch realistisch [11, 8]. Eine Berechnung der Turbulenzfunktion kann sehr effizient implementiert werden, in [8] wurde die Implementierung in der GPU durch ein Vertex Programm realisiert. Um die ben¨otigte Bandbreite zwischen CPU und GPU zu minimieren, wird in [8] die GPU verwendet, um die n¨otigen Geometriepunkte der Fluidoberfl¨ache zu erzeugen. Durch eine Evaluierung von 37 6 BISHERIGE ARBEITEN Ebenen h¨oherer Ordnung werden die Punkte automatisch erzeugt. Die Implementierung, die in [8] beschrieben wird, erreicht somit hohe Darstellungsraten und eignet sich daher besonders f¨ur Echtzeitapplikationen. 6.2 Visualisierung von Fluiden Zur Visualisierung von Fluiden wurden unterschiedliche Verfahren entwickelt, die jeweils auf die von der Simulation erzeugten Daten angepasst sind. Die eingesetzten Methoden zur Dar- stellung von 2D Daten unterscheiden sich dabei grunds¨atzlich von den Methoden zur Visuali- sierung von 3D Daten. Aus den Simulationsergebnissen von 2D Berechnungen werden H¨ohenfelddaten erzeugt. Das H¨ohenfeld repr¨asentiert die Geometrie der Fluidoberfl¨ache [15, 17, 23]. Zur Darstellung der H¨ohendaten werden Standardalgorithmen eingesetzt [15], die teilweise erweitert sind, um die komplexen Eigenschaften von Fluidoberfl¨achen darzustellen [17, 8]. In [8] wird die gesamte Berechnung der Oberfl¨acheneigenschaften durch ein Vertexprogramm realisiert. Dabei wer- den Effekte wie Reflexion, Refraktion mit Absorption und Fresnel¨uberblendung ber¨ucksich- tigt. Eine 2D Simulation, die in der GPU der Graphikhardware abl¨auft, kann die berechneten Daten direkt zur Visualisierung verwenden [8]. Eine Berechnung der Daten mit der CPU und anschließender ¨Ubertragung in die GPU zur Visualisierung entf¨allt dadurch. Die gesamte Be- rechnung und Darstellung findet in der Graphikhardware statt, die CPU ist vollkommen ent- lastet und steht f¨ur zus¨atzliche Berechnungen zur Verf¨ugung. Viele Verfahren zur Darstellung der Ph¨anomene einer Fluidoberfl¨ache werden in [17] zu einem kompletten System kombiniert. Die Geometrie der Oberfl¨ache wird durch ein LOD-H¨ohenfeld [25] repr¨asentiert. Details der Wasseroberfl¨ache werden mit einem Bumpmapping Verfahren dargestellt. Effekte wie Kausti- ken, sichtbare Lichtstrahlen im Wasser und Schaumbildung auf der Oberfl¨ache sind ebenfalls integriert [17]. Simulationen in 3D diskretisieren zur Berechnung die gesamte Szene, in der sich das Fluid befindet [22, 20, 21]. Eine direkte Visualisierung der Fluidoberfl¨ache ist nicht m¨oglich, die Geometrie der Oberfl¨ache muss zuerst durch die Berechnung einer Isofl¨ache erzeugt werden [20]. In [20] werden dazu masselose Markierungspartikel in der Str¨omung mitbewegt, die zur Konstruktion der Isofl¨ache verwendet werden. Zur anschließenden Darstellung der berechneten dreidimensionalen Oberfl¨ache k¨onnen grund- s¨atzlich die gleichen Verfahren wie bei der Darstellung im 2D Bereich verwendet werden [20]. Bei Fluiden, die sich in gasf¨ormigem Zustand befinden, kann keine sinnvolle Oberfl¨ache be- rechnet werden, daher wird f¨ur die Darstellung ein anderes Verfahren notwendig. Bei gasf¨ormi- gen Fluiden wird meist ein Volumenvisualisierungsverfahren eingesetzt [22, 7]. Diese Methode erlaubt eine transparente Darstellung des Fluids. Viel berechnungsintensive Ph¨anomene, wie zum Beispiel Kaustiken, k¨onnen nur stark verein- facht oder vorberechnet [17] dargestellt werden. Eine physikalisch korrekte Berechnung von Kaustiken kann selbst in Applikationen, die nicht in Echtzeit ablaufen, nur mit sehr viel Auf- wand erreicht werden. Implementierungen von simulierten Kaustiken sind in [17, 8] zu finden. Eine Echtzeitberechnung von Kaustiken wird in [12] beschrieben, wobei hier die GPU zur Berechnung verwendet wird. 38 6.3 Interaktion mit Fluiden 6.3 Interaktion mit Fluiden Objekte im Fluid werden nicht nur von der Str¨omung mitbewegt, sie beeinflussen gleichzeitig die Str¨omung an sich. Die Bewegung der Objekte wird im einfachsten Fall durch Partikelver- folgung simuliert [15]. Dabei wird an der Position des Objekts ein masseloses Partikel in das Fluid eingebracht, das ohne Auswirkung auf das Fluid selbst in der Str¨omung mitbewegt wird. Bei der Darstellung wird das Objekt an die Position des Partikels verschoben und dargestellt. Zus¨atzlich kann dem Partikel auch eine Richtung gegeben werden, nach der sich dann das Objekt ausrichtet. Die realistische Bewegung von komplexen Objekten in Fluiden kann nicht mehr mit einem einzelnen Partikel simuliert werden. Wenn die Objekte so groß sind, dass sie an verschiedenen Stellen unterschiedliche Str¨omungen erfahren, so entsteht ein Drehmoment. Dieses Drehmo- ment wird berechnet, indem die Objekte in einzelne Zellen disketisiert werden, und anschlie- ßend f¨ur jede Zelle die wirkende Kraft von der Fluidstr¨omung auf das Objekt berechnet wird [21]. Objekte, die sich durch eigene Kraft bewegen, k¨onnen ebenfalls auf diese Weise simuliert wer- den. Zu der Kraft, die das Objekt durch die Str¨omung im Fluid erf¨ahrt, wird lediglich die Kraft des eigenen Antriebs addiert [15]. Eine Simulation der Verdr¨angung von Fluid durch Objekte wird in [28, 17] vorgestellt. Eine lokale Ver¨anderung der Fluidstr¨omung wird ebenfalls ber¨ucksichtigt. Um das Verhalten des Fluids an Objektgrenzen zu simulieren, werden Randbedingungen in die Berechnung miteinbezogen. Dadurch ist es m¨oglich, Fluid in einem Beh¨alter zu simulieren [15, 21]. Dynamische Objekte, die durch eigene Kraft bewegt werden oder nur in der Str¨omung mitbewegt werden, k¨onnen durch dynamische Randbedingungen integriert werden [15, 21]. 39 6 BISHERIGE ARBEITEN 40 7 Implementierung Bei der Implementierung wurde eine NVidia GeForce 3 Graphikkarte verwendet. Es wurden spezielle Funktionen verwendet, die erst ab dieser Hardwaregeneration verf¨ugbar sind. Viele Funktionen sind ausschließlich von NVidia implementiert, so dass eine Portierung des Pro- gramms auf eine andere Graphikhardware nicht ohne weites m¨oglich ist. Bestimmte Aspekte bei einer Implementierung auf einer ATI Radeon 8500 werden ebenfalls aufgezeigt. 7.1 Programmaufbau von Fluider 7.1.1 Simulationszeit und Simulationsaufruf Das Programm legt eine Timerfunktion an, die immer nach dem Abarbeiten der Events auf- gerufen wird. In der Timerfunktion wird zuerst die Zeit berechnet, die seit dem letzten Aufruf vergangen ist. Start Event Verarbeitung -Mouse -Tastatur ... Programm Ja Ende Ende? Nein Timer Funktion -Berechnung der Differenzzeit -Simulationsberechnung -neuer Bildaufbau Abbildung 25: Hauptschleife des Programms. Unter der Annahme, dass sich die Verarbeitungsgeschwindigkeit von einem Zeitschritt zum n¨achsten nur minimal ¨andern kann, werden alle dynamischen Objekte mit dieser Differenzzeit ge¨andert. Ist die Berechnung der dynamischen Objekte abgeschlossen, wird eine neuer Bild- aufbau initiiert. 7.1.2 Szenenbeschreibung Die Szene wird in zwei Bereiche aufgeteilt: 41 7 IMPLEMENTIERUNG Die statische Geometrie, welche die Repr¨asentation der Umgebung darstellt, und die dynami- sche Geometrie, beziehungsweise die dynamischen Objekte, um bewegte oder sich ver¨andern- de Objekte darzustellen. Die statische Geometrie wird zu Beginn eines Bildaufbaus in den Framebuffer gerendert. Der Einsatz von Displaylisten w¨urde sich hier unter Umst¨anden anbieten, allerdings wurde durch Messungen festgestellt, dass ein Rendering mit Vertexbuffern f¨ur diese Anwendung auf NVi- diakarten h¨ohere Bildraten liefert. Die dynamischen Objekte sind alle in einer Liste gespeichert und erhalten im Gegensatz zur statischen Geometrie in jedem Zeitschritt der Simulation eine Aktualisierungsaufforderung. Durch diese Aufforderung kann jedes Objekt seine Bewegung oder seine Ver¨anderung selbst berechnen. Dynamische Objekte haben immer eine Lebenszeit, ist diese abgelaufen, wird das Objekt aus der Liste genommen und gel¨oscht. Wie die Lebenszeit abl¨auft, bestimmt jedes Ob- jekt selbst, somit ist ein sofortiges L¨oschen, z.B. bei einer Kollision, auch m¨oglich. Beim Ren- dering wird direkt nach der statischen Geometrie die Liste der dynamischen Objekte durchlau- fen und jeweils die objekteigene Darstellungsroutine aufgerufen. Szene statische Geometrie dynamische Objekte Objekt 1 Objekt 2 Objekt n Abbildung 26: Organisation der Szene. Zur statischen Geometrie wird der Hintergrund und alle Objekte, die keinerlei zeitliche ¨Ande- rungen erfahren, zusammengefasst. Die verbleibenden dynamischen Objekte werden jeweils mit einer eigenen ¨Anderungsfunktion in der Liste der dynamischen Objekte gespeichert. Die Fluidoberfl¨ache erf¨ahrt ebenfalls eine ¨Anderung ¨uber die Zeit und wird daher in der Liste von dynamischen Objekten mitverwaltet. 7.2 Einlesen von Szenen Beim Einlesen einer Szene wird erst die statische Geometrie und die zugeh¨origen Texturen ge- lesen, anschließend wird die Geometrie der Fluidoberfl¨achen gelesen. Die statische Geometrie wird aufbereitet und nach Materialien sortiert, um sie effektiv rendern zu k¨onnen. Die Fluidoberfl¨achen sind in der Liste der dynamischen Objekte organisiert, so ist es m¨oglich, mehrere unabh¨angige Fluidoberfl¨achen repr¨asentieren zu k¨onnen. 42 7.2 Einlesen von Szenen Beim Erstellen der Szene wird die Fluidoberfl¨ache zun¨achst durch ein unregelm¨aßiges Drei- ecksnetz definiert. Um die Darstellungsqualit¨at zu erh¨ohen und Artefakte, die durch Interpo- lation auf den unregelm¨aßigen Dreiecken entstehen, zu minimieren, wird jede einzelne Fluid- oberfl¨ache zuerst in regelm¨aßige Dreiecke diskretisiert. Diskretisierung Abbildung 27: Diskretisierung der Fluidoberfl¨ache. ¨Uber die unregelm¨aßigen Dreiecke wird ein Gitter gelegt und anschließend pro Gitterzelle getestet, ob sich in der Zelle Fluid befindet. Am Randbereich des Fluids wird die Zelle als Fluidzelle deklariert, sobald ein Teil der Zelle durch die Fluidoberfl¨ache ¨uberdeckt wird. Am Ende wird jede Zelle in zwei Dreicke zerlegt. Abbildung 28 zeigt die Drahtgitterdarstellung einer diskretisierten Fluidoberfl¨ache. Abbildung 28: Diskretisierte Fluidoberfl¨ache. Nach der Diskretisierung wird die Geometrie f¨ur eine Darstellung mit Vertexbuffern optimiert. Als letztes wird eine Umgebungstextur im Zentrum der Fluidoberfl¨ache mit Hilfe der PBuffer erzeugt, um sp¨ater die Reflexionen und Refraktionen der Fluidoberfl¨ache rendern zu k¨onnen. Optional kann die Umgebungstextur auch an der Betrachterposition und f¨ur jeden Bildaufbau 43 7 IMPLEMENTIERUNG erzeugt werden. Dadurch kann erreicht werden, dass die Reflexionen und Refraktionen korrekt bleiben, auch wenn sich der Betrachter stark vom Zentrum der Fluidoberfl¨ache entfernt. Jede einzelne Oberfl¨ache wird mit einem unabh¨angigen Fluidsolver, der die Str¨omung und H¨ohenunterschiede berechnet, verkn¨upft. Verschiedene Fluidsolver wurden dazu im Umfang der Studienarbeit von Thomas Klein [29] entwickelt und implementiert. 7.2.1 Partikel und Partikelquellen Ein Partikel stellt das Basisobjekt f¨ur alle dynamischen Objekte dar. Die Grundfunktionalit¨aten der dynamischen Objekte werden hier implementiert. Die Partikel haben eine Lebenszeit, die pro Simulationsschritt abnimmt, und eine ¨Anderungsfunktion, die je nach Objekt neu imple- mentiert wird. Im Falle eines Partikel berechnet die ¨Anderungsfunktion die neue Position in der Str¨omung nach der Gleichung 12 (Seite 22). Partikelquellen erzeugen in regelm¨aßigen Abst¨anden neue Partikel, die dann von der Str¨omung bewegt werden. Die Partikelquellen selbst haben ebenfalls eine Lebensdauer, so dass sie nach einer voreingestellten Zeitspanne versiegen. 7.2.2 Mitbewegte K¨orper in der Fl¨ussigkeit Die in der Fl¨ussigkeit mitbewegten Objekte sind in ihrer Struktur gew¨ohnliche dynamische Objekte. Eine enge Kopplung mit dem Fluidsolver des Fluids erlaubt die Berechnung der Be- wegung in der Str¨omung des Fluids. Die gesamte Berechnung der Bewegung und Kollision wurde als Teil der Studienarbeit von Thomas Klein in [29] entwickelt und implementiert. Le- diglich die Darstellungsroutinen wurden dabei von den dynamischen Objekten ¨ubernommen. Um ein mitbewegtes Objekt, ein sogenannter Fluidbody, zu erzeugen wird die Geometrie aus einer Datei importiert. In der Geometrie sind zwei Klassen zu unterscheiden: Die Objektgeometrie, die das eigentliche Objekt darstellt, und die Fl¨ussigkeitsoberfl¨ache. Sie repr¨asentiert die Schnittfl¨ache des Objekts mit dem Fluid. Um eine Berechnung der Bewe- gung und der Fl¨ussigkeit zu erm¨oglichen ist es notwendig diese Schnittfl¨ache in verschiedenen Ausrichtungen zu diskretisieren. Die Abbildung 29 zeigt die einzelnen Diskretisierungen eines Baumstamms. Abbildung 29: Diskretisierungsstufen eines Baumstamms im Wasser. 44 7.3 2D-Str¨omungsberechnung und Generierung des H¨ohenfeldes F¨ur jede einzelne dieser Zellen wird die Kraft, die durch die Str¨omung auf sie wirkt, berechnet. Durch die unterschiedlichen Str¨omungen im Fluid erf¨ahrt jede Zelle eine andere Kraft. Die Kombination der einzelnen Kr¨afte f¨uhrt zu einer resultierenden Kraft, die am Massezentrum wirkt, und einem Drehmoment. Mit Hilfe dieser Gr¨oen kann dann die Translation und die Rotation des Objekts, entsprechend der Fluidstr¨omung, berechnet werden. Beim Darstellen des Objekts wird die importierte Geometrie durch die errechnete Translation und Rotation in der Szene ausgerichtet. Mit Hilfe von Vertexbuffern wird das Objekt anschlies- send gezeichnet. 7.3 2D-Str¨omungsberechnung und Generierung des H¨ohenfeldes Das von Thomas Klein in [29] implementierte Verfahren verwendet als Grundlage Kenntnisse aus der Arbeit von Chen und Lobo in [15]. Bei diversen Untersuchungen stellte sich heraus, dass dieses Verfahren starke Stabilit¨atsprobleme aufweist. Die Implementierung wurde daher erweitert, um ein numerisch stabiles Verfahren zu erhal- ten. Um eine Vergleichsm¨oglichkeit der visuellen Erscheinung und der Berechnungsgeschwin- digkeit zu erhalten, wurden verschiedene L¨osungsverfahren parallel implementiert. Auf eine Berechnung der Str¨omung des Fluids in 3D wurde auf Grund der Echtzeitf¨ahigkeit verzich- tet. Eine detailierte Beschreibung der implementierten Verfahren und die daraus entstandenen Ergebnisse sind in [29] nachzulesen. 7.4 Darstellung der Fluidoberfl¨achen Um eine hochqualitative Echtzeitdarstellung zu erreichen, wurden verschiedene Verfahren im- plementiert und entwickelt. Dabei wurde versucht, m¨oglichst physikalisch korrekte Berechnun- gen auszuf¨uhren. Leider wird hier sehr schnell deutlich, dass die Texture Shader Implementie- rung von NVidia in ihrer aktuellen Version, so wie auch die Pixel Shader Version 1.3, zu geringe individuelle Berechnungen erlauben. Eine Darstellung, die ausschließlich aus Fragmentberech- nungen erzeugt wird, ist daher nur eingeschr¨ankt und durch mehrere Renderingpasses m¨oglich. F¨ur die Implementierung wurde daher teilweise auf Berechnungen, die auf Vertexgenauigkeit arbeiten, zur¨uckgegriffen. Die Darstellung konnte dadurch auf zwei Phasen reduziert werden: im ersten Durchlauf werden die Reflexionen und der Fresnel-Term berechnet, im zweiten Teil wird die Refraktion berechnet und beleuchtet. Der Hauptvorteil, die Berechnungen auf Fragmentebene durchzuf¨uhren, liegt darin, dass die Details der Fluidoberfl¨ache nicht durch die Geometrie repr¨asentiert werden m¨ussen. Die Dar- stellungsqualit¨at ist somit weitgehend unabh¨angig von der Geometrie der Fluidoberfl¨ache. 7.4.1 Berechnung der Normalen des H¨ohenfeldes Die Normalen des H¨ohenfeldes werden f¨ur die Berechnung der Reflexion, Refraktion und der Beleuchtung ben¨otigt. Um die Normalen des H¨ohenfeldes, das als zweidimensionales Ska- larfeld vorliegt, zu berechnen, k¨onnen entweder Vorw¨artsdifferenzen [8] oder besser zentrale 45 7 IMPLEMENTIERUNG Differenzen benutzt werden. Die zentralen Differenzen werden durch die Gleichungen 23 und 24 beschrieben. ¤S¥ ¥ ¥ }m§ }m§ ¤ ¦ ¨ { i i f f (23) ) i ¤S¥ ¥ ¥ f }m§ }m§ | | ¤ ¦ ¨ f f § (24) | ) f Die Normalenberechnung mit Hilfe zentraler Differenzen kann durch Vertexprogramme ein- fach und dennoch sehr effizient erreicht werden. Ein Problem bei der Berechnung der zentra- len Differenzen stellt sich jedoch durch die relativ vielen Daten, die pro Gitterpunkt ben¨otigt werden. Um diese Informationen schnell an die Graphikkarte ¨ubertragen zu k¨onnen, werden Vertexbuffer eingesetzt. Zus¨atzlich wird die Eigenschaft ausgen¨utzt, dass jede Komponente ei- nes Vertex, wie Normale, Farbe oder Texturkoordinaten, vier Werte beinhaltet. Die Abbildung 30 zeigt, wie die einzelnen Vertexzeiger eingestellt werden, um die notwendigen Daten an die Graphikkarte zu ¨ubertragen. zu berechnende Vertexzeiger 1 Normale Vertexzeiger 2 zur Berechnung benötigte Werte Vertexzeiger 3 Skalarfeld der Höhendaten Abbildung 30: Konfiguration der Vertexbuffer. Der Vertexzeiger 0 zeigt auf ein Feld mit den Weltkoordinaten der Fluidoberfl¨ache. Durch diese Einstellung des Vertexbuffers reduzieren sich die Aufrufe f¨ur das Zeichnen der Fluidoberfl¨ache auf einen einzigen Befehl pro Renderingpass. 7.4.2 Oberfl¨achendetails Details, die durch die Geometrie repr¨asentiert werden, f¨uhren meist zu sehr feinen Gittern [8], daher werden die Details in dieser Implementierung durch eine Detailtextur, eine sogenannte Bumpmap [10], erzeugt. 7.4.2.1 Oberfl¨achendetails durch Perlin-Noise Texturen Da sich die Oberfl¨achendetails einer Fluidoberfl¨ache st¨andig ¨andern, wird die Detailtextur dy- namisch erzeugt. Um nat¨urliche und zuf¨allige Strukturen der Detailtextur zu erzeugen, wurde eine vereinfachte Turbulenzfunktion [11] verwendet [8]. 46 7.4 Darstellung der Fluidoberfl¨achen } o ª '( © °¯²± ³µ´9¶ ¸· 8 8 8 (25) 8?«­¬­® Die ¯¹± ³ ´9¶ Funktion entspricht dabei einer initialen Rauschtextur, die beim Start des Pro- gramms mit der CPU einmal erzeugt wird. 8 und 8 sind Skalierungsfaktoren und 8 ist ® ein Gewichtungsfaktor. Um eine sinnvolle Detailtextur zu erhalten, werden die hochfrequenten Anteile mit einem kleineren Gewichtungsfaktor multipliziert, die niederfrequenten Anteile mit einem gr¨oßeren Gewichtungsfaktor. 0.8 * + 0.2 * = Abbildung 31: Erzeugung der Detailtextur. Die drei Komponenten der Detailtextur (RGB) entsprechen x, y und z der Oberfl¨achennorma- len. Die initiale Rauschtextur darf nur Normalen beinhalten, die in einem begrenzten Bereich variieren, da sonst die Differenz zwischen der Detailnormalen und der H¨ohenfeldnormalen zu groß wird. Eine zu große Differenz f¨uhrt zu deutlich sichtbaren Darstellungsfehlern, da der Einfluss des H¨ohenfeldes auf die Normale dann nicht mehr sichtbar wird. 47 7 IMPLEMENTIERUNG N max -N max N Abbildung 32: maximale ¨Anderung der Normalen durch die Bumpmap. Um die Details der Oberfl¨ache noch realistischer wirken zu lassen, wird eine dritte Rauschtex- tur zu der Turbulenztextur addiert. Allerdings wird diese Textur zuvor mit einer Skalierungs- textur multipliziert. Zus¨atzlich wird die Skalierungstextur aus drei Texturen kombiniert. + + Abbildung 33: Skalierungstexturen f¨ur die Windsimulation. Die kombinierte Skalierungstextur wird ¨uber die zuvor berechnete Turbulenztextur bewegt, da- durch entsteht f¨ur den Betrachter ein Effekt, als w¨urde Wind ¨uber die Fluidoberfl¨ache streichen. 7.4.2.2 Rendering der Detailtextur Um die Detailtextur effizient zu erzeugen, ist es notwendig, die Textur direkt in der Graphik- hardware zu berechnen. Ein Transferieren der Textur aus dem Hauptspeicher in den Graphik- speicher entf¨allt somit g¨anzlich. Die dynamische Detailtexturerzeugung wurde so konzipiert, dass ein Rendering der Textur in einem Pass m¨oglich ist. 48 7.4 Darstellung der Fluidoberfl¨achen Die ersten drei Textureinheiten werden mit der initialen Rauschtextur geladen, allerdings wer- den unterschiedliche Texturkoordinaten verwendet. Die vierte Textureinheit wird mit der Ska- lierungstextur f¨ur die Windsimulation geladen. Die Skalierungstextur enth¨alt f¨ur jede Farbkom- ponente eine unterschiedliche Struktur. Die Kombination aus drei initialen Skalierungstexturen erfolgt durch die Register Combiner, mit denen die drei Komponenten der Textur geblendet werden. Durch die entsprechend eingestellten Register Combiner wird die Gesamtfunktion der Detailtextur nach der Gleichung 26 berechnet. [ [ A A º '( j j [ [ [ [ A A A A S )J»/¼ ½¾»0¼° )J»/¿ ½J»/¿ )J»(À ½¾»0À V) "$# j j jÁ'( % (26) j " # '( % Die K onstanten j und werden zu Beginn der Detailtexturgenerierung mit den Werten j und ) geladen. Mit der Konstante k¨onnen die Gewichte der einzelnen Windtexturkom- ponentnen eingestellt werden. Texturen, die im Bildschirmspeicher erzeugt werden, k¨onnen keine negativen Werte enthalten, daher m¨ussen die Werte skaliert und in den positiven Bereich verschoben werden. Bei einer sp¨ateren Verarbeitung der Normalentextur werden diese Operationen umgekehrt angewandt. Die Gleichung 26 wird dazu in die Gleichung 27 ange¨andert. [ [ A A º µ b b jàjÅÄ Â '( I (27) b b b Ä Ä [ A Æ Æ Æ º £JÈ £JÈ £JÈ V): E E o I Ç Ç I Ç É Ç É I Ç Ê Ç Ê I I Die Konfiguration der Register Combiner zur Implementierung der Gleichung 27 ist in der Abbildung 34 dargestellt. 49 7 IMPLEMENTIERUNG General Combiner 0 General Combiner 1 General Combiner 2 RGB RGB RGB Tex 0 AoB Tex 3 AoB AoB MUL DOT /2 MUL Const 0 Const 3 CoD CoD 1 CoD ADD ADD Tex 1 MUL ABoCD ABoCD ABoCD /2 MUL Const 1 Tex 2 ALPHA ALPHA ALPHA AB AB AB CD CD CD ABoCD ABoCD ABoCD General Combiner 3 RGB AoB MUL 1 CoD ADD Final Combiner 0.5 MUL ABoCD E 1 F EF A ALPHA 1 AB B Final RGB Spare 0 0 AB+(1-A)C+D CD C 2nd Color Sum 0 D ABoCD G Final Alpha Abbildung 34: Konfiguration der Register Combiner zur Berechnung der Detailstruktur. Der Final Combiner kann nur positive Werte an den Eing¨angen A-G verarbeiten, daher wur- de der zus¨atzliche General Combiner 3 f¨ur die Addition von verwendet. Um eine dynami- o I sche Detailtextur zu erhalten, werden die Texturkoordinaten der einzelnen Texturen durch eine Funktion, die abh¨angig von der Simulationszeit ist, bestimmt. Da die Detailtexturen teilweise in der Aufl¨osung die Darstellungsfensteraufl¨osung ¨ubersteigen, wird die Detailstruktur in einen PBuffer gerendert und anschließend in eine Textur kopiert. Dabei beschr¨ankt sich das Zeichnen auf ein Rechteck, welches dieselbe Aufl¨osung wie die Zieltextur hat. 7.4.3 Kombination der Oberfl¨achendetails mit dem H¨ohenfeld Um die Detailnormalen, die im Oberfl¨achenkoordinatensystem vorliegen, mit den H¨ohenfeld- normalen, die im Object-Space vorliegen, zu kombinieren, muss eine Raumtransformation an- gewandt werden. Die Implementierung des Texture Shader bietet die M¨oglichkeit, derartige Transformationen pro Fragment auszuf¨uhren. Im Vertex Programm wird die 3x3 Transforma- tionsmatrix , wie im Abschnitt 4.1 beschrieben, berechnet. In den Texturkoordinaten der Tex- tureinheiten 1-3 wird die Matrix zeilenweise an den Texture Shader ¨ubergeben. Die Zeilen der Matrix werden dann in den Texturkoordinaten f¨ur jedes Fragment interpoliert. Die Texture Shader Einheit wird dann entprechend konfiguriert, um die Texturkoordinaten als Transforma- tionsmatrix zu interpretieren. In der ersten Textureinheit kann eine beliebige Texturleseopera- tion angewandt werden, um den zu transformierenden Vektor aus einer Textur zu laden. In der 50 7.4 Darstellung der Fluidoberfl¨achen Abbildung 35 wird eine Konfiguration des Texture Shaders f¨ur eine Transformationsmatrix in den Texturkoordinaten dargestellt. Die Abbildung 36 beschreibt den mathematischen Ablauf der Berechnung. Texture Stage 0 Previous RGBA Shader Operation Texture Operation Oberflächennormale Normalentextur ? Texture Coord Temp 0 Temp Reg 0 Temp 1 Temp Reg 1 Texture Stage 1 Oberflächennormale Shader Operation Texture Operation Texture 1 RGB Texture 1 Temp Register 0 transformierte Normale Matrix 1.Zeile DOT Temp 0 RGB X Y Z Temp Reg 0 Temp 1 Temp Reg 1 Texture Stage 2 Oberflächennormale Shader Operation Texture Operation Texture 2 RGB Texture 2 Matrix 2.Zeile DOT Temp 0 RGB Temp Reg 0 Temp 1 Temp Reg 1 Texture Stage 3 Oberflächennormale Shader Operation Texture Operation Texture 3 RGB Texture 3 ? Matrix 3.Zeile DOT Temp 0 RGB transformierte Normale Temp 1 Temp Reg 1 Abbildung 35: Raumtransformationen durch die Texture Shader Einheit. [Tx Bx Nx] [X Y Z] = Xt [Ty By Ny] [X Y Z] = Yt [Tz Bz Nz] [X Y Z] = Zt Transformations- jeweils Normale matrix Oberflächen- im normale Objektraum Abbildung 36: mathematische Beschreibung einer Transformation im Texture Shader. 51 7 IMPLEMENTIERUNG In der letzten Texture Stage kann dabei eine Texture Shader Operation mit dem transformierten Vektor ausgef¨uhrt werden. 7.4.4 Reflexion Der Texture Shader kann so konfiguriert werden, dass er die Detailnormale in das Augko- ordinatensystem transformiert und anschließend ein Reflexionsvektor mit der transformierten Normale berechnet. Die dazu ben¨otigte Transformationsmatrix wird, wie in Abschnitt 4.1 be- schrieben, in der Vertex Shader Einheit vorberechnet und zeilenweise in den Texturkoordi- naten der einzelnen Textureinheiten ¨ubergeben. Um die Normale nicht normieren zu m¨ussen, wird die Berechnung des Reflexionsvektors nach der Gleichung 4 auf Seite 19 durchgef¨uhrt. Die in das Augkoordinatensystem transformierte Normale wird anschließend durch eine Nor- malisierungstextur normalisiert und f¨ur weitere Berechnungen den Register Combinern zur Verf¨ugung gestellt. Die Normalisierungstextur ist im Cubeformat und enth¨alt als Texturwert den normierten Vektor, mit dem die Textur indiziert wurde. Der Normalisierungsvorgang wird in der Abbildung 37 dargestellt. N N |N| (|N|=1) Cubetextur Abbildung 37: Normalisierung der Oberfl¨achennormale durch eine Cubetextur. + Die Textur wird dabei mit Vektor indiziert, um die Position + in der Cubetextur zu bestimmen. Der Wert den die Textur an dieser Position enth¨alt enspricht . + Ë Ë Die Konfiguration der Texture Shader Einheit wird anhand der Abbildung 38 verdeutlicht. 52 7.4 Darstellung der Fluidoberfl¨achen Texture Stage 0 Previous RGBA Shader Operation Texture Operation Texture 0 Texture 0 Tex 2D Texture Coord Temp 0 Temp Reg 0 Temp 1 Temp Reg 1 Texture Stage 1 Previous RGBA Shader Operation Texture Operation Texture 1 RGB Texture 1 Temp Register 0 Texture Coord DOT Temp 0 RGB X Y Z Temp Reg 0 A Temp 1 Temp Reg 1 Texture Stage 2 Previous RGBA Shader Operation Texture Operation Texture 2 RGB Texture 2 Cube Temp Register 1 Texture Coord DOT Temp 0 RGB X Y Z Temp Reg 0 A Temp 1 Temp Reg 1 Texture Stage 3 Previous RGBA Shader Operation Texture Operation Texture 3 RGB Texture 3 Cube Texture Coord DOT Temp 0 RGB Temp Reg 0 A Temp 1 Temp Reg 1 Reflect Abbildung 38: Einstellung des Texture Shaders zur Berechnung der Reflexion pro Fragment. In der Textur 0 ist die Bumpmap der Oberfl¨achendetails geladen. Die Texturkoordinaten wur- den im Vertex Programm berechnet und erzeugen eine Abbildung der Detailtextur auf die Fluidoberfl¨ache. Die Textur 1 wird nicht verwendet. Die Texturkoordinaten der Textureinheiten 1-3 enthalten zeilenweise die Transformationsmatrix um die Oberfl¨achennormale vom Ober- fl¨achenkoordinatensystem in das Objektkoordinatensystem zu transformieren. Eine Normali- sierungstextur wird in die Textur 2 geladen und die Umgebungstextur in die Textur 3. Der berechnete Reflexionsvektor indiziert in eine Umgebungstextur und bestimmt somit die Reflexionsfarbe. Diese wird zusammen mit der transformierten Detailnormalen in den Regi- ster Combinern weiter verarbeitet. Die Berechnungen in der Texture Shader Einheit f¨ur den Reflexionsdurchgang ist damit abgeschlossen. 7.4.5 Fresnel Blending Um die Fluidoberfl¨ache mit einem realistischen Verh¨altnis zwischen Reflexion und Refraktion zeichnen zu k¨onnen, wird der Fresnel-Term durch die Gleichung 28 approximiert. 53 7 IMPLEMENTIERUNG MÌ Np'( D ORQ 3S798 (28) Diese Ann¨aherung l¨asst die Fluidoberfl¨ache weniger reflektierend erscheinen, als eine Berech- nung des Fresnel-Term nach Gleichung 11. Allerdings l¨asst sich so eine Berechnung mit Hilfe der Register Combinern realisieren. Abbildung 39 zeigt den graphischen Verlauf des Fresnel- Terms und der Approximation. Abbildung 39: Fresnel Approximation. Rot=Fresnel-Term,Gr¨un=approximierter Fresnel-Term, Gelb=Differenz: Approximation ­ Fresnel. Die spezielle Konfiguration des Texture Shaders erlaubt es, im Reflexionspass die Fragment- operationen im Augkoordinatensystem durchzuf¨uhren. Dazu wird die kombinierte Normale aus einer Normalisierungscubetextur verwendet. Zur Berechnung der Gleichung 28 wird zus¨atzlich noch die Richtung zum Betrachter ben¨otigt. In der Texture Shader Einheit sind keinerlei Infor- mationen ¨uber die aktuelle Position im Raum verf¨ugbar, daher wird Richtungsvektor zum Betrachter f¨ur jeden Geometriepunkt im Vertexprogramm vorberechnet und in der prim¨aren Farbe abgelegt. Die Abbildung 40 zeigt, wie die Register Combiner f¨ur die Berechnung der Fresnel-Approximation eingestellt werden. 54 7.4 Darstellung der Fluidoberfl¨achen General Combiner 0 General Combiner 1 General Combiner 2 V RGB RGB RGB AoB AoB AoB N DOT CoD CoD CoD C ABoCD D ABoCD ABoCD ALPHA A ALPHA A ALPHA AB 1-A AB AB B MUL B MUL CD CD CD 1-B ABoCD ABoCD ABoCD Final Combiner E A F EF B Final RGB Spare 0 C AB+(1-A)C+D 2nd Color Sum D G Final Alpha Abbildung 40: Einstellung der Register Combiner zur Berechnung der Fresnel-Approximation. Die Berechnung der Fresnel-Approximation schließt den ersten Renderingpass ab. 7.4.6 Refraktion Im Gegensatz zur Reflexion bietet die Texture Shader Einheit nicht die M¨oglichkeit, den Re- fraktionsvektor mathematisch korrekt zu berechnen. Eine korrekte Berechnung ist nur auf Ver- texebene mit Vertexprogrammen m¨oglich. Bei einer Berechnung pro Vertex im Vertex Shader k¨onnen allerdings die Oberf¨achendetails in die Berechnung nicht mit einbezogen werden. Um eine realistische Darstellung zu erm¨oglichen, ist daher eine Berechnung der Refraktionen auf Fragmentebene zwingend notwendig. Vereinfacht l¨asst sich die Gleichung 29 zur Berechnung des Transmissionsvektors wie folgt schreiben [14]. +K, (. + (. A '( µÍ (29) W¨ahlt man f¨ur Í den Wert -1.0 so erh¨alt man die Gleichung 5 zur Berechnung des Reflexions- vektors . Eine Refraktion l¨asst sich somit durch eine Reflexion mit einer negativ skalierten Normalen beschreiben [14]. Die Berechnung des Reflexionsvektors in der Texture Shader Einheit wird allerdings durch die Gleichung 4 realisiert, wodurch die Normale implizit normiert wird. Eine zuvor skalierte Normale hat auf die ,,starre" Berechnung des Reflexionsvektors somit keinen Einfluss. 55 7 IMPLEMENTIERUNG 7.4.6.1 Approximation der Refraktion Aus der Gleichung 5 von Snell l¨asst sich ableiten, dass ein Lichtstrahl, der aus einem Medium mit kleinem Refraktionsindex (z.B. Luft) in ein Medium mit gr¨oßerem Refraktionsindex (z.B. Wasser) eindringt, eine Brechung in Richtung der Oberfl¨achennormalen erf¨ahrt. Der Eindrin- gende Lichtstrahl wird folglich in die Richtung der Normalen gebrochen. Abbildung 41: Refraktion an einem dichteren Medium. Unter der Voraussetzung, dass eine Brechung an der Fluidoberfl¨ache immer unter diesen Be- dingungen auftritt, d.h. die Dichte des Fluids immer gr¨oßer ist als die Dichte des Materials, aus dem der Lichtstrahl kommt, kann folgendes Verfahren zur Approximation der Refraktion angewandt werden. Die Detailnormale wird mit der Matrix vom Oberfl¨achenkoordinatensystem in den Objek- traum transformiert. Eine weitere Transformation mit der Matrix f¨uhrt dazu, dass die Normale in einen Raum transformiert wird, in dem der eingehende Lichtstrahl in negative y-Richtung weist. Y Z N L X -N T -N T Abbildung 42: Refraktionsraum zur Approximation der Refraktion. 56 7.4 Darstellung der Fluidoberfl¨achen } } L Die Matrix kann aus dem Augvektor und dem Zielvektor C/j j wie folgt berechnet Î werden. Ñ } } L²Ð '( =Ï CUj j Ï i Ï Ï Ï Ï Ñ Ð Ò¼{'B Ï Ï i Ï Ï Ï Ï (30) ! "$# Ò¼ Ò¼ Ò¼ ! '( i i i % Ñ Ñ Ñ ! Wird in diesem Raum die Normale in x- und y-Richtung mit einer Matrix © skaliert, dann n¨ahert sie sich dem Lichtstrahl und simuliert somit eine Refraktion des Lichtstrahls. [ " # ¼ u j j [ '( j ¼ u j © % j j (31) [ L ¼ uÓ'( DC/jJ»Ô» Nach dieser nicht uniformen Skalierung findet eine R¨ucktransformation in den Objekt-Raum durch die Matrix statt [9]. Die Berechnung der einzelnen Matrizen und die Kombination zu einer einzelnen Transforma- tionsmatrix erfolgt in einem Vertex Shader Programm. '( D © (32) Die berechnete Matrix wird dann in den Texturkoordinaten f¨ur jedes Fragment der Oberfl¨ache interpoliert [9]. In der Texture Shader Einheit werden die Texturkoordinaten vom Vertex Pro- gramm als Transformationsmatrix f¨ur die Oberfl¨achennormalen interpretiert. Durch die An- wendung der Transformationsmatrix auf die Oberfl¨achennormalen werden diese zu einem Re- fraktionsvektor transformiert. In die Umgebungstextur wird dann mit dem Refraktionsvektor indiziert, um die Refraktionsfarbe f¨ur dieses Fragment zu bestimmen. F¨ur eine anschließen- de Beleuchtung der Fragmentfarbe wird diese in den Register Combinern weiterverarbeitet. [ Verschiedene Refraktionsindizes k¨onnen [ durch eine unterschiedliche Wahl des Wertes ¼ u si- muliert werden, wobei ein Wert von ¼ uv'( einem Brechungsindex von > entspricht. < Die Abbildung 43 zeigt die Konfiguration der Textur Shader Einheit zur Berechnung der Re- fraktionen. 57 7 IMPLEMENTIERUNG Texture Stage 0 Previous RGBA Shader Operation Texture Operation Texture 0 Texture 0 Tex 2D Texture Coord Temp 0 Temp Reg 0 Temp 1 Temp Reg 1 Texture Stage 1 Previous RGBA Shader Operation Texture Operation Texture 1 RGB Texture 1 Temp Register 0 Texture Coord DOT Temp 0 RGB X Y Z Temp Reg 0 Temp 1 Temp Reg 1 Texture Stage 2 Previous RGBA Shader Operation Texture 2 RGB Texture 2 Texture Coord DOT Temp 0 RGB Temp Reg 0 Temp 1 Temp Reg 1 Texture Stage 3 Previous RGBA Shader Operation Texture Operation Texture 3 RGB Texture 3 Cube Texture Coord DOT Temp 0 RGB Temp Reg 0 Temp 1 Temp Reg 1 Abbildung 43: Konfiguration des Texture Shaders zur Berechnung der Refraktionen. 7.4.6.2 Beleuchtung der Refraktion Eine physikalisch korrekte Beleuchtung der Refraktionen kann nur erreicht werden, wenn alle Lichtstrahlen, die von Lichtquellen ausgehen, an der Fluidoberfl¨ache gebrochen werden. Somit k¨onnten auch die Effekte von Kaustiken simuliert werden. Durch die Brechung der Lichtstrah- len kann die Intensit¨at, mit der eine Lichtquelle auf einen bestimmten Punkt strahlt, nur indirekt berechnet werden. Selbst einige Raytracingans¨atze, die nicht in Echtzeit ablaufen, k¨onnen die- se Berechnungen nicht ausf¨uhren. Von einer Beleuchtungsberechnung, die eine Brechung der Lichtstrahlen an der Fluidoberfl¨ache ber¨ucksichtigt, wurde daher abgesehen. Die Berechnung der Beleuchtung findet unmittelbar nach der Bestimmung der Refraktions- farbe durch die Texture Shader Einheit statt. Die im Abschnitt 7.4.6.1 gezeigte Konfiguration der Shader Einheit erlaubt allerdings keinen Zugriff auf Oberfl¨achennormalen, die in den Ob- jektraum transformiert wurden. Lediglich auf die Oberfl¨achennormalen im Oberfl¨achenkoordi- natensystem kann zugegriffen werden. Eine Transformation der Normale in den Objektraum 58 7.4 Darstellung der Fluidoberfl¨achen durch die Register Combiner ist nur begrenzt m¨oglich. Weitere Informationen vom Vertex Shader zur Lichtberechnung k¨onnten dann nicht mehr an die Register Combiner transferiert werden. Die Berechnung der Beleuchtung wurde daher im Oberfl¨achenkoordinatensystem direkt gel¨ost. Eine Transformation aller ben¨otigten Gr¨oßen in das Oberfl¨achenkoordinatensystem ist deshalb erforderlich. Im Vertex Programm f¨ur den Refraktionsdurchgang wird ein Lichtvektor f¨ur eine Punktlichtquelle und ein Lichtvektor f¨ur eine unendlich weit entfernte Lichtquelle (Directional Light) entsprechend transformiert. Die Normalen werden in den Register Combinern direkt aus der Bumpmap verarbeitet, da sich diese bereits im korrekten Koordinatensystem befinden. Zus¨atzlich wird im Vertex Programm die Intensit¨at der Punktlichtquelle durch die Gleichung 33 berechnet. I Õ'B f (33) I Der Abstand der Punktlichquelle zum Vertex wird mit bezeichnet, der Radius der Punkt- f lichtquelle mit . Die errechneten Gr¨oßen werden dann in den Registern "Primary Color" und "Secondary Color" an die Register Combiner ¨ubergeben. Primary Color Register Secondary Color Register R G B A R G B =1 Richtung zur Intensität Richtung zur Nicht Punktlichtquelle der Punkt- unendlich ent- benutzbar im Oberflächen- lichtquelle fernten Lichtquelle koordinatensystem im Oberflächen- koordinatensystem Abbildung 44: Konfiguration der Farbregister. Der Beleuchtung der Refraktion setzt sich aus einem ambienten Teil, einer gerichteten Licht- quelle mit diffuser Beleuchtung und einer Punktlichtquelle mit diffuser Beleuchtung zusam- men. Die Gleichung 34 beschreibt die gesamte Beleuchtungsformel, mit der die Refraktion beleuchtet wird. , + Ø× , + × ° '( D Ö Ö c c ¢ (34) E Ø× Die Vektoren und c zeigen in die Richtung der Punktlichtquelle bzw. in die Richtung der gerichteten Lichtquelle. Die Farben der Lichtquellen × werden zuvor mit der diffusen Material- farbe multipliziert und in den Farbvektoren , c und abgelegt. Nach der Abschw¨achung der Punktlichtquelle durch die Intensit¨at werden die einzelnen Komponenten der Beleuchtung addiert. Die berechnete Intensit¨at der gesamten Beleuchtung wird dann noch mit der Refrak- tionsfarbe multipliziert um, die entg¨ultige Fragmentfarbe f¨ur die Refraktion zu erhalten. E Die Abbildung 45 zeigt die Konfiguration der Register Combiner, um die Gleichung 34 zu implementieren. 59 7 IMPLEMENTIERUNG General Combiner 0 General Combiner 1 General Combiner 2 RGB RGB RGB Richtung Pointlight DOT AoB AoB AoB MUL MUL Normale CoD Punktlichtfarbe CoD Intensität CoD ADD Richtung Directionallight DOT ABoCD MUL ABoCD ABoCD Farbe gerichtete MUL Normale Lichtquelle 1 ALPHA ALPHA ALPHA AB AB AB CD CD CD ABoCD ABoCD ABoCD Final Combiner Tex 3 Tex 3 EF A ambiente Lichtfarbe B ÙºÚºÛÝÜ(ÞUßÝÙºà áMÛÝâ Final RGB Spare 0 0 C 2nd Color Sum D G Final Alpha Abbildung 45: Konfiguration der Register Combiner zur Beleuchtung der Refraktion. 7.4.7 ¨Uberblendung der einzelnen Zeichenschritte Um den Effekt des Fresnel-Terms zu visualisieren, wird die Refraktion mit einer speziell ein- gestellten Blendfunktion in den Framebuffer gezeichnet. Der Framebuffer enth¨alt vom Reflexi- onsschritt bereits die entsprechenden Werte des Fresnel-Terms in der Alpha-Komponente. Das Blending findet zwischen den Farbwerten, die bereits im Framebuffer sind und den Farbwerten der Refraktion nach der Gleichung 35 statt. ã¹äå'B D Í æ ã çÒ t͹æ ã æ (35) ã¹ä ist die resultierende Fragmentfarbe, Íèæ ist die Alpha-Komponente die bereits im Reflexi- onspass in dem Framebuffer abgelegt wurde, ã æ ist die RGB-Komponente im Framebuffer und ã ç ist die RGB-Komponente des Refraktionspasses. Die Standardfunktion des Tiefentests muss beim Zeichnen des Refraktionsteils von ,,kleiner" auf ,,gleich" umgestellt werden, da ansonsten die Fragmente vom Tiefentest verworfen werden. 7.5 Probleme und Einschr¨ankungen Bei der Durchf¨uhrung der Implementierung wurden verschiedene Probleme deutlich. In vielen F¨allen wurde die Programmierung mehrfach ver¨andert, um die Resultate verschiedener Imple- mentierungen vergleichen zu k¨onnen. Es zeigte sich, dass die Beschr¨ankung der Hardwarefunk- tionen nicht nur ein Problem bei der Programmierung ist, sondern dass auch die Genauigkeit der Berechnung teilweise zu erheblichen Qualit¨atseinbußen f¨uhren kann. 60 7.5 Probleme und Einschr¨ankungen 7.5.1 Beleuchtung durch Berechnungen auf Fragmentebene Eine Beleuchtungsberechnung pro Fragment basiert oft auf Techniken, welche die konven- tionellen Beleuchtungsmodelle simulieren. In dieser Implementierung wurde jedoch versucht, einfache Beleuchtungsmodelle direkt pro Fragment zu berechnen. Um diese Aufgabe l¨osen zu k¨onnen, musste teilweise auf Ergebnisse, die nur pro Geometriepunkt berechnet werden, zur¨uckgegriffen werden. Leider beschr¨ankt die Hardware den Datenfluss vom Vertex Shader zum Texture Shader. Es stehen lediglich drei Register zur Daten¨ubertragung zur Verf¨ugung: Primary Color, Secondary Color und Fog Color. Nur das Primary Color Register enth¨alt vier Komponenten, die Restli- chen lediglich drei. Durch diese Einschr¨ankung sind die Daten nur begrenzt im Vertex Shader vorberechenbar. Aufw¨andige Lichteffekte mit vielen Lichtquellen sind daher nur begrenzt oder ¨uberhaupt nicht m¨oglich. 7.5.2 HILO 16-Bit Texturen Um die Qualit¨atsverluste durch 8-Bit Texturen zu reduzieren, stehen auf NVidiakarten soge- nannte HILO-Texturen zur Verf¨ugung. Diese HILO-Texturen haben einen erweiterten Werte- bereich, der von ­1 bis +1 reicht. Hinzu kommt die Erweiterung von 8-Bit auf 16-Bit, so dass sich jetzt zwei 16-Bit Werte pro Texel speichern lassen. Die h¨ohere Aufl¨osung der Werte l¨asst sich vor allem bei kleinen ¨Anderungen ¨uber großen Fl¨achen sehen. Hier wird bei einer 8-Bit Aufl¨osung teilweise ein deutliches Mach Banding sichtbar. Abbildung 46: Texturindizierung mit 8-Bit Vektoren. Abbildung 47: Texturindizierung mit 16-Bit Vektoren. Leider wurden die HILO-Texturen bisher nicht konsequent in die Graphikpipeline integriert. Eine Verwendung außerhalb der Texture Shader Einheit ist nicht m¨oglich. S¨amtliche Werte einer HILO-Textur liefern in den Register Combinern Null. 61 7 IMPLEMENTIERUNG Eine m¨ogliche Anwendung von HILO-Texturen als Detailtextur der Fluidoberfl¨ache scheitert zus¨atzlich daran, dass HILO-Texturen immer mit der CPU generiert werden m¨ussen. Eine Er- zeugung durch einen Rendervorgang in eine Textur oder in einen Offscreenbuffer ist nicht m¨oglich. Durch diese Beschr¨ankung m¨usste eine dynamische Detailtextur f¨ur jeden Bildauf- bau neu in die GPU geladen werden. Eine sinnvolle und konsequente Implementierung der HILO-Texturen, beziehungsweise eine Graphikpipeline, die in einer erweiterten Genauigkeit arbeitet, w¨urde an vielen Stellen eine verbesserte Darstellungsqualit¨at liefern k¨onnen. Durch eine verbesserte Genauigkeit k¨onnten in der GPU Berechnungen stattfinden, die bisher auf Grund der 8-Bit Genauigkeit nicht m¨oglich sind. 7.5.3 Texture Shader 1.3 Wie bereits mehrfach erw¨ahnt, ist das Konzept der Texture Shader in der Version 1.3 f¨ur viele Anwendungen zu unflexibel. Die Programmierung beschr¨ankt sich dabei auf eine geeignete Einstellung der zur Verf¨ugung stehenden Parameter. Die M¨oglichkeit zwei ,,Dependent Cube- Lookups" in einem Durchgang zu machen, besteht somit nicht. Eine Darstellung von Reflexion und Refraktion in einem Renderingpass ist mit den Texture Shadern 1.3 somit nicht m¨oglich. Erst ab der Version 1.4 der Texture Shader Einheit ist eine ,,freie" Programmierung m¨oglich. Die Anzahl der Texturen und der Lookups ist immer noch beschr¨ankt, aber dennoch ist die Programmierung deutlich flexibler, da auch Berechnungen vor den Texture-Lookups ausgef¨uhrt werden k¨onnen. Bei dem OpenGL 2.0 Standard wird derzeit eine Fragmentprogrammiersprache diskutiert, die frei programmiert werden kann [15]. Der Ablauf wird nach der ¨Ubersetzung des Fragment- programms vom Treiber geregelt: die Teile des Fragmentprogramms, die die Graphikkarte in Hardware unterst¨utzt, laufen direkt in der GPU ab, die Teile, die nicht direkt unterst¨utzt werden, laufen als Emulation auf der CPU ab. Ein großes Problem ist dabei allerdings der Transfer der Daten zwischen GPU und CPU, wodurch sich eventuell starke Performanceverluste ergeben. 62 8 Ergebnisse 8.1 Analyse Die Berechnungen zur Darstellung der Fluidoberfl¨ache finden haupts¨achlich in der GPU (Gra- phic Processing Unit) statt. Die CPU wird f¨ur eine Berechnung der Str¨omung und deren Inter- aktion mit diversen Objekten verwendet. Die Darstellungsrate (FPS) h¨angt somit nicht nur von der GPU, sondern auch von der CPU ab. Um eine Auswertung und Leistungsanalyse der Dar- stellungsfunktionen zu erm¨oglichen, wurden die Berechnungen der CPU abgeschaltet. Somit wird die CPU lediglich dazu verwendet, die entsprechenden Einstellungen der Graphikhard- ware vorzunehmen und die Darstellung zu initiieren. Durch unterschiedliche Szenarien, d.h. unterschiedlich große Fluidoberfl¨achen, Berechnungs- gitteraufl¨osungen und Details, k¨onnen diverse Ergebnisse abgeleitet werden. In der Tabelle 1 und der graphischen Darstellung in Abbildung 48 ist ein Auszug der Messdaten zu sehen, die auf einem AMD Athlon 900MHz und einer GeForce3 Ti-200 gemessen wurden. Gitter Sichtbare Fluidfl¨ache Darstellung FPS mit Details FPS ohne Details 64x64 100% Reflexion, Refraktion 70 100 64x64 50% Reflexion, Refraktion 78 120 64x64 33% Reflexion, Refraktion 83 125 64x64 10% Reflexion, Refraktion 87 135 64x64 0% Reflexion, Refraktion 88 136 64x64 100% Refraktion 96 162 64x64 50% Refraktion 102 176 64x64 33% Refraktion 104 182 64x64 10% Refraktion 105 190 64x64 0% Refraktion 107 191 6x6 100% Reflexion, Refraktion 114 235 6x6 50% Reflexion, Refraktion 144 380 6x6 33% Reflexion, Refraktion 152 470 6x6 10% Reflexion, Refraktion 175 770 6x6 0% Reflexion, Refraktion 200 1170 6x6 100% Refraktion 154 450 6x6 50% Refraktion 172 630 6x6 33% Refraktion 178 720 6x6 10% Refraktion 184 960 6x6 0% Refraktion 202 1190 Tabelle 1: Performance Analyse bei einer Fensteraufl¨osung von 400x300 Bildpunkten. 63 8 ERGEBNISSE FPS ohne Details 1200 inklusive Details 1000 800 600 400 200 60x60 50x50 0% 40x40 20% 40% 30x30 60% 20x20 Gitterauflösung Sichtbare Fläche 80% 100% 10x10 Abbildung 48: Bildwiederholraten bei einer Aufl¨osung von 400x300 Bildpunkten. Die Messungen wurden mit einer realen Szene durchgef¨uhrt (Abbildung 49), wobei jede Mes- sung einmal mit Details und einmal ohne aufgenommen wurde. Die hier abgeschalteten De- tails beziehen sich auf die Generierung der Detailtextur und der dynamisch generierten Umge- bungstextur. Bei Messungen, die nur Refraktionen darstellen, l¨auft das Rendering in nur einem Durchlauf ab. Abbildung 49: Testszenario bei einer zu 50% sichtbaren Fluidoberfl¨ache. 64 8.1 Analyse Wird ¨uber das gesamte Fenster die Fluidoberfl¨ache dargestellt (100% sichtbar), dann kann die unterschiedliche Rasterisierungsgeschwindigkeit, zwischen der Umgebung und der Fluidober- fl¨ache, ermittelt werden. Die unterschiedlichen Gitteraufl¨osungen zeigen die Auswirkungen auf die Darstellungsgeschwindigkeit bei einer unterschiedlichen Tesselierung der Fluidoberfl¨ache. Die deutliche Differenz der Darstellungsgeschwindigkeit bei den unterschiedlichen Gitterauf- l¨osungen entsteht durch die Anzahl der zu zeichnenden Primitive. Bei einer Gitteraufl¨osung von 64x64 Zellen m¨ussen 8192 Dreiecke gezeichnet werden. Bei einer Aufl¨osung von 6x6 Zellen sind es lediglich 72. Die Daten der Primitive werden von dem Hauptspeicher ¨uber den AGP-Bus in die GPU der Graphikkarte ¨ubertragen. Je weniger Daten ¨ubertragen werden, desto schneller arbeitet die Darstellung. Zus¨atzlich muss f¨ur jeden Geometriepunkt ein Vertex Programm aus- gef¨uhrt werden, wodurch sich ebenfalls die Darstellungsgeschwindigkeit reduziert. Durch eine geringere Gitteraufl¨osung wird allerdings gleichzeitig die Darstellungsqualit¨at verringert. Die Interpolation der Transformationsmatrix f¨ur das Oberfl¨achenkoordinatensystem enth¨alt dann zu viele Fehler, dadurch entsteht eine verzerrte Darstellung. Diese Interpolationsfehler sind nur in extremen Blickwinkeln sichtbar, wie beispielsweise aus einer Position direkt ¨uber der Fluidoberfl¨ache. Die Abbildungen 50 und 51 zeigen die gleiche Szene bei unterschiedlichen Gitteraufl¨osungen. Abbildung 50: Darstellung der Interpolationsfehler bei einer Gitteraufl¨osung von 6x6 Zellen. 65 8 ERGEBNISSE Abbildung 51: Darstellung der Interpolationsfehler bei einer Gitteraufl¨osung von 64x64 Zellen. Dieselben Messdaten wurden auch bei einer Fensteraufl¨osung von 1280x1024 aufgenommen. Dabei wurde in bestimmten F¨allen deutlich, welchen Einfluss die Verwendung der Texture Sha- der Einheit auf die Darstellungsgeschwindigkeit hat. Die Tabelle 2 zeigt den entsprechenden Ausschnitt aus den Messdaten. Gitter Sichtbare Fluidfl¨ache Darstellung FPS mit Details FPS ohne Details 6x6 100% Reflexion, Refraktion 23 27 6x6 50% Reflexion, Refraktion 34 45 6x6 33% Reflexion, Refraktion 42 53 6x6 10% Reflexion, Refraktion 62 99 6x6 0% Reflexion, Refraktion 85 155 6x6 100% Refraktion 41 53 6x6 50% Refraktion 54 79 6x6 33% Refraktion 61 94 6x6 10% Refraktion 74 126 6x6 0% Refraktion 90 157 Tabelle 2: Performance Analyse bei einer Fensteraufl¨osung von 1280x1024 Bildpunkten. Die Darstellungsgeschwindigkeit vervielfacht sich, wenn die Fluidoberfl¨ache nur noch zu ei- 66 8.1 Analyse nem kleinen Teil sichtbar ist. Eine Rasterisierung von Primitiven, die extensiven Gebrauch von den Texture Shader Funktionen und den Register Combinern machen, ist also deutlich zeit- aufw¨andiger, als eine Rasterisierung von Standardprimitiven. Um die Auswirkungen der zwei Zeichendurchg¨ange zu verdeutlichen, wurde die Messung ein- mal mit Reflexion und Refraktion gemacht und einmal nur mit der Refraktion ohne Reflexion. Am deutlichsten wird der Unterschied der Darstellungsgeschwindigkeit bei den Messwerten ohne Details. Hier ist eine Steigerung zu erkennen, die sich im Extremfall sogar an einen Faktor zwei ann¨ahert. Es ist daher eine Geschwindigkeitssteigerung zu erwarten, wenn die Darstellung in einem Zeichendurchgang durchgef¨uhrt werden kann. Allerdings wird diese Steigerung ge- ringer ausfallen wie in den hier gezeigten Daten, da die Komplexit¨at des Durchgangs zunimmt. Eine Realisierung der Darstellung mit nur einem Durchgang kann nur mit einer leistungf¨ahi- geren Graphikhardware erreicht werden. Bei sehr komplexen Szenen wird die dynamische Erzeugung der Umgebungstextur sehr teuer. Bei dem erstellen der Umgebungstextur muss die gesamte Szene sechs mal gezeichnet werden. Um auch bei aufw¨andigen Szenen eine dynamische Umgebungstextur erstellen zu k¨onnen, be- steht die M¨oglichkeit diverse Berechnungen, beim Zeichen der Szene f¨ur die Umgebungstextur, abzuschalten. Viele Details werden ohnehin in Umgebungsreflexionen nicht wahrgenommen, daher k¨onnen spezielle Beleuchtungseffekte oder Bumpmapping, ohne einen erkennbaren Qua- lit¨asverlust, abgeschaltet werden. In Extremf¨allen kann auch vollst¨andig auf die dynamische Erzeugung der Umgebungstextur verzichtet werden, an Stelle der dynamischen Generierung kann dann eine statische Umgebungstextur verwendet werden. Abbildung 52: Darstellung der Reflexionen und Refraktionen mit einer statischen Umgebungs- textur. 67 8 ERGEBNISSE Reflexionen, die mit statischen Umgebungstexturen erzeugt werden, sind f¨ur den Betrachter nur dann korrekt, wenn sie von der gleichen Position betrachtet, wie die Umgebungstextur erzeugt wurde. Abbildung 53: Darstellung der Reflexionen und Refraktionen mit einer dynamischen Umge- bungstextur. Die unkorrekten Reflexionen werden f¨ur den Betrachter umso deutlicher, je weiter er sich von der Erzeugungsposition entfernt. Die Abbildung 52 zeigt eine Szene die mit einer statischen Umgebungstextur aufgenommen wurde. Im Vergleich zeigt die Abbildung 53 die selbe Szene mit einer dynamischen Textur. Es ist deutlich zu erkennen, dass die Refraktion der Stegpfeiler bei einer statischen Umgebungstextur fehlt. Bei der dynamisch generierten Umgebungstextur sind die Reflexionen und Refraktionen korrekt. 8.2 Beispiele Die hier gezeigten Beispiele repr¨asentieren die Darstellungsqualit¨at der Implementierung. Alle Aufnahmen wurden mit einer dynamisch generierten Umgebungstextur aufgenommen. In der Abbildung 54 ist deutlich das ¨Uberblenden der Reflexionen und Refraktionen zu sehen. Durch den implementierten Fresnel Term sind im vorderen Bereich des Bildes nur Refraktionen zu sehen, im hintern Bereich werden dann, durch den flacheren Einfallswinkel, die Reflexionen sichtbar. 68 8.2 Beispiele Abbildung 54: Fresnel ¨Uberblendung der Reflexionen und Refraktionen. Eine Fluidoberfl¨ache die zus¨atzlich mit Oberfl¨achendetails und einer Beleuchtung der Refrak- tion durch eine Punktlichtquelle gezeichnet wurde ist in der Abbildung 55 zu sehen. Abbildung 55: Darstellung einer Fluidoberfl¨ache mit Details. 69 8 ERGEBNISSE Um einen visuellen Eindruck der Str¨omung im Fluid zu vermitteln, k¨onnen einzelne Partikel oder Partikelquellen in das Fluid eingebracht werden. Diese Partikel k¨onnen der Szene ent- sprechend gestaltet werden, um so eine realistische Darstellung zu erreichen. Die Abbildung 56 zeigt eine Szene in der B¨atter in der Str¨omung treiben. Die Str¨omung des Fluids ist in der Abbildung 57 dargestellt. Abbildung 56: Visualisierung der Str¨omung durch Bl¨atter. Abbildung 57: Str¨omung des Fluids. 70 8.2 Beispiele Realistisch bewegte K¨orper k¨onnen ebenfalls in das Fluid eingebracht werden. Dabei werden die Objekte durch eine beliebige Geometrie repr¨asentiert. Abbildung 58: Schwimmendes Objekt im Fluid. 71 8 ERGEBNISSE 72 9 Ausblick In der n¨achsten Graphikhardwaregeneration werden die Fragmentoperationseinheiten deutlich flexiebler sein. Die Programmierbarkeit der Fragmentoperationen wird in Zukunkt durch ak- tuelle APIs unterst¨utzt werden. Optimierungen der Implementierung werden dadurch an ver- schiedenen Punkten m¨oglich. 9.1 Auswahl der Graphik-API Die bisherige Implementierung basiert auf der OpenGL Version 1.3 mit entsprechenden Her- stellererweiterungen. Um die Resultate der Implementierung sp¨ater vergleichen zu k¨onnen, m¨usste deshalb f¨ur jede Graphikhardware eine eigene Programmierung erstellt werden. Da- her wird sich eine API die nicht herstellerspezifisch arbeitet, besser eignen. Als M¨oglichkeiten bietet sich hier DirectX 8.1 (9.0) oder OpenGL 2.0 an. 9.2 Generierung des H¨ohenfeldes in der GPU Die Berechnung des H¨ohenfeldes zur Repr¨asentation der Wasseroberfl¨achengeometrie kann mit aktuellen Graphikprozessoren erreicht werden [8]. Allerdings ist die Str¨omungsberechnung und die Bewegung von Objekten in der Str¨omung nicht m¨oglich. Eine nachtr¨agliche Kopplung von dem in der Graphikhardware berechneten H¨ohenfeld und einer Str¨omungsberechnung in der CPU scheint bisher nicht m¨oglich. 9.3 Realistischere Detailtextur Die hier implementierte Methode zur Generierung der Detailtextur erzeugt eine von der Str¨o- mung unabh¨angige Bewegung der Oberfl¨achendetails. Ist die Bewegung der Details zu unter- schiedlich zur Str¨omungsrichtung, dann wird dies f¨ur den Betrachter schnell sichtbar. Noch deutlicher wird diese unabh¨angige Berechnung, wenn Partikel in das Fluid eingestreut werden. Diese bewegen sich dann in der Richtung der Str¨omung, w¨ahrend die Details der Oberfl¨ache sich unabh¨angig dazu bewegen. Um diese Differenz der Bewegungen zu reduzieren, kann ein durchschnittlicher Geschwindig- keitsvektor der Str¨omung berechnet werden. Die Oberfl¨achendetails erhalten dann eine Bewe- gung in Richtung und Geschwindigkeit dieses Durchschnittsvektors. Eine weitere Verbesserung der Oberfl¨achendetails kann durch sogenannte Textur Konvekti- on erreicht werden. Dabei wird eine Str¨omung in einer Textur durch einen ver¨anderten LIC [27] Algorithmus berechnet [16]. Dieses Verfahren erlaubt eine sehr schnelle Berechnung ei- ner Str¨omungsvisualisierung, die dazu verwendet werden kann, eine Detailtextur zu erzeugen. 9.4 Reflexion ­ Refraktion ¨Uberblendung Die Gewichtung der Anteile von Reflexion und Refraktion wird durch den Fesnel-Term be- stimmt. In der Implementierung wird dieser Term stark vereinfacht um eine Berechnung in 73 9 AUSBLICK Echtzeit zu erm¨oglichen. Wie in [8] vorgeschlagen kann auch eine 1D Textur als Tabelle ver- wendet werden, um die vorberechneten Werte des Fresnel-Terms nachzuschlagen. 9.5 Beleuchtung der Fluidoberfl¨ache Die Berechnung der Beleuchtung des refraktierten Teils der Oberfl¨ache wird in den Register Combinern durchgefhrt. Auf Grund der relativ niedrigen Berechnungsaufl¨osung der Register Combiner mit 9-Bit k¨onnen einige Algorithmen zur Beleuchtungsberechnung nicht ohne Mo- difizierung angewandt werden. Die Abbildung 59 zeigt ein Spotlight mit scharfen Grenzen, das mit Hilfe der Register Combiner pro Fragment berechnet wurde. Abbildung 59: pro Fragment Spotlight mit 8-Bit Genauigkeit. Der Lichtvektor wird in jedem Geometriepunkt berechnet und anschließend ¨uber die Fl¨ache des Dreiecks interpoliert. Diese Interpolation in 8-Bit f¨uhrt zu den sehr ungenauen Abgren- zungen am Rand des Lichtkegels. Es wird dadurch deutlich, dass eine verbesserte Genauigkeit der Berechnungen eine realistischere Implementierung der Beleuchtungsberechnung erlauben w¨urde. 74 9.6 Implementierung auf ATI 9.6 Implementierung auf ATI Um auch ATI Karten zu unterst¨utzen, sollte die Implementierung auf DirectX 8.1 portiert wer- den. Durch die somit erreichte Hardwareunabh¨angigkeit wird allerdings gleichzeitig die Im- plementierung auf das Betriebssystem Windows festgelegt. Der unterschiedliche Aufbau und die unterschiedliche Rechengenauigkeit der Hardware kann zu unterschiedlichen Artefakten in der Darstellung f¨uhren. So kann eine Implementierung, die eine Beleuchtungsberechnung mit Hilfe der Register Combiner durchf¨uhrt, eventuell auf NVi- dia Karten zu Artefakten f¨uhren, w¨ahrend sie auf ATI Karten eine gute Darstellung liefert. Hinzu kommt das ATI Karten mit Pixel Shader 1.4 deutlich mehr M¨oglichkeiten zur Program- mierung bieten. Eine Implementierung, die durch ATI Karten unterst¨utzt wird, muss daher nicht unbedingt auf NVidia Karten funktionieren. Im Hinblick auf die schnelle Entwicklung der Graphikhardware und der neuen Versionen der Standard APIs OpenGL 2.0 und DirectX 9.0 kann eine Reimplementierung ohne Probleme Graphikfunktionen ben¨otigen, die derzeit nur vereinzelt unterst¨utzt werden. Bereits jetzt ha- ben diverse Hersteller Graphikprozessoren angek¨undigt, die DirectX 9.0 und somit auch Pixel Shader 1.4 / 2.0 unterst¨utzen. Durch die verbesserten F¨ahigkeiten des Pixel Shaders wird theoretisch eine Implementierung mit einem Einpassverfahren m¨oglich. Reflexion und Refraktion k¨onnen dann in einem Durch- gang berechnet und dargestellt werden. Die ben¨otigte Pixelf¨ullrate wird damit deutlich redu- ziert, da die Oberfl¨ache dann nur noch einmal gezeichnet werden muss. Da der ATI Radeon 8500 Prozessor bis zu sechs Texturen pro Renderingpass erlaubt, k¨onnen entweder weitere Effekte oder ein verbesserter Fesnel-Term implementiert werden. 75 9 AUSBLICK 76 10 Zusammenfassung In dieser Arbeit wurden die Vorteile aktueller Graphikhardware aufgezeigt und angewandt, um eine hochqualitative Darstellung von Fluidoberfl¨achen zu entwickeln. Durch die Verwendung der Texture Shader Einheit in Kombination mit Vertex Shader Programmen wurden die Be- rechnungen der Oberfl¨ache, wie Reflexion oder Refraktion, auf Fragmentebene m¨oglich. Die Geometrie repr¨asentiert die Form der Fluidoberfl¨ache, die Texture Shader Einheit wird dazu verwendet die feinen Details und die Beleuchtung der Oberfl¨ache darzustellen. Durch diese Konfiguration wurde eine kleinere Aufl¨osung der Diskretisierung in Dreiecke m¨oglich. Die daraus resultierende Darstellung ist weitgehend von der Aufl¨osung der Geometrie unabh¨angig und erreicht daher eine hervorragende Qualit¨at, auch bei einer relativ groben Tessilierung der Fluidoberfl¨ache. Die aufgezeigten Probleme und Einschr¨ankungen der Graphikhardware konnten weitgehend vermieden werden, so dass eine Implementierung des beschriebenen Verfahrens m¨oglich wur- de. Weitreichende Verbesserungen der Darstellungsqualit¨at und Geschwindigkeit ist durch eine Umstellung des Verfahrens auf die kommende Graphikhardwaregeneration zu erwarten. Eine verbesserte Portabilit¨at kann durch DirectX 8.1 oder zuk¨unftige Programmierschnittstellen wie OpenGL 2.0 oder DirectX 9.0 erreicht werden. 77 10 ZUSAMMENFASSUNG 78 LITERATUR Literatur [1] Andries vanc Dam, Stephen Feiner, John Hughes. Computer Graphics: Principles and Practice (2 Edition). Addison-Wesley, 1990. [2] Mason Woo, Jackie Neider, Tom Davis, c Dave Shreiner. OpenGL programming guide: the official guide to learning OpenGL (3E Edition). Addison-Wesley, 1999. [3] Mark Kilgard. NVidia OpenGL Extension Specification. NVidia Corporation, 2002. http://developer.nvidia.com. [4] Chris Wynn. Vertex Programs. NVidia Corporation, 2002. http://developer.nvidia.com. [5] Cass Everitt. Per-Pixel Lighting. NVidia Corporation, Game Developer Conference 2001. http://developer.nvidia.com. [6] John Spitzer. Programmable Texture Blending. NVidia Corporation, Game Developer Conference 2001. http://developer.nvidia.com. [7] Jos Stam. Stable Fluids. AliasË wavefront, Computer Graphics Proceedings of SIG- GRAPH '99. pp. 121-128, 1999. [8] Jens Schneider, R¨udiger Westermann. Towards Real-Time Visual Simulation of Water Sur- faces. Vision, Modeling, and Visualization, 2001. [9] Cass Everitt. Demo: bumpy shiny patch. NVidia Corporation, 2001. http://developer.nvidia.com. [10] Mark Kilgard. A Practical and Robust Bump-mapping Technique for Today's GPUs. NVi- dia Corporation, Game Developer Conference 2000. http://developer.nvidia.com. [11] Ken Perlin. An image synthesizer. Computer Graphics Proceedings of SIGGRAPH '85. pp. 287-296, 1985. [12] Chris Trendall, A. James Stewart. General calculations using graphics hardware, with application to interactive caustics. Rendering Techniques 2000: 11th Eurographics Work- shop on Rendering. pp. 287-298, 2000. [13] NVidia OpenGL Performance Guide. NVidia Corporation. http://developer.nvidia.com. [14] Kenneth Hurley. Approximating Refraction. NVidia Corporation, 2000. http://developer.nvidia.com. [15] Jim X. Chen, Niels da Vitoria Lobo, Charles E. Huges, J. Michael Moshell. Real-Time Fluid Simulation in a Dynamic Virtual Environment. IEEE Computer Graphics & Appli- cations. pp. 52-61, 1997. 79 LITERATUR [16] Daniel Weiskopf, Matthias Hopf, Thomas Ertl. Hardware-Accelerated Visualization of Time-Varying 2D and 3D Vector Fields. Vision, Modelling and Visualization, 2001. [17] Lasse Staff, Jensen Robert Goli´a s. Deep-Water Animation and Rendering. http://www.gamasutra.com/gdce/jensen/jensen 01.htm. [18] Alan Watt, Fabio Policarpo. 3D Games Real-time Rendering and Software Technology. Addison-Wesley, 2001. [19] David H. Eberly. 3D GAME ENGINE DESIGN ­ A Practical Approach to Real-Time Computer Graphics. Morgan Kaufmann Publishers London, 2001. [20] Nick Foster, Ronald Fedkiw. Practical Animation of Liquids. Computer Graphics Procee- dings of SIGGRAPH '01. pp. 23-30, 2001. [21] Nick Foster, Dimitri Metaxas. Realistic Animation of Liquids. Graphical Models and Image Processing. 58 (5), pp. 471-483, 1996. [22] Nick Foster, Dimitri Metaxas. Modeling the Motion of Hot, Turbulent Gas. Computer Graphics Proceedings of SIGGRAPH '97. pp. 181-188, 1997. [23] Simon Premo ze, Michael Ashikhmin. Rendering Natural Waters. Proceedings of the 8th Pacific Conference on Computer Graphics and Application, 2000. [24] Jerry Tessendorf. Simulating Ocean Water. SIGGRAPH '01 Course notes on Simulating Nature, 2001. [25] Peter Lindstrom, David Koller, William Ribarsky, Larry F. Hodges, Nick Faust, Gregory A. Turner. Real-Time, Continuous Level of Detail Rendering of Height Fields. Computer Graphics Proceedings of SIGGRAPH '96. pp. 109-118, 1996. [26] Michael Kass, Gavin Miller. Rapid, Stable Fluid Dynamics for Computer Graphics. Com- puter Graphics Proceedings of SIGGRAPH '90. 24 (4), pp. 49-57, 1990. [27] Thomas Ertl. Vorlesungsskript: Visualisierung. Skript zur Vorlesung Visualisierung, Uni Stuttgart, 2000. [28] Miguel Gomez. Interactive Simulation of Water Surfaces. Game Programming Gems, Charles River Media, 2000. [29] Thomas Klein. Simulation von Fluiden f¨ur computergraphische Anwendungen. Studien- arbeit Nr. 1837, Universit¨at Stuttgart, 2002. 80 ABBILDUNGSVERZEICHNIS Abbildungsverzeichnis 1 Anordnung der sechs Texturen einer Cube Map. . . . . . . . . . . . . . . . . . 9 2 links: sph¨arische Umgebungstextur, rechts: kubische Umgebungstextur. . . . . 10 3 Umgebungsreflexionen auf einer Teekanne. . . . . . . . . . . . . . . . . . . . 10 4 Aufbau der Register Combiners. . . . . . . . . . . . . . . . . . . . . . . . . . 11 5 Funktionen eines General Combiners. . . . . . . . . . . . . . . . . . . . . . . 12 6 Funktionen des Final Combiners. . . . . . . . . . . . . . . . . . . . . . . . . . 13 7 Oberfl¨achendetails durch Bumpmapping. . . . . . . . . . . . . . . . . . . . . 14 8 Ausf¨uhrung von Vertexprogrammen. . . . . . . . . . . . . . . . . . . . . . . . 15 9 Pixel Shader Ablauf bis Version 1.3. . . . . . . . . . . . . . . . . . . . . . . . 16 10 Pixel Shader Ablauf der Version 1.4. . . . . . . . . . . . . . . . . . . . . . . . 16 11 Fresnel-Term im Intervall [0.. ] und > = 1.33. . . . . . . . . . . . . . . . . . . 20 Y < I 12 Lichtb¨undelung durch eine Linse. . . . . . . . . . . . . . . . . . . . . . . . . 21 13 links: Fluidstr¨omung ohne Objekt, rechts: Fluidstr¨omung mit Objekt. . . . . . . 23 14 Koordinatensysteme der Graphikpipeline. . . . . . . . . . . . . . . . . . . . . 25 15 Oberfl¨achenkoordinatensystem. . . . . . . . . . . . . . . . . . . . . . . . . . . 26 16 Komponenten der Oberfl¨achentransformationsmatrix. . . . . . . . . . . . . . . 27 17 Objektraum. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 18 Weltkoordinatensystem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 19 Augkoordinaten. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 20 Clipraum. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 21 normalisierte Ger¨atekoordinaten. . . . . . . . . . . . . . . . . . . . . . . . . . 31 22 Fensterkoordinaten. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 23 Beleuchtungsmodelle: (a) ohne Beleuchtung, (b) ambiente Beleuchtung, (c) am- biente und diffuse Beleuchtung, (d) ambiente, diffuse und spekulare Beleuchtung. 34 24 Lichtabschw¨achung: (a) ohne Abschw¨achung, (b) mit Abschw¨achung. . . . . . 34 25 Hauptschleife des Programms. . . . . . . . . . . . . . . . . . . . . . . . . . . 41 26 Organisation der Szene. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 27 Diskretisierung der Fluidoberfl¨ache. . . . . . . . . . . . . . . . . . . . . . . . 43 28 Diskretisierte Fluidoberfl¨ache. . . . . . . . . . . . . . . . . . . . . . . . . . . 43 29 Diskretisierungsstufen eines Baumstamms im Wasser. . . . . . . . . . . . . . . 44 30 Konfiguration der Vertexbuffer. . . . . . . . . . . . . . . . . . . . . . . . . . . 46 31 Erzeugung der Detailtextur. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 32 maximale ¨Anderung der Normalen durch die Bumpmap. . . . . . . . . . . . . 48 33 Skalierungstexturen f¨ur die Windsimulation. . . . . . . . . . . . . . . . . . . . 48 34 Konfiguration der Register Combiner zur Berechnung der Detailstruktur. . . . . 50 35 Raumtransformationen durch die Texture Shader Einheit. . . . . . . . . . . . . 51 36 mathematische Beschreibung einer Transformation im Texture Shader. . . . . . 51 37 Normalisierung der Oberfl¨achennormale durch eine Cubetextur. . . . . . . . . 52 38 Einstellung des Texture Shaders zur Berechnung der Reflexion pro Fragment. . 53 39 Fresnel Approximation. Rot=Fresnel-Term,Gr¨un=approximierter Fresnel-Term, Gelb=Differenz: Approximation ­ Fresnel. . . . . . . . . . . . . . . . . . . . . 54 81 ABBILDUNGSVERZEICHNIS 40 Einstellung der Register Combiner zur Berechnung der Fresnel-Approximation. 55 41 Refraktion an einem dichteren Medium. . . . . . . . . . . . . . . . . . . . . . 56 42 Refraktionsraum zur Approximation der Refraktion. . . . . . . . . . . . . . . . 56 43 Konfiguration des Texture Shaders zur Berechnung der Refraktionen. . . . . . 58 44 Konfiguration der Farbregister. . . . . . . . . . . . . . . . . . . . . . . . . . . 59 45 Konfiguration der Register Combiner zur Beleuchtung der Refraktion. . . . . . 60 46 Texturindizierung mit 8-Bit Vektoren. . . . . . . . . . . . . . . . . . . . . . . 61 47 Texturindizierung mit 16-Bit Vektoren. . . . . . . . . . . . . . . . . . . . . . . 61 48 Bildwiederholraten bei einer Aufl¨osung von 400x300 Bildpunkten. . . . . . . . 64 49 Testszenario bei einer zu 50% sichtbaren Fluidoberfl¨ache. . . . . . . . . . . . . 64 50 Darstellung der Interpolationsfehler bei einer Gitteraufl¨osung von 6x6 Zellen. . 65 51 Darstellung der Interpolationsfehler bei einer Gitteraufl¨osung von 64x64 Zellen. 66 52 Darstellung der Reflexionen und Refraktionen mit einer statischen Umgebungs- textur. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 53 Darstellung der Reflexionen und Refraktionen mit einer dynamischen Umge- bungstextur. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 54 Fresnel ¨Uberblendung der Reflexionen und Refraktionen. . . . . . . . . . . . . 69 55 Darstellung einer Fluidoberfl¨ache mit Details. . . . . . . . . . . . . . . . . . . 69 56 Visualisierung der Str¨omung durch Bl¨atter. . . . . . . . . . . . . . . . . . . . . 70 57 Str¨omung des Fluids. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 58 Schwimmendes Objekt im Fluid. . . . . . . . . . . . . . . . . . . . . . . . . . 71 59 pro Fragment Spotlight mit 8-Bit Genauigkeit. . . . . . . . . . . . . . . . . . . 74 82 Erkl¨arung Hiermit versichere ich, diese Arbeit selbst¨andig verfasst und nur die angegebenen Quellen benutzt zu haben. (Mike Eißele)