Möller-Trumbore是最快的路口嗎？

對於射線追蹤器項目，我一直在研究處理尋找光線和三角形（由三個頂點定義）之間相交的算法。到目前爲止，我發現Möller-Trumbore（MT）算法是普遍使用的。Möller-Trumbore是最快的路口嗎？

所以我的問題是1）有沒有MT的替代品或算法被認爲是計算交叉點的最快方法？ 2）如果是，MT是否被證明是最優的？或者有人可以想象發明更快的算法？

編輯：我現在看到我的問題是非常相似的Ray-triangle intersection

存在紙張自2016年在作者聲稱

理想的實驗條件下運行，我們的算法總是比標準Möller和Trumbore算法更快，而且比其高度調整的現代版本更快，除非在非常高的光線三角擊中率。

來源： 道格·鮑德溫和邁克爾·韋伯，快速雷三角形交叉座標變換，期刊計算機圖形技術的（JCGT），第一卷。 5，沒有。 3，39-49，座標變換的2016

2017-05-31 03:59:50 plasmacel

一個以上應用程序：https://tavianator.com/a-beautiful-raytriangle-intersection-method/ – MBo

一個非常類似的方法也用於在http://www.sven-woop.de/papers/2004-GH-SaarCOR.pdf的第2.1.2節和http://www.sven-woop.de/papers/2004-Diplom-Sven的第5章-Woop.pdf – plasmacel

有趣！看來鮑德溫和韋伯的算法與Woop提出的算法是相同的。 Fwiw，我已經實施了他們，他們在Möller-Trombore上提供了顯着的速度提升。 Tavian Barnes Dimension Library中的那個雖然看起來很新穎。 –

回答