Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2009-03-20
2010-11-09
Broome, Said (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
07830379
ABSTRACT:
Ray tracing scenes is accomplished using a plurality of intersection testing resources coupled with a plurality of shading resources, communicative in the aggregate through links/queues. A queue from testing to shading comprises respective ray/primitive intersection indications, comprising a ray identifier. A queue from shading to testing comprises identifiers of new rays to be tested, wherein data defining the rays is separately stored in memories distributed among the intersection testing resources. Ray definition data can be retained in distributed memories until rays complete intersection testing, and be selected for testing multiple times based on ray identifier. A structure of acceleration shapes can be used. Packets of ray identifiers and shape data can be passed among the intersection testing resources, and each resource can test rays identified in the packet, and for which definition data is present in its memory. Test results for acceleration shapes are used to collect rays against acceleration shapes, and closest detection ray/primitive intersections are indicated by sending ray identifiers to shading resources.
REFERENCES:
patent: 750948 (1904-02-01), Hayes
patent: 4625289 (1986-11-01), Rockwood
patent: 5313568 (1994-05-01), Wallace et al.
patent: 5933146 (1999-08-01), Wrigley
patent: 5973699 (1999-10-01), Kent
patent: 6111582 (2000-08-01), Jenkins
patent: 6344837 (2002-02-01), Gelsey
patent: 6556200 (2003-04-01), Pfister et al.
patent: 7012604 (2006-03-01), Christie et al.
patent: 7098907 (2006-08-01), Houston et al.
patent: 7212207 (2007-05-01), Green
patent: 7289118 (2007-10-01), Schmittler et al.
patent: 7348975 (2008-03-01), Reshetov et al.
patent: 2004/0249809 (2004-12-01), Ramani et al.
patent: 2005/0264568 (2005-12-01), Keller
patent: 2006/0098009 (2006-05-01), Zuniga
patent: 2006/0139350 (2006-06-01), Reshetov
patent: 2007/0132754 (2007-06-01), Reshetov et al.
patent: 2008/0024489 (2008-01-01), Shearer
patent: 2008/0028154 (2008-01-01), Hoover
patent: 2008/0028403 (2008-01-01), Hoover
patent: 2008/0049017 (2008-02-01), Shearer
patent: 2008/0074420 (2008-03-01), Kuesel
patent: 2008/0088622 (2008-04-01), Shearer
patent: 2008/0122841 (2008-05-01), Brown
patent: 2008/0129734 (2008-06-01), Seung-Woo et al.
patent: 2008/0180442 (2008-07-01), Brown et al.
patent: 2009/0183167 (2009-07-01), Kupferschmidt et al.
patent: WO/96/17326 (1996-06-01), None
patent: WO 2008/037599 (2008-04-01), None
P. A. Navrátil, D. S. Fussell, C. Lin and W. R. Mark, “Dynamic Ray Scheduling to Improve Ray Coherence and Bandwidth Utilization,” IEEE Symposium on Interactive Ray Tracing, 2007, Sep. 10-12, 2007, pp. 95-104.
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).
Wilfrid Lefer “An Efficient Parallel Ray Tracing Scheme for Distributed Memory Parallel Computers,” Oct. 25, 1993, Parallel Rendering Symposium, 1993 San Jose, CA, USA Oct. 25-26, 1993, New York, NY, USA, IEEE, pp. 77-80.
A. Augusto de Sousa and F. Nunes Ferriera, “A Scalable Implementation of an Interactive Increasing Realism Ray-Tracing Algorithm,” Vector and Parallel Processing—VECPAR '96, Second International Conference on Vector and Parallel Process—Systems and Applications. Selected Papers Springer-Verlag Berlin, Germany, 1997. pp. 458-469.
Eric Haines, Ray Tracing News: “Light Makes Right,” vol. 3, No. 1, Jan. 2, 1990. Retrieved from the Internet: URL:http://log.acm.org/resources/RTNews/html/rtnv3n1.html [retrieved on Jul. 28, 2009].
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.
John Amanatides, “Ray Tracing with Cones,” ACM SIGGRAPH Computer Graphics 18(3), Jul. 1984, pp. 129-135.
James Arvo and David Kirk, “Fast Ray Tracing by Ray Classification,” ACM SIGGRAPH Computer Graphics 21 (4), Jul. 1987, pp. 55-64.
Paul S. Heckbert and Pat Hanrahan, “Beam Tracing Polygonal Objects,” ACM SIGGRAPH Computer Graphics 18(3), Jul. 1984, pp. 119-127.
Kenneth I. Joy and Murthy N. Bhetanabhotla, “Ray Tracing Parametric Surface Patches Utilizing Numerical Techniques and Ray Coherence,” ACM SIGGRAPH Computer Graphics 20(4), Aug. 1986, pp. 279-285.
Masataka Ohta and Mamoru Maekawa, “Ray-bound tracing for perfect and efficient anti-aliasing,” The Visual Computer: International Journal of Computer Graphics, vol. 6, issue 3, Springer Berlin / Heidelberg, May 1990, pp. 125-133.
M. Shinya, T. Takahashi and S. Naito, “Principles and Application of Pencil Tracing,” ACM SIGGRAPH Computer Graphics 21(4), Jul. 1987, pp. 45-54.
James Bigler, Abe Stephens and Steven G. Parker, “Design for Parallel Interactive Ray Tracing Systems,” Proceedings of the IEEE Symposium on Interactive Ray Tracing, 2006, pp. 187-196.
Eric Haines, Ray Tracing News: “Ligh Makes Right,” vol. 12, No. 2, Dec. 21, 1999. Retrieved from the Internet: http://tog.acm.org/resources/RTNews/html/rtnv12n2.html#art3 [retrieved on Mar. 10, 2008].
Sven Woop, Jörg Schmittler and Philipp Slusallek, “RPU: A Programmable Ray Processing Unit for Realtime Ray Tracing,” ACM Transactions on Graphics (TOG), vol. 24, Issue 3, (Jul. 2005), Proceedings of ACM SIGGRAPH 2005, session: Hardware rendering, pp. 434-444, 2005.
Jörg Schmittler, Ingo Wald, a nd Philipp Slusallek, “SaarCOR—A Hardware Architecture for Ray Tracing,” Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, Saarbrucken, Germany, Session: Ray tracing vs. scan conversion, pp. 27-36, 2002.
K. R. Subramanian and Donald S. Fussell, “A Search Structure based on K-d Trees for Efficient Ray Tracing,” PhD thesis, The University of Texas at Austin, Dec. 1990.
Eric Larsen, Stefan Gottschalk, Ming C. Lin, and Dinesh Manocha, “Fast Distance Queries with Rectangular Swept Sphere Volumes,” Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, CA, 2000, vol. 4, pp. 3719-3726.
James T. Klosowski, Martin Held, Joseph S.B. Mitchell, Henry Sowizral and Karel Zikan, “Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs,” IEEE Transactions on Visualization and Computer Graphics, Jan. 1998, vol. 4, issue 1, pp. 21-36.
Hank Weghorst, Gary Hooper and Donald P. Greenberg, “Improved Computational Methods for Ray tracing,” ACM Transactions on Graphics (TOG), Jan. 1984, vol. 3, issue 1, pp. 52-69.
Frederic Cazals, George Drettakis and Claude Puech, “Filtering, Clustering and Hierarchy Construction: a New Solution for Ray-Tracing Complex Scenes,” Computer Graphics Forum (Eurographics '95) 14, 3.
Christian Lauterbach, Sung-Eui Yoon, David Tuft and Dinesh Manocha, “RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs,” In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, Salt Lake City, UT, Sep. 18-20, 2006.
Andreas Dietrich, Ingo Wald, Carsten Benthin and Philipp Slusallek, “The OpenRT Application Programming Interface—Toward A Common API for Interactive
McCombe James Alexander
Peterson Luke Tilman
Purcell Stephen
Salsbury Ryan R.
Broome Said
Caustic Graphics, Inc.
Garrabrants Michael S.
Novak Druce & Quigg
LandOfFree
Architectures for parallelized intersection testing and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Architectures for parallelized intersection testing and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Architectures for parallelized intersection testing and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4217355