Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware

Kervin Sanchez-Herrera; Francisco J. Torres-Rojas; Eduardo A. Canessa-Montero

doi:10.1109/SCCC49216.2019.8966428

Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware

Kervin Sanchez-Herrera
, Francisco J. Torres-Rojas
, Eduardo A. Canessa-Montero

Costa Rica Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	2019 38th International Conference of the Chilean Computer Science Society, SCCC 2019
Publisher	IEEE Computer Society
ISBN (Electronic)	9781728156132
DOIs	https://doi.org/10.1109/SCCC49216.2019.8966428
State	Published - Nov 2019
Event	38th International Conference of the Chilean Computer Science Society, SCCC 2019 - Concepcion, Chile Duration: 4 Nov 2019 → 9 Nov 2019

Publication series

Name	Proceedings - International Conference of the Chilean Computer Science Society, SCCC
Volume	2019-November
ISSN (Print)	1522-4902

Conference

Conference	38th International Conference of the Chilean Computer Science Society, SCCC 2019
Country/Territory	Chile
City	Concepcion
Period	4/11/19 → 9/11/19

Keywords

Algorithms simplification
Hardware implementation
Ray Tracing

Access to Document

10.1109/SCCC49216.2019.8966428

Cite this

Sanchez-Herrera, K., Torres-Rojas, F. J., & Canessa-Montero, E. A. (2019). Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware. In 2019 38th International Conference of the Chilean Computer Science Society, SCCC 2019 Article 8966428 (Proceedings - International Conference of the Chilean Computer Science Society, SCCC; Vol. 2019-November). IEEE Computer Society. https://doi.org/10.1109/SCCC49216.2019.8966428

@inproceedings{7b2ba209e0174b6f89e1df0685629d1e,

title = "Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware",

abstract = "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.",

keywords = "Algorithms simplification, Hardware implementation, Ray Tracing",

author = "Kervin Sanchez-Herrera and Torres-Rojas, \{Francisco J.\} and Canessa-Montero, \{Eduardo A.\}",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 38th International Conference of the Chilean Computer Science Society, SCCC 2019 ; Conference date: 04-11-2019 Through 09-11-2019",

year = "2019",

month = nov,

doi = "10.1109/SCCC49216.2019.8966428",

language = "Ingl{\'e}s",

series = "Proceedings - International Conference of the Chilean Computer Science Society, SCCC",

publisher = "IEEE Computer Society",

booktitle = "2019 38th International Conference of the Chilean Computer Science Society, SCCC 2019",

}

Sanchez-Herrera, K, Torres-Rojas, FJ & Canessa-Montero, EA 2019, Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware. in 2019 38th International Conference of the Chilean Computer Science Society, SCCC 2019., 8966428, Proceedings - International Conference of the Chilean Computer Science Society, SCCC, vol. 2019-November, IEEE Computer Society, 38th International Conference of the Chilean Computer Science Society, SCCC 2019, Concepcion, Chile, 4/11/19. https://doi.org/10.1109/SCCC49216.2019.8966428

Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware. / Sanchez-Herrera, Kervin; Torres-Rojas, Francisco J.; Canessa-Montero, Eduardo A.
2019 38th International Conference of the Chilean Computer Science Society, SCCC 2019. IEEE Computer Society, 2019. 8966428 (Proceedings - International Conference of the Chilean Computer Science Society, SCCC; Vol. 2019-November).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

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 - https://www.scopus.com/pages/publications/85078882981

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 -

Sanchez-Herrera K, Torres-Rojas FJ, Canessa-Montero EA. Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware. In 2019 38th International Conference of the Chilean Computer Science Society, SCCC 2019. IEEE Computer Society. 2019. 8966428. (Proceedings - International Conference of the Chilean Computer Science Society, SCCC). doi: 10.1109/SCCC49216.2019.8966428

Efficiency Evaluation for Triangle/Ray Intersection Algorithms on Hardware

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this