METHOD AND APPARATUS FOR PERFORMING CONSERVATIVE 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...
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Patent |
| Sprache: | eng ; fre |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | |
| container_volume | |
| creator | REDGRAVE, JASON, R TRIVEDI, SUSHMA HSU, HENGWEI FANG, EMERSON, S DODGEN, STEVEN, L DULUK, JEROME, F., JR |
| description | 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.
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 stamp; 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 th |
| format | Patent |
| fullrecord | <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_WO0011613A2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>WO0011613A2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_WO0011613A23</originalsourceid><addsrcrecordid>eNqNjEEKwjAQAHvxIOof9gNCa8H7kmyagE3CbmyPpUg8iRaq_zcHH-BhmMsw2-rTU7JBA_pCjMiYrgImMETiot75DlTwQjxgcgOBdVqTB7myQUXA1IcBL-A8IHSM0TolEDkoEimb0SULmgwxkwaxqMtxX23u82PNh593FRhKyh7z8pryusy3_MzvaQx13TTnpsVT-0fyBYSPOM0</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>METHOD AND APPARATUS FOR PERFORMING CONSERVATIVE HIDDEN SURFACE REMOVAL IN A GRAPHICS PROCESSOR WITH DEFERRED SHADING</title><source>esp@cenet</source><creator>REDGRAVE, JASON, R ; TRIVEDI, SUSHMA ; HSU, HENGWEI ; FANG, EMERSON, S ; DODGEN, STEVEN, L ; DULUK, JEROME, F., JR</creator><creatorcontrib>REDGRAVE, JASON, R ; TRIVEDI, SUSHMA ; HSU, HENGWEI ; FANG, EMERSON, S ; DODGEN, STEVEN, L ; DULUK, JEROME, F., JR</creatorcontrib><description>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.
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 stamp; 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.
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; rejeter la EAPV et considérer la deuxième estampille comme étant la EAPV lorsque la deuxième estampille cache la EAPV; envoyer la EAPV et considérer la deuxième estampille comme étant la EAPV lorsque la deuxième estampille et la EAPV sont toutes les deux partiellement visibles dans l'image finale d'écran graphique; et envoyer la deuxième estampille et la EAPV lorsque la visibilité de la deuxième estampille et de la EAPV dépend de paramètres évalués ultérieurement dans la structure pipeline d'infographie.</description><edition>7</edition><language>eng ; fre</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ; PHYSICS</subject><creationdate>2000</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20000302&DB=EPODOC&CC=WO&NR=0011613A2$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25543,76293</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20000302&DB=EPODOC&CC=WO&NR=0011613A2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>REDGRAVE, JASON, R</creatorcontrib><creatorcontrib>TRIVEDI, SUSHMA</creatorcontrib><creatorcontrib>HSU, HENGWEI</creatorcontrib><creatorcontrib>FANG, EMERSON, S</creatorcontrib><creatorcontrib>DODGEN, STEVEN, L</creatorcontrib><creatorcontrib>DULUK, JEROME, F., JR</creatorcontrib><title>METHOD AND APPARATUS FOR PERFORMING CONSERVATIVE HIDDEN SURFACE REMOVAL IN A GRAPHICS PROCESSOR WITH DEFERRED SHADING</title><description>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.
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 stamp; 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.
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; rejeter la EAPV et considérer la deuxième estampille comme étant la EAPV lorsque la deuxième estampille cache la EAPV; envoyer la EAPV et considérer la deuxième estampille comme étant la EAPV lorsque la deuxième estampille et la EAPV sont toutes les deux partiellement visibles dans l'image finale d'écran graphique; et envoyer la deuxième estampille et la EAPV lorsque la visibilité de la deuxième estampille et de la EAPV dépend de paramètres évalués ultérieurement dans la structure pipeline d'infographie.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2000</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNjEEKwjAQAHvxIOof9gNCa8H7kmyagE3CbmyPpUg8iRaq_zcHH-BhmMsw2-rTU7JBA_pCjMiYrgImMETiot75DlTwQjxgcgOBdVqTB7myQUXA1IcBL-A8IHSM0TolEDkoEimb0SULmgwxkwaxqMtxX23u82PNh593FRhKyh7z8pryusy3_MzvaQx13TTnpsVT-0fyBYSPOM0</recordid><startdate>20000302</startdate><enddate>20000302</enddate><creator>REDGRAVE, JASON, R</creator><creator>TRIVEDI, SUSHMA</creator><creator>HSU, HENGWEI</creator><creator>FANG, EMERSON, S</creator><creator>DODGEN, STEVEN, L</creator><creator>DULUK, JEROME, F., JR</creator><scope>EVB</scope></search><sort><creationdate>20000302</creationdate><title>METHOD AND APPARATUS FOR PERFORMING CONSERVATIVE HIDDEN SURFACE REMOVAL IN A GRAPHICS PROCESSOR WITH DEFERRED SHADING</title><author>REDGRAVE, JASON, R ; TRIVEDI, SUSHMA ; HSU, HENGWEI ; FANG, EMERSON, S ; DODGEN, STEVEN, L ; DULUK, JEROME, F., JR</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_WO0011613A23</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng ; fre</language><creationdate>2000</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>REDGRAVE, JASON, R</creatorcontrib><creatorcontrib>TRIVEDI, SUSHMA</creatorcontrib><creatorcontrib>HSU, HENGWEI</creatorcontrib><creatorcontrib>FANG, EMERSON, S</creatorcontrib><creatorcontrib>DODGEN, STEVEN, L</creatorcontrib><creatorcontrib>DULUK, JEROME, F., JR</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>REDGRAVE, JASON, R</au><au>TRIVEDI, SUSHMA</au><au>HSU, HENGWEI</au><au>FANG, EMERSON, S</au><au>DODGEN, STEVEN, L</au><au>DULUK, JEROME, F., JR</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>METHOD AND APPARATUS FOR PERFORMING CONSERVATIVE HIDDEN SURFACE REMOVAL IN A GRAPHICS PROCESSOR WITH DEFERRED SHADING</title><date>2000-03-02</date><risdate>2000</risdate><abstract>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.
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 stamp; 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.
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; rejeter la EAPV et considérer la deuxième estampille comme étant la EAPV lorsque la deuxième estampille cache la EAPV; envoyer la EAPV et considérer la deuxième estampille comme étant la EAPV lorsque la deuxième estampille et la EAPV sont toutes les deux partiellement visibles dans l'image finale d'écran graphique; et envoyer la deuxième estampille et la EAPV lorsque la visibilité de la deuxième estampille et de la EAPV dépend de paramètres évalués ultérieurement dans la structure pipeline d'infographie.</abstract><edition>7</edition><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | |
| ispartof | |
| issn | |
| language | eng ; fre |
| recordid | cdi_epo_espacenet_WO0011613A2 |
| source | esp@cenet |
| subjects | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING IMAGE DATA PROCESSING OR GENERATION, IN GENERAL PHYSICS |
| title | METHOD AND APPARATUS FOR PERFORMING CONSERVATIVE HIDDEN SURFACE REMOVAL IN A GRAPHICS PROCESSOR WITH DEFERRED SHADING |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T19%3A27%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=REDGRAVE,%20JASON,%20R&rft.date=2000-03-02&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EWO0011613A2%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |