{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:32:30Z","timestamp":1750221150155,"version":"3.41.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,7,25]],"date-time":"2018-07-25T00:00:00Z","timestamp":1532476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2018,7,25]]},"abstract":"<jats:p>We present a new approach for rendering all triangles in a model in front-to-back order without the need for sorting at runtime. The method can be used for rendering order-dependent transparency effects, or to minimize overdraw, for example. The key distinguishing component in the approach is its negligible runtime cost and therefore the ease with which it can be incorporated into rendering engines. More specifically, given a viewpoint, the runtime simply selects a presorted triangle list, which we call in-depth buffers, to be rendered at full speed. These in-depth buffers are even optimized for post-transform vertex cache efficiency. The result is unmatched in front-to-back rendering performance. The difficulty is computing the smallest set of in-depth buffers required. This reduces to a graph problem that we prove to be NP-hard. Nevertheless, we have found an optimization heuristic that produces good results, particularly when visually imperceptible fragment ordering mistakes are allowed.<\/jats:p>","DOI":"10.1145\/3203194","type":"journal-article","created":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T11:58:04Z","timestamp":1532606284000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["In-Depth Buffers"],"prefix":"10.1145","volume":"1","author":[{"given":"Songfang","family":"Han","sequence":"first","affiliation":[{"name":"Hong Kong UST"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ge","family":"Chen","sequence":"additional","affiliation":[{"name":"Hong Kong UST"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego","family":"Nehab","sequence":"additional","affiliation":[{"name":"IMPA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro V.","family":"Sander","sequence":"additional","affiliation":[{"name":"Hong Kong UST"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,25]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1145\/882262.882347"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1145\/1230100.1230117"},{"unstructured":"L. Bavoil and K. Myers. 2008. Order Independent Transparency with Dual Depth Peeling. NVIDIA whitepaper.  L. Bavoil and K. Myers. 2008. Order Independent Transparency with Dual Depth Peeling. NVIDIA whitepaper.","key":"e_1_2_1_3_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1111\/1467-8659.00573"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1109\/TVCG.2005.46"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/964965.808585"},{"volume-title":"Proceedings of Graphics Hardware. 33--40","author":"Carr N.","key":"e_1_2_1_7_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1145\/2366145.2366179"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/1730804.1730830"},{"unstructured":"C. Everitt. 2001. Interactive Order-Independent Transparency. NVIDIA whitepaper.  C. Everitt. 2001. Interactive Order-Independent Transparency. NVIDIA whitepaper.","key":"e_1_2_1_11_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.5555\/83821"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/258734.258849"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/965145.801277"},{"unstructured":"N. K. Govindaraju M. C. Lin and D. Manocha. 2004. Vis-Sort: Fast Visibility Ordering of 3-D Geometric Primitives. Technical Report. UNC.  N. K. Govindaraju M. C. Lin and D. Manocha. 2004. Vis-Sort: Fast Visibility Ordering of 3-D Geometric Primitives. Technical Report. UNC.","key":"e_1_2_1_15_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1145\/2856400.2856408"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/311535.311565"},{"key":"e_1_2_1_18_1","first-page":"495","article-title":"Multi-Fragment Effects on the GPU Using Bucket Sort. In GPU Pro: Advanced Rendering Techniques, W. Engel (Ed.). A K Peters","author":"Huang M.-C.","year":"2010","journal-title":"Chapter"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/1730804.1730831"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/311534.311582"},{"volume-title":"Proceedings of the Eurographics Workshop on Rendering. 177--182","author":"Kim T.-Y.","key":"e_1_2_1_21_1"},{"volume-title":"OpenGL Insights.","author":"Knowles Pyarelal","key":"e_1_2_1_22_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1007\/s00371-014-0956-z"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1111\/j.1467-8659.2011.01978.x"},{"volume-title":"GPU Pro5: Advanced Rendering Techniques","author":"Lefebvre Sylvain","key":"e_1_2_1_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1109\/TVCG.2006.59"},{"volume-title":"Computer Vision and Graphics","author":"Lipowski Jaros\u0142aw Konrad","key":"e_1_2_1_27_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1145\/1572769.1572779"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1145\/1730804.1730817"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1109\/38.31463"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1145\/383507.383527"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.1145\/2448196.2448212"},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.1016\/j.cag.2013.07.006"},{"volume-title":"Pixel masks for screen-door transparency","author":"Mulder J. D.","doi-asserted-by":"crossref","key":"e_1_2_1_35_1","DOI":"10.1109\/VISUAL.1998.745323"},{"doi-asserted-by":"publisher","key":"e_1_2_1_36_1","DOI":"10.1145\/1111411.1111448"},{"doi-asserted-by":"publisher","key":"e_1_2_1_37_1","DOI":"10.1145\/800193.569954"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1111\/j.1467-8659.2010.01720.x"},{"key":"e_1_2_1_39_1","first-page":"091","article-title":"Prefix sum pass to linearize A-buffer storage","volume":"11","author":"Peeper C.","year":"2008","journal-title":"US Patent Application"},{"doi-asserted-by":"publisher","key":"e_1_2_1_40_1","DOI":"10.1145\/964965.808606"},{"doi-asserted-by":"publisher","key":"e_1_2_1_41_1","DOI":"10.1145\/2018323.2018342"},{"doi-asserted-by":"publisher","key":"e_1_2_1_42_1","DOI":"10.1145\/1276377.1276489"},{"volume-title":"Technical Report AFHRL-TR-69-14. US Airforce Human Resources Laboratory.","year":"1969","author":"Schumacker R. A.","key":"e_1_2_1_43_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_44_1","DOI":"10.1145\/1342250.1342275"},{"doi-asserted-by":"publisher","key":"e_1_2_1_45_1","DOI":"10.1145\/1507149.1507160"},{"issue":"7","key":"e_1_2_1_46_1","first-page":"211","article-title":"Robust Order-Independent Transparency via Reverse Depth Peeling in DirectX 10. In ShaderX6: Advanced Rendering Techniques, W. Engel (Ed.). Charles River Media","volume":"3","author":"Thibieroz N.","year":"2008","journal-title":"Chapter"},{"volume-title":"Vasilakis and Ioannis Fudos","year":"2012","author":"Andreas","key":"e_1_2_1_47_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_48_1","DOI":"10.1145\/1071866.1071868"},{"doi-asserted-by":"publisher","key":"e_1_2_1_49_1","DOI":"10.1145\/383507.383529"},{"doi-asserted-by":"publisher","key":"e_1_2_1_50_1","DOI":"10.1111\/j.1467-8659.2010.01725.x"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3203194","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3203194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:23Z","timestamp":1750208903000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3203194"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,25]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,7,25]]}},"alternative-id":["10.1145\/3203194"],"URL":"https:\/\/doi.org\/10.1145\/3203194","relation":{},"ISSN":["2577-6193"],"issn-type":[{"type":"electronic","value":"2577-6193"}],"subject":[],"published":{"date-parts":[[2018,7,25]]},"assertion":[{"value":"2018-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}