Vertex-Clustern bei Modellen mit hoher Vertex-Anzahl mittels GPU
- In dieser Bachelorarbeit werden Modelle, mit einer hohen Anzahl an Vertices, mittels CPU und GPU geclustered und die Performance der hierzu verwendeten Algorithmen miteinander verglichen. Die Nutzung der GPU findet hierbei unter Verwendung von OpenGL statt. Zunächst werden Grundlagen von Clustering, die für die später implementierten Algorithmen wichtig sind, geklärt. Zusätzlich werden Prozesse erkärt mit denen die Ergebnisse der, auf der GPU ausgeführten, Algorithmen, auf die CPU zurückgeführt werden können. Anschließend erfolgt eine Beschreibung der implementierten Algorithmen sowie eine Erklärung ihrer Funktionsweise. Abschließend wurde ein Benchmarking der Algorithmen vorgenommen, um ihre Laufzeiten miteinander zu vergleichen.
Author: | Florian Horn |
---|---|
URN: | urn:nbn:de:hebis:30:3-420835 |
URL: | http://www.gdv.informatik.uni-frankfurt.de/abschlussarbeiten/download/2013-29/ausarbeitung.pdf |
Referee: | Detlef KrömkerGND |
Advisor: | Detlef Krömker, Daniel Schiffner |
Document Type: | Bachelor Thesis |
Language: | German |
Date of Publication (online): | 2016/11/22 |
Year of first Publication: | 2014 |
Publishing Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Granting Institution: | Johann Wolfgang Goethe-Universität |
Release Date: | 2016/11/22 |
Page Number: | 54 |
Note: | Diese Arbeit dürfen wir leider (aus urheberrechtlichen Gründen) nicht außerhalb der UB anbieten, benutzen Sie ersatzweise die o.g. URL. |
HeBIS-PPN: | 396794394 |
Institutes: | Informatik und Mathematik / Informatik |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
Sammlungen: | Universitätspublikationen |
Licence (German): | Archivex. zur Lesesaalplatznutzung § 52b UrhG |