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.
Abbildung
21.2: Strahl durch Bildebene
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;
}
}