Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2007-07-30
2011-12-20
Jones, Hugh (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
Reexamination Certificate
active
08082129
ABSTRACT:
A real-time algorithm for rendering of an inhomogeneous scattering media such as smoke under dynamic low-frequency environment lighting 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) and an optional residual field. Source radiances from single and optionally multiple scattering are directly computed at only the RBF centers and then approximated at other points in the volume using an RBF-based interpolation. Unique approximation techniques are introduced in the computational algorithms to simplify and speed up the computation of source radiance contributed by single and multiple scattering. Using the computed source radiances, a ray marching technique using slice-based integration of radiance along each viewing ray may be performed to render the final image.
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: 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: 2003/0009559 (2003-01-01), Ikeda
patent: 2003/0195919 (2003-10-01), Watanuki et al.
patent: 2004/0008705 (2004-01-01), Lindsay
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: 2007/0174660 (2007-07-01), Peddada
patent: 1347419 (2003-09-01), None
patent: 2002216158 (2002-08-01), None
patent: 2003296750 (2003-10-01), None
patent: 2005135052 (2005-05-01), None
patent: 2006318389 (2006-11-01), None
Jensen et al.; A Practical Model for Subsurface Light Transport; ACM SIGGRAPH 2001, Aug. 12-17, 2001, Los Angeles, CA, USA; pp. 551-518.
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 Transaction on Graphics, vol. 23, No. 3, Jul. 2004, 477-487.
O'Rourke, “Computational Geometry in C,” Second Edition. Combridge University Press, Cambridge, England, 1998, book overview retrived 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 Eurogrphics 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.
Juba et al., “Modeling and Rendering Large Volume Data with Gaussian Radial Basis Function”, University of Maryland, Apr. 2007, 16 pages.
Guo Baining
Lin Stephen Ssu-te
Ren Zhong
Shum Heung-Yeung
Zhou Kun
Jones Hugh
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-4312834