Systems and methods for graphical rendering

Details Systems and methods for graphical rendering Systems and methods for graphical rendering

2011-05-10

2011-05-10

Broome, Said (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S419000, C345S420000

Reexamination Certificate

active

07940267

ABSTRACT:
A method of rendering a graphical scene includes determining a plurality of functions that contribute to a light transport model of a scene, factoring the plurality of functions into a set of fixed functions and one varying function, determining a first radiance transfer vector that represents the product of the fixed functions in the wavelet domain, determining a second radiance transfer vector that represents the one varying function in the wavelet domain, determining an inner product of the first and second radiance transfer vectors to approximate a radiance of a point x in the scene, and rendering the scene.

REFERENCES:
patent: 7061489 (2006-06-01), Snyder et al.
patent: 7319467 (2008-01-01), Weyrich et al.
patent: 7382369 (2008-06-01), Sloan et al.
Kontkanen, J., Turquin, E., Holzschuch, N., Sillion, F., Wavelet Radiance Transport for Interactive indirect Lighting, Jun. 2006, Eurographics Symposium on Rendering, pp. 1-12.
Ng., R., Ramamoorthi, R., Hanrahan, P., Triple Product Wavelet Integrals for All-Frequency Relighting, Aug. 2004, ACM International Conference on Computer Graphics and Interactive Techniques, pp. 477-487.
Sloan, P., Kautz, J., Snyder, J., Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments, Jul. 2002, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 527-536.
Sun et al., “Generalized Wavelet Product Integral for Rendering Dynamic Glossy Objects,” ACM Transactions on Graphics (SIGGRAPH Jul. 2006) vol. 25, Issue 3, pp. 955-966.
Berman, et al., “Multiresolution Painting and Compositing,” Dept. of Computer Science and Engineering, University of Washington, pp. 85-90, Jul. 1994.
Stollnitz, et al., “Wavelets for Computer Graphics: A Primer,” IEEE Computer Graphics and Applications, 15(3) pp. 1-40, Sep. 1994.
Blinn, et al., “Texture and Reflection in Computer Generated Images,” Commun of the ACM vol. 19, No. 10, pp. 542-547, Oct. 1976.
Clarberg, et al., “Wavelet Importance Sampling: Efficiently Evaluating Products of Complex Functions,” ACM Transactions on Graphics, vol. 24, No. 3, pp. 1166-1175, Jul. 2005.
Debevec, et al., “Recovering High Dynamic Range Radiance Maps from Photographs,” In Proc. SIGGRAPH, pp. 369-378, Aug. 1997.
Devore, “Nonlinear-approximation,” Acta Numerica 7, pp. 51-150, 1998.
Dorsey, et al., “Interactive Design of Complex Time Dependant Lighting,” IEEE Computer Graphics and Applications vol. 15, No. 2, pp. 26-36, Mar. 1995.
Sun, et al., “Inside Just-in-time Radiance Transfer,” International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2006 Sketches, Boston, Massachusetts, Session: Sketches: let there be light Article No. 170, Year of Publication: 2006, ISBN:1-59593-364-6.
Gortler, et al., “Wavelet Radiosity,” pp. 221-230, Sep. 1993.
James, et al., “Precomputing Interactive Dynamic Deformable Scenes,” ACM Transactions on Graphics vol. 22, No. 3, pp. 1-18, Sep. 2003.
Kautz, et al., “Fast Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics,” In Proceedings of the 13th Eurographics Workshop on Rendering, pp. 291-296, Jun. 26-28, 2002.
Kautz, et al. “Hemispherical Rasterization for Self-Shadowing of Dynamic Objects,” In Proc. of Eurographics Symposium on Rendering, pp. 179-184, Nov. 22, 2004.
Kontkanen, et al., “Ambient Occlusion Fields,” In Proc. of ACM SIGGRAPH 2005 Symposium on Interactive 3D Graphics and Games, ACM Press, Apr. 3-6, 2005.
Kristensen, et al, “Precomputed Local Radiance Transfer for Real-Time Lighting Design,” ACM Transactions on Graphics vol. 24, No. 3, pp. 1208-1215, Jul. 2005.
Lehtinen, et al., “Matrix radiance transfer,” Symposium on Interactive 3D Graphics, Proceedings of the 2003, symposium on Interactive 3D graphics, Monterey, California, Session: Session 3: light table of contents, pp. 59-64, Year of Publication: 2003, ISBN:1-58113-645-5.
Liu, et al.; “All-Frequency Precomputed Radiance Transfer for Glossy Objects,” In Proceedings of Eurographics Symposium on Rendering, pp. 337-344, 2004.
Ng, et al., “All-Frequency Shadows Using Non-Linear Wavelet Lighting,” ACM Transactions on Graphics (SIGGRAPH) vol. 22, No. 3, pp. 376-381, Jul. 2003.
Ng, et al., “Triple Product Wavelet Integrals for All-Frequency Relighting,”. ACM Transactions on Graphics (SIGGRAPH) vol. 23, No. 3, pp. 477-487, Aug. 2004.
Nimeroff, et al., “Efficient Re-Rendering of Naturally Illuminated Environments,” 5th Eurographics Rendering Workshop, pp. 359-374, Jun. 2004.
Pellacini, et al., “L.pics: a Hybrid Hardware-Accelerated Relighting Engine for Computer Cinematography,” ACM Transactions on Graphics (SIGGRAPH) vol. 24, No. 3, pp. 464-470, Jul. 2005.
Shapiro, J.M., “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Transactions on Signal Processing SP, 41, pp. 3445-3462, Dec. 1993.
Sloan, et al., “Precomputed Radiance Rransfer for Real-Rime Rendering in Dynamic, Low-Frequency Lighting Environments,” ACM Transactions on Graphics (SIGGRAPH) vol. 21, No. 3, pp. 527-536, Jul. 2002V.
Sloan, et al., “Clustered Principal Components for Precomputed Radiance Transfer,” ACM Transactions on Graphics (SIGGRAPH) vol. 22, No. 3, pp. 382-391, Jul. 2003.
Sloan, et al., “Bi-Scale Radiance Transfer,” ACM Transactions on Graphics (SIGGRAPH) vol. 22, No. 3, pp. 370-375, Jul. 2003.
Sloan, et al., “Local, Deformable Precomputed Radiance Transfer,” ACM Transactions on Graphics (SIGGRAPH) vol. 24, No. 3, pp. 1216-1224, Jul. 2005.
Zhou, et al., “Precomputed Shadow Fields for Dynamic Scenes,” ACM Transactions on Graphics (SIGGRAPH) vol. 24, No. 3, pp. 1196-1201, Jul. 2005.
Wang, et al., “All-Frequency Relighting of Non-Diffuse Objects Using Separable BRDF Approximation,” In Proceedings of Eurographics Symposium on Rendering, pp. 345-354, 2004.
Kontkanen, et al. “Wavelet Radiance Transport for Interactive Indirect Lighting”, Helsinki University of Technology; The Eurographics Association 2006.
Zhou, et al. “Precomputed Shadow Fields for Dynamic Scenes,” ACM Transactions on Graphics (TOG), vol. 24, Issue 3, Jul. 2005. pp. 1196-1201.
Berman, et al. “Multiresolution Painting and Compositing,” University of Washington, Technical Report 94-01-09b, Apr. 1994.
Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients” IEEE Transactions on Signal Processing, vol. 41, No. 12, Dec. 1993.

Affiliated with

Also associated with

Rating

Systems and methods for graphical rendering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for graphical rendering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for graphical rendering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2667842