{"id":"https://openalex.org/W2010434892","doi":"https://doi.org/10.1145/1095878.1095889","title":"The irregular Z-buffer","display_name":"The irregular Z-buffer","publication_year":2005,"publication_date":"2005-10-01","ids":{"openalex":"https://openalex.org/W2010434892","doi":"https://doi.org/10.1145/1095878.1095889","mag":"2010434892"},"language":"en","primary_location":{"id":"doi:10.1145/1095878.1095889","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1095878.1095889","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-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/A5102840987","display_name":"Gregory Johnson","orcid":"https://orcid.org/0000-0003-3635-5957"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory S. Johnson","raw_affiliation_strings":["University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396187","display_name":"Juhyun Lee","orcid":"https://orcid.org/0000-0002-3076-3266"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juhyun Lee","raw_affiliation_strings":["University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067618854","display_name":"Christopher A. Burns","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher A. Burns","raw_affiliation_strings":["University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109394409","display_name":"William R. Mark","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William R. Mark","raw_affiliation_strings":["University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":7.1367,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.96644173,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"24","issue":"4","first_page":"1462","last_page":"1482"},"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.9998999834060669,"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.9998999834060669,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9882000088691711,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.98580002784729,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8456874489784241},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.5921800136566162},{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.5557820796966553},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4898659884929657},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.4832506775856018},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.42774730920791626},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37067246437072754},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.33944839239120483},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.31215065717697144}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8456874489784241},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.5921800136566162},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.5557820796966553},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4898659884929657},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.4832506775856018},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.42774730920791626},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37067246437072754},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.33944839239120483},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.31215065717697144},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1095878.1095889","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1095878.1095889","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7099999785423279,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W24753294","https://openalex.org/W165312635","https://openalex.org/W178365747","https://openalex.org/W1500953784","https://openalex.org/W1588209080","https://openalex.org/W1597508330","https://openalex.org/W1982661771","https://openalex.org/W1989069336","https://openalex.org/W2009139756","https://openalex.org/W2017638414","https://openalex.org/W2026257402","https://openalex.org/W2030734596","https://openalex.org/W2035538800","https://openalex.org/W2044869572","https://openalex.org/W2071861849","https://openalex.org/W2072233222","https://openalex.org/W2079184143","https://openalex.org/W2083126079","https://openalex.org/W2098314020","https://openalex.org/W2117236520","https://openalex.org/W2118688057","https://openalex.org/W2125833438","https://openalex.org/W2128315927","https://openalex.org/W2132587889","https://openalex.org/W2137293535","https://openalex.org/W2140472474","https://openalex.org/W2152728055","https://openalex.org/W2153577057","https://openalex.org/W2164859172","https://openalex.org/W2241658588","https://openalex.org/W2244302129","https://openalex.org/W2504987011","https://openalex.org/W2760911295","https://openalex.org/W2911851818","https://openalex.org/W2914983025","https://openalex.org/W2997504940","https://openalex.org/W6678863516"],"related_works":["https://openalex.org/W4235217501","https://openalex.org/W2080132406","https://openalex.org/W2008876287","https://openalex.org/W2479014312","https://openalex.org/W1578204257","https://openalex.org/W2882144","https://openalex.org/W2094969226","https://openalex.org/W1975269480","https://openalex.org/W1583465708","https://openalex.org/W1513967072"],"abstract_inverted_index":{"The":[0,97],"classical":[1,62],"Z-buffer":[2,27,63,161],"visibility":[3],"algorithm":[4,23,162],"samples":[5],"a":[6,47,55,121],"scene":[7,33],"at":[8,149],"regularly":[9],"spaced":[10],"points":[11,36,43],"on":[12,37],"an":[13,19,109],"image":[14,39],"plane.":[15,40],"Previously,":[16],"we":[17,53],"introduced":[18],"extension":[20],"of":[21,31,57,70,82,90,130,158,166,173],"this":[22,131],"called":[24],"the":[25,32,38,61,71,88,106,117,128,159,164,171],"irregular":[26,72,84,160],"that":[28,136],"permits":[29],"sampling":[30],"from":[34],"arbitrary":[35],"These":[41,74],"sample":[42],"are":[44],"stored":[45],"in":[46,145,170],"two-dimensional":[48],"spatial":[49],"data":[50,85],"structure.":[51],"Here":[52],"present":[54],"set":[56],"architectural":[58,168],"enhancements":[59,75,98],"to":[60,141],"acceleration":[64],"hardware":[65],"which":[66],"supports":[67],"efficient":[68,77],"execution":[69],"Z-buffer.":[73],"enable":[76],"parallel":[78],"construction":[79],"and":[80,116,120,134,163],"query":[81],"certain":[83],"structures,":[86],"including":[87],"grid":[89],"linked":[91],"lists":[92],"used":[93,140],"by":[94],"our":[95,167],"algorithm.":[96],"include":[99],"flexible":[100],"atomic":[101],"read-modify-write":[102],"units":[103,115],"located":[104],"near":[105],"memory":[107],"controller,":[108],"internal":[110],"routing":[111],"network":[112],"between":[113],"these":[114],"fragment":[118,123],"processors,":[119],"MIMD":[122],"processor":[124],"design.":[125],"We":[126,153],"simulate":[127],"performance":[129],"new":[132],"architecture":[133],"demonstrate":[135],"it":[137],"can":[138],"be":[139],"render":[142],"high-quality":[143],"shadows":[144],"geometrically":[146],"complex":[147],"scenes":[148],"interactive":[150],"frame":[151],"rates.":[152],"also":[154],"discuss":[155],"other":[156],"uses":[157],"implications":[165],"changes":[169],"design":[172],"chip-multiprocessors.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}