Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-06-28
2011-06-28
Nguyen, Phu (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S424000, C345S629000, C345S634000, C382S154000, C382S295000
Reexamination Certificate
active
07969436
ABSTRACT:
Z-buffer rendering of three-dimensional scenes is made more efficient through a method for occlusion culling by which occluded geometry is removed prior to rasterization. The method uses hierarchical z-buffering to reduce the quantity of image and depth information that needs to be accessed. A separate culling stage in the graphics pipeline culls occluded geometry and passes visible geometry on to a rendering stage. The culling stage maintains its own z-pyramid in which z-values are stored at low precision (e.g., in 8 bits). The efficiency of hierarchical z-buffering is improved through hierarchical evaluation of line and plane equations.
REFERENCES:
patent: 4847788 (1989-07-01), Shimada
patent: 5123084 (1992-06-01), Prevost et al.
patent: 5255352 (1993-10-01), Falk
patent: 5428718 (1995-06-01), Peterson et al.
patent: 5509110 (1996-04-01), Latham
patent: 5579455 (1996-11-01), Greene et al.
patent: 5999187 (1999-12-01), Dehmlow et al.
patent: 6456285 (2002-09-01), Hayhurst
patent: 6476807 (2002-11-01), Duluk et al.
patent: 6480205 (2002-11-01), Greene et al.
patent: 6636215 (2003-10-01), Greene
patent: 6697063 (2004-02-01), Zhu
patent: 6768487 (2004-07-01), Greene et al.
patent: 7023437 (2006-04-01), Voorhies et al.
patent: 7167181 (2007-01-01), Duluk et al.
patent: 7212205 (2007-05-01), Uesaki et al.
patent: 7375727 (2008-05-01), Greene et al.
Gasson, Geometry of Spatial Forms, pp. 190-221; Jun. 1983.
Requicha, Geometric Modeling: A First Course—Curves and Surfaces, USC, Feb. 2000, pp. 1-31.
Kalay, Modeling Polyhedral Solids Bounded by Multi-Curved Parametric Surface, 19th Design Automation Conference, 1982 IEEE, pp. 501-507, 01/2982.
Brewer et al., Visual Interaction with Overhauser Curves and Surfaces, Perdue University, SIGGRAPH 77, Aug. 1977, pp. 132-137.
Greene et al., “Hierarchical Z-Buffer Visibility” ACM 1993.
Greene, “Hierarchical Polygon Tiling with Coverage Masks,” Apple Computer, ACM, Apr. 1996, pp. 65-76.
Greene Edward Colton
Hanrahan Patrick Matthew
Nguyen Phu
Nvidia Corporation
Zilka-Kotab, PC
LandOfFree
System, method and computer program product for transforming... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method and computer program product for transforming..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method and computer program product for transforming... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2652882