determine whether a ray collides with a triangle and distance to the collision point, in 3D

Question

I'm looking for a method to determine whether a ray collides with triangle and distance to the collision point in 3D.

a method like the code below or something similar

float GetCollisionsoint(Vector3 RayPosition, Vector3 RayDirection, Vector3 a1, Vector3 a2, Vector3 a3)
    { 
    }

thanks in advance!

oh and if you now want to vote me down, please comment on why so I know what I'm doing wrong.

Try looking at [GeometricTools](http://www.geometrictools.com/). — Angew is no longer proud of SO, Mar 23 '13 at 17:27
Do you know how to solve the 2D problem? That is, given a point and the vertices of a triangle, can you determine whether the point is inside the triangle? — Beta, Mar 23 '13 at 17:29

score 0 · Answer 1 · answered Mar 23 '13 at 17:43

0

There's a pretty good write-up on the subject at http://www.lighthouse3d.com/tutorials/maths/ray-triangle-intersection/, along with some example code.

answered Mar 23 '13 at 17:43

levis501

4,117
23
25

score 0 · Accepted Answer · answered Mar 23 '13 at 18:45

Dan Sunday presents an algorithm and a reference implementation. If the triangle's normal and u,v vectors are precomputed, the algorithm reduces to inner (dot) products. If the precomputed u,v,n are normalized, there are further optimizations: i.e., <u,u> = <v,v> = 1.

determine whether a ray collides with a triangle and distance to the collision point, in 3D

2 Answers2