Universitätspublikationen
Refine
Year of publication
- 2006 (3) (remove)
Document Type
- Diploma Thesis (3) (remove)
Language
- German (3) (remove)
Has Fulltext
- yes (3)
Is part of the Bibliography
- no (3)
Institute
- Informatik (1)
- Informatik und Mathematik (1)
- Physik (1)
Raytracing und Szenegraphen
(2006)
Raytracing ist ein bekanntes Verfahren zur Erzeugung fotorealistischer Bilder. Globale Beleuchtungseffekte einer 3D-Szene werden durch das Raytracing-Verfahren physikalisch korrekt dargestellt. Erst aktuelle Forschungsarbeiten erm¨oglichen es, das sehr rechenintensive Verfahren bei interaktiven Bildraten in Echtzeit zu berechnen.
Komplexe 3D-Szenen, wie sie beispielsweise in 3D-Spielen oder Simulationen vorkommen, können durch einen Szenengraphen modelliert und animiert werden. Damit die Rendering-Ergebnisse eines Szenengraphen n¨aher an einem realen Bild liegen, ist es erforderlich das Raytracing-Verfahren in einen Szenengraphen einzugliedern.
In dieser Arbeit werden die Möglichkeiten zur Integration eines Echtzeit-Raytracers in eine Szenengraph-API untersucht. Ziel dieser Diplomarbeit ist die Darstellung dynamischer Szenen bei interaktiven Bildraten unter Verwendung des Raytracing-Verfahrens auf einem herk¨ommlichen PC. Zun¨achst m¨ussen bestehende Open Source Szenengraph-APIs und aktuelle Echtzeit-Raytracer auf ihre Eignung zur Integration hin überprüft werden.
Bei der Verarbeitung dynamischer Szenen spielt die verwendete Beschleunigungsdatenstruktur des Raytracers eine entscheidende Rolle. Da eine komplette Neuerstellung der Datenstruktur in jedem Bild zuviel Zeit in Anspruch nimmt, ist eine schnelle und kostengünstige Aktualisierung erforderlich. Die in [LAM01] vorgestellte Lösung, eine Hüllkörperhierarchie (BVH) als Beschleunigungsdatenstruktur zu verwenden, fügt sich sehr gut in das Konzept eines Szenengraphen ein. Dadurch wird eine einfache Aktualisierung ermöglicht.
Um das Ziel dieser Arbeit zu erreichen, ist es notwendig, die Parallelisierbarkeit des Raytracing-Verfahrens auszunutzen. Purcell zeigt in [Pur04], dass Grafikprozessoren (GPUs) neben ihrer eigentlichen Aufgabe auch für allgemeine, parallele Berechnungen wie das Raytracing verwendet werden können.
Die in bisherigen Arbeiten über GPU-basiertes Raytracing entwickelten Systeme können dynamische Szenen nicht bei interaktiven Bildraten darstellen. Aus diesem Grund wird in dieser Diplomarbeit ein neues System konzipiert und implementiert, das den in [TS05] entwickelten Raytracer erweitert und in die Open Source Szenengraph-API OGRE 3D integriert.
Das implementierte System ermöglicht die Darstellung statischer und dynamischer Szenen unter Verwendung einer Consumer-Grafikkarte bei interaktiven Bildraten. Durch seine Erweiterbarkeit bildet das System das Grundger¨ust für ein Realtime-High-Quality-Rendering-System.
Ultrarelativistische Schwerionenkollisionen bieten die Möglichkeit stark wechselwirkende Materie unter hohe Energiedichten zu versetzen und auf diese Weise ihre Eigenschaften zu untersuchen. Werden in den Reaktionen ausreichend große Temperaturen und Baryondichten erreicht, so erwartet man einen Phasenübergang von der hadronischen zu der partonischen Phase, dem Quark Gluon-Plasma. Das QGP ist ein Materiezustand, in dem die Quarks nicht mehr wie in der gewöhnlichen Materie in Hadronen gebunden sind, sondern als quasi-freie Teilchen neben den Gluonen vorliegen. Eines der Hauptziele der Schwerionenphysik besteht darin, solch ein theoretisch vorhergesagtes QGP experimentell zu erzeugen und den damit verbundenen Phasenübergang zu untersuchen. Die Produktion von seltsamen Teilchen stellt dabei eine grundlegende Observable dar, durch die Rückschlüsse auf den Reaktionsverlauf einer Schwerionenkollision gezogen werden können. In dieser Arbeit wurde die Produktion der neutralen Kaonen in Pb+Pb Reaktionen bei verschiedenen Energien untersucht. Die neutralen Kaonen können über die schwach zerfallenden K0S gemessen werden und stellen gemeinsam mit den geladenen Kaonen die in einer Schwerionenkollision am häufgsten erzeugten seltsamen Teilchen dar. Die Messungen der Pb+Pb Reaktionen wurden mit Hilfe des NA49 Experiments am Europäischen Zentrum für Teilchenphysik, dem CERN, durchgeführt. Bei diesem Experiment handelt es sich um ein magnetisches Spektrometer, das sich durch seine große Akzeptanz für geladene Hadronen auszeichnet und den Anforderungen hoher Teilchenmultiplizitäten, die insbesondere in zentralen Pb+Pb Reaktionen bei der maximalen SPS-Strahlenergie von 158A GeV auftreten, genügt. Im Rahmen des NA49 Energie-Scan Programmes wurden Schwerionenkollisionen neben einer Strahlenergie von 158A GeV auch bei 20A, 30A, 40A und 80A GeV gemessen. Die Vielzahl an experimentellen Daten ermöglicht ein detailliertes Studium der Energieabhängigkeit der hadronischen Endzustandsverteilung hochrelativistischer Schwerionenkollisionen. Die in der vorliegenden Arbeit untersuchten neutralen Teilchen K0S können anhand ihrer charakteristischen V0-Zerfallstopologie, welche sich bei ihrem schwachen Zerfall in ein Pi+Pi- - Paar ergibt, identifiziert werden. Durch die gemessenen Zerfallsprodukte wurde in der Analyse die invariante Masse der V0-Teilchen in differentiellen Phasenraum-Bins rekonstruiert. Mittels geeigneter QualitÄatskriterien konnte dabei der Untergrund aus zufälligen Kombinationen von primären Spuren, falschen Kombinationen mit sekundären Spuren, sowie Lambda s und Antilambda s von der K0S-Analyse weitgehend unterdrückt werden. Um auf die dadurch verursachten Verluste wahrer K0S, genauso wie auf jene Verluste, die aufgrund der geometrischen Akzeptanz des Detektors und weiterer Ineffizienzen auftreten, korrigieren zu können, wurde das Embedding herangezogen. Mit Hilfe dieses Verfahrens konnten die Korrekturfaktoren für die verschiedenen Phasenraumbereiche ermittelt und auf die jeweiligen Rohsignale angewendet werden. Der systematische Fehler der korrigierten Teilchenspektren konnte durch eine Vielzahl systematischer Studien abgeschätzt werden. Dabei wurde ein grundlegender Fehler aufgedeckt, dessen Ursprung in der GSI Methode liegt. Da die GSI Methode bereits in der Datenrekonstruktion, auf der diese Analyse beruht, Verwendung findet und in Folge dessen eine Behebung dieses Fehlers im Rahmen dieser Diplomarbeit nicht möglich war, wurde für die Ermittlung der Endergebnisse stattdessen die Birmingham Methode verwendet. Es wurden die korrigierten transversalen Massenspektren sowie die Transversalimpuls-Spektren der K0S bei Midrapidity für die drei untersuchten Strahlenergien von 30A, 40A, und 158A GeV präsentiert. Des Weiteren wurden die Rapiditätsspektren für die verschiedenen Energien gezeigt, aus denen wiederum die entsprechende totale Multiplizität <K0S> ermittelt werden konnte. Deren Energieabhängigkeit sowie die des inversen Steigungsparameters T wurden diskutiert und mit den Ergebnissen der geladenen Kaonen verglichen. Die gemessenen K0S-Rapiditätsspektren und totalen Multiplizitäten lagen zwar bei allen untersuchten Energien systematisch niedriger als die entsprechend gemittelten der geladenen Kaonen, haben jedoch, genauso wie der inverse Steigungs- parameter T, eine qualitativ ähnliche Energieabhängigkeit aufgezeigt. Weiterhin wurde das K0 S-Rapiditätsspektrum für 158A GeV mit denen anderer K0S-Analysen verglichen. Dabei konnte eine ähnliche Abweichung wie im Vergleich zu den geladenen Kaonen festgestellt werden. Abschließend wurde noch die Energieabhängigkeit des Verhältnisses von Kaonen zu Pionen in dem Energiebereich von AGS bis hin zu RHIC untersucht. Dabei konnte eine ausgeprägte Struktur in der Energieabhängigkeit des <Ki>/Pi-Verhältnisses beobachtet werden, welche als ein Indiz für einen Phasenübergang zu einem Quark Gluon-Plasma angesehen werden kann.
Eine 1-1-Korrespondenz zwischen einer Klasse von Leftist-Bäumen und erweiterten t-nären Bäumen
(2006)
Leftist-Bäume sind eine Teilmenge der geordneten Bäume mit der Eigenschaft, daß der [kürzeste] Weg von jedem inneren Knoten zu einem Blatt des Teilbaums mit diesem Knoten als Wurzel immer über den am weitesten links stehenden Sohn dieses Knotens verläuft.
In der vorliegenden Arbeit wird eine 1-1-Korrespondenz zwischen erweiterten t-nären Bäumen und der Klasse der Leftist-Bäumen mit erlaubten Knotengraden 0, t, 2t-1, ... 1+t(t-1) präsentiert. Diese 1-1-Korrespondenz verallgemeinert ein Ergebnis von R. Kemp.