{"id":"https://openalex.org/W1560033535","doi":null,"title":"Polygon rendering for interactive visualization on multicomputers","display_name":"Polygon rendering for interactive visualization on multicomputers","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W1560033535","mag":"1560033535"},"language":"en","primary_location":{"id":"mag:1560033535","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=897942","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5014889758","display_name":"Henry Fuchs","orcid":"https://orcid.org/0000-0002-8834-4638","observed_orcids":["https://orcid.org/0000-0002-8834-4638"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Henry Fuchs","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8834-4638","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5030823954","display_name":"David A. Ellsworth","orcid":"https://orcid.org/0009-0000-0428-8302","observed_orcids":["https://orcid.org/0009-0000-0428-8302"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Ellsworth","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0000-0428-8302","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4594,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.7951505,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9692000150680542,"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.9692000150680542,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.029400000348687172,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/multicomputers","display_name":"multicomputers","score":0.7429999709129333},{"id":"https://openalex.org/keywords/interactive-visualization","display_name":"interactive visualization","score":0.8989999890327454},{"id":"https://openalex.org/keywords/rasterization","display_name":"rasterization","score":0.6890000104904175},{"id":"https://openalex.org/keywords/frame-to-frame-coherence","display_name":"frame-to-frame coherence","score":0.828000009059906},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.6909999847412109},{"id":"https://openalex.org/keywords/all-to-all-communication","display_name":"all-to-all communication","score":0.8360000252723694},{"id":"https://openalex.org/keywords/intel-touchstone-delta","display_name":"Intel Touchstone Delta","score":0.7710000276565552},{"id":"https://openalex.org/keywords/performance-modeling","display_name":"performance modeling","score":0.5540000200271606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8431459665298462},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.681859016418457},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.6072706580162048},{"id":"https://openalex.org/C186772499","wikidata":"https://www.wikidata.org/wiki/Q7135017","display_name":"Parallel rendering","level":3,"score":0.5593974590301514},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5206153392791748},{"id":"https://openalex.org/C3261483","wikidata":"https://www.wikidata.org/wiki/Q119565","display_name":"Frame rate","level":2,"score":0.4658409357070923},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4544151723384857},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3626914322376251},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21023517847061157},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.1757873296737671},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1560033535","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=897942","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W27156611","https://openalex.org/W182841637","https://openalex.org/W1486226454","https://openalex.org/W1488172102","https://openalex.org/W1490482062","https://openalex.org/W1507873130","https://openalex.org/W1509342228","https://openalex.org/W1528297648","https://openalex.org/W1550108991","https://openalex.org/W1553119619","https://openalex.org/W1561673278","https://openalex.org/W1562998976","https://openalex.org/W1579247759","https://openalex.org/W1589943916","https://openalex.org/W1602315875","https://openalex.org/W1689272351","https://openalex.org/W1757152825","https://openalex.org/W1771860111","https://openalex.org/W1807629939","https://openalex.org/W1830199411","https://openalex.org/W1974600473","https://openalex.org/W1978288535","https://openalex.org/W1991651582","https://openalex.org/W1991716724","https://openalex.org/W2004453135","https://openalex.org/W2009420679","https://openalex.org/W2010048102","https://openalex.org/W2012896450","https://openalex.org/W2013272707","https://openalex.org/W2017120873","https://openalex.org/W2022303118","https://openalex.org/W2023752389","https://openalex.org/W2027804456","https://openalex.org/W2050744010","https://openalex.org/W2055717497","https://openalex.org/W2057910062","https://openalex.org/W2061530979","https://openalex.org/W2067166017","https://openalex.org/W2074075363","https://openalex.org/W2078302707","https://openalex.org/W2079675315","https://openalex.org/W2087736751","https://openalex.org/W2091679732","https://openalex.org/W2095374894","https://openalex.org/W2103607478","https://openalex.org/W2104506571","https://openalex.org/W2104587129","https://openalex.org/W2107583379","https://openalex.org/W2112812291","https://openalex.org/W2115730187","https://openalex.org/W2118497241","https://openalex.org/W2122585444","https://openalex.org/W2129129667","https://openalex.org/W2129607366","https://openalex.org/W2130360419","https://openalex.org/W2136269177","https://openalex.org/W2143425433","https://openalex.org/W2143899929","https://openalex.org/W2146647918","https://openalex.org/W2147138343","https://openalex.org/W2155686036","https://openalex.org/W2159116333","https://openalex.org/W2161446118","https://openalex.org/W2161858758","https://openalex.org/W2164309468","https://openalex.org/W2165021839","https://openalex.org/W2166037837","https://openalex.org/W2166557212","https://openalex.org/W2171163714","https://openalex.org/W2176659664","https://openalex.org/W2229412420","https://openalex.org/W3163315509","https://openalex.org/W3216015027"],"related_works":["https://openalex.org/W2115730187","https://openalex.org/W2058256596","https://openalex.org/W7095683854","https://openalex.org/W1966622394","https://openalex.org/W7101117425","https://openalex.org/W2049643310","https://openalex.org/W7095424471","https://openalex.org/W2101611259","https://openalex.org/W2492714541","https://openalex.org/W2101200448"],"abstract_inverted_index":{"This":[0],"dissertation":[1],"identifies":[2],"a":[3,18,33,84,104,116,155,313],"class":[4,170],"of":[5,43,57,175,178,190,239],"parallel":[6,150,179],"polygon":[7,35,151],"rendering":[8,36,152,180],"algorithms":[9,23,153,181],"suitable":[10],"for":[11,20,119,146],"interactive":[12],"use":[13],"on":[14,60,322],"multicomputers,":[15],"and":[16,88,92,111,209,215,304],"presents":[17],"methodology":[19,28,140,212],"designing":[21],"efficient":[22],"within":[24],"that":[25,38,106,128,192],"class.":[26],"The":[27,79,137,168,197,224,244],"was":[29,81,129],"used":[30,100,292],"to":[31,47,158,164,218,270],"design":[32,139,211,222],"new":[34,314],"algorithm":[37,59,98,138,169,199,226,263],"uses":[39,213],"the":[40,44,50,58,61,67,71,120,183,188,207,221,228,256,262,265,276,283,297,319],"frame-to-frame":[41],"coherence":[42],"screen":[45,166,229],"image":[46],"evenly":[48],"partition":[49],"rasterization":[51,109,231,257],"at":[52,65,70,293],"reasonable":[53],"cost.":[54],"An":[55],"implementation":[56],"Intel":[62],"Touchstone":[63],"Delta":[64],"Caltech,":[66],"largest":[68],"multicomputer":[69],"time,":[72],"renders":[73],"3.1":[74],"million":[75],"triangles":[76],"per":[77,242,273],"second.":[78],"rate":[80],"measured":[82],"using":[83,275],"806,640":[85],"triangle":[86],"model":[87],"512":[89],"i860":[90],"processors,":[91,110],"includes":[93],"back-facing":[94],"triangles.":[95],"A":[96],"similar":[97],"is":[99,173,193,255],"in":[101,282],"Pixel-Planes":[102,147],"5,":[103],"system":[105],"has":[107],"specialized":[108],"which,":[112],"when":[113,250,252,286],"introduced,":[114],"had":[115],"benchmark":[117,127],"score":[118],"SPEC":[121],"Graphics":[122],"Performance":[123],"Characterization":[124],"Group":[125],"head":[126],"nearly":[130],"four":[131,176,240],"times":[132],"faster":[133],"than":[134,326],"commercial":[135],"workstations.":[136],"also":[141],"identified":[142,198],"significant":[143],"performance":[144,216,321],"improvements":[145],"5.\r\nAll":[148],"fully":[149],"have":[154],"sorting":[156],"step":[157],"redistribute":[159],"primitives":[160,205],"or":[161,288],"fragments":[162],"according":[163],"their":[165],"location.":[167],"mentioned":[171],"above":[172],"one":[174,253,280],"classes":[177,184],"identified;":[182],"are":[185,247,291],"differentiated":[186],"by":[187,267],"type":[189],"data":[191],"communicated":[194],"between":[195,206],"processors.":[196,328],"class,":[200],"called":[201],"sort-middle,":[202],"sorts":[203],"screen-space":[204],"transformation":[208],"rasterization.\r\nThe":[210],"simulations":[214],"models":[217],"help":[219],"make":[220],"decisions.":[223],"resulting":[225],"partitions":[227],"during":[230,279],"into":[232],"adaptively":[233],"sized":[234],"regions":[235,241,269],"with":[236,324],"an":[237],"average":[238],"processor.":[243],"region":[245,254],"boundaries":[246],"only":[248],"changed":[249],"necessary:":[251],"bottleneck.":[258],"On":[259],"smaller":[260],"systems,":[261],"balances":[264],"loads":[266],"assigning":[268],"processors":[271,290],"once":[272],"frame,":[274],"assignments":[277],"made":[278],"frame":[281,295],"next.":[284],"However,":[285],"128":[287],"more":[289,325],"high":[294],"rates,":[296],"load":[298,307],"balancing":[299,308],"may":[300],"take":[301],"too":[302],"long,":[303],"so":[305],"static":[306],"should":[309],"be":[310],"used.":[311],"Additionally,":[312],"all-to-all":[315],"communication":[316],"method":[317],"improves":[318],"algorithm's":[320],"systems":[323],"64":[327]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}