Find intersection point between a ray and a face?

Click For Summary
SUMMARY

To find the intersection point between a ray and a 3D polygon, specifically a triangle, one must utilize the plane equation Ax + By + Cz = d for the polygon and parametric equations for the ray: x = at + b, y = ct + d, z = et + f with t ≥ 0. By substituting the ray's equations into the plane equation, one can solve for t. If t ≥ 0, substitute back to find the intersection coordinates (x, y, z). If t < 0, the ray does not intersect the plane. Additionally, to check if the ray intersects a triangle defined by three points, further geometric calculations are necessary.

PREREQUISITES
  • Understanding of 3D geometry and vector mathematics
  • Familiarity with parametric equations
  • Knowledge of plane equations in three-dimensional space
  • Basic skills in solving algebraic equations
NEXT STEPS
  • Study the method for determining ray-plane intersections in 3D geometry
  • Learn about barycentric coordinates for triangle intersection tests
  • Explore algorithms for ray-triangle intersection, such as Möller–Trumbore
  • Investigate computational geometry libraries that implement these algorithms
USEFUL FOR

3D graphics developers, game developers, and anyone involved in computational geometry or physics simulations will benefit from this discussion.

silver_angel
Messages
2
Reaction score
0
I have a 3D polygon and a ray! Please tell me how can I know if they intersect together and how to find intersection point between them? :confused:
 
Mathematics news on Phys.org
HOW are you given them?? If you are given their equations, then the equation of the plane should be something like: Ax+ By+ Cz= d while the ray would be given by parametric equations- x= at+ b, y= ct+ d, z= et+ f with t>= 0, say.
Put those equations for x, y, z, in terms of t, into the equation of the plane and solve the equation for t. If t>= 0, put it into the equations for the ray to find (x,y,z). If t<0 then the ray does not go through the plane- it goes the "away from" the plane.

(It is possible that the coefficient of t in the final equation will be 0. In that case the ray is parallel to the plane.)
 
Incase I have 3 points define a triangle (x1,y1,z1),(x2,y2,z2),(x3,y3,z3). And 2 points define a ray (xr1,yr1,zr1),(xr2,yr2,zr2). Could you tell me how can I check if that ray go through that triangle and the intersection point if they have? And more, if you could, please show me the best formula for that!

Thank you so much!
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 36 ·
2
Replies
36
Views
6K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K