[发明专利]使用散列执行并行路径空间滤波的方法和系统

权利要求书

1.一种用于执行并行路径空间滤波的方法，包括：

选择光传输路径的顶点；

量化所选顶点的一个或多个特征；

基于所选顶点的一个或多个量化特征计算第一散列；

在散列表内执行冲突解决；

将所选顶点处的光传输路径的贡献累积到所述散列表，其中所述贡献包括从光源发送到顶点的颜色值；

响应于将所选顶点处的光传输路径的贡献添加到所述散列表，递增计数器；以及

利用所述计数器计算所述光传输路径的平均贡献。

2.如权利要求1所述的方法，其中，在量化所选顶点的一个或多个特征之前抖动所选顶点，并且根据所选择的分布执行抖动。

3.如权利要求2所述的方法，其中，所述抖动是在所述顶点所在的表面的切平面中执行的。

4.如权利要求1所述的方法，其中，所选顶点与体积中的多个附加顶点一起存储，并且存储在所述体积中的所有顶点可以被抖动。

5.如权利要求1所述的方法，其中：

量化所选顶点的一个或多个特征是均匀执行的，

量化所选顶点的一个或多个特征是根据所选顶点距相机的距离来执行的，

量化所选顶点的一个或多个特征是根据路径段的长度来执行的，或者

量化所选顶点的一个或多个特征根据基于多个顶点的分布和局部密度的启发式来执行。

6.如权利要求1所述的方法，其中，在散列表内执行冲突解决包括：

通过将所选顶点的一个或多个量化特征与附加顶点的一个或多个量化特征进行比较来检测一个或多个冲突，或者

通过量化所选顶点的第二组特征，基于所述第二组量化特征计算第二散列，并将所选顶点的所述第二散列与附加顶点的一个或多个第二散列进行比较来检测一个或多个冲突。

7.如权利要求1所述的方法，其中在模拟期间查找场景内的路径的顶点的一个或多个累积的贡献和零个或多个计数器。

8.如权利要求1所述的方法，其中：

所选顶点的一个或多个特征的量化是局部确定的，并且

通过检查场景内不同光传输路径的所选顶点的相互可见性来确定局部量化分辨率。

9.如权利要求1所述的方法，其中：

在计算所述第一散列期间排除所选顶点的一个或多个特征，

排除的特征包含在第二散列的计算中，并且

通过执行冲突解决来启用附加搜索。

10.如权利要求1所述的方法，其中，实现指数移动平均值，以便累积所述光传输路径随时间的贡献，其中：

具有所述第一散列的所有光传输路径的贡献之和以及所述计数器在一段时间内被保持，并且与当前时间段的所述光传输路径的平均贡献相结合。

11.如权利要求1所述的方法，其中，设定指数移动平均值的预定参数，使得所述指数移动平均值变为累积移动平均值。

12.如权利要求11所述的方法，其中基于以下内容选择所述预定参数：

路径跟踪模拟的结果，或者

额外的光传输路径的评估。

13.如权利要求12所述的方法，其中，基于来自所述路径跟踪模拟的信息来控制所述指数移动平均值。

14.如权利要求1所述的方法，其中使用附加滤波器来滤除由抖动引起的噪声。

15.如权利要求14所述的方法，其中：

所述附加滤波器在时域中操作，并且

所述附加滤波器使用指数移动平均值。