一种用于(t，s)序列的层级化置换方法技术

本发明专利技术提供了一种计算机图像渲染方法，该方法基于(t，s)序列，通过层级化置换操作确定采样点的位置，与拉丁超级立方体采样相比，本发明专利技术能够显著减少程序运行时的内存消耗且无须事先确定采样点的数量，其适用范围显著增强。

【技术实现步骤摘要】

本专利技术涉及一种计算机图像渲染方法，特别是一种利用拟随机数(quasi-random numbers)确定采样点位置的渲染方法。
技术介绍
在计算机图像渲染领域，为模拟各种光影效果，例如，景深、运动模糊、全局光照等，需要对具有如下形式的积分进行求值权利要求1. 一种计算机图像渲染方法，其特征为，包括以下步骤 (a)对于渲染图像时需要求值的积分 i...if(x{l\x{2),...,x{s))dx(1)dx{2)...dx(s]I I使用数值计算的方法求其近似值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 为所选择的最大维度； 对于变量组χ，。+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进制(t，s)序列的第j维生成矩阵，br(i)表示整数i在b进制表示下的第r位数字，A/-1 ιO对于变量组... Xfp-1'，其中1彡ν彡q，确定其值的方法包括以下步骤即Σ Kii)br，M为所选择的在b进制表示下的最大精度；ΛΙ · · · Λ|δ ^ ρν+1-ρνi (ν) = π ν ⑴，1 < ν < q ;鉍一丨A/-1其中H ν(·)为层级化置换操作，对一整数χ= Σ氏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，为相互独立的随机数。2.如权利要求1.所述方法，还包括，对采样点诸维分量的各个分组使用相同的(t，s) 序列或基数相同但类型不同的(t，s)序列。3.如权利要求1.所述方法，其中，所述(t，s)序列包括Sobol序列、Faure序列、 Niederreiter 序列禾口 Niederreiter-Xing 序列。4.如权利要求1.所述方法，其中，所述(t，s)序列还包括随机化的(t，s)序列。全文摘要本专利技术提供了一种计算机图像渲染方法，该方法基于(t，s)序列，通过层级化置换操作确定采样点的位置，与拉丁超级立方体采样相比，本专利技术能够显著减少程序运行时的内存消耗且无须事先确定采样点的数量，其适用范围显著增强。文档编号G06T11/00GK102496171SQ201110400068公开日2012年6月13日 申请日期2011年12月6日 优先权日2011年12月6日专利技术者阳赛 申请人:阳赛本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：阳赛，
申请(专利权)人：阳赛，
类型：发明
国别省市：