Rasterung
Rasterung

=== Algorithmen ===
Sobald ein Dreieck zum Rendern ausgewählt wurde, müssen die Strahlen, die es abdeckt, effizient identifiziert werden. Bei der herkömmlichen Strahlverfolgung werden nur Dreiecke, die wahrscheinlich geschnitten werden, durch die Durchquerung aufgelistet. Bei größeren Bildausschnitten kann ein Dreieck jedoch nur einen kleinen Teil der Pixel bedecken, und es kann vorteilhaft sein, Binning zu verwenden, um das Auffinden der bedeckten Pixel zu beschleunigen. Aus dem gleichen Grund wurde bei der Rasterung immer das Binning verwendet, um die abgedeckten Pixel schnell auf dem Bildschirm zu lokalisieren.
Eine generische Formulierung von kombiniertem Durchlaufen und Binning zeigt folgende rekursive Funktion, die in Pseudocode dargestellt ist:
 funktion durchlaufen(bildausschnitt F, knoten N)
     falls ''istVerdeckt'' oder ''istAuszerhalb'' dann stop
     falls ''bildausschnittTeilen'' dann
         teile F in teilausschnitte Fi
         für jeden teilausschnitt Fi
             durchlaufen(Fi, N)
     sonst falls ''pixelErzeugen'' dann rastern(N, ''binning'')
             für jeden nachfolger_von_N
                 durchlaufen(F, nachfolger_von_N)
                 durchlaufen(F, nachfolger_von_N)
Hier ist F ein Bildausschnitt und N ist ein Knoten der räumlichen Indexstruktur, der typischerweise mit dem gesamten Ansichtsfenster bzw. dem Wurzelknoten beginnt. Die kursiven Wörter ''istVerdeckt, istAuszerhalb,'' ''bildausschnittTeilen'', ''pixelErzeugen, istAuszerhalb'' und ''binning'' bezeichnen Testfunktionen, die das Verhalten des Algorithmus steuern und es uns ermöglichen, die oben genannten Rendering-Algorithmen zu produzieren und neue Wege zu erkunden.