Real-time rendering of light-scattering media

Details Real-time rendering of light-scattering media Real-time rendering of light-scattering media

2011-05-10

2011-05-10

Hajnik, Daniel F (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S419000

Reexamination Certificate

active

07940268

ABSTRACT:
A real-time algorithm for rendering an inhomogeneous scattering medium such as fog is described. An input media animation is represented as a sequence of density fields, each of which is decomposed into a weighted sum of a set of radial basis functions (RBFs) such as Gaussians. The algorithm computes airlight and surface reflectance of the inhomogeneous scattering medium. Several approximations are taken which lead to analytical solutions of quantities such as an optical depth integrations and single scattering integrations, and a reduced number of integrations that need to be calculated. The resultant algorithm is able to render inhomogeneous media including their shadowing and scattering effects in real time. The algorithm may be adopted for a variety of light sources including point lights and environmental lights.

REFERENCES:
patent: 5412796 (1995-05-01), Olive
patent: 5696892 (1997-12-01), Redmann et al.
patent: 5742749 (1998-04-01), Foran et al.
patent: 5754185 (1998-05-01), Hsiao et al.
patent: 5884226 (1999-03-01), Anderson et al.
patent: 5990903 (1999-11-01), Donovan
patent: 6064392 (2000-05-01), Rohner
patent: 6184857 (2001-02-01), Latham
patent: 6256038 (2001-07-01), Krishnamurthy
patent: 6268861 (2001-07-01), Sanz-Pastor et al.
patent: 6271856 (2001-08-01), Krishnamurthy
patent: 6437781 (2002-08-01), Tucker et al.
patent: 6529194 (2003-03-01), Yamaguchi
patent: 6556197 (2003-04-01), Van Hook et al.
patent: 6567083 (2003-05-01), Baum et al.
patent: 6580430 (2003-06-01), Hollis et al.
patent: 6580936 (2003-06-01), Muraki et al.
patent: 6686915 (2004-02-01), Andrews
patent: 6762760 (2004-07-01), Deering
patent: 6799141 (2004-09-01), Stoustrup et al.
patent: 6825840 (2004-11-01), Gritz
patent: 6897878 (2005-05-01), Cosman et al.
patent: 6956576 (2005-10-01), Deering et al.
patent: 6989831 (2006-01-01), Ebersole et al.
patent: 7046243 (2006-05-01), Mech
patent: 7133041 (2006-11-01), Kaufman et al.
patent: 7184043 (2007-02-01), Anderson et al.
patent: 7184051 (2007-02-01), Matsumoto et al.
patent: 7242401 (2007-07-01), Yang et al.
patent: 7245301 (2007-07-01), Mech
patent: 7262770 (2007-08-01), Sloan et al.
patent: 7348977 (2008-03-01), West et al.
patent: 7538764 (2009-05-01), Salomie
patent: 7602398 (2009-10-01), Zhou et al.
patent: 2001/0030648 (2001-10-01), Deering
patent: 2005/0275626 (2005-12-01), Mueller et al.
patent: 2006/0028468 (2006-02-01), Chen et al.
patent: 2006/0176303 (2006-08-01), Fairclough
patent: 1347419(A2) (2003-09-01), None
patent: 2002216158(A) (2002-08-01), None
patent: 2003296750(A) (2003-10-01), None
patent: 2005135052(A) (2005-05-01), None
patent: 2005346165(A) (2005-12-01), None
patent: 2006318389(A) (2006-11-01), None
Pighin, F., Cohen, J. M., and Shah, M. 2004. Modeling and editing flows using advected radial basis functions. In Proceedings of the 2004 ACM Siggraph/Eurographics Symposium on Computer Animation (Grenoble, France, Aug. 27-29, 2004). Symposium on Computer Animation. Eurographics Association, Aire-la-Ville, Switzerland, 223-232.
Blinn, “Light Reflection Functions for Simulation of Clouds and Dusty Surfaces,” In Proceedings of SIGGRAPH 82, vol. 16, No. 3, Jul. 1982, pp. 21-29.
Cerezo et al, “A Survey on Participating Media Rendering Techniques,” The Visual Computer vol. 21, No. 5, 2005, 24 pgs.
Harris, et al., “Real-Time Cloud Rendering”, at <<http://www.cs.unc.edu/Research
ano/documentarchive/publications/2001Harris%20RTClouds—EG2001.pdf>>, Eurographics, vol. 20, No. 3, 2001, 9 pgs.
Harris, “Real-Time Cloud Simulation and Rendering,” dissertation available at <<http://www.markmark.net/dissertation/harrisDissertation.pdf>>, University of North Carolina at Chapel Hill, 2003, 173 pgs.
Harris, “Real-Time Cloud Rendering for Games”, at <<http://charm.cs.uiuc.edu/users/olawlor/academic/thesis/ref/RTCloudsForGames—HarrisGDC2002.pdf>>, Appears in Game Developers Conference, 2002, pp. 1-14.
Hege et al, “Volume Rendering Mathematical Models and Algorithmic Aspects,” available at <<http://www.cs.ucsb.edu/˜holl/pubs/hege-1993-vrm.pdf>>, Technical report, Konrad-Zuse-Zentrum fur Informationstechnik Berlin (ZIB), TR 93-7, 1993, Berlin, Germany, pp. 1-36.
Man, “Generating and Real-Time Rendering of Clouds”, available at least as early as Aug. 31, 2007, at <<http://www.cescg.org/CESCG-2006/papers/Prague-Man-Petr.pdf>>, Czech Technical University in Prague, Czech Republic, 2006, 8 pgs.
McGuire, et al., “Real-Time Rendering of Cartoon Smoke and Clouds”, available at least as early as Apr. 24, 2007, at <<http://delivery.acm.org/10.1145/1130000/1124733/p21-mcguire. pdf? key1=1124733&key2=2871847711&coll=GUIDE&dl=GUIDE&CFID=17296249&CFTOKEN=96392500>>, ACM, 2006, pp. 21-26.
Nealen, et al., “Physically Based Deformable Models in Computer Graphics”, retrieved on Apr. 26, 2007, at <<http://www.blackwell-synergy.com/doi/abs/10.1111/j.1467-8659.2006.01000.x>>, Blackwell Synergy, vol. 25, No. 4, Dec. 2006, pp. 1-24.
Ng et al, “Triple Product Wavelet Integrals for All-Frequency Relighting,” ACM Transactions on Graphics, vol. 23, No. 3, Jul. 2004, 477-487.
O'Rourke, “Computational Geometry in C,” Second Edition. Cambridge University Press, Cambridge, England, 1998, book overview retrieved at <<http://maven.smith.edu/˜orourke/books/compgeom.html>> and <<http://maven.smith.edu/˜orourke/books/cgc-dtoc.html>>, 9 pgs.
Premoze, et al., “Practical Rendering of Multiple Scattering Effects in Participating Media”, at <<http://www.cs.columbia.edu/cg/pdfs/50—HRPIEG.pdf>>, The Eurographics Symposium on Rendering, 2004, 12 pgs.
Reeves, “Particle Systems—A Technique for Modeling a Class of Fuzzy Objects,” Computer Graphics, vol. 17, No. 3, Jul. 1983, pp. 359-375.
Sloan et al, “Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments,” ACM Transactions on Graphics, 2002, 527-536.
Snyder, “Code Generation and Factoring for Fast Evaluation of Low-Order Spherical Harmonic Products and Squares,” Tech. Rep.MSR-TR-2006-53, Microsoft Corporation, Feb. 2006, 9 pgs.
Sun et al, “A Practical Analytic Single Scattering Model for Real Time Rendering,” ACM Transactions on Graphics, Aug. 2005, 1040-1049.
Venceslas, et al., “Real Time Rendering of Atmospheric Scattering and Volumetric Shadows”, UNION Agency-Science Press, vol. 14, Jan. 30-Feb. 3, 2006, 8 pgs.
Zhou et al, “Fogshop: Real-Time Design and Rendering of Inhomogeneous, Single-Scattering Media,” available at <<http://research.microsoft.com/users/kunzhou/publications/MSR-TR-2007-37.pdf>>, Microsoft Research MSR-TR-2007-37, Mar. 2007, 9 pgs.
Zhou, et al., “Real-Time Smoke Rendering Using Compensated Ray Marching”, at <<http://research.microsoft.com/research/pubs/view.aspx?tr—id=1385>>, Sep. 2007, 11 pgs.
Hegeman et al., “A Lighting Model for General Participating Media”, 2005 Association for Computing Machinery, Inc., 9 pages.
Jensen et al., “A Practical Model for Subsurface Light Transport”, ACM Siggraph 2001, Aug. 2001, Los Angeles, CA, 8 pages.
Juba et al., “Modeling and Rendering Large Volume Data with Gaussian Radial Basis Function”, University of Maryland, Apr. 2007, 16 pages.
Riley et al., “Efficient Rendering of Atmospheric Phenomena”, Eurographice Symposium on Rendering 2004, pp. 1-12.

Affiliated with

Also associated with

Rating

Real-time rendering of light-scattering media does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Real-time rendering of light-scattering media, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time rendering of light-scattering media will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2700019