Algorithms to Test Ray-Triangle Intersection. Comparative Study

In this article we present an algorithm to determine the intersection between rays and triangles based on the idea of the study of signs with respect to triangles. One of the advantages of this approach is its robustness due to its lack of trigonometric operations or complex divisions which might alter the result of the calculations. The algorithm is similar (or even better) in time to other existing algorithms, but it is based exclusively on the study of signs, so that the results obtained are more precise. A comparative study of times between the algorithm and other similar algorithms is presented.

• Type: Conference
• Year: 2001
• Where: WSCG
• Authors: Rafael Jesús Segura, Francisco R. Feito
• Keywords: Algorithms, Complex Divisions, Trigonometric Operations, WSCG 2001