woensdag 29 oktober 2008

Eerste fase implementatie

De eerste fase van de implementatie was het implementeren van een simpele path tracer. Het verschil met een gewone path tracer is echter dat we eerst actief een path construeren, en dat daarna evalueren. Een path is hierbij gelijk aan
  • Een punt op de camera lens
  • Een aantal diffuse / speculaire botsingen
  • Een punt op een lichtbron
Dit algoritme is natuurlijk inefficiënter dan een gewone, geoptimaliseerde path tracer, maar het vormt wel de basis voor de rest van het algoritme. Belangrijke zaken die we bij PMC-ER gaan nodig hebben zijn immers
  • Path sampling
  • Path evaluatie
welke nu beide geïmplementeerd en getest zijn.

Het resultaat kan hier worden gezien :


Een aantal andere zaken die we hebben gedaan zijn
  • De high-level structuur van het algoritme geïmplementeerd : loopen over iteraties, bepalen hoeveel paden moeten worden geëlimineerd/geregenereerd, ...
  • Stratified Sampling over het Image Plane
  • Het normaliseren van de afgezette energiewaarden. Bij een gewone path tracer gebeurt dit per pixel. Bij ons algoritme moet dit gebeuren over het hele image plane.
De volgende stappen voor het implementeren van PMC-ER zijn nu :
  • Schatten van de gemiddelde energie per path E, en de waarde ed.
  • Het afzetten van energie op het Image Plane
  • Het implementeren en evalueren van mutaties op paden.
Hierna kunnen we een versie van het ERPT algoritme construeren, zodat we opnieuw onze code kunnen testen.

Geen opmerkingen: