Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-05-24
2011-05-24
Broome, Said (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S420000
Reexamination Certificate
active
07948490
ABSTRACT:
A hardware-accelerated process of computing radiance transfer coefficients (such as for use in image rendering based on precomputed radiance transfer (PRT) techniques) is re-ordered as compared to previously known PRT precomputations to iterate over a sampling of directions about an object. The hardware-accelerated process uses a set of textures representing positions and normals for a sampling of points over a modeled object. In iterating over the directions, the process computes the depth of the object in a shadow buffer, then computes a texture of the radiance contribution based on the normal and position textures and depth from the shadow buffer. The resulting radiance contribution textures of the iterated directions are accumulated to produce a texture representing the radiance transfer coefficients of the sampled positions. This enables the process to avoid reduction operations, ray tracing and slow read-back path limitations of graphical processing units.
REFERENCES:
patent: 6333742 (2001-12-01), Morioka et al.
patent: 6628298 (2003-09-01), Debevec
patent: 6650327 (2003-11-01), Airey et al.
patent: 6791544 (2004-09-01), Hong et al.
patent: 2005/0041023 (2005-02-01), Green
Foley et al., Computer Graphics: Principles and Practice, 1990, Addison-Wesley, Second Edition, pp. 723-725, 741-745, 751-753, 761-763.
Purcell, T., Buck, I., Mark, W., Hanrahan, P., Ray Tracing on Programmable Graphics Hardware, Jul. 2002, vol. 21 Issue 3, ACM Transactions on Graphics, pp. 703-712.
Arvo, J., Dutre, P., Keller, A., Jensen, H., Owen, A., Phar, M., Shirley, P., Monte Carlo Ray Tracing, Jul. 2003, SIGGRAPH 2003, pp. 1-5, 13-42.
Purcell, T., Buck, I., Mark, W., Hanrahan, P., Ray Tracing on Programmable Graphics Hardware, Jul. 2002, ACM Transactions on Graphics, Proceedings of ACM SIGGRAPH 2002, pp. 703-712.
Agrawala et al., “Efficient Image-Based Methods for Rendering Soft Shadows”,SIGGRAPH 2000, pp. 375-384.
Airey et al., “Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments”,1990 Symposium on Interactive 3-D Graphics, 24(2), pp. 41-50.
Ashikhmin et al., “Steerable Illumination Textures”,ACM Transactions on GraphicsJan. 2002, 2(3) (To Appear), pp. 1-19.
Cabral et al., “Bidirectional Reflection Functions from Surface Bump Maps”,SIGGRAPH 1987, pp. 273-281.
Cabral et al., “Reflection Space Image Based Rendering”,SIGGRAPH 1999, pp. 165-170.
Cohen et al., “Radiosity and Realistic Image Synthesis”,Academic Press Professional, Cambridge, 1993, pp. 13-107.
Cohen et al., “Radiosity and Realistic Image Synthesis”, pp. 13-106Morgan Kaufmann Publishers, Inc., San Francisco, 1993.
Cook et al., “Distributed Ray Tracing”,SIGGRAPH 1984, pp. 137-145.
Debevec, “Rendering Synthetic Objects into Real Scenes: Bridging Traditional and Image-based Graphics with Global Illumination and High Dynamic Range Photography”,SIGGRAPH 1998, pp. 1-10.
Debevec et al., “Acquiring the Reflectance Field of a Human Face”,SIGGRAPH 2000, pp. 1-12.
Dobashi et al., “A Quick Rendering Method Using Basis Functions for Interactive Lighting Design”,Eurographics 1995, pp. 229-240.
Dorsey et al., “Design and Simulation of Opera Lighting and Projection Effects”,SIGGRAPH 1991, pp. 41-50.
D'Zmura, “Shading Ambiguity: Reflectance and Illumination”,Computational Models of Visual Processing(1991)Landy and Movshon, eds., MIT Press, Cambridge, pp. 187-207.
Edmonds, “Angular Momentum in Quantum Mechanics”,Princeton University Press, 1957, pp. 68-89.
Greene, “Environment Mapping and Other Applications of World Projections”,IEEE CG&A, 1986, 6(11), pp. 21-29.
Greger et al., “The Irradiance Volume”,IEEE Computer Graphics and Applications, Mar./Apr. 1998, pp. 32-43.
Hakura et al., “Realistic Reflections and Refractions on Graphics Hardware With Hybrid Rendering and Layered Environment Maps”,Eurographics Workshop on Rendering, 2001, pp. 289-300.
Haeberli et al., “The Accumulation Buffer: Hardware Support for High-Quality Rendering”,SIGGRAPH 1990, pp. 309-318.
Heidrich et al., “Light Field Techniques for Reflections and Refractions”,Eurographics Rendering Workshop 1999, pp. 195-375.
Heidrich et al., “Realistic, Hardware-accelerated Shading and Lighting”,SIGGRAPH 1999, pp. 171-178.
Heidrich et al., “Illuminating Micro Geometry Based on Precomputed Visibility”,SIGGRAPH 2000, pp. 455-464.
Jensen, “Global Illumination using Photon Maps”,Eurographics Workshop on Rendering 1996, 21-30.
Jensen, “A Practical Model for Subsurface Light Transport”,SIGGRAPH 2001, 8 pages.
Kautz et al., “Fast, Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics”, © The Eurographics Association 2002,Thirteenth Eurographics Workshop on Rendering(2002), 7 pages.
Kautz et al., “Fast, Arbitrary BRDF Shading for Low-Frequency Lighting Environments Using Spherical Harmonics”,Thirteenth Eurographics Workshop on Rendering 2002.
Kautz et al., “Interactive Rendering with Arbitrary BRDFs using Separable Approximations”,Eurographics Workshop on Rendering 1999, 247-260.
Kautz et al., “A Unified Approach to Prefiltered Environment Maps”,Eurographics Workshop on Rendering 2000, pp. 185-196.
Kajiya, “The Rendering Equation”,SIGGRAPH 1986, pp. 143-150.
Keating et al., “Shadow Penumbras for Complex Objects by Depth-Dependent Filtering of Multi-Layer Depth Images”,Eurographics Rendering Workshop, 1996, pp. 196-211.
Keller, “Instant Radiosity”,SIGGRAPH 1997, pp. 49-56.
Larson et al., “Indirect Calculation”,Rendering with Radiance, Morgan Kaufmann Publishers, 1998,Chapter 12, pp. 523-562.
Linde et al., “An Algorithm for Vector Quantizer Design”,IEEE Transactions on Communication COM—28, 1980, 84-95.
Lokovic, “Deep Shadow Maps”,SIGGRAPH 2000, pp. 385-392.
Malzbender et al., “Polynomial Texture Maps”,SIGGRAPH 2001, pp. 519-528.
Max, “Horizon mapping: shadows for bump-mapped surfaces”,The Visual Computer, Jul. 1998, pp. 109-117.
Miller, “Efficient Algorithims for Local and Global Accessibility Shading”,SIGGRAPH 1994, pp. 319-326.
Nimeroff et al., “Efficient Re-rendering of Naturally Illuminated Environments”, Eurographics Workshop on Rendering 1994, pp. 359-373.
Purcell et al., “Ray Tracing on Programmable Graphics Hardware”,SIGGRAPH 2002, pp. 703-712.
Ramamoorthi et al., “An Efficient Representation for Irradiance Environment Maps”,SIGGRAPH 2001, pp. 497-500.
Ramamoorthi et al. “Frequency Space Environment Map Rendering”,ACM 2002, pp. 517-526.
Reeves et al., “Rendering Antialiased Shadows with Depth Maps”,SIGGRAPH 1987, pp. 283-291.
Segal et al., “Fast Shadows and Lighting Effects Using Texture Mapping”,SIGGRAPH 1992, pp. 249-252.
Schröder et al., “Spherical Wavelets: Efficiently Representing Function on the Sphere”,SIGGRAPH 1995, pp. 161-172.
Sillion et al., “A Global Illumination Solution for General Reflectance Distributions”,SIGGRAPH 1991, pp. 187-196.
Sloan et al., “Computing Precomputed Radiance Transfer on the GPU”,SIGGRAPH 2003, pp. 382-391.
Sloan et al., “Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments”,SIGGRAPH 2002, pp. 527-536.
Sloan et al., “Clustered Principal Components for Precomputed Radiance Transfer”,SIGGRAPH 2003(To Appear), pp. 382-391.
Sloan et al., “Bi-Scale Radiance Transfer”,SIGGRAPH 2003(To Appear), pp. 370-375.
Soler et al., “Fast Calculation of Soft Shadow Textures Using Convolution”,SIGGRAPH 1998,pp. 321-332.
Teo et al., “Efficient Linear Re-rendering for In
Sloan Peter-Pike J.
Snyder John M.
Broome Said
Klarquist & Sparkman, LLP
Microsoft Corporation
LandOfFree
Hardware-accelerated computation of radiance transfer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hardware-accelerated computation of radiance transfer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware-accelerated computation of radiance transfer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2679696