{"id":"https://openalex.org/W2145781535","doi":"https://doi.org/10.1109/icme.2009.5202755","title":"Universal Rasterizer with edge equations and tile-scan triangle traversal algorithm for graphics processing units","display_name":"Universal Rasterizer with edge equations and tile-scan triangle traversal algorithm for graphics processing units","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2145781535","doi":"https://doi.org/10.1109/icme.2009.5202755","mag":"2145781535"},"language":"en","primary_location":{"id":"doi:10.1109/icme.2009.5202755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2009.5202755","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Multimedia and Expo","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016887164","display_name":"Chih-Hao Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chih-Hao Sun","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 106, China"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 106, China","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003133719","display_name":"You-Ming Tsao","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"You-Ming Tsao","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 106, China"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 106, China","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010167999","display_name":"Ka-Hang Lok","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ka-Hang Lok","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 106, China"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 106, China","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009305504","display_name":"Shao\u2010Yi Chien","orcid":"https://orcid.org/0000-0002-0634-6294"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shao-Yi Chien","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 106, China"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 106, China","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016887164"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":3.8569,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.93447581,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1358","last_page":"1361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8098219633102417},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7931960821151733},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6365203857421875},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6031619310379028},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5366837978363037},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.48461422324180603},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.46533575654029846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46121251583099365},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.44010335206985474},{"id":"https://openalex.org/keywords/graphics-hardware","display_name":"Graphics hardware","score":0.42978551983833313},{"id":"https://openalex.org/keywords/scan-line","display_name":"Scan line","score":0.4256078004837036},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.41855719685554504},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4014228880405426},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.155727356672287},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14876070618629456},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11319112777709961},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.10429424047470093},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08684858679771423}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8098219633102417},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7931960821151733},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6365203857421875},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6031619310379028},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5366837978363037},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.48461422324180603},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.46533575654029846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46121251583099365},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.44010335206985474},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.42978551983833313},{"id":"https://openalex.org/C142748172","wikidata":"https://www.wikidata.org/wiki/Q3240002","display_name":"Scan line","level":4,"score":0.4256078004837036},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.41855719685554504},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4014228880405426},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.155727356672287},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14876070618629456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11319112777709961},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.10429424047470093},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08684858679771423},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C78201319","wikidata":"https://www.wikidata.org/wiki/Q685727","display_name":"Grayscale","level":3,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icme.2009.5202755","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2009.5202755","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Multimedia and Expo","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2086587199","https://openalex.org/W2107720493","https://openalex.org/W2134978606","https://openalex.org/W2158544504","https://openalex.org/W2164859172","https://openalex.org/W3023473353"],"related_works":["https://openalex.org/W2366394613","https://openalex.org/W2152421698","https://openalex.org/W2103185791","https://openalex.org/W2597470524","https://openalex.org/W2140211624","https://openalex.org/W2071180651","https://openalex.org/W2151508759","https://openalex.org/W2147410547","https://openalex.org/W2040143523","https://openalex.org/W2087653027"],"abstract_inverted_index":{"The":[0,78],"rasterization":[1,65],"stage":[2],"in":[3],"a":[4,36,44,70],"graphics":[5,54,116],"processing":[6,86],"unit":[7],"(GPU),":[8],"which":[9],"consists":[10],"of":[11,30,88,105],"triangle":[12,46,89],"setup,":[13],"rasterization,":[14],"and":[15,25,43,64,91,101,107],"parameter":[16,62],"interpolation":[17,63],"with":[18,40,69,118],"plane":[19],"equations,":[20],"always":[21],"requires":[22],"huge":[23],"operations":[24],"is":[26],"usually":[27],"the":[28,31,58,76,85,98,112],"bottleneck":[29],"performance.":[32],"For":[33],"real-time":[34,113],"applications,":[35],"Universal":[37],"Rasterizer":[38],"(UR)":[39],"edge":[41],"equations":[42],"tile-scan":[45],"traversal":[47,90],"algorithm":[48],"are":[49],"proposed":[50],"for":[51,61,115],"low":[52],"cost":[53],"rendering.":[55],"In":[56],"UR,":[57],"basic":[59],"functions":[60],"can":[66,83,110],"be":[67],"executed":[68],"universal":[71],"shared":[72],"hardware":[73,99,120],"to":[74],"reduce":[75],"cost.":[77,121],"result":[79],"shows":[80],"that":[81],"it":[82,109],"minimize":[84],"time":[87],"guarantee":[92],"no":[93],"reiteration":[94],"when":[95],"traverse.":[96],"With":[97],"sharing":[100],"architecture":[102],"design":[103],"techniques":[104],"pipelining":[106],"scheduling,":[108],"achieve":[111],"requirements":[114],"applications":[117],"reasonable":[119]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}