Culling data selection system and method

Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07995056

ABSTRACT:
A culling data selection system and method are presented in accordance with embodiments of the present invention. In one embodiment, an occlusion prediction graphics processing method is utilized to predict which pixels are eventually occluded before intermediate processing stages are performed on the pixels. Culling information utilized to predict which pixel are occluded is selected and compressed in accordance with embodiments of the present invention. In one embodiment, cull data for a pixel culling area is retrieved and an end of pipe depth occlusion data associated with a prediction area within the pixel culling area is received. A selection metric for analyzing adjustments to cull data is established and a cull data adjustment decision is made based upon the selection metric. In one exemplary implementation the possible occlusion volumes associated with “old” culling data, “new” culling data (e.g., based upon an occlusion value received from a stage later in a graphics processing pipeline) and “merged” culling data are determined. The culling data associated with the greatest volume is selected for culling operations.

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 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 et al.
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.
Voorhies, et al.; An Occlusion Prediction Graphics Processing System and Method; U.S. Appl. No. 10/745,160; not yet published.
Voorhies, et al.; An Occlusion Prediction Compression System and Method; U.S. Appl. No. 10/745,277; not yet published.
Voorhies; Tight Depth Range Occlusion Prediction System and Method; U.S. Appl. No. 11/397,528; not yet published.
Michael D. McCool, Chris Wales, Kevin Moule, Incremental and hierarchal Hilbert Order Edge Equeation Polygon Rasterization', Aug. 2001, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics Hardware, pp. 65-72.
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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Culling data selection 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 Culling data selection system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Culling data selection system and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2645363

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.