Rychlý výpočet průsečíku paprsku s trojúhelníkem

Abstract

Trojúhelník je nejpoužívanější primitivum v počítačové grafice. Výpočet jeho průsečíku s paprskem má mnoho využití a často bývá úzkým hrdlem programu. Tato práce se zaměřuje jeho využití a různé způsoby výpočtu. Tyto techniky se snaží kombinovat pro dosažení co nejvyššího výkonu na moderních procesorech.Triangle is the mostly used primitive in computer graphics. Calculation of its intersection with a ray has many applications and is often a bottleneck of a program. This work focuses on its usage and various methods of calculation. It tries to combine these techniques to achieve high performance on modern processors.