專利名稱：一種用于采樣任務(wù)分解的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種計算機圖像渲染方法，特別是一種利用擬隨機數(shù)(quasi-random numbers)確定采樣點位置的渲染方法。
背景技術(shù)：
在計算機圖像渲染領(lǐng)域，為模擬各種光影效果，例如，景深、運動模糊、全局光照等，需要對具有如下形式的積分進行求值
權(quán)利要求
1. 一種計算機圖像渲染方法，其特征為，包括以下步驟 (A)對于渲染圖像時需要求值的積分 j ...j f(x{1),xl2),...,x(s))dx{l)dx{2K..dx{s)/ I使用數(shù)值計算的方法求其近似值，包括以下步驟將對函數(shù)f( ·)的采樣分解為兩個或更多的部分，每一部分交由一個獨立的并行處理單元進行處理j..j/(x(i),x(2),...，義⑷WiW2)...辦⑷Ifi1/tf)，々,.··,x^)；N g=oD其中，AT= Σ ATrf為采樣點的數(shù)量，D為并行處理單元的數(shù)量，Nd為第d個處理單元分配 </=1的采樣點數(shù)量，不同的處理單元所分配的采樣點數(shù)量可以相同也可以不同；(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)表示整數(shù)i在b進制表示下的第r位數(shù)字，即Σ MOy，M為所選擇的在b進制表示下的最大精度；A/-丨Af-,(·)為層級化置換操作，對一整數(shù)；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,為相互獨立的隨機數(shù)。
2.如權(quán)利要求1.所述方法，還包括，對采樣點諸維分量的各個分組使用相同的(t，s)序列或基數(shù)相同但類型不同的(t，s)序列。
3.如權(quán)利要求1.所述方法，其中，所述(t，s)序列包括Sobol序列、Faure序列、 Niederreiter 序列禾口 Niederreiter-Xing 序列。
4.如權(quán)利要求1.所述方法，其中，所述(t，s)序列還包括隨機化的(t，s)序列。
全文摘要
本發(fā)明提供了一種計算機圖像渲染方法，該方法基于(t，s)序列，通過層級化置換操作實現(xiàn)對采樣任務(wù)的分解，與通過對(t，s)序列在一個所選擇的維度中進行分組以實現(xiàn)對采樣任務(wù)的分解的方法相比，本發(fā)明不需要在一個額外的維度中對采樣點進行分組，對(t，s)序列的生成矩陣也無限制條件，可用于任何類型的(t，s)序列，采樣點的質(zhì)量亦不受并行處理單元數(shù)量的影響。
文檔編號G06T11/00GK102496170SQ20111040005
公開日2012年6月13日 申請日期2011年12月6日 優(yōu)先權(quán)日2011年12月6日
發(fā)明者陽賽 申請人:陽賽