Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-04-04
2006-04-04
Nguyen, Kimbinh T. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S421000, C345S422000, C345S424000, C345S427000, C345S582000, C345S589000
Reexamination Certificate
active
07023438
ABSTRACT:
A method and apparatus for rendering shadows. A pre-rendering process implements a two dimensional array or map of depth-based functions, such as a visibility function in z. During rendering of an object scene, these functions are accessed via lookup operations to efficiently determine the function value for a sample point at a given depth. The use of visibility functions allows for partial light attenuation effects. Each visibility function is computed by filtering multiple transmittance functions obtained by casting sample rays from a light source onto an object scene. The visibility function is implemented as a sequence of vertices. Colored shadows are modeled by vertices comprising a depth value and separate visibility function values for red, green, and blue light at a given depth value. Compression is achieved by minimizing the number of vertices needed to represent a visibility function within a desired error tolerance.
REFERENCES:
patent: 5742749 (1998-04-01), Foran et al.
patent: 5870097 (1999-02-01), Snyder et al.
patent: 6111582 (2000-08-01), Jenkins
Agrawala et al., Efficient image-based methods for rendering soft shadows, Computer Graphics, (SIGGRAPH 2000 Proceedings) pp. 375-384.
Chang et al., LDI tree: a hierarchical representation for image-based rendering, Computer Graphics (SIGGRAPH 99 Proceedings) pp. 291-298.
Heckbert, Survey of texture mapping.IEEE Computer Graphics and Applications, 6(11):56-67, Nov. 1986.
Kajiya et al., Rendering fur with three dimensional textures. InComputer Graphics(SIGGRAPH '89 Proceedings), vol. 23, pp. 271-280, Jul. 1989.
Kajiya et al., Ray tracing volume densities. InComputer Graphics(SIGGRAPH '84 Proceedings), vol. 18, pp. 165-174, Jul. 1984.
Keating et al.,.Shadow prenumbras for complex objects by depth-dependent filtering of multi-layer depth images. InEurographics Rendering Workshop 1999, pp. 205-220, New York, Jun. 1999. Springer-Verlag.
Levoy,Display of Surfaces from Volume Data.Ph.D. thesis, University of North Carolina at Chapel Hill, 1989.
Levoy et al., Light Field Rendering, Computer Graphics (SIGGRAPH '96 Proceedings) pp. 31-42.
Max, Hierarchical rendering of trees from precomputed multi-layer Z-buffers. InEurographics Rendering Workshop1996, pp. 165-174, New York, Jun. 1996.
Mitchell, Consequences of stratified sampling in graphics. InSIGGRAPH 96 Proceedings, pp. 277-280. Addison Wesley, Aug. 1996.
Reeves et al., Rendering antialiased shadows with depth maps. InComputer Graphics(SIGGRAPH '87 Proceedings), vol. 21, pp. 283-291, Jul. 1987.
Shade et al., Layered depth images. InSIGGRAPH 98 Proceedings, pp. 231-242. Addison Wesley, Jul. 1998.
Soler et al., Fast calculation of soft shadow textures using convolution, Computer Graphics (SIGGRAPH 98 Proceedings) pp. 321-322.
Williams, Casting curved shadows on curved surfaces.Computer Graphics(SIGGRAPH '78 Proceedings), 12(3):270-274, Aug. 1978.
Williams, Pyramidal parametrics.Computer Graphics(SIGGRAPH '83 Proceedings), 17(3):1-11, Jul. 1983.
Woo et al., A survey of shadow algorithms.IEEE Computer Graphics and Applications, 10(6):13-32, Nov. 1990.
Lokovic et al.,Deep Shadow Maps. In Proceedings of SIGGRAPH 2000,ComputerGraphics Proceedings, Annual Conference Series, pp. 385-392, 2000. K. Akeley, editor, http://graphics.stanford.edu/papers/deepshadows, printed Sep. 1, 2004.
Lokovic Thomas David
Veach Eric Hugh
Nguyen Kimbinh T.
Pixar
Townsend and Townsend and Crew LLP.
LandOfFree
Method and apparatus for rendering shadows 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 apparatus for rendering shadows, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rendering shadows will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3577827