Ray/Triangle Intersection

Ray/triangle intersection using the algorithm proposed by Möller and Trumbore (1997)

Description

Ray/triangle intersection using the algorithm proposed by Möller and Trumbore (1997). The zip file includes one example of intersection.

References:
[1] "Real Time Rendering". Third Edition.
    Tomas Akenine-Möller, Eric Haines and Naty Hoffman.
    A. K. Peters, Ltd. 2008 (Section 16.8)

[2] "Fast, minimum storage ray-triangle intersection".
    Tomas Möller and Ben Trumbore.
    Journal of Graphics Tools, 2(1):21--28, 1997.

[3] Other algorithms:
    http://www.realtimerendering.com/intersections.html

• Acknowledgements: This submission has inspired the following:; Ray/box Intersection, A fast voxel traversal algorithm for ray tracing, Triangle/Ray Intersection
• MATLAB release: MATLAB 7.6 (R2008a)

[Christian]

 

[Wouter]

Excellent, it helped me a lot.
You can speed this function up considerably by not using the Matlab functions cross and dot, these are unnecessarily slow. Make your own cross product function, and use "sum(a.*b)" instead of "dot(a,b), and it'll will be at least a factor 10 faster.

[Sunghun Jung]

Thank you vey much for this useful file.
Btw, could anyone give me a tip how to calculate the direction vector if I have two 3 dimensional nodes?

[Alec]

 

[HARI KRISHNAN]