Techniken und Algorithmen: Unterschied zwischen den Versionen
Aus DGL Wiki
Ptiz38 (Diskussion | Beiträge) (→Dynamische Effekte) |
K (→Nützliche Helfer) |
||
| (56 dazwischenliegende Versionen von 17 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| + | Die Artikel dieses Wiki-Abschnittes sind im Gegensatz zu den [[Tutorial]]s meist kürzer. Dafür enthalten sie mitunter sehr viel Code der direkt verwendet werden, oder als Grundlage für die eigene Arbeit dienen kann. | ||
| + | |||
== Was hier hinein gehört == | == Was hier hinein gehört == | ||
| − | Hier kommen, wie der Name vermuten lässt '''Erklärungen''' zu in der 3D-Echtzeitprogrammierung verwendeten '''Techniken''' hin. Z.B. verschiedene Schattentechniken, Bump-Mapping, etc. | + | Hier kommen, wie der Name vermuten lässt, '''Erklärungen''' zu in der 3D-Echtzeitprogrammierung verwendeten '''Techniken''' hin. Z.B. verschiedene Schattentechniken, Bump-Mapping, etc. |
| − | [[Hintergrundwissen]] gehört hier nicht rein | + | [[Hintergrundwissen]] gehört hier nicht rein. Sachen wie ''"was ist ein Tiefenpuffer und wofür ist er gut"'' haben hier nichts zu suchen.<br> |
Sollte es für eine Technik/Thematik (siehe unten für Beispiel) mehrere "Lösungswege" geben, sollte eine kleine Überschrift eingefügt werden. | Sollte es für eine Technik/Thematik (siehe unten für Beispiel) mehrere "Lösungswege" geben, sollte eine kleine Überschrift eingefügt werden. | ||
| − | Wenn ihr einen Technik oder | + | Wenn ihr einen Technik- oder Algorithmus-Artikel erstellt, so solltet ihr unter den Artikel ein |
<nowiki>[[Kategorie:Technik_oder_Algorithmus]]</nowiki> | <nowiki>[[Kategorie:Technik_oder_Algorithmus]]</nowiki> | ||
stellen. Damit wird der Artikel der [[:Kategorie:Technik_oder_Algorithmus]] zugeordnet. | stellen. Damit wird der Artikel der [[:Kategorie:Technik_oder_Algorithmus]] zugeordnet. | ||
| − | Falls dieser Artikel nicht nur erklärt was der Begriff bedeutet, sondern auch noch eine Anleitung ist, wie man die entsprechende Technik realisiert, so könnt ihr den Artikel auch noch der Kategorie [[:Kategorie:Anleitung|Anleitung]] zuweisen. | + | Falls dieser Artikel nicht nur erklärt, was der Begriff bedeutet, sondern auch noch eine Anleitung ist, wie man die entsprechende Technik realisiert, so könnt ihr den Artikel auch noch der Kategorie [[:Kategorie:Anleitung|Anleitung]] zuweisen. |
| − | |||
| + | == Übersicht == | ||
| + | === Sammlungen === | ||
| + | * [[Materialsammlung]] (Enthält Materialien für [[glMaterial]].) | ||
| + | * [[Shadersammlung]] (Enthält Shader.) | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
=== Nützliche Helfer === | === Nützliche Helfer === | ||
In dieser Rubrik findet sich all das, was ein OpenGL/Graphikprogrammierer immer brauch oder schnell mal zur Hand haben muss: | In dieser Rubrik findet sich all das, was ein OpenGL/Graphikprogrammierer immer brauch oder schnell mal zur Hand haben muss: | ||
* [[Framecounter]] (Wie schnell läuft mein Programm?) | * [[Framecounter]] (Wie schnell läuft mein Programm?) | ||
| + | * [[Frameratenbegrenzung]] (Beschränken der Bildwiederholrate und sparen von CPU-Leistung und Strom) | ||
* [[Texture Loader]] (Laden und verwalten von Texturen) | * [[Texture Loader]] (Laden und verwalten von Texturen) | ||
* [[Model Loader]] (Laden von Modellen die mit Programmen wie 3D Studio Max, Lightwave, Milkshape usw. erstellt wurden.) | * [[Model Loader]] (Laden von Modellen die mit Programmen wie 3D Studio Max, Lightwave, Milkshape usw. erstellt wurden.) | ||
* Eine Möglichkeit zum [[Text ausgeben]] | * Eine Möglichkeit zum [[Text ausgeben]] | ||
* [[Kamera]] | * [[Kamera]] | ||
| − | ** [[Kamera (1)]] (Szene in drei Ebenen verschieben und drehen) | + | ** [[Kamera (1)]] (Szene in drei Ebenen verschieben und drehen, jetzt mit Beispielprogramm) |
| − | ** [[Kamera (2)]] (Kamera Source) | + | ** [[Kamera (2)]] (Kamera Source, letztes Update 1.10.2006) |
** [[Kamera (3)]] (Für die Kamera benötigte Utilities) | ** [[Kamera (3)]] (Für die Kamera benötigte Utilities) | ||
| + | * [[Extensionausgabe]] (Ausgabe der unterstützten Extensions und sonstiger Eigenschaften) | ||
| + | * [[Techniken_zur_Matrixinversion|Techniken zur Matrixinversion]] | ||
| + | * [[Render_Thread|Render Thread]] (Verwendung eines Render Threads) | ||
| + | === Mathematisches === | ||
| + | ==== Geometrie Objekte ==== | ||
| + | In dieser Rubrik findet ihr Code zum erzeugen von komplexen geometrischen Objekten, denn nicht immer ist die Kapselung die z.B. eine [[Quadrik]] bietet das was man sucht. | ||
| + | * [[Würfel]] | ||
| + | * [[Kugel]] | ||
| + | * [[Zylinder]] | ||
| + | * [[Paraboloid]] | ||
| + | * [[Hyperboloid]] | ||
| + | * [[Capsule]] | ||
| + | * [[Scheibe]] | ||
| + | * [[Kreis]] | ||
| + | * [[Kuchenstück]] | ||
| + | * [[Zweifach_Parametrisierte_Geometrie|Geometrie durch zwei Parameter]] | ||
| + | * [[Geometrie_durch_Kurven|Geometrie durch Kurven]] | ||
| + | * [[Rotationskörper]] | ||
| − | + | ==== Rechenhilfen ==== | |
| − | + | * [[Matrixmultiplikation]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
=== Licht und Schatten === | === Licht und Schatten === | ||
| − | Das Beleuchtungsmodell von OpenGL besitzt von Haus aus keine Möglichkeit zur Darstellung von Schatten (nicht zuletzt weil es dafür immernoch keine einheitliche Methode gibt), allerdings haben sich über die Jahre hinweg einige Techniken mehr oder weniger durchgesetzt : | + | Das Beleuchtungsmodell von OpenGL besitzt von Haus aus keine Möglichkeit zur Darstellung von Schatten (nicht zuletzt weil es dafür immernoch keine einheitliche Methode gibt), allerdings haben sich über die Jahre hinweg einige Techniken mehr oder weniger durchgesetzt : |
| − | + | * [[Lightmaps]] | |
| − | + | * [[Projezierte Shadowmaps]] / [[Projezierte Textur]]en | |
| − | + | * [[Volumetrische Stencilschatten]]{{excIcon}} | |
| − | + | * [[Silhouette]] {{icpIcon}} | |
| − | + | * [[Bloom(pseudo-HDR)]] {{icpIcon}} | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
=== Statische Umgebungen === | === Statische Umgebungen === | ||
| − | Besonders in Aussenszenen ist es oft nötig dem Betrachter den Eindruck zu vermitteln, er befinde sich in einer unendlich großen Umgebung. Da man dies jedoch schlecht über speziell dafür erstellte Geometrie lösen kann (weil das schlichtweg zu viel Aufwand und zu leistungsintensiv wäre), haben sich einige Techniken eingebürgert, mit denen man dem Betrachter eine solche unendliche Landschaft mit wenig Geometrie und einigen Tricks vorgaugeln kann : | + | Besonders in Aussenszenen ist es oft nötig dem Betrachter den Eindruck zu vermitteln, er befinde sich in einer unendlich großen Umgebung. Da man dies jedoch schlecht über speziell dafür erstellte Geometrie lösen kann (weil das schlichtweg zu viel Aufwand und zu leistungsintensiv wäre), haben sich einige Techniken eingebürgert, mit denen man dem Betrachter eine solche unendliche Landschaft mit wenig Geometrie und einigen Tricks vorgaugeln kann : |
| − | + | * [[Skyboxen]] | |
| − | + | * [[Skydome]] | |
| − | + | * [[Skysphere]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
=== Dynamische Effekte === | === Dynamische Effekte === | ||
| − | Das Auge | + | Das Auge isst bekanntlich mit. Auch bei 3D Anwendungen, vor allem in der Unterhaltungsindustrie, spielen gigantische Effekte, die dem User ein "Ohhh" und "Ahhh" und vor allem "Wow!" entlocken eine immer größere Rolle. Wie man solche Effekte am besten implementiert finden Sie in den Artikeln dieses Abschnitts.<br> |
(Befassen Sie sich zuerst mit den Grundlagen von [[Partikelsysteme|Partikelsystemen]].) | (Befassen Sie sich zuerst mit den Grundlagen von [[Partikelsysteme|Partikelsystemen]].) | ||
| − | + | * [[Explosionen]] (Allseits gern gesehen. Außer in direkter Nachbarschaft) | |
| − | + | * [[Lichtsäulen]] (Bekannt für die magischen Momente in diversen Rollenspielen.) | |
| − | + | * [[Partikelsysteme]] {{excIcon}} (Grundlage für viele Effekte) | |
| − | + | ** [[GLSL Partikel]] (Partikelsystem auf der GPU) | |
| − | + | ** [[GLSL Partikel 2]] (Partikelsystem auf der GPU mit Shader Model 4.0) | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
=== Natürliche Phänomene === | === Natürliche Phänomene === | ||
| − | Ziel vieler Echtzeit 3D-Anwendung (auch wenn genau der gegenteilige Trend manchmal interessant sein dürfte) ist eine zumindest optische Annäherung an die Realität, also Szenen möglichst "naturgetreu" (auch urbane Szenen können "naturgetreu" sein, auch wenn diese wenig natürlich sind) darzustellen. Dazu gehören auch natürliche Phänomene, wie z.B. realistisch spiegelndes Wasser, Wetterbedingungen (Regen, Schnee, Nebel), Feuer, etc. Oft gibt es für ein natürliches Phänomen recht fortgeschrittene Umsetzungsmöglichkeiten, manchmal liegt die Lösung aber auch recht nahe : | + | Ziel vieler Echtzeit 3D-Anwendung (auch wenn genau der gegenteilige Trend manchmal interessant sein dürfte) ist eine zumindest optische Annäherung an die Realität, also Szenen möglichst "naturgetreu" (auch urbane Szenen können "naturgetreu" sein, auch wenn diese wenig natürlich sind) darzustellen. Dazu gehören auch natürliche Phänomene, wie z.B. realistisch spiegelndes Wasser, Wetterbedingungen (Regen, Schnee, Nebel), Feuer, etc. Oft gibt es für ein natürliches Phänomen recht fortgeschrittene Umsetzungsmöglichkeiten, manchmal liegt die Lösung aber auch recht nahe : |
| − | + | * [[Prozeduale Bäume|Bäume]] | |
| − | + | * [[Blitz]] | |
| − | + | * [[Feuer]] | |
| − | + | * [[Himmel]] | |
| − | + | * [[Nebel]] | |
| − | + | * [[Staub]] | |
| − | + | * [[Tiefenunschärfe]] | |
| − | + | * [[Wasser]] | |
| − | + | * [[Wettereffekt]]e (Regen, Schnee) | |
| − | + | * [[Wolken]] (als Ergänzung zu den statischen Umgebungen) | |
| − | |||
=== Raumunterteilungstechniken === | === Raumunterteilungstechniken === | ||
| − | Moderne 3D-Anwendungen müssen immer größere und komplexere 3D-Umgebungen darstellen, wobei oft jedoch große Teile eben dieser nicht sichtbar sind, aber ohne entsprechende Optimierungen trotzdem über den Datenbus geschoben (und von der Grafikkarte geclippt) werden müssen. Deshalb finden diverse Raumunterteilungstechniken (die u.a. aus anderen Bereichen stammen) in modernen 3D-Programmen Anwendung : | + | Moderne 3D-Anwendungen müssen immer größere und komplexere 3D-Umgebungen darstellen, wobei oft jedoch große Teile eben dieser nicht sichtbar sind, aber ohne entsprechende Optimierungen trotzdem über den Datenbus geschoben (und von der Grafikkarte geclippt) werden müssen. Deshalb finden diverse Raumunterteilungstechniken (die u.a. aus anderen Bereichen stammen) in modernen 3D-Programmen Anwendung : |
| − | + | * [[BSP-Bäume]] (Binary Space Partitioning = Binäre Raumunterteilung) | |
| − | + | * [[Quadtree]]s | |
| − | + | * [[Octree]]s (Dreidimensionale Erweiterung eines [[Quadtree]]s) | |
| − | + | * [[Portal]]e (Logische Sichtbegrenzung an Durchgängen) | |
| − | + | * [[PVS]] (Potentially Visible Sets = Mögliche sichtbare Sets) | |
| − | |||
| − | |||
=== Terrain Darstellung === | === Terrain Darstellung === | ||
| Zeile 145: | Zeile 104: | ||
*[[VDPM]] ('''V'''iew-'''D'''ependent '''P'''rogressive '''M'''eshes) | *[[VDPM]] ('''V'''iew-'''D'''ependent '''P'''rogressive '''M'''eshes) | ||
*[[ROAM]] ('''R'''eal-time '''O'''ptimally '''A'''dapting '''M'''eshes) | *[[ROAM]] ('''R'''eal-time '''O'''ptimally '''A'''dapting '''M'''eshes) | ||
| + | *[[Tutorial_Terrain3|Röttger Algorithmus]] | ||
*[[Geometrical Mipmapping]] | *[[Geometrical Mipmapping]] | ||
*[[VIPMs]] ('''V'''iew '''I'''ndependent '''P'''rogressive '''M'''eshe'''s''') | *[[VIPMs]] ('''V'''iew '''I'''ndependent '''P'''rogressive '''M'''eshe'''s''') | ||
| Zeile 152: | Zeile 112: | ||
*[[Texture Splatting]] (Kombination von Texturen mittels [[Blenden|Blending]] und [[Multitexturing]]) | *[[Texture Splatting]] (Kombination von Texturen mittels [[Blenden|Blending]] und [[Multitexturing]]) | ||
*[[Texture Backing]] (Dynamisches erstellen von Texturen) | *[[Texture Backing]] (Dynamisches erstellen von Texturen) | ||
| − | |||
=== Prozeduale Grafiken === | === Prozeduale Grafiken === | ||
| Zeile 159: | Zeile 118: | ||
*Speicherplatz auf der Festplatte zu sparen | *Speicherplatz auf der Festplatte zu sparen | ||
*den Grafikern die Arbeit zu erleichtern (und teilweise sogar erst zu ermöglichen) | *den Grafikern die Arbeit zu erleichtern (und teilweise sogar erst zu ermöglichen) | ||
| − | Die Algorithmen und Möglichkeiten die sich dabei bieten sind hier aufgelistet: | + | Die Algorithmen und Möglichkeiten die sich dabei bieten sind hier aufgelistet: |
| − | + | * [[Perlin Noise]] {{excIcon}} (Algorithmus für Texturen, Landschaft und vieles mehr) | |
| − | + | * [[L-Systems]] (aus wenig mach viel, Landschaftsgenerierung, Baumgenerierung, ...) | |
| − | + | * [[Fault Formation]] (primär zur Landschaftsgenerierung) | |
| − | + | * [[Prozeduale Landschaft]] (Spezielle Hinweise und Techniken zur Landschaftsgenerierung | |
| − | + | * [[Midpoint Displacement]] (primär zur Landschaftsgenerierung) | |
| − | + | * [[Hügel_Algorithmen]] (primär zur Landschaftsgenerierung) | |
| − | + | * [[Prozeduale Bäume]] (Techniken und Algorithmen speziell zur Baumgenerierung) | |
| − | + | * [[Prozeduale Texturen]] (Spezielle Hinweise zu Wasser, Lava und ähnliches) | |
| + | === Pathfinding === | ||
| + | Pathfinding ist einer der grundlegenden Bereiche der Künstlichen Intelligenz, und aus diesem Grund für Spiele mit Computergegnern meistens unumgänglich. | ||
| + | * [[Tiefensuche]] | ||
| + | * [[Breitensuche]] | ||
| + | * [[A-Stern]] | ||
| + | * [[Dijkstra]] | ||
| + | * [[Floyd Warshall]] | ||
| + | * [[Navigation Meshes]] | ||
| + | * [[Pathfinding-Level of Detail]] | ||
=== Sonstiges === | === Sonstiges === | ||
| − | + | * [[Bilder als Ressourcen]] speichern und laden | |
| − | + | * [[Blenderscript|Exportscript für Blender]] | |
| − | + | * [[Blenderexporter|Blenderexport ausführliche Anleitung]] | |
| − | + | * [[GUI_Leitfaden|Leitfaden Graphisches Nutzerinterface]] | |
| − | + | * [[Interpolation]] | |
| − | + | * [[Lokalisierung]] | |
| − | + | * [[Pixelweise Bildbearbeitung]] | |
| − | + | * [[Physik und 3D|Wie verbinde ich Physikberechnung und 3D Rendering?]] | |
| − | + | * [[Screenshot]]s von OpenGL Ausgaben | |
| − | + | * [[Tesselierung|Polygone tesselieren]] | |
| − | + | * [[TGA Bilder laden]] | |
| − | + | * [[Verfügbare Auflösungen]] anzeigen | |
| − | + | * [[Zielen auf bewegte Gegner]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
== Externe Links == | == Externe Links == | ||
Weitere Links zum Thema "Effekte unter OpenGL" findet ihr in der [[Link]]-Sammlung unter [[Link#Effekte_und_Techniken_mit_OpenGL|Effekte und Techniken mit OpenGL]]. | Weitere Links zum Thema "Effekte unter OpenGL" findet ihr in der [[Link]]-Sammlung unter [[Link#Effekte_und_Techniken_mit_OpenGL|Effekte und Techniken mit OpenGL]]. | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Aktuelle Version vom 8. Juni 2014, 14:22 Uhr
Die Artikel dieses Wiki-Abschnittes sind im Gegensatz zu den Tutorials meist kürzer. Dafür enthalten sie mitunter sehr viel Code der direkt verwendet werden, oder als Grundlage für die eigene Arbeit dienen kann.
Inhaltsverzeichnis
- 1 Was hier hinein gehört
- 2 Übersicht
- 3 Externe Links
Was hier hinein gehört
Hier kommen, wie der Name vermuten lässt, Erklärungen zu in der 3D-Echtzeitprogrammierung verwendeten Techniken hin. Z.B. verschiedene Schattentechniken, Bump-Mapping, etc.
Hintergrundwissen gehört hier nicht rein. Sachen wie "was ist ein Tiefenpuffer und wofür ist er gut" haben hier nichts zu suchen.
Sollte es für eine Technik/Thematik (siehe unten für Beispiel) mehrere "Lösungswege" geben, sollte eine kleine Überschrift eingefügt werden.
Wenn ihr einen Technik- oder Algorithmus-Artikel erstellt, so solltet ihr unter den Artikel ein
[[Kategorie:Technik_oder_Algorithmus]]
stellen. Damit wird der Artikel der Kategorie:Technik_oder_Algorithmus zugeordnet. Falls dieser Artikel nicht nur erklärt, was der Begriff bedeutet, sondern auch noch eine Anleitung ist, wie man die entsprechende Technik realisiert, so könnt ihr den Artikel auch noch der Kategorie Anleitung zuweisen.
Übersicht
Sammlungen
- Materialsammlung (Enthält Materialien für glMaterial.)
- Shadersammlung (Enthält Shader.)
Nützliche Helfer
In dieser Rubrik findet sich all das, was ein OpenGL/Graphikprogrammierer immer brauch oder schnell mal zur Hand haben muss:
- Framecounter (Wie schnell läuft mein Programm?)
- Frameratenbegrenzung (Beschränken der Bildwiederholrate und sparen von CPU-Leistung und Strom)
- Texture Loader (Laden und verwalten von Texturen)
- Model Loader (Laden von Modellen die mit Programmen wie 3D Studio Max, Lightwave, Milkshape usw. erstellt wurden.)
- Eine Möglichkeit zum Text ausgeben
- Kamera
- Kamera (1) (Szene in drei Ebenen verschieben und drehen, jetzt mit Beispielprogramm)
- Kamera (2) (Kamera Source, letztes Update 1.10.2006)
- Kamera (3) (Für die Kamera benötigte Utilities)
- Extensionausgabe (Ausgabe der unterstützten Extensions und sonstiger Eigenschaften)
- Techniken zur Matrixinversion
- Render Thread (Verwendung eines Render Threads)
Mathematisches
Geometrie Objekte
In dieser Rubrik findet ihr Code zum erzeugen von komplexen geometrischen Objekten, denn nicht immer ist die Kapselung die z.B. eine Quadrik bietet das was man sucht.
- Würfel
- Kugel
- Zylinder
- Paraboloid
- Hyperboloid
- Capsule
- Scheibe
- Kreis
- Kuchenstück
- Geometrie durch zwei Parameter
- Geometrie durch Kurven
- Rotationskörper
Rechenhilfen
Licht und Schatten
Das Beleuchtungsmodell von OpenGL besitzt von Haus aus keine Möglichkeit zur Darstellung von Schatten (nicht zuletzt weil es dafür immernoch keine einheitliche Methode gibt), allerdings haben sich über die Jahre hinweg einige Techniken mehr oder weniger durchgesetzt :
- Lightmaps
- Projezierte Shadowmaps / Projezierte Texturen
- Volumetrische Stencilschatten
- Silhouette
- Bloom(pseudo-HDR)
Statische Umgebungen
Besonders in Aussenszenen ist es oft nötig dem Betrachter den Eindruck zu vermitteln, er befinde sich in einer unendlich großen Umgebung. Da man dies jedoch schlecht über speziell dafür erstellte Geometrie lösen kann (weil das schlichtweg zu viel Aufwand und zu leistungsintensiv wäre), haben sich einige Techniken eingebürgert, mit denen man dem Betrachter eine solche unendliche Landschaft mit wenig Geometrie und einigen Tricks vorgaugeln kann :
Dynamische Effekte
Das Auge isst bekanntlich mit. Auch bei 3D Anwendungen, vor allem in der Unterhaltungsindustrie, spielen gigantische Effekte, die dem User ein "Ohhh" und "Ahhh" und vor allem "Wow!" entlocken eine immer größere Rolle. Wie man solche Effekte am besten implementiert finden Sie in den Artikeln dieses Abschnitts.
(Befassen Sie sich zuerst mit den Grundlagen von Partikelsystemen.)
- Explosionen (Allseits gern gesehen. Außer in direkter Nachbarschaft)
- Lichtsäulen (Bekannt für die magischen Momente in diversen Rollenspielen.)
- Partikelsysteme (Grundlage für viele Effekte)
- GLSL Partikel (Partikelsystem auf der GPU)
- GLSL Partikel 2 (Partikelsystem auf der GPU mit Shader Model 4.0)
Natürliche Phänomene
Ziel vieler Echtzeit 3D-Anwendung (auch wenn genau der gegenteilige Trend manchmal interessant sein dürfte) ist eine zumindest optische Annäherung an die Realität, also Szenen möglichst "naturgetreu" (auch urbane Szenen können "naturgetreu" sein, auch wenn diese wenig natürlich sind) darzustellen. Dazu gehören auch natürliche Phänomene, wie z.B. realistisch spiegelndes Wasser, Wetterbedingungen (Regen, Schnee, Nebel), Feuer, etc. Oft gibt es für ein natürliches Phänomen recht fortgeschrittene Umsetzungsmöglichkeiten, manchmal liegt die Lösung aber auch recht nahe :
- Bäume
- Blitz
- Feuer
- Himmel
- Nebel
- Staub
- Tiefenunschärfe
- Wasser
- Wettereffekte (Regen, Schnee)
- Wolken (als Ergänzung zu den statischen Umgebungen)
Raumunterteilungstechniken
Moderne 3D-Anwendungen müssen immer größere und komplexere 3D-Umgebungen darstellen, wobei oft jedoch große Teile eben dieser nicht sichtbar sind, aber ohne entsprechende Optimierungen trotzdem über den Datenbus geschoben (und von der Grafikkarte geclippt) werden müssen. Deshalb finden diverse Raumunterteilungstechniken (die u.a. aus anderen Bereichen stammen) in modernen 3D-Programmen Anwendung :
- BSP-Bäume (Binary Space Partitioning = Binäre Raumunterteilung)
- Quadtrees
- Octrees (Dreidimensionale Erweiterung eines Quadtrees)
- Portale (Logische Sichtbegrenzung an Durchgängen)
- PVS (Potentially Visible Sets = Mögliche sichtbare Sets)
Terrain Darstellung
In vielen 3D Anwendungen, vom Flugsimulator über Egoshooter bis zum Strategiespiel, muss die Umgebung visualisiert werden. Welche Techniken bei der Speicherung (siehe auch Raumunterteilungstechniken), Bildaufbau und Texturierung zum Einsatz kommen, findet ihr hier:
- Level of Detail Algorithmen für Landschaften
- VDPM (View-Dependent Progressive Meshes)
- ROAM (Real-time Optimally Adapting Meshes)
- Röttger Algorithmus
- Geometrical Mipmapping
- VIPMs (View Independent Progressive Meshes)
- Texturierung
- Texture Splatting (Kombination von Texturen mittels Blending und Multitexturing)
- Texture Backing (Dynamisches erstellen von Texturen)
Prozeduale Grafiken
Prozeduale Grafiken werden häufig verwendet um
- eine vielfältige Umgebung zu gewährleisten
- Speicherplatz auf der Festplatte zu sparen
- den Grafikern die Arbeit zu erleichtern (und teilweise sogar erst zu ermöglichen)
Die Algorithmen und Möglichkeiten die sich dabei bieten sind hier aufgelistet:
- Perlin Noise (Algorithmus für Texturen, Landschaft und vieles mehr)
- L-Systems (aus wenig mach viel, Landschaftsgenerierung, Baumgenerierung, ...)
- Fault Formation (primär zur Landschaftsgenerierung)
- Prozeduale Landschaft (Spezielle Hinweise und Techniken zur Landschaftsgenerierung
- Midpoint Displacement (primär zur Landschaftsgenerierung)
- Hügel_Algorithmen (primär zur Landschaftsgenerierung)
- Prozeduale Bäume (Techniken und Algorithmen speziell zur Baumgenerierung)
- Prozeduale Texturen (Spezielle Hinweise zu Wasser, Lava und ähnliches)
Pathfinding
Pathfinding ist einer der grundlegenden Bereiche der Künstlichen Intelligenz, und aus diesem Grund für Spiele mit Computergegnern meistens unumgänglich.
- Tiefensuche
- Breitensuche
- A-Stern
- Dijkstra
- Floyd Warshall
- Navigation Meshes
- Pathfinding-Level of Detail
Sonstiges
- Bilder als Ressourcen speichern und laden
- Exportscript für Blender
- Blenderexport ausführliche Anleitung
- Leitfaden Graphisches Nutzerinterface
- Interpolation
- Lokalisierung
- Pixelweise Bildbearbeitung
- Wie verbinde ich Physikberechnung und 3D Rendering?
- Screenshots von OpenGL Ausgaben
- Polygone tesselieren
- TGA Bilder laden
- Verfügbare Auflösungen anzeigen
- Zielen auf bewegte Gegner
Externe Links
Weitere Links zum Thema "Effekte unter OpenGL" findet ihr in der Link-Sammlung unter Effekte und Techniken mit OpenGL.
