V této práci zkoumáme rychlost 6 metod výpočtu průsečíku paprsku s trojúhelníkem, což je elementární operace při sledování paprsku. Zkoumáme jak jejich implementace softwarové v C++ a SSE, pro výpočty po jednom paprsku i po svazcích 4 paprsků, tak lehkým nástinem jejich implementaci hardwarovou. Metody jsou podrobeny testům s náhodně generovanými i reálnými scénami a z těchto testů nejlépe vyšla pro jednopaprskouvou implementaci metoda Havel Herout (SSE4), pro svazkovou pak metoda Shevtsovova (SSE), přičemž Shevtsovova metoda je z těchto dvou vhodnější pro hardwarovou implementaci.
展开▼
