随机光线追踪是否天生对缓存不友好？答案

【问题标题】：Is stochastic raytracing inherently cache-unfriendly?随机光线追踪是否天生对缓存不友好？
【发布时间】：2011-12-27 15:33:35
【问题描述】：

特别是在视图更新频繁的实时光线追踪器的上下文中？

显而易见的答案似乎是“是”，但我想知道是否有任何方法可以加速 Monte Carlo 方法，因为它们很有用。

【问题讨论】：

我不知道答案，但似乎如果使用抖动进行采样，则一致性最大化。而不是随机选择点在任何地方进行采样。
你好沃恩。你能提供这个来源吗？
这只是我的一个想法。您是指示例源代码吗？
对不起，我认为这是一种常见的技术，但我很难找到一个好的例子。我的意思是抖动，您将像素分解为由 n 个单元组成的网格，然后在每个单元内进行随机采样——而不是仅在每个像素内进行 n 个随机采样。如果您处理相邻的单元格，那么这应该会增加一致性。
模糊的景深是我需要 MC 的。请参阅this page 上的最后一张图片。

【解决方案1】：

如果您指的是随机随机采样（用于模拟 DOF 或运动模糊等效果），答案可能是肯定的。同一像素的两条采样光线可能会导致加速结构中出现两条截然不同的路径，从而导致潜在的缓存未命中。

加速这一过程的最佳方法之一就是不对主光线使用光线跟踪，而是光栅化并使用多边形的随机采样（检查Reyes rendering）。这就是像 Pixar 的 RenderMan® 这样的软件所做的事情。

【讨论】：