System and method for rendering images using a Russian...

Details System and method for rendering images using a Russian... System and method for rendering images using a Russian...

2005-04-26

2005-04-26

Zimmerman, Mark (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

06885370

ABSTRACT:
A computer graphics system generate a pixel value for a pixel in an image to simulate global illumination represented by an evaluation of an unknown function ƒ of the formf⁢(x)=g⁢(x)+∫01⁢K⁢(x,y)⁢f⁢(y)⁢ ⁢ⅆy,g(x) and K(x,y) known functions, with K(x,y) a “kernel” including a function associated with at least two colors. An estimator generator module generates “N” estimators ƒ(n)lds,RR(x) asf_lds,RR(n)⁡(x)=⁢g⁡(x)+K⁡(x,ξ1(n))⁢S1(n)+K⁡(x,ξ2(n))⁢S2(n)+K⁡(x,ξ3(n))⁢S3(n)+⋯⁢ ,⁢orflds,RR(n)⁡(x)=⁢g⁡(x)+T1(n)⁡(x)⁢g⁡(ξ1(n))+T2(n)⁡(x)⁢g⁡(ξ2(n))+⁢T3(n)⁡(x)⁢g⁡(ξ3(n))+⋯⁢ ,⁢whereS1(n):=g⁢(ξ1(n)),⁢Sj+1(n):=Θ⁡(MK⁡(ξj+1n,ξj(n)),Sj(n)-ξj′⁡(n))MK⁡(ξj+1n,ξjn),Sj(n)⁢K⁡(ξj+1n,ξjn)⁢Sj(n),⁢andT1(n)⁡(x):=Θ⁡(MK⁡(x,ξ1(n)),1-ξ1′⁡(n))MK⁡(x,ξ1(n)),1⁢K⁡(x,ξ1(n)),⁢Tj+1(n)⁡(x):=Θ⁡(MK⁡(ξj(n),ξj+1(n)),Tj(n)⁡(x)-ξj+1′⁡(n))MK⁡(ξj(n),ξj+1(n)),Tj(n)⁡(x)⁢K⁡(ξj(n),ξj+1(n))withMA,B:={∫0∞⁢Aλ⁢Bλ⁢ⅆλ∫0∞⁢Bλ⁢ⅆλ,if⁢ ⁢∫0∞⁢Bλ⁢ⅆλ>00,if⁢ ⁢∫0∞⁢Bλ⁢ⅆλ=0,Θ(x) representing the Heaviside function, ξ1(n), ξ′1(n), . . . , ξL(n), ξ′L(n)components of a multi-dimensional strictly deterministic low-discrepancy sequence and “n” a sequence index. A luminance value module generates a luminance value for the point in the scene as the average of the estimator values generated by the estimator generator module. A pixel value generator module uses the luminance value generated for the point in the scene in generating the pixel value.

REFERENCES:
patent: 6529193 (2003-03-01), Herken et al.
patent: WO 97 50060 (1997-12-01), None
L. Szirmay-Kalos, et al., “Importance driven quasi-random walk solution of the rendering equation,” Computers And Graphics, Pergamon Press Ltd., Oxford, GB, vol. 23, No. 2, Apr. 1999, pp. 203-211.
L. Szirmay-Kalos, “Stochastic iteration for non-diffuse global illumination,” Computer Graphics Forum, Amsterdam, NL, vol., 18, No. 3, Sep. 7, 1999, pp. C233-C244.
M. Bolin, et al., “An error metric for Monte Carlo ray tracing,” Proc. Eurographics Workshop, St. Etienne, Jun. 16-18, 1997, Vienna, Springer, AU, vol. Workshop 8, Jun. 16, 1997, pp. 57-68.
L. Szirmay-Kalos, et al., “Global ray-bundle tracing with infinite number of rays,” Computers And Graphics, Pergamon Press Ltd., Oxford, GB, vol. 23, No. 2, Apr. 1999, pp. 193-202.

Affiliated with

Also associated with

Rating

System and method for rendering images using a Russian... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for rendering images using a Russian..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for rendering images using a Russian... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3415163