用于三角形光线追踪的 Curless VS Moller 算法有什么区别？

Question

Moller 是一种用于光线追踪三角形的通用且最快的算法。 它基于重心坐标。 即使 Weber(2016) 可以比 Moller 更好。

Curless 算法有什么不同，为什么总是更好？

卷发：https://courses.cs.washington.edu/courses/csep557/10au/lectures/triangle_intersection.pdf 穆勒：https://www.tandfonline.com/doi/abs/10.1080/10867651.1997.10487468

谢谢

Answer 1

卷发需要

• 计算法线向量
• 做一个三角形内外测试（3边方程测试）
• 计算重心坐标

Moeler 一口气计算出重心坐标 - 砰！更少的计算。

无论如何，结帐Watertight Ray/Triangle Intersection。