Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-04-26
2011-04-26
Nguyen, Kimbinh T (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S420000, C345S421000, C345S422000, C345S423000, C345S424000, C345S427000, C345S581000, C345S619000, C345S622000
Reexamination Certificate
active
07932905
ABSTRACT:
For ray tracing systems, described methods, media, apparatuses provide for accounting of light energy that will be collected at pixels of a 2-D representation without recursive closure of a tree of ray/primitive intersections, and also provide for adaptivity in ray tracing based on importance indicators of each ray, such as a weight, which may be carried in data structures representative of the rays. Examples of such adaptivity may include determining a number of children to issue for shading an identified intersecting primitive, culling rays, and adding rays to achieve more accurate sampling, if desired. All such adaptivity may be triggered with goal-based indicators, such as a threshold value representative of rendering progress to a time-based goal, such as a frame rate.
REFERENCES:
patent: 5313568 (1994-05-01), Wallace et al.
patent: 5933146 (1999-08-01), Wrigley
patent: 6028608 (2000-02-01), Jenkins
patent: 6111582 (2000-08-01), Jenkins
patent: 6556200 (2003-04-01), Pfister et al.
patent: 7009608 (2006-03-01), Pharr et al.
patent: 7012604 (2006-03-01), Christie et al.
patent: 7030879 (2006-04-01), Pharr
patent: 7071938 (2006-07-01), Herken et al.
patent: 7098907 (2006-08-01), Houston et al.
patent: 7212207 (2007-05-01), Green et al.
patent: 7250948 (2007-07-01), Hayes et al.
patent: 7289118 (2007-10-01), Schmittler et al.
patent: 7348975 (2008-03-01), Reshetov et al.
patent: 7479962 (2009-01-01), Herken et al.
patent: 7688320 (2010-03-01), Shearer
patent: 7782318 (2010-08-01), Shearer
patent: 2005/0264568 (2005-12-01), Keller
patent: 2008/0028154 (2008-01-01), Hoover et al.
patent: 2008/0049017 (2008-02-01), Shearer
patent: 2008/0074420 (2008-03-01), Kuesel et al.
patent: 2008/0074421 (2008-03-01), Hayes
patent: 2008/0122841 (2008-05-01), Brown et al.
patent: 2008/0180442 (2008-07-01), Brown et al.
patent: 2008/0211804 (2008-09-01), Hempel et al.
patent: WO 2008/037599 (2008-04-01), None
E. Gröller and W. Purgathofer, “Coherence in Computer Graphics,” Institute for Computer Graphics, Technical University Vienna, Vienna, Austria, Trans. on Information and Communication Technologies, vol. 5, 1993 WIT Press.
Eric Lafortune, “Mathematical Models and Monte Carlo Algorithms for Physically Based Rendering,” Ph. D. thesis, Department of Computer Science, Faculty of Engineering, Katholieke Universiteit Leuven, Feb. 1996.
William J. Morokoff and Russel E. Caflisch, “Quasi-random sequences and Their discrepancies,” SIAM Journal on Scientific Computing, vol. 15, Issue 6, Nov. 1994, pp. 1251-1279, Philadelphia, PA.
Peter Shirley, Changyaw Wang and Kurt Zimmerman “Monte Carlo Techniques for Direct Lighting Calculations,” ACM Transactions on Graphics, vol. 15, Issue 1, Jan. 1996, pp. 1-36, ACM, New York, New York.
William J. Morokoff and Russel E. Caflisch, “Quasi-Monte Carlo Integration,” Journal of Computational Physics, vol. 122 , Issue 2, Dec. 1995, pp. 218-230,1995, published by Academic Press Professional, Inc., San Diego, CA.
Gerhard Hummer, Lawrence R. Pratt and Angel E. Garcia, “On the free energy of ionic hydration,” The Journal of Physical Chemistry, 1995 (Available online at http://arxiv.org/PS—cache/chem-ph/pdf/9505/9505005v1.pdf, last visited Oct. 30, 2009).
Stefan Heinrich and Alexander Keller, “Quasi-Monte Carlo Methods in Computer Graphics, Part II: The Radiance Equation,” Technical Report 243/94, Fachbereich Informatik, AG Numerische Algorithmen, Universit″at Kaiserslautern, 1994.
F James, “Monte Carlo theory and practice,” Reports on Progress in Physics, vol. 43, 1980, pp. 1145-1189, The Institute of Physics, Great Britain.
Stefan Heinrich and Alexander Keller, “Quasi-Monte Carlo Methods in Computer Graphics, Part I: The QMC Buffer,” Technical Report 242/94, Fachbereich Informatik, AG Numerische Algorithmen, Universit″at Kaiserslautern, 1994.
Russel E. Caflisch and Bradley Moskowitz, “Modified Monte Carlo Methods Using Quasi-Random Sequences,” Lecture Notes in Statistics 106, Dec. 1994, Mathematics Department, UCLA, Los Angeles, CA.
P. H. Christensen, J. Fong, D. M. Laur and Dana Batali, “Ray Tracing for the Movie ‘Cars’,” IEEE Symposium on Interactive Ray Tracing, 2006, pp. 1-6.
Eric Haines, “Ray Tracing News: Light Makes Right” [Online], vol. 2, No. 8, Oct. 27, 1989. Retrieved from the Internet: URL:http://tog.acm.org/resources/RTNews/html/rtnews9a.html> [retrieved on Oct. 26, 2009].
Roni Yagel and John Meeker, “Priority-driven Ray Tracing,” The Journal of Visualization and Computer Animation, vol. 8, No. 1, pp. 17-32, Jan. 1, 1997.
Martin Christen, “Ray Tracing on GPU,” Master's thesis, Univ. of Applied Sciences Basel (FHBB), Jan. 19, 2005 (Available online at http://gpurt.sourceforge.net/DA07—0405—Ray—Tracing—on—GPU-1.0.5.pdf, last visited Dec. 10, 2009.
McCombe James Alexander
Peterson Luke Tilman
Salsbury Ryan R.
Caustic Graphics, Inc.
Garrabrants Michael S.
Nguyen Kimbinh T
Novak Druce & Quigg LLP
LandOfFree
Method, apparatus, and computer readable medium for light... 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, apparatus, and computer readable medium for light..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus, and computer readable medium for light... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2718713