Raytracing mit exakter Arithmetik (Paperback)

Virtuelle Szenen werden beispielsweise in Raytracern und CAD-Systemen in der Regel mit Fließkommaarithmetik repräsentiert. Hierdurch werden durch Rundungsfehler oft ausgerechnet die interessanten Fälle, in denen sich zwei Objekte gerade noch oder gerade nicht mehr berühren, falsch dargestellt. In der vorliegenden Arbeit wird die Entwicklung eines Programms erläutert, das eine aus Quadriken bestehende Szene mit exakter Arithmetik mittels Raytracing visualisiert. Das Programm wurde mithilfe der durch die Universität des Saarlandes entwickelten Klassenbibliothek EXACUS umgesetzt. Diese stellt eine Sammlung von mathematisch exakten, effizienten Algorithmen für nicht-lineare geometrische Objekte dar. In dieser Arbeit werden die hierfür erforderlichen Algorithmen und mathematischen Grundlagen erläutert.