TY - GEN
T1 - Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware
AU - Sanchez-Herrera, Kervin
AU - Torres-Rojas, Francisco J.
AU - Canessa-Montero, Eduardo A.
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/11
Y1 - 2019/11
N2 - 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.
AB - 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.
KW - Algorithms simplification
KW - Hardware implementation
KW - Ray Tracing
UR - http://www.scopus.com/inward/record.url?scp=85078882981&partnerID=8YFLogxK
U2 - 10.1109/SCCC49216.2019.8966428
DO - 10.1109/SCCC49216.2019.8966428
M3 - Contribución a la conferencia
AN - SCOPUS:85078882981
T3 - Proceedings - International Conference of the Chilean Computer Science Society, SCCC
BT - 2019 38th International Conference of the Chilean Computer Science Society, SCCC 2019
PB - IEEE Computer Society
T2 - 38th International Conference of the Chilean Computer Science Society, SCCC 2019
Y2 - 4 November 2019 through 9 November 2019
ER -