performance - 请求有关快速光线追踪算法的资源

Question

首先，对于这个粗略的问题，我很抱歉，但我不想介绍太多细节，所以我只要求相关资源，如文章、库或提示。

我的程序需要对光线-三角形相交进行密集计算(有数百万条光线和三角形)，我的目标是尽可能快地完成。

我所做的是:

1. 使用最快的ray-triangle我知道的算法。

2. 使用八叉树。(来自游戏编程宝典1, 4.10. 4.11)

3. 使用 An Efficient and Robust Ray–Box Intersection Algorithm用于八叉树算法。

它比我应用那些更好的算法之前更快，但我相信它可以更快，请你说明任何可以让它更快的地方吗？

谢谢。

Answer 1

问这些问题的地方是ompf2.com .一个关于实时(尽管也是非实时)光线追踪主题的论坛