Occlusion prediction graphics processing system and method

Details Occlusion prediction graphics processing system and method Occlusion prediction graphics processing system and method

2011-08-23

2011-08-23

Repko, Jason M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

08004520

ABSTRACT:
An occlusion prediction graphics processing system and method are presented in accordance with embodiments of the present invention. An occlusion prediction graphics processing method is utilized to predict which pixel values are eventually occluded before intermediate processing stages are performed on the pixel values. For example, occlusion results are predicted before the occlusion stage of a graphics pipeline. The occlusion prediction results are based upon an occlusion value received from later in a graphics processing pipeline (e.g., a raster operation stage). A convex polygonal prediction area can be established and a nearest vertex of the convex polygonal prediction area is selected for prediction analysis. Pixel values are removed or discarded from the pipeline based upon the occlusion prediction results and do not unnecessarily occupy processing resources. Removal of the pixel values from the pipeline includes pixels values associated with pixels in the convex polygonal prediction area. Pixel shading is performed on the remaining pixels.

REFERENCES:
patent: 4958305 (1990-09-01), Piazza
patent: 5043921 (1991-08-01), Gonzalez-Lopez et al.
patent: 5369741 (1994-11-01), Hartog et al.
patent: 5583974 (1996-12-01), Winner et al.
patent: 5596686 (1997-01-01), Duluk, Jr.
patent: 5694143 (1997-12-01), Fielder et al.
patent: 5751291 (1998-05-01), Olsen et al.
patent: 5761400 (1998-06-01), Derby et al.
patent: 5909595 (1999-06-01), Rosenthal et al.
patent: 5914721 (1999-06-01), Lim
patent: 5990904 (1999-11-01), Griffin
patent: 6052128 (2000-04-01), Narayanaswami et al.
patent: 6052129 (2000-04-01), Fowler et al.
patent: 6091428 (2000-07-01), Piazza et al.
patent: 6094200 (2000-07-01), Olsen et al.
patent: 6172670 (2001-01-01), Oka et al.
patent: 6246415 (2001-06-01), Grossman et al.
patent: 6323860 (2001-11-01), Zhu et al.
patent: 6373485 (2002-04-01), Sowizral et al.
patent: 6407741 (2002-06-01), Morein et al.
patent: 6445390 (2002-09-01), Aftosmis et al.
patent: 6476807 (2002-11-01), Duluk, Jr. et al.
patent: 6480205 (2002-11-01), Greene et al.
patent: 6525726 (2003-02-01), Xie et al.
patent: 6636212 (2003-10-01), Zhu
patent: 6636215 (2003-10-01), Greene
patent: 6646639 (2003-11-01), Greene et al.
patent: 6677945 (2004-01-01), Lapidous et al.
patent: 6717576 (2004-04-01), Duluk, Jr. et al.
patent: 6720964 (2004-04-01), Fowler et al.
patent: 6862025 (2005-03-01), Buehler
patent: 6900800 (2005-05-01), Baldwin
patent: 6924801 (2005-08-01), Dorbie
patent: 7030877 (2006-04-01), Sell
patent: 7091971 (2006-08-01), Morein
patent: 7218317 (2007-05-01), Liao et al.
patent: 7242400 (2007-07-01), Van Hook et al.
M. Meiβner, D. Bartz, and R. Günther and W. Straβer, “Visibility Driven Rasterization,” 2001, Computer Graphics Forum, vol. 20 No. 4, p. 283-294.
NVID-P000794; Douglas A. Voorhies; Occulusion Prediction Compression System and Method; Appl. No.: 10/745,277; Filing Date: Dec. 22, 2003.
NVID-P000793.CIP.1; Douglas A. Voorhies; Culling Data Selection System and Method; Appl. No.: 11/303,351; Filing Date: Dec. 16, 2005.
NVID-P00793.CIP.2; Douglas A. Voorhies; Tight Depth Range Occlusion Prediction System and Method; Appl. No.: 11/397,528; Filing Date: Apr. 03, 2006.
M.J. Aftosmis, “Solution Adaptive Cartesian Grid Methods for Aerodynamic Flows With Complex Geometrics”, Mar. 3, 1997, Lecture notes for 28th Computational Fluid Dynamics Lecture Series, von Kaman Institute for Fluid Dynamics, pp. 88-96.
Michael D. McCool, Chris Wales, Kevin Moule, “Incremental and Hierarchical Hilbert ORder Edge Equeation Polygon Rasterization”, Aug. 2001, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics Hardware, pp. 65-72d.

Affiliated with

Also associated with

Rating

Occlusion prediction graphics processing system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Occlusion prediction graphics processing system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Occlusion prediction graphics processing system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2744424