Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-08-30
2011-08-30
Nguyen, Phu (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S424000, C382S128000, C700S132000
Reexamination Certificate
active
08009168
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 decompressed 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. Using the computed source radiances, a ray marching technique using slice-based integration of radiance along each viewing ray is performed to render the final image. During the ray marching process, the residual field may be compensated back into the radiance integral to generate images of higher detail.
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
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&d1=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.
Jensen et al., “A Practical Model for Subsurface Light Transport”, ACM Siggraph 2001, Aug. 2001, Los Angeles, CA, 8 pages.
Pighin et al., “Modeling and Editing Flows Using Advected Radial Basis Functions”, ACM SIGGRAPH Symposium on Computer Animation (2004), pp. 223-pp. 232.
Riley et al., “Efficient Rendering of Atmospheric Phenomena”, Eurographice Symposium on Rendering 2004, pp. 1-pp. 12
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
Lee & Hayes PLLC
Microsoft Corporation
Nguyen Phu
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-2683763