Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-07-19
2011-07-19
Broome, Said (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S607000
Reexamination Certificate
active
07982734
ABSTRACT:
Soft shadows may include areas that are less clear (more blurry) than other regions. For instance, an area of shadow that is closer to the shadow caster may be clearer than a region that is farther from the shadow caster. When generating a soft shadow, the total amount of light reaching each point on the shadow receiving surface is calculated according to a spatially-varying convolution kernel of the occluder's transparency information. Ray-tracing, traditionally used to determine a spatially varying convolution, can be very CPU intensive. Instead of using ray-tracing, data structures, such as MIP-maps and summed-area tables, or separable linear filters may be used to compute the spatially-varying convolution. For example, a two-dimensional convolution may be computed as two spatially-varying, separable, linear convolution filters—one computing a horizontal component and the other a vertical component of the final 2D convolution.
REFERENCES:
patent: 4197583 (1980-04-01), Westell et al.
patent: 4905296 (1990-02-01), Nishihara
patent: 4912336 (1990-03-01), Nayar et al.
patent: 5031132 (1991-07-01), Dolazza
patent: 5808620 (1998-09-01), Doi et al.
patent: 6587114 (2003-07-01), Peercy et al.
patent: 6753859 (2004-06-01), Segal
patent: 6771263 (2004-08-01), Behrens et al.
patent: 6795076 (2004-09-01), Deering et al.
patent: 6950109 (2005-09-01), Deering
patent: 6956570 (2005-10-01), Munshi
patent: 7012615 (2006-03-01), Kraemer
patent: 7023438 (2006-04-01), Lokovic
patent: 7030878 (2006-04-01), Xu et al.
patent: 7328425 (2008-02-01), Olsson et al.
patent: 7751642 (2010-07-01), Persson
patent: 2003/0058241 (2003-03-01), Hsu
patent: 2004/0032409 (2004-02-01), Girard
patent: 2004/0207623 (2004-10-01), Isard et al.
patent: 2004/0239672 (2004-12-01), Schmidt
patent: 2005/0001834 (2005-01-01), Sugiyama
patent: 2005/0206647 (2005-09-01), Xu et al.
patent: 2006/0033736 (2006-02-01), Wang
patent: 2006/0038822 (2006-02-01), Xu et al.
patent: 2007/0257911 (2007-11-01), Bavoil et al.
patent: 2009/0034874 (2009-02-01), Miller
patent: 0 447 226 (1991-09-01), None
Hasenfratz, J.-M., Lapierre, M., Holzschuch, N., Sillion, F., A Survey of Real-time Soft Shadows Algorithms, Dec. 2003, Computer Grpahics Forum Blackwell Publishers for Eurographics, vol. 22, No. 4, pp. 753-774.
Amanatides, J., “Ray Tracing with Cones,” Computers and Graphics UK, vol. 18, No. 3, Jul. 1984.
Hasenfratz, J, et al, “A Survey of Real-Time Soft Shadows Algorithms,” Computer Graphics Forum Blackwell Publishers for Eurographics Aooc UK, vol. 22, No. 4, Dec. 2003.
Heckbert, P.S., et al., “Beam Tracing Polygonal Objects,” Compturs and Graphics, Elsevier, GB, vol. 18., No. 3, Jul. 1, 1984.
Crow, F.C., “Summed-area tables for tecture mapping,” Computers & Grpahics, UK, vol. 18, No. 3, Jul. 1, 1984.
Catmull E, et al., “3-D Transformations of Images in Scanline Order,” Computer Graphics, ACM, US, vol. 14, No. 3, Jul. 1, 1980.
Williams L, “Pyramidal Parametrics,” Computer Graphics, ACM, US, vol. 17, No. 3, Jul. 25, 1983.
Laine, S., et al. “Soft Shadow Volumes for Ray Tracing,” ACM Transactions on Graphics ACM USA, vol. 24, No. 3, Jul. 3, 2005.
Woo A, et al., “A Survey of Shadow Algorithms,” IEEE Computer Graphics and Applications, USA, vol. 10. No. 6, Nov. 6, 1990.
International Search Report and Written Opinion from PCT/US2008/071828, mailed Jan. 19, 2009.
Adobe Systems Incorporated
Broome Said
Kowert Robert C.
Meyertons Hood Kivlin Kowert & Goetzel P.C.
LandOfFree
Spatially-varying convolutions for rendering soft shadow... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Spatially-varying convolutions for rendering soft shadow..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatially-varying convolutions for rendering soft shadow... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2710594