Watertight Ray-Triangle Intersection

Computer Graphics · Geometry and Intersection · 2013 · watertight-ray-triangle.yaml

Reorders the arithmetic so that a ray crossing an edge shared by two triangles is guaranteed to hit exactly one of them, closing the pinhole leaks that rounding otherwise produces.

• supersedescorrects · extends
• classifiesspecializes · part-of
• substitutes forapproximates · alternative-to
• depends onrequires · validates

Colour is the family; a dashed line is the second member of it.

This node

• correctsfixes a defect in Moller-Trumbore Intersectionrounding lets rays leak through shared edges

References

• Watertight Ray/Triangle Intersection — Woop, Benthin, Wald — 2013
• Background — Möller–Trumbore intersection algorithm on Wikipedia