专利名称：一种用于采样任务分解的方法
技术领域：
本发明涉及一种计算机图像渲染方法，特别是一种利用拟随机数(quasi-random numbers)确定采样点位置的渲染方法。
背景技术：
在计算机图像渲染领域，为模拟各种光影效果，例如，景深、运动模糊、全局光照等，需要对具有如下形式的积分进行求值
权利要求
1. 一种计算机图像渲染方法，其特征为，包括以下步骤 (A)对于渲染图像时需要求值的积分 j ...j f(x{1),xl2),...,x(s))dx{l)dx{2K..dx{s)/ I使用数值计算的方法求其近似值，包括以下步骤将对函数f( ·)的采样分解为两个或更多的部分，每一部分交由一个独立的并行处理单元进行处理j..j/(x(i),x(2),...，义⑷WiW2)...办⑷Ifi1/tf)，々,.··,x^)；N g=oD其中，AT= Σ ATrf为采样点的数量，D为并行处理单元的数量，Nd为第d个处理单元分配 </=1的采样点数量，不同的处理单元所分配的采样点数量可以相同也可以不同；(B)确定步骤(A)中所述变量 ·Κ,...，Χ0的值的方法，其中0 ( Nd-1， 1彡D，包括以下步骤^辱(·Χ/ , Xj , “ ” Xf,..., Xj- ,Xi ,...9 X1- , “ ” Xf 9 ,..., X1- ^ ) ，中d d d d d d d d dP0 = 0，Pq+1 = s,0 < pv+1-pv ( Smax, 0 彡 ν 彡 q, Smax 为所选择的最大维度；对于变量组;C^+1),...,χ,，+1),其中0彡ν彡q，确定其值的方法包括以下步骤+’ 0 彡 ν 彡 q，1 彡 Δ 彡 ρν+1-ρν ；其中，hj ⑴=(b-1，b_2，· · ·，b_M) C(J) (b0 ⑴，Id1 (i)，· · ·，bM，‘ ⑴)T，其中C⑴:=(々$二广1 为一 b进制(t，s)序列的第j维生成矩阵，br(i)表示整数i在b进制表示下的第r位数字，即Σ MOy，M为所选择的在b进制表示下的最大精度；A/-丨Af-,(·)为层级化置换操作，对一整数；C= Σ br(x)br，;Tv(JC):= Σ b{;\x)br，其中r 0r=0比)-⑴=( -lO*+iJb也⑴=[bu-iix+mod bb^Ux)=0+专 VjtjW) nod b砍=(Z)0(X)l·IbM-其中ξν，ξν，0' ^ ν，1' 9^ V，b-1，^ v,0,0，· ‘ ^ ν, b-1，b-1' · · ■ζ，b~l，. . .，b-0 ^ ν ^ q,为相互独立的随机数。
2.如权利要求1.所述方法，还包括，对采样点诸维分量的各个分组使用相同的(t，s)序列或基数相同但类型不同的(t，s)序列。
3.如权利要求1.所述方法，其中，所述(t，s)序列包括Sobol序列、Faure序列、 Niederreiter 序列禾口 Niederreiter-Xing 序列。
4.如权利要求1.所述方法，其中，所述(t，s)序列还包括随机化的(t，s)序列。
全文摘要
本发明提供了一种计算机图像渲染方法，该方法基于(t，s)序列，通过层级化置换操作实现对采样任务的分解，与通过对(t，s)序列在一个所选择的维度中进行分组以实现对采样任务的分解的方法相比，本发明不需要在一个额外的维度中对采样点进行分组，对(t，s)序列的生成矩阵也无限制条件，可用于任何类型的(t，s)序列，采样点的质量亦不受并行处理单元数量的影响。
文档编号G06T11/00GK102496170SQ20111040005
公开日2012年6月13日 申请日期2011年12月6日 优先权日2011年12月6日
发明者阳赛 申请人:阳赛