260 likes | 389 Views
Optimierung des Photon Mapping Verfahrens durch Verbesserung der Radiance Estimate Berechnung und Einsatz von Radiosity Photonen. Diplomarbeit. Übersicht. Radiosity / Photon Mapping Zielsetzung Radiosity-Photonen Ergebnisse und Probleme Fazit & Ausblick. Radiosity.
E N D
Optimierung des Photon Mapping Verfahrens durch Verbesserung der Radiance Estimate Berechnung und Einsatz von Radiosity Photonen Diplomarbeit T. Wallrath
Übersicht • Radiosity / Photon Mapping • Zielsetzung • Radiosity-Photonen • Ergebnisse und Probleme • Fazit & Ausblick T. Wallrath
Radiosity • Einteilung der Szene in Patches • Umgebung vollständig diffus • constant radiosity assumption T. Wallrath
Photon Mapping • simuliert alle Lichtpfade • geometrieunabhängig • Two-Pass Algorithmus • Photon Tracing • Emission und Verfolgung durch die Szene • Speicherung in Photon Map • Rendering • Abschätzung der Beleuchtungsstärke anhand Photonendichte (Radiance Estimate) T. Wallrath
Probleme • Radiosity • nur diffuse Umgebungen • Vorverarbeitung der Szene sehr aufwendig • Photon Mapping • hohe Photonenanzahl notwendig • direktes Licht: Raytracing • indirektes Licht: Final-Gathering T. Wallrath
Zielsetzung • Radiosity-Methoden in Photon Mapping Umgebung • Radiosity-Photonen • Verbesserung der Darstellung direkten Lichtes • Anzahl benötigter Photonen senken T. Wallrath
Umsetzung • Integration von Radiosity-Photonen in Raytracing/Photon Mapping-Framework • Realisierung von diffusem, direkten Licht • Schattenphotonen • Refinement-Mechanismus T. Wallrath
Radiosity-Photonen • sample-basiertes Radiosity-System • Zuordnung eines Raumwinkels • Abdeckung der beleuchteten Oberfläche durch Photon-Splats • Bestimmung der Beleuchtungsstärke durch klassische Radiosity T. Wallrath
Radiosity-Photonen • durch Raumwinkel definiert sich Radiosity-Splat T. Wallrath
Radiosity-Photonen • Erweiterung der Photon-Datenstruktur • Position • Lichtstrom • Einfallswinkel • Radius • Formfaktor • BundleId T. Wallrath
Sampling • Photon Mapping • LVK-Sampling durch Zufallszahlen • Radiosity-Photonen • möglichst gleichmäßige Abdeckung der Oberfläche • Kontrolle über Refinement-Prozess Halton-Sequenz T. Wallrath
Halton-Sampling • Low-Discrepancy-Sequenz • Erzeugung einer Quasi-Zufallszahl durch einen Index • Periodizität • Mehrdimensionale Haltonsequenz T. Wallrath
Photonen-Pool • fester Ausgangspool • Einteilung in Photonengruppen • Gleicher Indexraum pro Lichtquelle BundleId LightId PhotonId Level GroupId 1 0 0 1 . . . . . . N0 N0 • BundleId als eindeutiger Index einer Gruppe • Level des Refinement-Grades T. Wallrath
Radiance Estimate ? T. Wallrath
Fallback-Funktion • Keine Beleuchtung (E=0) • Klassisches Photon Mapping • Formfaktor-Raytracing T. Wallrath
Refinement • Steuerung der Verfeinerung durch Exponenten der Haltonbasen • Indizes der neuen Gruppen NewGroupIdi = OldGroupId + i * Nl NewBundleIdi = Bl + NewBundleIdi + LightId * Nl+1 T. Wallrath
Refinement BundleId LightId PhotonId Level GroupId 1 0 0 1 . . . . . . 4 4 1 0 1 5 9 13 17 21 5 9 13 17 21 25 T. Wallrath
Refinement T. Wallrath
Orakel • Entscheidet, ob Gruppe verfeinert wird • Analysiert Gruppe während Tracing-Vorgangs • Drei Orakel-Funkionen: • BFA-Orakel • Lischinski-Orakel • Geo-Orakel T. Wallrath
BFA-Orakel T. Wallrath
Lischinski-Orakel T. Wallrath
Geo-Orakel • Detektion von Schattenkanten • Unterteile, falls Licht- und Schattenphotonen einer Gruppe auf einem Primitiv landen T. Wallrath
Ergebnisse • Geo-Lischinski-Refinement 19712 Photonen 4239 ms 5556 Photonen 2783 ms 1172 Photonen 2422 ms T. Wallrath
Ergebnisse • Fallback-Methoden • 2592 Gruppen / 31104 Photonen E = 0 5792 ms Photon Mapping r = 0,6 9262 ms Formfaktor-Raytracing 20 Schattenfühler 34504 ms T. Wallrath
Ergebnisse • Vergleich der Verfahren Formfaktor-Raytracing 100 Schattenfühler 43531 ms Photon Mapping 31104 Photonen r = 0,12 3642 ms Radiosity-Photonen 31104 Photonen 4789 ms T. Wallrath
Fazit & Ausblick • Qualität für direktes Licht nicht ausreichend • Abdeckung durch Splats verbessern • Optimierung der Halton-Parameter • Alternative Sampling-Strategien • Alternative zur empirischen Radiusverdoppelung • neue Konzepte zur Schattendarstellung • indirektes Licht T. Wallrath