Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-01-30
2011-12-27
Nguyen, Kimbinh T (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S420000, C345S421000, C345S427000, C345S502000, C345S522000, C345S589000, C345S632000, C382S291000
Reexamination Certificate
active
08085267
ABSTRACT:
According to embodiments of the invention, rays may be stochastically culled before they are issued into the three-dimensional scene. Stochastically culling rays may reduce the number of rays which need to be traced by the image processing system. Furthermore, by stochastically culling rays before they are issued into the three-dimensional scene, minor imperfections may be added to the final rendered image, thereby improving the realism of the rendered image. Therefore, stochastic culling of rays may improve the performance of the image processing system by reducing workload imposed on the image processing system and improving the realism of the images rendered by the image processing system. According to another embodiment of the invention, the realism of images rendered by the image processing system may also be improved by stochastically adding secondary rays after ray-primitive intersections have occurred.
REFERENCES:
patent: 5305430 (1994-04-01), Glassner
patent: 5729672 (1998-03-01), Ashton
patent: 6373485 (2002-04-01), Sowizral et al.
patent: 6429864 (2002-08-01), Schwarzer
patent: 6466227 (2002-10-01), Pfister et al.
patent: 7030879 (2006-04-01), Pharr
patent: 7133041 (2006-11-01), Kaufman et al.
patent: 7184042 (2007-02-01), Keller
patent: 2003/0227456 (2003-12-01), Gritz
patent: 2004/0001062 (2004-01-01), Pharr
patent: 2005/0007385 (2005-01-01), Aoyama
patent: 2005/0278406 (2005-12-01), Keller
patent: 2007/0182732 (2007-08-01), Woop et al.
patent: 2008/0180441 (2008-07-01), Brown et al.
patent: 2009/0167763 (2009-07-01), Waechter et al.
Baines “Accelerated Ray Traced Animations Exploiting Temporal Coherence”, Published Aug. 2005, pp. 1-70.
Wald et al. “Interactive Rendering with Coherence Ray Tracing”, The Eurographics Association and Blackwell published 2001, 12 pages.
Muller et al. “Distributed Image Synthesis with Breadth-First Ray-Tracing and the Ray-Z-Buffer”, published 1992.
Foley et al. (NPL Doc, “KD-Tree Acceleration Structures for a GPU Raytracer”). ACM, 2005, pp. 16-22.
Ling “A Graphics Architecture for Ray Tracing and Photon Mapping”, Published Aug. 2004, 55 pages.
Subramanian et al. “Automatic Termination Criteria for Ray Tracing Hierarchies”. Published 1991.
Arvo, James et al., Particle Transport and Image Synthesis, ACM SIGGRAPH Computer Graphics, Aug. 1990, pp. 63-66, vol. 24, Issue 4, Association for Computing Machinery, New York, New York, US.
Iverson, Scott, Ray Tracing, Production Rendering, 2005, pp. 149-177, Springer London Limited, London, England.
Office Action history of pending U.S. Appl. No. 11/627,464, dates ranging from Sep. 8, 2009 to Sep. 23, 2010.
Brown Jeffrey Douglas
Hoover Russell Dean
Mejdrich Eric Oliver
International Business Machines - Corporation
Nguyen Kimbinh T
Patterson & Sheridan LLP
LandOfFree
Stochastic addition of rays in a ray tracing image... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Stochastic addition of rays in a ray tracing image..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic addition of rays in a ray tracing image... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4315366