03/26/2002
15-462 Graphics I
18
Ray-Polygon Intersection I
•Assume planar polygon
1.Intersect ray with plane containing
polygon
2.Check if intersection point is inside
polygon
•Plane
–Implicit form: ax + by + cz + d =
0
–Unit normal: n = [a b
c 0]T with a2 + b2 + c2 = 1
•Substitute:
•Solve:
