Refine
Document Type
- Bachelor Thesis (2) (remove)
Year of publication
- 2016 (2) (remove)
Language
- German (2) (remove)
Keywords
Institute
- 03 Mathematik / Naturwissenschaften / Informatik (2) (remove)
Die Bachelorarbeit beschäftigt sich mit der Shadererstellung zur Visualisierung von Automobilmodellen in einer Echtzeitengine unter Berücksichtigung physikalischer Grundsätze. Es werden theoretische Grundlagen dargestellt, um dem Leser die Materie näher zu bringen. Daraufhin wird der verfolgte Lösungsansatz beschrieben und
durch ein Experteninterview gegengeprüft. Im Anschluss folgt der praktische Teil mit der Shader-Generierung in einer Echtzeit-Engine. Danach werden die Shader an das 3D-Modell eines Fahrzeuges angepasst und es folgt eine Auswertung mit der Beschreibung alternativer Herangehensweisen.
Diese Arbeit behandelt die Entwicklung einer Packheuristik für ein spezielles 3-dimensionales Bin-Packing-Problem. Dazu werden Methoden verschiedener
wissenschaftlicher Arbeiten miteinander kombiniert. Es wird ein Belademechanismus für allgemeine Bin-Packing-Probleme auf das spezielle Problem angepasst. Dieser versucht möglichst dichte Packungen zu produzieren. Weiter wird eine Heuristik, beruhend auf dem simulierten Abkühlen, zur Optimierung der Güte einer Lösung genutzt. Dies kann durch Veränderung der Packsequenzen erreicht werden, da ein deterministischer Belademechanismus verwendet wird.