Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-03-03
2008-05-20
Nguyen, Phu K (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000
Reexamination Certificate
active
07375727
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: 5579455 (1996-11-01), Green et al.
patent: 5613050 (1997-03-01), Hochmuth et al.
patent: 5864342 (1999-01-01), Kajiya et al.
patent: 5977977 (1999-11-01), Kajiya et al.
patent: 5999187 (1999-12-01), Dehmlow et al.
patent: 6014472 (2000-01-01), Minami et al.
patent: 6172679 (2001-01-01), Lim
patent: 6456285 (2002-09-01), Hayhurst
patent: 6636215 (2003-10-01), Greene
patent: 6697063 (2004-02-01), Zhu
patent: 6768487 (2004-07-01), Greene et al.
patent: 6999076 (2006-02-01), Morein
patent: 7023437 (2006-04-01), Voorhies et al.
Greene et al., Hierarchical Z-Buffer Visibility, ACM Transaction of Computing machinary, Jun. 1993, pp. 1-7.
Greene, Ned, “Hierarchical Polygon Tiling with Coverage Masks” Apple Computer ACM 1996 p. 65-76.
Gasson et al., “Geometry of Spatial Forms” P.C. Gasson/Ellis Horwood Limited 1983 p. 191-221.
Greene Edward Colton
Hanrahan Patrick Matthew
Nguyen Phu K
NVIDIA Corporation
Zilka-Kotab, PC
LandOfFree
System, method and computer program product for... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3983310