E-Book, Deutsch, 98 Seiten
ISBN: 978-3-8428-1995-5
Verlag: Diplomica Verlag
Format: PDF
Kopierschutz: Kein
Im zweiten Teil geht es um die effiziente Darstellung dieser Landschaften. Dafür wird die Technik der Geometrie Clipmaps verwendet, welche eine moderne Art der Berechnung von Landschaften mit einer sehr hohen grafischen Qualität erlaubt. Dabei wird die Technik kurz vorgestellt und danach näher analysiert. Ein für dieses Buch implementiertes, frei skalierbares Referenzprogramm liefert dafür die erforderlichen Messdaten. Es wird untersucht, warum diese Technik vor allem für Spiele interessant ist und welche Vorteile sie bietet.
Im dritten und letzten Teil werden Algorithmen und Techniken vorgestellt, welche von Spielen häufig verwendet werden. Beispiele dafür sind Kollisionserkennung, Culling Techniken, Schattenberechnung, Sichtbarkeitstests usw. Analysiert wird dabei, ob und inwiefern diese Algorithmen mit den Geometrie Clipmaps funktionieren und wie sie für Spiele effizient eingesetzt werden können.
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computersimulation & Modelle, 3-D Graphik
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Spiele-Programmierung, Rendering, Animation
- Mathematik | Informatik EDV | Informatik Professionelle Anwendung Interaktionsdesign für Computerspiele
Weitere Infos & Material
1;Inhaltsverzeichnis;3
2;1 Einführung;7
3;2 Relevante Literatur;9
4;3 Algorithmen zur dynamischen Generierung von Höhendaten;11
4.1;3.1 Fraktale Algorithmen;11
4.2;3.2 Prozedurale Algorithmen;16
4.3;3.3 Genetische Algorithmen;22
4.4;3.4 Prozedurale Texturengenerierung;24
4.5;3.5 Bewertung der Algorithmen;26
4.6;3.6 Implementierung;31
5;4 Geometrie Clipmaps;41
5.1;4.1 Einführung;41
5.2;4.2 Theorie;41
5.3;4.3 Probleme;47
5.4;4.4 Verbesserungen;48
5.5;4.5 Texturen;50
5.6;4.6 Berechnung auf der Grafikkarte;51
5.7;4.7 Analyse;52
5.8;4.8 Implementierung;55
6;5 Analyse der Verwendbarkeit von typischen Algorithmen für Spiele;62
6.1;5.1 Deformation und Anpassung des Terrains;62
6.2;5.2 Picking;67
6.3;5.3 Culling;68
6.4;5.4 Decals;70
6.5;5.5 Sichtbarkeitstests;71
6.6;5.6 Schattenberechnung;72
6.7;5.7 Kollisionserkennung;74
6.8;5.8 Implementierung;76
7;6 Zusammenfassung;83
7.1;6.1 Ausblick;85
8;Literaturverzeichnis;87
9;Abbildungsverzeichnis;89
10;Tabellenverzeichnis;90
11;Listings;91
12;Abkürzungsverzeichnis;92
13;Autorenprofil;93
Textprobe:
Kapitel 4, Geometrie Clipmaps:
4.1, Einführung:
Die Approximation von Höhendaten beim Zeichnen ist ein wichtiges Thema für die Echtzeitdarstellung von Landschaften insbesondere bei Außenlevels von Spielen. LOD (Level Of Detail) Algorithmen werden dazu eingesetzt die Terraindaten optimal für das Zeichnen vorzubereiten, um das Terrain mit größt möglichem Detailgrad zu akzeptabler Bildwiederholrate darzustellen. Dazu wurden im Laufe der Zeit zahlreiche unterschiedliche Ansätze entwickelt.
Eingeteilt werden diese Algorithmen wie folgt:
1. Irregular meshes: Diese Algorithmen verändern das Gitternetz, das dem Terrain zugrunde liegt. Regionen mit geringeren Details (zum Beispiel ebene Flächen) werden mit weniger Polygonen dargestellt als Regionen, die mehr Details erfordern (zum Beispiel Bergrücken). Ziel dieser Algorithmen ist die Polygonzahl bestmöglich zu minimieren, ohne dass relevante Details des Terrains verschwinden. Vorteil dieser Technik ist die geringe Anzahl an Polygonen, die aber nur durch eine rechenintensive Vorausberechnung ermöglicht werden kann.
2. Bin-tree hierarchies: Die Polygone der Gitternetze werden in einem binären Baum eingeteilt. Anhand dieser Struktur werden dann Areale mit geringerem Detailgrad durch zusammengefasste Polygone dargestellt.
3. Bin-tree regions: Der binäre Baum wird anders als bei den Bin-tree hierarchies nicht über die Achsen des Koordinatensystems erstellt und ermöglicht so eine bessere Approximation der Terraindaten.
4. Tiled blocks: Das Terrain wird in Blöcke eingeteilt (zum Beispiel mit einem Quadtree). Diese Blöcke werden dann in unterschiedlichen Detailstufen gezeichnet. Hauptaufgabe der Algorithmen ist hier die korrekte Anzeige der Grenzen zwischen Blöcken unterschiedlicher Detailstufen.
4.2, Theorie:
Geometrie Clipmaps stellen eine relativ neue Art der Terrain Rendering Algorithmen dar und wurden erstmals in einem Paper von Frank Losasso und Hugues Hoppe vorgestellt. Ihr Ansatz basiert auf einer, damals schon bekannten Technik, den Texture Clipmaps. Diese Texture Clipmaps, oder auch virtuelle Texture Mipmaps, werden verwendet, um eine Textur in mehreren Detailstufen darstellen zu können. Die Geometrie Clipmaps sind ein Ansatz diese Art von LOD Berechnung für eine Landschaft zu verwenden. Dabei hängt die Detailstufe des Terrains nur von dem Abstand zum Betrachter ab und nicht wie andere Algorithmen von der Geometrie des Terrains. Ziel dieser Technik ist, im resultierenden gezeichneten Bild ungefähr ein 1:1 Verhältnis von Pixel am Bildschirm zu den Dreiecken des Gitternetzes des Terrains zu erreichen.
4.2.1, Funktionsweise:
Im Folgenden wird die Technik der Geometrie Clipmaps näher erklärt. Folgende Dinge braucht man für die Berechnung:
1. Kamera: Die 3D Szene benötigt eine Kamera, einen Betrachter, von dessen Sicht aus die Szene gezeichnet wird. Für die Clipmaps benötigt man hier die relative Position der Kamera in Bezug auf das Terrain, um das Terrain mit den richtigen Detailstufen zeichnen zu können. Weiters ist es sinnvoll, wenn man die Kamera bewegen kann, denn dann kann man die dynamische Veränderung der Clipmaps am Gitternetz des Terrains auch sehen.
2. Gitternetz: Ein Gitternetz aus Vertizes repräsentiert das Terrain.
3. Heightmap: Basis jedes Terrains ist eine Heightmap, welche die Höhenwerte des Terrains liefert. Diese können aus drei verschiedenen Quellen kommen. Entweder echte Höhendaten in einem dafür vorgesehenen Datenformat, durch ein 3D Programm erstellte Höhenkarte oder wie in der Referenzimplementierung eine prozedural erstellte Heightmap. Anhand dieser Höhenkarte werden die Höhenwerte der einzelnen Vertizes des Gitternetzes verändert.
Höheninformationen:
Basis jeder Landschaft sind die Höheninformationen, welche die Höhe der einzelnen Vertizes das Gitternetz des Terrains verändern. Diese werden normalerweise einmal bei Programmstart geladen und stehen dann die ganze Zeit zur Abfrage bereit. Bei endlichen Höhenkarten entsteht hier nur ein Problem bei sehr großen Heightmaps, die eventuell nicht mehr in den Speicher passen. Bei quasi unendlichen Landschaften wie zum Beispiel die Höhendaten vom Mars, müssen die Daten laufend in einer Datenstruktur aktualisiert werden. Dies geschieht immer dann, wenn die Kamera den Standpunkt ändert und es zu einer so genannten Clipmap Aktualisierung kommt.
Grundsätzlich unterscheidet man bei den Höhendaten für das Terrain unter unendlichen Heightmaps und endlichen. Die unendlichen Heightmaps sind zum Beispiel die Geoinformationen von tatsächlichen Landschaften, die über Messungen erfasst wurden. Die Größe solcher Landschaften ist so groß, dass sie im Kontext der Implementierung quasi unendlich sind. Bei endlichen Heightmaps, die üblicherweise bei Spielen verwendet werden, entsteht das Problem, dass man irgendwann an den Rand der Höheninformationen kommen kann. Nun gibt es mehrere Möglichkeiten
wie hier verfahren werden kann. Bei kachelbaren Heightmaps könnte man beispielsweise die Heightmap wiederholen. Eine andere Möglichkeit kann sein, alle Werte die außerhalb der Heightmap liegen mit einer Höhe von 0 anzunehmen. Für Spiele würde man so in Verbindung mit einer Wasseroberfläche Inseln schaffen, die von einem endlosen Ozean umgeben sind.
