{"id":"https://openalex.org/W2096515136","doi":"https://doi.org/10.1111/1467-8659.1410017","title":"Efficient Parallel Gouraud Shading and Linear Interpolation over Triangles","display_name":"Efficient Parallel Gouraud Shading and Linear Interpolation over Triangles","publication_year":1995,"publication_date":"1995-02-01","ids":{"openalex":"https://openalex.org/W2096515136","doi":"https://doi.org/10.1111/1467-8659.1410017","mag":"2096515136"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1111/1467-8659.1410017","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5110013878","display_name":"Chandrasekhar Narayanaswami","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"funder","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chandrasekhar Narayanaswami","raw_affiliation_strings":["IBM Advanced Workstations and Systems Division, 11400 Burnet Road, Austin, Texas 78758, USA. Email: chandra@austin.ibm.com"],"affiliations":[{"raw_affiliation_string":"IBM Advanced Workstations and Systems Division, 11400 Burnet Road, Austin, Texas 78758, USA. Email: chandra@austin.ibm.com","institution_ids":["https://openalex.org/I1341412227"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110013878"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":0.417,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.520797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":65,"max":68},"biblio":{"volume":"14","issue":"1","first_page":"17","last_page":"24"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9974,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9974,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9972,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9965,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.5140432},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.4364541}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.77048266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.67281365},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5332814},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.5140432},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5031199},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.49746278},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.46003944},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4429252},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4395862},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.4364541},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.21330708},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.14290324},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.12534824}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1111/1467-8659.1410017","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W71033917","https://openalex.org/W4254594467","https://openalex.org/W4252596799","https://openalex.org/W4230405657","https://openalex.org/W3213135344","https://openalex.org/W2552915643","https://openalex.org/W244044452","https://openalex.org/W2200188075","https://openalex.org/W2011231227","https://openalex.org/W1562918010"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"parallel":[2,22,26,98],"raster":[3],"algorithm":[4,17,158,175,208],"to":[5,35,47,53,92,112,170,194],"draw":[6],"Gouraud":[7],"shaded":[8],"triangles":[9,120],"is":[10,18,74,84,159,209],"presented.":[11],"At":[12],"the":[13,16,36,56,60,64,67,72,81,113,145,148,152,154,162,167,171,174],"heart":[14],"of":[15,32,45,63,69,71,80,147,151,156,166,182],"a":[19,179],"new":[20],"constrained":[21,99],"edge\u2010traversal":[23],"technique.":[24],"This":[25,88],"traversal":[27,101],"represents":[28],"an":[29,123],"increased":[30],"level":[31],"parallelism":[33,183],"compared":[34,193],"existing":[37,139,195],"solutions.":[38],"Next,":[39],"traditional":[40],"algorithms":[41,140,196],"take":[42],"different":[43],"amounts":[44],"time":[46],"advance":[48],"from":[49,109],"one":[50,70,77,90,110],"horizontal":[51],"span":[52,111],"another":[54,95],"for":[55,94,197,212],"left":[57],"edge":[58,62,83,100,124],"and":[59,78,164,188],"right":[61],"triangle":[65],"when":[66],"slope":[68],"edges":[73],"more":[75],"than":[76,86],"that":[79,118,121],"other":[82],"less":[85],"one.":[87],"causes":[89],"processor":[91,191],"wait":[93],"processor.":[96],"The":[97,207],"technique":[102],"removes":[103],"this":[104,198],"problem":[105,199],"by":[106],"directly":[107],"jumping":[108],"next.":[114],"It":[115],"also":[116],"ensures":[117],"adjacent":[119,135],"share":[122,127],"do":[125],"not":[126],"any":[128],"pixels.":[129],"Moreover,":[130],"no":[131],"cracks":[132],"occur":[133],"between":[134],"polygons.":[136],"Unlike":[137],"some":[138],"whose":[141],"complexity":[142,155],"depends":[143],"on":[144],"size":[146],"bounding":[149],"box":[150],"triangle,":[153],"our":[157],"solely":[160],"dependenton":[161],"perimeter":[163],"area":[165],"triangle.":[168],"Due":[169],"above":[172],"features,":[173],"presented":[176],"here":[177],"exposes":[178],"greater":[180],"degree":[181],"at":[184],"considerably":[185],"lesser":[186],"cost":[187],"achieves":[189],"better":[190],"utilization,":[192],"1,":[200],"2,":[201],"3,":[202],"4,":[203],"5,":[204],"6":[205],".":[206],"well":[210],"suited":[211],"hardware":[213],"implementation.":[214]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2096515136","counts_by_year":[],"updated_date":"2025-02-16T12:45:15.480066","created_date":"2016-06-24"}