Computergraphik

Im ersten Schritt wird vom Blickpunkt unabhängig der Austausch der Strahlungsst ̈arke, beginnend bei selbstrahlenden Patches der Lichtquellen und allen anderen Patches berechnet. Dabei wird nur die rein diffuse Reflexion berücksichtigt. Nachdem der Strahlungsaustausch von allen Lichtpatches berechnet wurde, geht der Algorithmus der Stärke nach durch alle bestrahlten Patches. Am Schluss des ersten Schrittes weiss jeder Patch seine direkte und indirekte Bestrahlungsstärke. Im zweiten Schritt kann das Bild gerendert werden, indem für jedes Pixel die Radiosity der sichtbaren Patches interpoliert zurückgegeben wird.
 

Der Vorteil des Radiosity Algorithmus ist seine relativ effiziente Berechnung der indirekten Beleuchtung, die
aus der diffus-diffusen Reflexion kommt. Man hat viel Forschungsaufwand in diesen Algorithmus investiert, weil in der Innenraumbeleuchtungssimulation der gr ̈ostte Teil aus dieser Reflexion stammt.
 

•  Benachbarte Raumpunkte mit ahnlicher Normale werden ahnlich Beleuchtet
•  Nicht fur jedes Pixel die globale Beleuchtung neu berechnen

Dies ist Final Gethering Verfahren, um Szenen mit enorm vielen Punktlichtern ezient zu rendern. Alle Punkte zu verwenden ist zu zeitaufwandig, daher wird eine Herachie der Punkte generiert. Beim Final Gethering wird die Punkthierarchie traversiert und pro Knoten entschieden, ob dieser als Sender verwendet werden kann oder weiter unterteilt werden muss, da der resultierende Fehler zu gross wird. Pro Pixel im Bild wird also ein individueller Cut durch die Hierarchie gebildet. Als Sender werden nur Knoten aus dem Cut verwendet, dadurch werden es deutlich weniger Punkte. Die Knoten im Cut werden in einer Priority Queue gespeichert. Der Knoten mit der grossten zu erwartenden Anderung wird aus der Queue entnommen und durch seine beiden Kinder ersetzt.

Die Grundidee der Raumunterteilung liegt wiederum in der Reduktion der potenziellen Schnittpunkttests. Der Raum und damit die Anzahl Objekte werden dabei so verkleinert, dass nur noch wenige Objekte in einer Raumzelle als Schnittpunktkandidaten infrage kommen. Bei der Verfolgung entlang eines Strahls werden nur noch jende Raumzellen betrachtet, durch die ein Strahl geht. Es haben sich verschiedene Unterteilungsstrategieen entwicklet, die je nach Objektdichte und Verteilung besser oder weniger gut geeinget sind.

Schnitttests bei RayTracing sind aufwandig. Alternative: Ray Marching, bei dem nicht ein Schnitttest durchgeführt wird, sonder beim abgeschossenen Strahl in einem de nierten Abstand t gepruft wird, ob der Punkt auf dem Strahl innerhalb einer Geometrie liegt oder nicht. Um diesen Test durchzufuhren, braucht jedes Objekt eine Distance Field. De nition Distance Field: Funktion, die fur jeden Raumpunkt die Distanz zum nachsten Ober achenpunkt berechnet. Dabei kann diese Funktion signed oder unsigned sein. Der Unterschied zwischen signed und unsigned liegt darin, dass, falls der Punkt auf dem Strahl innerhalb der Geometrie liegt, die Distanzfunktion negativ wird. Um ein Objekt darzustellen braucht es nichts weiteres als eine Distance Field Funktion. Geometrie oder Oberache eines Objektes mussen somit nicht de niert werden. Beispiel Distance Field einer Sphere: float sdSphere( vec3 p, float s ) return length(p)-s; Erklarung Beispiel: p ist der Punkt, der beim Ray Marching berechnet wurde und s die Grosse der Sphere. Die Berechnung wird dabei im Ursprungspunkt durchgefuhrt. Das heisst die Sphere sowie ein Ende des Vektors p liegt im Ursprungspunkt. Falls die Lange des Ortsvektors p kleiner ist als der Radius der Sphere, liegt p innerhalb der Sphere. Berechnung t: t wird immer um die Distanz erhoht, die mit per Distance Field berechnet wurde. Schattierung: Ambient Occlusion kann berechnet werden, indem vom Punkt, der bei der Ray Marching berechnet wurde ein Strahl Richtung Lichtquelle geschickt wird.

Dies ist der erste Algorithmus der einen vollstandigen globalen Beleuchtungsalgorithmus besitzt. Beim Path Tracing wird bei jedem Schnittpunkt nur ein Strahl so lange weiterverfolgt, bis er entweder absobiert wird oder in einer Lichtquelle endet. Im Unterschied zum RT werden im PathTracing auch diffus reflektierte Strahlen weiterverfolgt. Um fur ein Pixel die korrekte Farbe zu erhalten, mussen viele Pfade verfolgt werden, deren ertrag am Schluss gemittelt wird.

Was bei einem Schnittpunkt passiert, wird mit einer Zufallsvarialen zwischen 0 und 1 entschieden. Je nach Zufallszahl und den Reflexionskoe zienten wird der Strahl diffus reflektiert, spekular reflektiert, gebrochen oder absobiert. Bei den Reflexionskoezienten handelt es sich um Wahrscheinlichkeiten zwischen 0 und 1, die man bei RGB-Koezienten durch Drittelung der summierten Komponenten bekommt.

Wo durch das Pixen ein Primarstrahl geschossen wird oder in welche Richtung ein Strahl re ektiert oder gebrochen wird, wird ebenfalls anhand von Zufallszahlen bestimmt. Mathematisch gesehen entspricht das Abtasten durch zufallige Lichtpfade dem Losen der Rendering-Gleichung durch Monte Carlo Integration. Diese Technik kann zum Losen von komplexen Integralen verwedet werden.

Die Idee dahinter ist, dass gewisse Lichtpfade besser von der Lichtquelle aus verfolgt werden, anstatt vom Auge aus. Die sgilt insbesondere fur PFade die fur Lichtbundelungen verantwortlich sind. Das PRoblem ist, dass die Wahrscheinlichkeit mit der ein Strahl bei der diffusen Reflexion in Richtung der ersten spekularen Reflexion geleitet wird, sehr klein ist. Bei der diusen Reflexion kann der Strahl per Zufall in alle Himmelsrichtungen reflektiert werden. Um diesen energiereichen Pfad zu nden, brauchte es daher sehr viele Samples und auch dann waren die Lichtbundelungen noch starkt verrauscht. In umgekehrter Richtung ist die Wahrscheinlichkeit des Pfades aber sehr hoch, da er bei den spekularen Reflexionen kaum abweichen kann. Obwohl bidirektionales PAth Tracing Lichtbundelungen besser erzuegen kann als reines Path Tracing, so leidet die bidirektionale Variante in vielen Fallen immer noch unter Rauschen.

Der Algorithmus erhalt seinen Namen durch eine Datenstruktur in der Photonen unabhangig von der Geometrie der Objekte gespeichert und gesucht werden konnen. Er ist in zwei durchgange aufgeteilt: Photon Tracing Im ersten Durchgang werden Pthotonen von den Lichtquellen in die Szene geschossen. In der Szene interagieren die Photonen mit den vorhandenen Objekten und werden von diesen reflektiert, transmittiert oder absobiert. Beim Auftreen auf eine diuse Oberfläche werden die Photonen in der Photonenmap gespeichert. Rendering Der zweite Durchgang entspricht dem vom Path Tracer bekannten Rendering. hier wird nun fur jeden Schnittpunkt, der auf einer diffusen Oberfläche liegt zusatzlich anhand der im Photon Tracing angelegten Photonmap abgeschatzt wie viel indirektes diuses LIcht an diesem Punkt angekommen ist.

• Tiefenunschärfe
• Abnehmende Grösse
• Zunehmender Dunst
• Schattenbildung
• Bewegungsparallaxe

Projektion nebeneinander

Techniken wie das Spiegelstereoskop, Stereoskope und Stereobrillen fuhren den beiden Augen durch Spiegel, spezielle Linsen oder Brillen getrennt das jeweilige Bild zu. Sie haben den Vorteil, dass sie eine hundertprozentige Bildtrennung gewahrleisten aber auch den Nachteil, dass sie auf einen Betrachter beschrankt sind.

Projektion übereinander

• Trennung durch Polarisation
• Trennung durch Interferenzfilter
• Zeitliche Trennung durch Shutter-Brillen
• Trennung durch Farbfilter

Bei der Stereobildprojektion werden alle Punkte von zwei Blickpunkten projiziert. Je nach Distanz zur Ebene Entstehen eine oder zwei Abbildungen. Die Projektionsebene konnen wir uns auch als Fenster vorstellen. Nicht alle Punkte sind von beiden Augen aus sichtbar.

so

so

|A| = sqrt(A*A) = sqrt(a₀²+a₁²+...+a_n-1²)

p = cos(alpha) * |A| = (A dot B) / |B|

so

A dot B = |A| * |B| + cos(alpha)

so

Einheitsvektor

so

so

so