Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-06-20
2006-06-20
Nguyen, Kimbinh T. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S421000, C345S422000, C345S619000, C345S620000
Reexamination Certificate
active
07064752
ABSTRACT:
A multi-function unit for occlusion testing primitives being processed in a graphics system and for updating a Z pyramid data structure used for occlusion testing. The Z pyramid data structure is updated on the fly, i.e., as primitives are being occlusion tested. The apparatus comprises multi-function unit is configured to create the Z pyramid data structure and to perform occlusion testing. The Z pyramid data structure comprises a plurality of levels, each of which comprises a plurality of regions. Each region comprises a plurality of subregions, each of which corresponds to a single Z value. Each region corresponds to a plurality of Z values and has a maximum region Z value, which corresponds to the largest Z value of the region. The multi-function unit compares the minimum Z value of each primitive with the maximum Z value of a region associated with the tested primitive to determine whether or not the tested primitive is fully occluded. Coverage masks are maintained by the multi-function unit for the different levels of the Z pyramid data structure to enable the Z pyramid data structure to be updated on the fly. When certain bits in the coverage masks are set, the multi-function unit causes the Z pyramid data structure to be updated.
REFERENCES:
patent: 5579455 (1996-11-01), Greene et al.
patent: 5600763 (1997-02-01), Greene et al.
patent: 6088035 (2000-07-01), Sudarsky et al.
patent: 6646639 (2003-11-01), Greene et al.
Computer Graphics Proceedings, Annual Conference Series, 1993; Ned Green, et al.; Hierarchical Z-Buffer Visibility, pp. 231-238.
Computer Graphics Proceedings, Annual Conference Series, 1996; Ned Greene w/ Apple Computer; Hierarchical Polygon Tiling with Coverage Masks; pp. 65-74.
Hewlett--Packard Development Company, L.P.
Nguyen Kimbinh T.
LandOfFree
Multi-function unit of a graphics system for updating a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-function unit of a graphics system for updating a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-function unit of a graphics system for updating a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3691008