20.2.2 Ermittlung sichtbarer Flächen durch Ray Tracing

Verfahren mit Ray Tracing ermitteln die Sichtbarkeit von Flächen, indem sie imaginäre Lichtstrahlen des Betrachters zu den Objekten der Szene verfolgen. Man wählt ein Projektionszentrum (das Auge des Betrachters) und ein Window in einer beliebigen Bildebene. Das Window wird durch ein regelmäßiges Gitter aufgeteilt, dessen Elemente den Pixeln in der gewünschten Auflösung entsprechen. Dann schickt man für jedes Pixel im Window einen Augstrahl vom Projektionszentrum durch den Mittelpunkt des Pixels auf die Szene. Das Pixel erhält die Farbe des ersten getroffenen Objekts. Das folgende Programm enthält den Pseudocode für diesen einfachen Ray Tracer.

Wähle Projektionszentrum und Window in der Bildebene;
for(jede Rasterzeile des Bildes){
     for(jedes Pixel der Rasterzeile){
          Berechne den Strahl vom Projektionszentrum durch das Pixel;
          for(jedes Objekt der Szene){
               if(Objekt wird geschnitten und liegt bisher am nächsten)
                    Speichere Schnittpunkt und Name des Objekts;
          }
          Setze das Pixel auf die Farbe des nächstliegenden Objektschnittpunkts;
     }
}