Animierte Schneeakkumulation mit dem Diffusionsschneemodell Dresden, 20.01.2011 Informatik Fakultät Institut für Softwaretechnik, Professur Computergraphik.

Präsentation zum Thema: "Animierte Schneeakkumulation mit dem Diffusionsschneemodell Dresden, 20.01.2011 Informatik Fakultät Institut für Softwaretechnik, Professur Computergraphik."—  Präsentation transkript:

1 Animierte Schneeakkumulation mit dem Diffusionsschneemodell Dresden, 20.01.2011 Informatik Fakultät Institut für Softwaretechnik, Professur Computergraphik Verteidigung des Großen Belegs: Florian Klopfleisch

2 Übersicht TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 2 von 22 1. Einführung 1.Motivation und Ziele des Beleges 2.Mathematische Grundlagen des Modells 3.Theoretische Lösung der Gleichung 2. Implementierung 1.Überblick des Ablaufes 2.Einzelne Phasen des Ablaufes 3. Ergebnisse 4. Demonstration und Diskussion

3 Einführung Animierte SchneeakkumulationFolie 3 von 22 Motivation Ice Age 3 Lost Planet 2 TU Dresden, 20.01.2011

4 Einführung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 4 von 22 Zielstellung

5 Einführung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 5 von 22 Grundlagen des Modells Diffusionsgleichung: Adaptiert auf den Schnee:

6 Einführung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 6 von 22 Theoretische Lösung der Gleichung mit dem explizitem Euler-Verfahren numerisch gelöst man integriert numerisch mit der Schrittweite BeschneiungGlättung

7 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 7 von 22 Überblick – Prozessablauf Szene einlesen mit Depth- Peeling Datenstrukturen initialisieren Neue Höhen in Höhenpuffer speichern Kopieren der Höhendaten in den Höhenspeicher Triangulierung des Höhenspeichers

8 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 8 von 22 Überblick – Datenstrukturen Benötigte Speicher : optional: Speicherung des Zustandes des Systems (Hotspot-Maps) Tiefenkarten Schneehöhenspeicher Puffer für Schneehöhen Wie organisiert man die Speicher ?

9 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 9 von 22 Ablauf – Szene einlesen wird per Depth-Peeling durchgeführt Schicht 2 Schicht 1

10 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 10 von 22 Überblick – Neue Höhen berechnen Szene einlesen mit Depth- Peeling Datenstrukturen initialisieren Neue Höhen durch Diffusionsgleichung in Höhenpuffer speichern Kopieren der Höhendaten in den Höhenspeicher Triangulierung des Höhenspeichers

11 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 11 von 22 Ablauf – Neue Höhen berechnen

12 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 12 von 22 Ablauf – Neue Höhen berechnen für die Glättung benötigt man vier Nachbarn

13 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 13 von 22 Ablauf – Laufstrategie bei Höhenberechnung … Neue Iteration 1. IterationSpätere Iteration

14 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 14 von 22 Ablauf – angepasste Laufstrategie bei Höhenberechnung Lösung: homogene Unterteilung der Höhendatenstruktur HöhendatenstrukturTiefenkarten Kachel: Speicher für einen Ausschnitt einer Kartenschicht.

15 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 15 von 22 Ablauf – angepasste Laufstrategie bei Höhenberechnung Lösung: Unterteilung der Höhendatenstruktur Kacheln haben einen Zustand(aktiviert/allokiert oder nicht aktiviert)

16 Implementierung TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 16 von 22 Ablauf – angepasste Laufstrategie bei Höhenberechnung Vorteile der Kacheln: Speicher dynamisch allokierbar wenig Berechnungen Auslagerung auf die GPU ist möglich Parallelisierbarkeit wird erhöht Cacheeffiziente Speicherung bleibt erhalten Fazit: skaliert wesentlich besser

17 Implementierung TU Dresden, 20.01.2011Animierte Schneeakkumulation Folie 17 von 22 Ablauf – Zustand speichern Hotspot-Karten mit jeweils 32 Bit pro Höhenpunkt

18 Implementierung TU Dresden, 20.01.2011Animierte Schneeakkumulation Folie 18 von 22 Ablauf – Zustand speichern Hotspot-Karten mit jeweils 32 Bit pro Höhenpunkt Hotspot-Karten 7 Bit => 128 – 2 = 126 Tiefenkarten 32 Bit 4 Bit => Zustand-Bits

19 Ergebnisse TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 19 von 22 Geschwindigkeitsmessung Doppeldecker, 256x256 Tiefenkarten, dt = 0.01s

20 Ergebnisse TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 20 von 22 Erzeugte Schneedecken

21 Abschluss TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 21 von 22 Demonstration

22 Abschluss TU Dresden, 20.01.2011Animierte SchneeakkumulationFolie 22 von 22 Diskussion