{"id":"https://openalex.org/W2162210293","doi":null,"title":"Real-time Patch-Based Sort-Middle Rendering on Massively Parallel Hardware","display_name":"Real-time Patch-Based Sort-Middle Rendering on Massively Parallel Hardware","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2162210293","mag":"2162210293"},"language":"en","primary_location":{"id":"mag:2162210293","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/MSR-TR-2009083.pdf","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},"parent_works":[],"lineage":["https://openalex.org/W2162210293"],"child_works_count":0,"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/A5043890037","display_name":"Charles Loop","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Loop","raw_affiliation_strings":["(Microsoft)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"(Microsoft)","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001790174","display_name":"Christian Eisenacher","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Eisenacher","raw_affiliation_strings":["University of Erlangen Nuremberg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Erlangen Nuremberg","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1729,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82269504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"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.9965999722480774,"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.9965999722480774,"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.002199999988079071,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":9.999999747378752e-05,"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/adaptive-subdivision","display_name":"adaptive subdivision","score":0.9200000166893005},{"id":"https://openalex.org/keywords/tile-based-rendering","display_name":"tile-based rendering","score":0.6909999847412109},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5139999985694885},{"id":"https://openalex.org/keywords/transparent-rendering","display_name":"transparent rendering","score":0.8130000233650208},{"id":"https://openalex.org/keywords/real-time-rendering","display_name":"real-time rendering","score":0.7409999966621399},{"id":"https://openalex.org/keywords/massively-parallel-hardware","display_name":"massively parallel hardware","score":0.746999979019165}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.809416651725769},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6039886474609375},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5717878341674805},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.49501436948776245},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.47201985120773315},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.46782201528549194},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.44780221581459045},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4329603612422943},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.32326701283454895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29913079738616943},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.24990996718406677},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2162210293","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/MSR-TR-2009083.pdf","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":10,"referenced_works":["https://openalex.org/W1974600473","https://openalex.org/W2043419861","https://openalex.org/W2055452255","https://openalex.org/W2103576079","https://openalex.org/W2113643095","https://openalex.org/W2125833438","https://openalex.org/W2164859172","https://openalex.org/W2169150396","https://openalex.org/W2504987011","https://openalex.org/W6945029233"],"related_works":["https://openalex.org/W2163225479","https://openalex.org/W7155522126","https://openalex.org/W2106838422","https://openalex.org/W2120104577","https://openalex.org/W2010717308","https://openalex.org/W2063626852","https://openalex.org/W2739458862","https://openalex.org/W7097138200","https://openalex.org/W7098825184","https://openalex.org/W1985659967"],"abstract_inverted_index":{"Recently,":[0],"sort-middle":[1,97],"triangle":[2],"rasterization,":[3],"implemented":[4],"as":[5,18],"software":[6,83],"on":[7,170],"a":[8,30,47,94,183,202,213,216],"manycore":[9],"GPU":[10],"with":[11,77,85,187,207,215],"vector":[12],"units":[13],"(Larabee),":[14],"has":[15],"been":[16],"proposed":[17],"an":[19,155,171],"alternative":[20],"to":[21,160,179,242],"hardware":[22],"rasterization.":[23],"The":[24],"main":[25],"reasoning":[26],"is,":[27],"that":[28,82],"only":[29],"fraction":[31],"of":[32,53,59,74,143,149,154,235],"the":[33,51,57,75,128,131,141,147,152,191,225,233],"time":[34],"per":[35],"frame":[36],"is":[37,44,176],"spent":[38],"sorting":[39,67],"and":[40,101,119,126,151,189,246],"rasterizing":[41,208],"triangles.":[42,79],"However":[43],"this":[45],"still":[46],"valid":[48],"argument":[49],"in":[50,90,99,205],"context":[52],"geometry":[54,86],"amplification":[55,87],"when":[56],"number":[58,148],"primitives":[60],"increases":[61],"quickly?":[62],"A":[63],"REYES":[64],"like":[65],"approach,":[66],"parametric":[68],"patches":[69],"instead,":[70],"could":[71],"avoid":[72],"many":[73],"problems":[76],"tiny":[78],"To":[80],"demonstrate":[81],"rasterization":[84],"can":[88,220],"work":[89],"real-time,":[91],"we":[92,106,114,123,158,219,231],"implement":[93],"tile":[95,133],"based":[96],"rasterizer":[98],"CUDA":[100,188],"analyze":[102],"its":[103],"behavior:":[104],"First":[105],"adaptively":[107],"subdivide":[108],"rational":[109],"bicubic":[110],"B\u00b4ezier":[111,209],"patches.":[112],"Then":[113],"sort":[115],"those":[116],"into":[117,130],"buckets,":[118],"for":[120],"each":[121],"bucket":[122],"dice,":[124],"grid-shade,":[125],"rasterize":[127,161],"micropolygons":[129],"corresponding":[132],"using":[134,190,201],"on-chip":[135],"caches.":[136],"Despite":[137],"being":[138],"limited":[139],"by":[140,198],"amount":[142],"available":[144],"shared":[145],"memory,":[146],"registers":[150],"lack":[153],"L3":[156],"cache,":[157],"manage":[159],"1600\u00d71200":[162],"images,":[163],"containing":[164],"200k":[165],"sub-patches,":[166],"at":[167],"10-12":[168],"fps":[169],"nVidia":[172],"GTX":[173],"280.":[174],"This":[175],"about":[177],"3x":[178],"5x":[180],"slower":[181],"than":[182],"hybrid":[184],"approach":[185,228],"subdividing":[186],"HW":[192],"rasterizer.":[193],"We":[194],"hide":[195],"cracks":[196],"caused":[197],"adaptive":[199],"subdivision":[200],"flatness":[203],"metric":[204],"combination":[206],"convex":[210],"hulls.":[211],"Using":[212],"k-buffer":[214],"fuzzy":[217],"z-test":[218],"render":[221],"transparent":[222],"objects":[223],"despite":[224],"overlap":[226],"our":[227],"creates.":[229],"Further,":[230],"introduce":[232],"notion":[234],"true":[236],"back":[237],"patch":[238],"culling,":[239],"allowing":[240],"us":[241],"simplify":[243],"crack":[244],"hiding":[245],"sampling.":[247]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}