Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1996-06-27
1999-02-09
Buchel, Jr., Rudolph J.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345431, 345432, 345422, G06T 1550
Patent
active
058700978
ABSTRACT:
A system for improved shadowing of images using a multiple pass, depth buffer approach includes rendering a scene from the perspective of a light source to construct a shadow depth map in a rasterization buffer. The system computes depth values for the two nearest geometric primitives to the light source for pixels, and stores these depth values in the rasterization buffer. Once the shadow map is constructed, it is stored in shared memory, where it can be retrieved for subsequent rendering passes. The two depth values for each element in the shadow map can be used in combination with a global bias to eliminate self-shadowing artifacts and avoid artifacts in the terminator region. The system supports linear or higher order filtering of data from the shadow depth map to produce smoother transitions from shadowed and un-shadowed portions of an image.
REFERENCES:
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4645459 (1987-02-01), Graf et al.
patent: 5287438 (1994-02-01), Kellher
patent: 5295235 (1994-03-01), Newman
patent: 5299298 (1994-03-01), Elmquist et al.
patent: 5363475 (1994-11-01), Baker et al.
patent: 5377313 (1994-12-01), Scheibl
patent: 5392385 (1995-02-01), Evangelist et al.
patent: 5488684 (1996-01-01), Gharahorlii et al.
patent: 5522018 (1996-05-01), Takeda et al.
patent: 5561752 (1996-10-01), Jevans
patent: 5563989 (1996-10-01), Billyard
patent: 5586234 (1996-12-01), Sakuraba et al.
patent: 5596686 (1997-01-01), Duluk, Jr.
patent: 5598517 (1997-01-01), Watkins
patent: 5613048 (1997-03-01), Chen et al.
patent: 5630043 (1997-05-01), Uhlin
patent: 5634850 (1997-06-01), Kitahara et al.
patent: 5651104 (1997-07-01), Cosman
patent: 5673401 (1997-09-01), Volk et al.
patent: 5684935 (1997-11-01), Demesa, III et al.
patent: 5684939 (1997-11-01), Foran et al.
patent: 5710876 (1998-01-01), Peercy et al.
patent: 5729669 (1998-05-01), Appleton
patent: 5729672 (1998-03-01), Ashton
patent: 5742749 (1998-04-01), Foran et al.
Akerly, Kurt, "RealityEngine Graphics", ACM Siggraph, Conference Proceedings, pp. 109-116, Aug. 1-6, 1993.
Bae, Seong-Ok, et al, "Patch Rendering: A New Parallel Hardware Architecture for Fast Polygon Rendering", Circuits and Systems, 1991 IEEE International Symposium, pp. 3070-3073, 1991.
Bergman, et al "Image Rendering by Adaptive Refinement", ACM Siggraph '86, vol. 20, No. 4, pp. 29-37, Aug. 18-22, 1986.
Bove, Jr., V. Michael, et al, "Real-Time Decoding and Display of Structured Video", IEEE Multimedia, 1994 international Conference, pp. 456-462, 1994.
Chen, Chein-Liang, et al, "A Raster Engine for Computer Graphics and Image Compositing", Abstract, APCCAS '94, IEEE pp. 103-108, Dec. 5-8, 1994.
Chrysanthou, Y and Slater, M, "Computing Dynamic Changes to BSP Trees", Computer graphics Forum, vol. II, No. 3, Conference Issue, pp. C-321 to C-342, Sep. 7-11, 1992.
Collaborative work, "Pixel-Planes", Pixel Planes Home Page, url--http://www.cs.unc.edu/.about.pxpl/, University of North Carolina, pp. 1-25. update, Sep. 26, 1995.
Crawfis, Roger A., et al, "A Scientific Visualization Synthesizer", Visualization, 1991 Conference, pp. 262-267, 1991.
Deering, "Explorations of Display Interfaces for Virtual Reality", IEEE Virtual Reality, 1993 International Symposium, pp. 141-147, 1993.
Deering, Michael, et al, "Leo: A System for Cost Effective 3D Shaded Graphics", ACM Siggraph, Conference Proceedings, pp. 101-108, Aug. 1-6, 1993.
Foley, James D., et al, "Computer Graphics: Principles and Practices", Addison-Wesley Publishing Co., 2nd ed. pp. 806-813, 855-921, 1990.
Haeberli, Paul, et al, "The Accumulation Buffer: Hardware Support for High-Quality Rendering", ACM Computer Graphics, vol. 24, No. 4, pp. 309-318, Aug. 1990.
Heb, Andreas, et al, "Three Dimensional Reconstruction of Brains from 2-Deoxyglucose Serial Section Autoradiographs", Image Processing, 1994 International Conference, vol. 3, pp. 290-294, 1994.
Hu, Lincoln, "Computer Graphics in Visual Effects", CompCon Spring '92, IEEE Computer Society International Conference, pp. 472-474, 1992.
Mcmillan, Leonard, et al, "Plenoptic Modeling: An Image-Based Rendering System", ACM Siggraph, Conference Proceedings, pp. 39-46, Aug. 6-11, 1995.
Oak Technology WARP5 Press Releases, "Oak Technology Sets New Standard for 3D Realism with Breakthrough WARP 5 Chip Architecture", Atlanta, GA, Jun. 19, 1997.
Regan, Matthew and Ronald Pose, "A Interactive Graphics Display Architecture", IEEE Virtual Reality, 1993 International Symposium, pp. 293-299, 1993.
Regan, Matthew and Ronald Pose, "Priority Rendering with a Virtual Reality Address Recalculation Pipeline", ACM Siggraph, '94, Computer Graphics Proceedings, Annual Conference Series, pp. 155-162, 1994.
Regan, Matthew and Ronald Pose, "Low Latency Virtual Reality Display System", Technical report No. 92/166, Monash University, Victoria, Australia, pp. 1-13, Sep. 1992.
Reichlen, "Sparcchair: A One Hundred Million Pixel Display", IEEE Virtual Reality, 1993 International Symposium, pp. 300-307, May 28, 1993.
Runyon, Kenneth R., "Advanced Graphics Processor", Digital Avionics Systems, 1993 Conference, pp. 394-399, 1993.
Slater, Mel, et al, "Liberation from Flatland: 3D Interaction Based on the Desktop Bat", Eurographics '91, pp. 209-221, 1991.
Slater, Mel, et al, "Liberation from Rectangle: A Tiling Method for Dynamic Modification of Objects on Raster Displays", Eurographics '88, Conference date, Sep. 12-16, 1988, pp. 381-392, 1988.
Slater, Mel, "An Algorithm to support 3D Interaction of Relatively Low Performance Graphics Systems", Comput. & Graphics, vol. 16, No. 3, pp. 311-315, 1992.
Slater, Mel, "Segments on Bit-mapped Graphics Displays", Software--Practice and Experience, vol. 16(II), pp. 965-980, Nov. 1986.
Tan, Wee-Chiew, et al, "Low-Power polygon Renderer for Computer Graphics", Application Specific Array Processors, 1993 International Conference, pp. 200-213,1993.
Torborg, Jay, et al, "Talisman: Commodity Realtime 3D Graphics for the PC", ACM Siggraph, Conference Proceedings, pp. 353-363, Aug. 4-9, 1996.
Yoo, Terry S., et al, "Direct Visualization of Volume Data", IEEE Computer Graphics and Applications Magazine, vol. 12, No. 4, pp. 63-71, Jul. 92.
Blythe, David, et al, "10 Different Shadow Flavors", Advanced Programming with OpenGL, accessed on internet on May 5, 1998, http://www-europe.sgi.com/Technology/OpenGL/advanced
ode45.htm, updated May 21, 1997.
The NuGraf Developer's 3D Toolkit, "A Technical White Paper", Mar. 1995, accessd on the internet on May 5, 1998, http://www.okino.com/toolkit/overview/main.htm.
Cook, R. L., "Shade Trees," Computer Graphics, 18:3, 223-231 (Jul. 1984).
Dorsey et al., "Interactive Design of Complex Time-Dependent Lighting," IEEE Computer Graphics and Applications, 26-36 (Mar. 1995).
Guenter, et al., "Specializing Shaders," Computer Graphics Proceedings, Annual Conference Series, 343-350 (1995).
Hanrahan et al., "A Language for Shading and Lighting Calculations," Computer Graphics, 24:4, 289-298 (Aug. 1990).
Meier, B. J., "Painterly Rendering for Animation," Computer Graphics Proceedings, Annual Conference Series, 477-484 (1996).
Porter, et al., "Compositing Digital Images," Computer Graphics, 18:3, 253-259 (Jul. 1984).
Chapter 7: Blending, Antialiasing, and Fog, "Open GL Programming Guide", by Neider, Davis & Woo, pp. 196-199.
"Rendering Antialiased Shadows with Depth Maps", by W.T. Reeves, D.H. Salesin and R.L. Cook, Computer Graphics, vol. 21, No. 4, Jul. 1987, pp. 283-291.
Chapter VII.I: "The Shadow Depth Map Revisited", by Andrew Woo, Graphics Gems III, editor D. Kirk, pp. 388-342.
"The A-buffer, an Antialiased Hidden Surface Method", by Loren Carpenter, Computer Graphics, vol. 18, No. 3, Jul. 1984, pp. 103-108.
"A New Simple and Efficient Antialiasing with Subpixel Masks", by Andreas Schilling, Computer Graphics, Vo. 25, No. 4, July 1991, pp. 133-141.
"Exact: Algorithm and Hardware Architecture for an Improved A-Buffer", by A. Schilling and W. Strasser, Computer Graphics Proceedings, Annual Conference Series, 1993, pp. 85-91.
"Fast Shadows and Lighting Effects Using Texture Mapping", by M. Segal, C. Korobkin, R. van Widenfelt, J. F
Gabriel Steven A.
Kajiya James T.
Snyder John M.
Toelle Michael A.
Buchel, Jr. Rudolph J.
Microsoft Corporation
LandOfFree
Method and system for improving shadowing in a graphics renderin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for improving shadowing in a graphics renderin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for improving shadowing in a graphics renderin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1953496