Raymarching
← Raytracing Varianten | ● | Signed Distance Functions →
Beim Raymarching wird der Augstrahl abgetastet, gesampled. Dabei wird natürlich versucht eine möglichst hohe Schrittweite zu nutzen.
Ist die initiale Abtastrate zu hoch, kann aber Geometrie übersehen werden.
Außerdem bekommt man Artefakte, wenn man die Beleuchtungsberechnung zu weit entfernt von dem ‘echten’ Schnittpunkt durchführt.
Eine Möglichkeit, die Abtastung zu beschleunigen bzw. den Treffer mit höherer Genauigkeit zu ermitteln, ist die binäre Suche. Dafür tastet man den Augstrahl mit einem Abstand $a$ ab, sobald man eine Geometrie trifft, geht man einen Schritt zurück und überprüft erneut. Dabei reduziert man die Schrittweite bei jeder Überprüfung auf die Hälfte.