Structure, apparatus, and method for performing conservative hidden surface
removal in a graphics processor. Culling is divided into two steps, a
magnitude comparison content addressable memory cull operation (MCCAM
Cull), and a subpixel cull operation. The MCCAM Cull discards primitives
that are hidden completely by previously processed geometry. The Subpixel
Cull takes the remaining primitives (which are partly or entirely
visible), and determines the visible fragments. In one embodiment the
method of performing hidden surface removal includes: selecting a current
primitive comprising a plurality of stamps; comparing stamps to stamps
from previously evaluated primitives; selecting a first stamp as a
currently potentially visible stamp (CPVS) based on a relationship of
depth states of samples in the first stamp with depth states of samples of
previously evaluated stamps; comparing the CPVS to a second stamp;
discarding the second stamp when no part of the second stamp would affect
a final graphics display image based on the stamps that have been
evaluated; discarding the CPVS and making the second stamp the CPVS, when
the second stamp hides the CPVS; dispatching the CPVS and making the
second stamp the CPVS when both the second stamp and the CPVS are at least
partially visible in the final graphics display image; and dispatching the
second stamp and the CPVS when the visibility of the second stamp and the
CPVS depends on parameters evaluated later in the computer graphics
pipeline.
Structuur, apparaten, en methode om conservatieve verborgen oppervlakteverwijdering in een grafiekbewerker uit te voeren. Het selecteren is verdeeld in twee stappen, een van het de inhouds adresseerbare geheugen van de omvangsvergelijking cull verrichting (Cull MCCAM), en een subpixel cull verrichting. De MCCAM Cull verwerpingsprimitieven die volledig door eerder verwerkte meetkunde worden verborgen. Cull Subpixel neemt de resterende primitieven (die of volledig) gedeeltelijk zichtbaar zijn, en bepaalt de zichtbare fragmenten. In één belichaming omvat de methode om verborgen oppervlakteverwijdering uit te voeren: het selecteren van een huidige primitief die uit een meerderheid van zegels bestaat; het vergelijken van zegels bij zegels van eerder geëvalueerde primitieven; selecterend een eerste zegel als momenteel potentieel zichtbare zegel (CPVS) die op een verhouding van dieptestaten wordt gebaseerd van steekproeven in de eerste zegel met dieptestaten van steekproeven van eerder geëvalueerde zegels; het vergelijken van CPVS bij een tweede zegel; het verwerpen van de tweede zegel wanneer geen deel van de tweede zegel een definitief beeld van de grafiekvertoning dat op de zegels wordt gebaseerd beïnvloeden zou die zijn geëvalueerd; verwerpend CPVS en makend tot de tweede zegel CPVS, wanneer de tweede zegel CPVS verbergt; verzendend CPVS en makend tot de tweede zegel CPVS wanneer zowel de tweede zegel als CPVS gedeeltelijk in het definitieve beeld van de grafiekvertoning minstens zichtbaar zijn; en verzendend de tweede zegel en CPVS wanneer het zicht van de tweede zegel en CPVS van parameters afhangt die later in de pijpleiding van de computergrafiek worden geëvalueerd.