Techniken und Algorithmen - Versionsgeschichte

Tak2004: /* Nützliche Helfer */

2014-06-08T13:22:22Z

‎Nützliche Helfer

Tak2004: /* Nützliche Helfer */

2014-06-08T13:22:01Z

‎Nützliche Helfer

Glawesome: /* Was hier hinein gehört */ Seltsame Kommasetzung korrigiert

2013-12-04T15:44:05Z

‎Was hier hinein gehört: Seltsame Kommasetzung korrigiert

Openglerf: /* Dynamische Effekte */

2013-09-25T14:17:02Z

‎Dynamische Effekte

Wladimir am 7. August 2010 um 20:47 Uhr

2010-08-07T20:47:08Z

Olee: /* Geometrie Objekte */

2010-07-31T16:49:20Z

‎Geometrie Objekte

Flash: /* Natürliche Phänomene */ +Tiefenunschärfe

2009-12-25T18:07:58Z

‎Natürliche Phänomene: +Tiefenunschärfe

Flash: /* Sonstiges */

2009-08-09T20:44:43Z

‎Sonstiges

Coolcat: /* Raumunterteilungstechniken */ QuadTree

2009-03-19T18:15:09Z

‎Raumunterteilungstechniken: QuadTree

Coolcat: überall HTML-Listen durch Wiki-Markup Listen ersetzt.....

2009-03-19T18:14:18Z

überall HTML-Listen durch Wiki-Markup Listen ersetzt.....

@@ Zeile 30: / Zeile 30: @@
 * [[Extensionausgabe]] (Ausgabe der unterstützten Extensions und sonstiger Eigenschaften)
 * [[Techniken_zur_Matrixinversion|Techniken zur Matrixinversion]]
-* [[Render_Thread]] (Verwendung eines Render Threads)
+* [[Render_Thread|Render Thread]] (Verwendung eines Render Threads)
 === Mathematisches ===

@@ Zeile 30: / Zeile 30: @@
 * [[Extensionausgabe]] (Ausgabe der unterstützten Extensions und sonstiger Eigenschaften)
 * [[Techniken_zur_Matrixinversion|Techniken zur Matrixinversion]]
 === Mathematisches ===

@@ Zeile 2: / Zeile 2: @@
 == 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. 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.
-Wenn ihr einen Technik oder Algorithmus Artikel erstellt, so solltet ihr unter den Artikel ein
+Wenn ihr einen Technik- oder Algorithmus-Artikel erstellt, so solltet ihr unter den Artikel ein
   <nowiki>[[Kategorie:Technik_oder_Algorithmus]]</nowiki>
 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 ==

@@ Zeile 68: / Zeile 68: @@
 === Dynamische Effekte ===
-Das Auge ißt 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>
+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]].)
 * [[Explosionen]] (Allseits gern gesehen. Außer in direkter Nachbarschaft)

@@ Zeile 38: / Zeile 38: @@
 * [[Kugel]]
 * [[Zylinder]]
 * [[Capsule]]
 * [[Scheibe]]

@@ Zeile 35: / Zeile 35: @@
 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.
 * [[Zweifach_Parametrisierte_Geometrie|Geometrie durch zwei Parameter]]
 * [[Geometrie_durch_Kurven|Geometrie durch Kurven]]
 * [[Rotationskörper]]
 ==== Rechenhilfen ====

@@ Zeile 81: / Zeile 81: @@
 * [[Nebel]]
 * [[Staub]]
 * [[Wasser]]
 * [[Wettereffekt]]e (Regen, Schnee)
 * [[Wolken]] (als Ergänzung zu den statischen Umgebungen)
 === Raumunterteilungstechniken ===

@@ Zeile 136: / Zeile 136: @@
 === Sonstiges ===
 * [[Bilder als Ressourcen]] speichern und laden
 * [[Blenderscript|Exportscript für Blender]]
@@ Zeile 148: / Zeile 147: @@
 * [[Tesselierung|Polygone tesselieren]]
 * [[TGA Bilder laden]]
 * [[Zielen auf bewegte Gegner]]
 == 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]].

@@ Zeile 90: / Zeile 90: @@
 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)
-* [[Octree]]s (Dreidimensionale Erweiterung eines Quadtrees)
+* [[Quadtree]]s
 * [[Portal]]e (Logische Sichtbegrenzung an Durchgängen)
 * [[PVS]] (Potentially Visible Sets = Mögliche sichtbare Sets)
 === Terrain Darstellung ===

@@ Zeile 49: / Zeile 49: @@
 === 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 :<br><ul>
+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 :
-<li>[[Lightmaps]]</li>
+* [[Lightmaps]]
-<li>[[Projezierte Shadowmaps]] / [[Projezierte Textur]]en</li>
+* [[Projezierte Shadowmaps]] / [[Projezierte Textur]]en
-<li>[[Volumetrische Stencilschatten]]{{excIcon}}</li>
+* [[Volumetrische Stencilschatten]]{{excIcon}}
-<li>[[Silhouette]] {{icpIcon}}</li>
+* [[Silhouette]] {{icpIcon}}
-<li>[[Bloom(pseudo-HDR)]] {{icpIcon}}</li></ul>
+* [[Bloom(pseudo-HDR)]] {{icpIcon}}
 === 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 :<br><ul>
+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 :
-<li>[[Skyboxen]]</li>
+* [[Skyboxen]]
-<li>[[Skydome]]</li>
+* [[Skydome]]
-<li>[[Skysphere]]</li>
+* [[Skysphere]]
-</ul>
@@ Zeile 74: / Zeile 74: @@
 === 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 :<br><ul>
+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 :
-<li>[[Prozeduale Bäume|Bäume]]</li>
+* [[Prozeduale Bäume|Bäume]]
-<li>[[Blitz]]</li>
+* [[Blitz]]
-<li>[[Feuer]]</li>
+* [[Feuer]]
-<li>[[Himmel]]</li>
+* [[Himmel]]
-<li>[[Nebel]]</li>
+* [[Nebel]]
-<li>[[Staub]]</li>
+* [[Staub]]
-<li>[[Wasser]]</li>
+* [[Wasser]]
-<li>[[Wettereffekt]]e (Regen, Schnee)</li>
+* [[Wettereffekt]]e (Regen, Schnee)
-<li>[[Wolken]] (als Ergänzung zu den statischen Umgebungen)</li>
+* [[Wolken]] (als Ergänzung zu den statischen Umgebungen)
-</ul>
 === 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 :<br>
+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 :
-<ul>
+* [[BSP-Bäume]] (Binary Space Partitioning = Binäre Raumunterteilung)
-<li>[[BSP-Bäume]] (Binary Space Partitioning = Binäre Raumunterteilung)</li>
+* [[Octree]]s (Dreidimensionale Erweiterung eines Quadtrees)
-<li>[[Octree]]s (Dreidimensionale Erweiterung eines Quadtrees)</li>
+* [[Portal]]e (Logische Sichtbegrenzung an Durchgängen)
-<li>[[Portal]]e (Logische Sichtbegrenzung an Durchgängen)</li>
+* [[PVS]] (Potentially Visible Sets = Mögliche sichtbare Sets)
@@ Zeile 117: / Zeile 115: @@
 *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:<br><ul>
+Die Algorithmen und Möglichkeiten die sich dabei bieten sind hier aufgelistet:
-<li>[[Perlin Noise]] {{excIcon}} (Algorithmus für Texturen, Landschaft und vieles mehr)</li>
+* [[Perlin Noise]] {{excIcon}} (Algorithmus für Texturen, Landschaft und vieles mehr)
-<li>[[L-Systems]] (aus wenig mach viel, Landschaftsgenerierung, Baumgenerierung, ...)</li>
+* [[L-Systems]] (aus wenig mach viel, Landschaftsgenerierung, Baumgenerierung, ...)
-<li>[[Fault Formation]] (primär zur Landschaftsgenerierung)</li>
+* [[Fault Formation]] (primär zur Landschaftsgenerierung)
-<li>[[Prozeduale Landschaft]] (Spezielle Hinweise und Techniken zur Landschaftsgenerierung</li>
+* [[Prozeduale Landschaft]] (Spezielle Hinweise und Techniken zur Landschaftsgenerierung
-<li>[[Midpoint Displacement]] (primär zur Landschaftsgenerierung)</li>
+* [[Midpoint Displacement]] (primär zur Landschaftsgenerierung)
-<li>[[Hügel_Algorithmen]] (primär zur Landschaftsgenerierung)</li>
+* [[Hügel_Algorithmen]] (primär zur Landschaftsgenerierung)
-<li>[[Prozeduale Bäume]] (Techniken und Algorithmen speziell zur Baumgenerierung)</li>
+* [[Prozeduale Bäume]] (Techniken und Algorithmen speziell zur Baumgenerierung)
-<li>[[Prozeduale Texturen]] (Spezielle Hinweise zu Wasser, Lava und ähnliches)</li>
+* [[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.
-<ul>
+* [[Tiefensuche]]
-<li>[[Tiefensuche]]</li>
+* [[Breitensuche]]
-<li>[[Breitensuche]]</li>
+* [[A-Stern]]
-<li>[[A-Stern]]</li>
+* [[Dijkstra]]
-<li>[[Dijkstra]]</li>
+* [[Floyd Warshall]]
-<li>[[Floyd Warshall]]</li>
+* [[Navigation Meshes]]
-<li>[[Navigation Meshes]]</li>
+* [[Pathfinding-Level of Detail]]
 === Sonstiges ===