Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware

Ray Tracing is one of the most popular graphics algorithms due to its realism. The algorithm has a high computational complexity, which makes it impossible to implement in real time until today. The Triangle/Ray intersection is an specific problem, which has several implementation options, including...

Full description

Saved in:
Bibliographic Details
Published in2019 38th International Conference of the Chilean Computer Science Society (SCCC) pp. 1 - 8
Main Authors Sanchez-Herrera, Kervin, Torres-Rojas, Francisco J., Canessa-Montero, Eduardo A.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2019
Subjects
algorithms simplification
Graphics processing units
Hardware
hardware implementation
Ray tracing
Silicon
Silicon compounds
Visualization
Online AccessGet full text

Cover

More Information
Summary:Ray Tracing is one of the most popular graphics algorithms due to its realism. The algorithm has a high computational complexity, which makes it impossible to implement in real time until today. The Triangle/Ray intersection is an specific problem, which has several implementation options, including the barycentric transformation. The state of the art diverges respect to the efficiency of the barycentric transformation compared against other algorithms. This research addresses the problem from a theoretical implementation point of view, demonstrating an efficiency of at least 53% with the barycentric transformation, applicable for any architecture or implementation.
DOI:10.1109/SCCC49216.2019.8966428