空间哈希一致采样的制作方法

文档序号:34365851发布日期:2023-06-04 21:06阅读:24来源:国知局
空间哈希一致采样的制作方法


背景技术:

1、空间哈希是一种实用工具,可用于在大规模并行环境中高效存储和检索稀疏空间数据。哈希函数本质上可以在整个哈希映射中相对均匀地传播信息。在渲染图像的情况下,空间哈希映射条目可以覆盖要生成的最终图像中的几个像素。可以在单独的计算步骤中处理这些像素中的每一个,其中每个线程向哈希映射添加信息。例如,通过追踪穿过虚拟场景的样本g 光线,每个线程可能有助于对半球函数的积分进行蒙特卡罗估计。当这些样本取自伪随机或确定性序列(如准蒙特卡罗(qmc))时,每个线程将覆盖该序列的一段。根据这些线程的调度,qmc序列段到线程的映射可能会由于时间顺序的不同而从一个执行更改为另一个执行,因为调度可能是不确定的。由于每个像素对应于要渲染的场景中的至少一个相应点,因此执行之间的这种更改通常会导致追踪不同的光线集,这可能导致时间伪影,例如重复执行相同的处理时的图像闪烁。


技术实现思路



技术特征:

1.一种计算机实现的方法,包括:

2.根据权利要求1所述的计算机实现的方法,其中所述组合值中较低位数存储所述位置索引,较高位数存储所述选择器值。

3.根据权利要求1所述的计算机实现的方法,还包括:

4.根据权利要求1所述的计算机实现的方法,其中所述位置对应于要渲染的图像中的像素,并且其中要执行的所述操作涉及从由所述组合哈希值确定的像素位置追踪用于相应哈希映射条目的光线。

5.根据权利要求1所述的计算机实现的方法,其中所述选择器值是使用哈希函数或伪随机数或确定性数字生成器生成的最大值或最小值。

6.根据权利要求1所述的计算机实现的方法,还包括:

7.根据权利要求1所述的计算机实现的方法,其中为所述位置计算的数据被应用于针对所述相应哈希映射条目中其他位置的相关点。

8.一种系统,包括:

9.根据权利要求8所述的系统,其中所述组合值中较低位数存储所述位置索引,较高位数存储所述选择器值。

10.根据权利要求8所述的系统,其中所述指令在被执行时进一步使所述系统:

11.根据权利要求8所述的系统,其中所述位置对应于要渲染的图像中的像素,并且其中要执行的所述操作涉及从由所述组合哈希值确定的像素位置追踪用于相应哈希映射条目的光线。

12.根据权利要求8所述的系统,其中所述选择器值是使用哈希函数或伪随机数或确定性数字生成器生成的最大值或最小值。

13.根据权利要求8所述的系统,其中所述指令在被执行时进一步使所述系统:

14.根据权利要求8所述的系统,其中针对所述位置确定的模拟数据被应用于针对所述相应哈希映射单元中其他位置的相关点。

15.根据权利要求8所述的系统,其中所述系统包括以下至少一个:

16.一种非暂时性计算机可读存储介质,其包括指令,所述指令如果由一个或更多个处理器执行,使得所述一个或更多个处理器:

17.根据权利要求17所述的非暂时性计算机可读存储介质,其中所述指令如果被执行,则进一步使得所述一个或更多个处理器:

18.根据权利要求17所述的非暂时性计算机可读存储介质,其中所述指令如果被执行,则进一步使得所述一个或更多个处理器:

19.根据权利要求17所述的非暂时性计算机可读存储介质,其中所述指令如果被执行,则进一步使得所述一个或更多个处理器:

20.根据权利要求17所述的非暂时性计算机可读存储介质,其中所述选择器值是使用哈希函数或伪随机数生成器生成的最大值或最小值。


技术总结
本公开涉及空间哈希一致采样。本文提出的方法减少在模拟中使用空间哈希时出现诸如闪烁之类的时间伪影。通过确保在算法的单独执行中使用相同的模拟点,即使在执行顺序可能不同的情况下,也可以至少部分避免闪烁。这可能涉及为空间哈希映射的每个哈希单元选择单个代表点,其中将针对该代表点位置执行该哈希单元的模拟,而不管执行顺序如何。此哈希映射条目的位置索引和选择器值都存储在一个值中,其中较低位存储位置索引,较高位表示选择器值。将选择器值存储在较高的权重位中可确保原子最大化操作将主要考虑选择器值,并且仅在选择器值相等的情况下使用位置索引。

技术研发人员:P·A·戈特龙,C·A·瓦克泰
受保护的技术使用者:辉达公司
技术研发日:
技术公布日:2024/1/13
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1