Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-09-27
2010-06-15
Hajnik, Daniel F (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000
Reexamination Certificate
active
07737974
ABSTRACT:
Embodiments of the invention provide methods and apparatus for reallocating workload related to traversal of a ray through a spatial index. In a first operating state a workload manager may be experiencing a first or a normal workload. In the first operating state the workload manager may be responsible for traversing the entire spatial index and a vector throughput engine may be responsible for performing ray-primitive intersection tests. In an increased workload state the workload manager may experience an increased workload. In response to the increased workload the image processing system may partition the spatial index such that the workload manager may be responsible for traversing a first portion of the spatial index and the vector throughput engine may be responsible for traversing a second portion of the spatial index and for performing ray-primitive intersection tests.
REFERENCES:
patent: 6111582 (2000-08-01), Jenkins
patent: 7002571 (2006-02-01), Lake et al.
patent: 7012604 (2006-03-01), Christie et al.
patent: 7164420 (2007-01-01), Ard
patent: 7289118 (2007-10-01), Schmittler et al.
patent: 2003/0227455 (2003-12-01), Lake et al.
patent: 2006/0066607 (2006-03-01), Schmittler et al.
patent: 2007/0182732 (2007-08-01), Woop et al.
patent: 2008/0043018 (2008-02-01), Keller et al.
C. Müller, M. Strengert, and T. Ertl. Optimized Volume Raycasting for Graphics-Hardware-based Cluster Systems. In Eurographics Symposium on Parallel Graphics and Visualization (EGPGV06) , pp. 59-66. Eurographics Association, May 2006.
Snyder, J. and Lengyel, J. 1998. Visibility sorting and compositing without splitting for image layer decompositions. In Proceedings of the 25th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '98. ACM, New York, NY, 219-230. DOI= http://doi.acm.org/10.1145/280814.280878.
S. Marchesin, C. Mongenet, J.-M. Dischler, Dynamic load balancing for parallel volume rendering, in: Eurographics Symposium on Parallel Graphics and Visualization, Eurographics Association, May 2006, pp. 51-58.
Foley, T. and Sugerman, J. 2005. KD-tree acceleration structures for a GPU raytracer. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware (Los Angeles, California, Jul. 30-31, 2005). HWWS '05. ACM, New York, NY, 15-22. DOI= http://doi.acm.org/10.1145/1071866.1071869.
Mejdrich Eric Oliver
Muff Adam James
Shearer Robert Allen
Hajnik Daniel F
International Business Machines - Corporation
Patterson & Sheridan LLP
LandOfFree
Reallocation of spatial index traversal between processing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reallocation of spatial index traversal between processing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reallocation of spatial index traversal between processing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4237301