{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T04:13:58Z","timestamp":1765253638781,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["619509"],"award-info":[{"award-number":["619509"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2012,11]]},"abstract":"<jats:p>\n            We present a novel approach for real-time rendering of static 3D models front-to-back or back-to-front relative to any viewpoint outside its bounding volume. The approach renders depth-sorted triangles using a single draw-call. At run-time, we replace the traditional\n            <jats:italic>sorting<\/jats:italic>\n            strategy of existing algorithms with a faster triangle\n            <jats:italic>selection<\/jats:italic>\n            strategy. The selection process operates on an extended sequence of triangles annotated by test planes, created by our off-line preprocessing stage. Based on these test planes, a simple run-time procedure uses the given viewpoint to select a subsequence of triangles for rasterization. Selected subsequences are statically presorted by depth and contain each input triangle exactly once. Our method runs on legacy hardware and renders depth-sorted static models significantly faster than previous approaches. We conclude demonstrating the real-time rendering of order-independent transparency effects.\n          <\/jats:p>","DOI":"10.1145\/2366145.2366179","type":"journal-article","created":{"date-parts":[[2012,11,14]],"date-time":"2012-11-14T20:36:17Z","timestamp":1352925377000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Depth-presorted triangle lists"],"prefix":"10.1145","volume":"31","author":[{"given":"Ge","family":"Chen","sequence":"first","affiliation":[{"name":"Hong Kong UST"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro V.","family":"Sander","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":"Lei","family":"Yang","sequence":"additional","affiliation":[{"name":"Hong Kong UST and Bosch Research North America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Hu","sequence":"additional","affiliation":[{"name":"Google Inc."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882347"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230100.1230117"},{"key":"e_1_2_2_4_1","unstructured":"Bavoil L. and Myers K. 2008. Order independent transparency with dual depth peeling. NVIDIA whitepaper.  Bavoil L. and Myers K. 2008. Order independent transparency with dual depth peeling. NVIDIA whitepaper."},{"key":"e_1_2_2_5_1","unstructured":"Berkelaar M. Eikland K. and Notebaert P. 2004. lp_solve 5.5 open source (mixed-integer) linear programming system. Software.  Berkelaar M. Eikland K. and Notebaert P. 2004. lp_solve 5.5 open source (mixed-integer) linear programming system. Software."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.46"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808585"},{"volume-title":"Proceedings of Graphics Hardware, 33--40","author":"Carr N.","key":"e_1_2_2_8_1"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237204"},{"key":"e_1_2_2_11_1","unstructured":"DX10 SDK. 2010. Microsoft Corporation. February 2010 release.  DX10 SDK. 2010. Microsoft Corporation. February 2010 release."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730830"},{"key":"e_1_2_2_13_1","unstructured":"Everitt C. 2001. Interactive order-independent transparency. NVIDIA whitepaper.  Everitt C. 2001. Interactive order-independent transparency. NVIDIA whitepaper."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/83821"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/965105.807481"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1174429.1174506"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/965145.801277"},{"volume-title":"-H","year":"2010","author":"Huang M.-C.","key":"e_1_2_2_18_1"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730831"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/311534.311582"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"volume-title":"Proceedings of the Eurographics Workshop on Rendering Techniques, 177--182","author":"Kim T.-Y.","key":"e_1_2_2_22_1"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01978.x"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1572769.1572779"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730817"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.31463"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/383507.383527"},{"key":"e_1_2_2_29_1","unstructured":"Meshkin H. 2007. Sort-independent alpha blending. GDC Talk.  Meshkin H. 2007. Sort-independent alpha blending. GDC Talk."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/288216.288309"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278780.1278806"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Myers K. and Bavoil L. 2007. Stencil routed k-buffer. NVIDIA whitepaper.  Myers K. and Bavoil L. 2007. Stencil routed k -buffer. NVIDIA whitepaper.","DOI":"10.1145\/1278780.1278806"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111448"},{"volume-title":"Proceedings of the ACM National Conference.","author":"Newell M. E.","key":"e_1_2_2_34_1"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/73833.73836"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01720.x"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808606"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018323.2018342"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","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_2_40_1"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342275"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507160"},{"edition":"2","volume-title":"The Algorithm Design Manual","author":"Skiena S. S.","key":"e_1_2_2_43_1"},{"volume-title":"Robust order-independent transparency via reverse depth peeling in DirectX 10","author":"Thibieroz N.","key":"e_1_2_2_44_1"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071866.1071868"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/130826.130899"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/383507.383529"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01725.x"},{"key":"e_1_2_2_49_1","doi-asserted-by":"crossref","unstructured":"Yuksel C. and Keyser J. 2008. Deep opacity maps. Computer Graphics Forum (Proceedings of Eurographics 2008) 27(2):675--680.  Yuksel C. and Keyser J. 2008. Deep opacity maps. Computer Graphics Forum (Proceedings of Eurographics 2008) 27(2):675--680.","DOI":"10.1111\/j.1467-8659.2008.01165.x"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366179","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2366145.2366179","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:44Z","timestamp":1750239284000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2366145.2366179"],"URL":"https:\/\/doi.org\/10.1145\/2366145.2366179","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}