POLYGONAUFRASTERUNG

System and method for the rasterization of polygons. Each edge of the polygon (e.g., a triangle) is represented by a linear edge function which classifies each pixel within the plane of the polygon. In particular, pixels having a value greater than zero are on one side of an edge and less than zero...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LENTZ, DEREK, J., LOS GATOS, CA 95032, US, POOLE, GLENN, C., FREMONT, CA 94555, US, KOSMAL, DAVID, R., NEWARK, CA 94560, US
Format: Patent
Sprache:ger
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 LENTZ, DEREK, J., LOS GATOS, CA 95032, US
POOLE, GLENN, C., FREMONT, CA 94555, US
KOSMAL, DAVID, R., NEWARK, CA 94560, US
description System and method for the rasterization of polygons. Each edge of the polygon (e.g., a triangle) is represented by a linear edge function which classifies each pixel within the plane of the polygon. In particular, pixels having a value greater than zero are on one side of an edge and less than zero on the opposite side of an edge. Each pixel within the plane of the polygon has associated with it a set of edge variables which represent the signed, horizontal distance between the pixel and the respective edges of the polygon. A pixel is rendered based on the value of a pixels edge variables which is generated with reference to the edge functions. The edge functions are applied to a linear span of pixels. Initially, the value of a set of edge variables for a given pixel within a triangle is determined by evaluating the three edge functions associated with that triangle. In order to determine which pixels to render, the present invention generates a W-bit render mask based upon the values of these edge variables. These values are applied to the span of pixels without the need to perform additional calculations for the remainder of the pixels within the span.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_DE69312505TT2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>DE69312505TT2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_DE69312505TT23</originalsourceid><addsrcrecordid>eNrjZBAO8PeJdPf3cwx1C3IMDnENCvVz52FgTUvMKU7lhdLcDEpuriHOHrqpBfnxqcUFicmpeakl8S6uZpbGhkamBqYhIUbGRCkCAMW5H3s</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>POLYGONAUFRASTERUNG</title><source>esp@cenet</source><creator>LENTZ, DEREK, J., LOS GATOS, CA 95032, US ; POOLE, GLENN, C., FREMONT, CA 94555, US ; KOSMAL, DAVID, R., NEWARK, CA 94560, US</creator><creatorcontrib>LENTZ, DEREK, J., LOS GATOS, CA 95032, US ; POOLE, GLENN, C., FREMONT, CA 94555, US ; KOSMAL, DAVID, R., NEWARK, CA 94560, US</creatorcontrib><description>System and method for the rasterization of polygons. Each edge of the polygon (e.g., a triangle) is represented by a linear edge function which classifies each pixel within the plane of the polygon. In particular, pixels having a value greater than zero are on one side of an edge and less than zero on the opposite side of an edge. Each pixel within the plane of the polygon has associated with it a set of edge variables which represent the signed, horizontal distance between the pixel and the respective edges of the polygon. A pixel is rendered based on the value of a pixels edge variables which is generated with reference to the edge functions. The edge functions are applied to a linear span of pixels. Initially, the value of a set of edge variables for a given pixel within a triangle is determined by evaluating the three edge functions associated with that triangle. In order to determine which pixels to render, the present invention generates a W-bit render mask based upon the values of these edge variables. These values are applied to the span of pixels without the need to perform additional calculations for the remainder of the pixels within the span.</description><edition>6</edition><language>ger</language><subject>CALCULATING ; COMPUTING ; COUNTING ; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ; PHYSICS</subject><creationdate>1997</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&amp;date=19971106&amp;DB=EPODOC&amp;CC=DE&amp;NR=69312505T2$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25563,76318</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=19971106&amp;DB=EPODOC&amp;CC=DE&amp;NR=69312505T2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>LENTZ, DEREK, J., LOS GATOS, CA 95032, US</creatorcontrib><creatorcontrib>POOLE, GLENN, C., FREMONT, CA 94555, US</creatorcontrib><creatorcontrib>KOSMAL, DAVID, R., NEWARK, CA 94560, US</creatorcontrib><title>POLYGONAUFRASTERUNG</title><description>System and method for the rasterization of polygons. Each edge of the polygon (e.g., a triangle) is represented by a linear edge function which classifies each pixel within the plane of the polygon. In particular, pixels having a value greater than zero are on one side of an edge and less than zero on the opposite side of an edge. Each pixel within the plane of the polygon has associated with it a set of edge variables which represent the signed, horizontal distance between the pixel and the respective edges of the polygon. A pixel is rendered based on the value of a pixels edge variables which is generated with reference to the edge functions. The edge functions are applied to a linear span of pixels. Initially, the value of a set of edge variables for a given pixel within a triangle is determined by evaluating the three edge functions associated with that triangle. In order to determine which pixels to render, the present invention generates a W-bit render mask based upon the values of these edge variables. These values are applied to the span of pixels without the need to perform additional calculations for the remainder of the pixels within the span.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>1997</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZBAO8PeJdPf3cwx1C3IMDnENCvVz52FgTUvMKU7lhdLcDEpuriHOHrqpBfnxqcUFicmpeakl8S6uZpbGhkamBqYhIUbGRCkCAMW5H3s</recordid><startdate>19971106</startdate><enddate>19971106</enddate><creator>LENTZ, DEREK, J., LOS GATOS, CA 95032, US</creator><creator>POOLE, GLENN, C., FREMONT, CA 94555, US</creator><creator>KOSMAL, DAVID, R., NEWARK, CA 94560, US</creator><scope>EVB</scope></search><sort><creationdate>19971106</creationdate><title>POLYGONAUFRASTERUNG</title><author>LENTZ, DEREK, J., LOS GATOS, CA 95032, US ; POOLE, GLENN, C., FREMONT, CA 94555, US ; KOSMAL, DAVID, R., NEWARK, CA 94560, US</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_DE69312505TT23</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>ger</language><creationdate>1997</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>LENTZ, DEREK, J., LOS GATOS, CA 95032, US</creatorcontrib><creatorcontrib>POOLE, GLENN, C., FREMONT, CA 94555, US</creatorcontrib><creatorcontrib>KOSMAL, DAVID, R., NEWARK, CA 94560, US</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>LENTZ, DEREK, J., LOS GATOS, CA 95032, US</au><au>POOLE, GLENN, C., FREMONT, CA 94555, US</au><au>KOSMAL, DAVID, R., NEWARK, CA 94560, US</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>POLYGONAUFRASTERUNG</title><date>1997-11-06</date><risdate>1997</risdate><abstract>System and method for the rasterization of polygons. Each edge of the polygon (e.g., a triangle) is represented by a linear edge function which classifies each pixel within the plane of the polygon. In particular, pixels having a value greater than zero are on one side of an edge and less than zero on the opposite side of an edge. Each pixel within the plane of the polygon has associated with it a set of edge variables which represent the signed, horizontal distance between the pixel and the respective edges of the polygon. A pixel is rendered based on the value of a pixels edge variables which is generated with reference to the edge functions. The edge functions are applied to a linear span of pixels. Initially, the value of a set of edge variables for a given pixel within a triangle is determined by evaluating the three edge functions associated with that triangle. In order to determine which pixels to render, the present invention generates a W-bit render mask based upon the values of these edge variables. These values are applied to the span of pixels without the need to perform additional calculations for the remainder of the pixels within the span.</abstract><edition>6</edition><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language ger
recordid cdi_epo_espacenet_DE69312505TT2
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
PHYSICS
title POLYGONAUFRASTERUNG
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-11T23%3A09%3A41IST&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=LENTZ,%20DEREK,%20J.,%20LOS%20GATOS,%20CA%2095032,%20US&rft.date=1997-11-06&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EDE69312505TT2%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