PERFORMING HIDDEN SURFACE REMOVAL IN A GRAPHICS PROCESSOR WITH DEFERRED SHADING

Structure (FIG.12) and method for performing conservative hidden surface removal in a graphics processor. Culling (9000) is divided into two steps, a magnitude comparison content addressable memory cull operation (MCCAM Cull) (9002), 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. 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 the depth of current and previous stamps; comparing the CPVS to a second stamp; discarding the second stamp when it would not affect a final graphics display image; making the second stamp the CPVS, when it hides the CPVS and when both the second stamp and the CPVS are at least partially visible; and dispatching both when their visibility depends on parameters evaluated later in the graphics pipeline. On décrit une structure, un appareil et un procédé permettant d'effectuer l'élimination des surfaces cachées avec conservation dans un processeur graphique. Le triage éliminatoire est divisé en deux étapes à savoir une opération de triage dans la mémoire auto-associative de comparaison des grandeurs (tri MCCAM) et une opération de triage des sous-pixels. Le tri MCCAM rejette les primitives qui sont complètement cachées par une géométrie traitée précédemment. Le tri des sous-pixels s'occupe des primitives restantes (qui sont partiellement ou entièrement visibles) et détermine les fragments visibles. Dans une forme de réalisation, le procédé d'élimination des surfaces cachées consiste à: sélectionner une primitive actuelle comprenant une pluralité d'estampilles; comparer les estampilles à des estampilles provenant de primitives précédemment évaluées, sélectionner une première estampille en tant qu'estampille actuelle potentiellement visible (EAPV) sur la base d'une relation d'états de profondeur d'échantillons présents dans la première estampille et d'états de profondeur d'échantillons d'estampilles précédemment évaluées; comparer la EAPV à une deuxième estampille; rejeter la deuxième estampille lorsqu'aucune partie de la deuxième estampille n'affecte une image finale d'écran graphique sur la base des estampilles ayant été évaluées;