專利名稱：一種用于(t，s)序列的層級(jí)化置換方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種計(jì)算機(jī)圖像渲染方法，特別是一種利用擬隨機(jī)數(shù)(quasi-random numbers)確定采樣點(diǎn)位置的渲染方法。
背景技術(shù)：
在計(jì)算機(jī)圖像渲染領(lǐng)域，為模擬各種光影效果，例如，景深、運(yùn)動(dòng)模糊、全局光照等，需要對(duì)具有如下形式的積分進(jìn)行求值
權(quán)利要求
1. 一種計(jì)算機(jī)圖像渲染方法，其特征為，包括以下步驟 (a)對(duì)于渲染圖像時(shí)需要求值的積分 i...if(x{l\x{2),...,x{s))dx(1)dx{2)...dx(s]I I使用數(shù)值計(jì)算的方法求其近似值J...JV(W)J⑵”.”巧辦⑴辦⑴…由 去玄/(xfUi2)”.·，^)；/ ιN i=a(B)確定步驟㈧中所述χ丨χ鬥的值的方法，其中0彡i彡N-1，包括以下步驟將…“，；^…乂’分組為“，1),…,》),^ + 1),…,^^),…,》+1),…^ +1))，其中P0 = 0, pq+1 = s，0 < pv+1-pv ( smax，0 ^ ν ^ q, smax 為所選擇的最大維度； 對(duì)于變量組χ，。+1...,χ”)，確定其值的方法包括以下步驟 x^]=hj{i) ’1 彡 j 彡 p1;其中 hji) = (b—1，b_2，...，b-M)c(J) (b。(i)，bji)，...，VJi))1，￠^):=(4)1 二:_1為一 b進(jìn)制(t，s)序列的第j維生成矩陣，br(i)表示整數(shù)i在b進(jìn)制表示下的第r位數(shù)字，A/-1 ιO對(duì)于變量組... Xfp-1'，其中1彡ν彡q，確定其值的方法包括以下步驟即Σ Kii)br，M為所選擇的在b進(jìn)制表示下的最大精度；ΛΙ · · · Λ|δ ^ ρν+1-ρνi (ν) = π ν ⑴，1 < ν < q ;鉍一丨A/-1其中H ν(·)為層級(jí)化置換操作，對(duì)一整數(shù)χ= Σ氏OOV ,Λ·ν(χ)= Σ b(;\x)br ,其中r=0r=0φ) aM-0 =0+ξΦ)0 =.山0+ξuM-C)=0+ξ.bmod b、丨⑷)mod b丨)ood b'Ai-I1■ bM-2^' ν)(χ)= ( ⑷ +nod δ其中 ξ ν，ζ ν,0' ζ ν，1，· · ·，ζ V，b-1，ζ ν,Ο,Ο，· · ·，ζ V，b-1，b-1，· · ·，ζ ν, b-1，■ ■ ■，b-1，丄 ^ V ^ Q，為相互獨(dú)立的隨機(jī)數(shù)。
2.如權(quán)利要求1.所述方法，還包括，對(duì)采樣點(diǎn)諸維分量的各個(gè)分組使用相同的(t，s) 序列或基數(shù)相同但類型不同的(t，s)序列。
3.如權(quán)利要求1.所述方法，其中，所述(t，s)序列包括Sobol序列、Faure序列、 Niederreiter 序列禾口 Niederreiter-Xing 序列。
4.如權(quán)利要求1.所述方法，其中，所述(t，s)序列還包括隨機(jī)化的(t，s)序列。
全文摘要
本發(fā)明提供了一種計(jì)算機(jī)圖像渲染方法，該方法基于(t，s)序列，通過(guò)層級(jí)化置換操作確定采樣點(diǎn)的位置，與拉丁超級(jí)立方體采樣相比，本發(fā)明能夠顯著減少程序運(yùn)行時(shí)的內(nèi)存消耗且無(wú)須事先確定采樣點(diǎn)的數(shù)量，其適用范圍顯著增強(qiáng)。
文檔編號(hào)G06T11/00GK102496171SQ201110400068
公開日2012年6月13日 申請(qǐng)日期2011年12月6日 優(yōu)先權(quán)日2011年12月6日
發(fā)明者陽(yáng)賽 申請(qǐng)人:陽(yáng)賽