Möller-Trumbore射线交叉最快吗?

时间:2017-05-31 03:31:56

标签: algorithm linear-algebra intersection raytracing

对于光线跟踪器项目,我一直在研究处理找到光线和三角形之间交叉的算法(由三个顶点定义)。到目前为止我发现的是Möller-Trumbore(MT)算法被普遍使用。

所以我的问题是1)是否有MT的替代方案或算法被认为是计算交叉点的最快方法? 2)如果是,MT被证明是最优的还是有人可以想象发明更快的算法?

修改:我现在看到我的问题与Ray-triangle intersection非常相似

1 个答案:

答案 0 :(得分:5)

2016年有一篇论文,作者声称

  

在理想的实验条件下运行,我们的算法始终如一   比标准的Möller和Trumbore算法更快,速度更快   而不是高度调整的现代版本,除非非常高   射线三角形命中率。

<强>来源: Doug Baldwin和Michael Weber,“坐标转换快速三角交叉点”,计算机图形技术期刊(JCGT),第一卷。 5,不。 3,39-49,2016

在线提供http://jcgt.org/published/0005/03/03/