{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T04:10:20Z","timestamp":1765253420411,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"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":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,7,27]]},"abstract":"<jats:p>In a conventional 2d painting or compositing program, graphical objects are stacked in a user-specified global order, as if each were printed on an image-sized sheet of transparent film. In this paper we show how to relax this restriction so that users can make stacking decisions on a per-overlap basis, as if the layers were pictures cut from a magazine. This allows for complex and visually exciting overlapping patterns, without painstaking layer-splitting, depth-value painting, region coloring, or mask-drawing. Instead, users are presented with a layers dialog which acts locally. Behind the scenes, we divide the image into overlap regions and track the ordering of layers in each region. We formalize this structure as a graph of stacking lists, define the set of orderings where layers do not interpenetrate as consistent, and prove that our local stacking operators are both correct and sufficient to reach any consistent stacking. We also provide a method for updating the local stacking when objects change shape or position due to user editing - this scheme prevents layer updates from producing undesired intersections. Our method extends trivially to both animation compositing and local visibility adjustment in depth-peeled 3d scenes; the latter of which allows for the creation of impossible figures which can be viewed and manipulated in real-time.<\/jats:p>","DOI":"10.1145\/1531326.1531390","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Local layering"],"prefix":"10.1145","volume":"28","author":[{"given":"James","family":"McCann","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nancy","family":"Pollard","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.334981"},{"key":"e_1_2_2_2_1","unstructured":"Apple 1999--2009. Final Cut Pro. http:\/\/www.apple.com\/finalcutstudio\/finalcutpro\/.  Apple 1999--2009. Final Cut Pro. http:\/\/www.apple.com\/finalcutstudio\/finalcutpro\/."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276415"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/67450.67511"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2007.8"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237191"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325174"},{"key":"e_1_2_2_8_1","unstructured":"Everitt C. 2001. Introduction to interactive order-independent transparency. Tech. rep. NVIDIA.  Everitt C. 2001. Introduction to interactive order-independent transparency. Tech. rep. NVIDIA."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073323"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141928"},{"key":"e_1_2_2_11_1","unstructured":"Kimball S. and Mattis P. 1995--2009. The GNU Image Manipulation Program. http:\/\/www.gimp.org.  Kimball S. and Mattis P. 1995--2009. The GNU Image Manipulation Program. http:\/\/www.gimp.org."},{"key":"e_1_2_2_12_1","unstructured":"Mediachance 2001--2009. Real-Draw PRO push-back tool. http:\/\/www.mediachance.com\/realdraw\/help\/pushback.htm.  Mediachance 2001--2009. Real-Draw PRO push-back tool. http:\/\/www.mediachance.com\/realdraw\/help\/pushback.htm."},{"volume-title":"Computer Vision, 1990. Proceedings, Third International Conference on (Dec), 138--144","author":"Nitzberg M.","key":"e_1_2_2_13_1"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808606"},{"key":"e_1_2_2_15_1","unstructured":"Smith A. R. 1995. Alpha and the history of digital compositing. In Microsoft Technical Memo #7.  Smith A. R. 1995. Alpha and the history of digital compositing. In Microsoft Technical Memo #7 ."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280878"},{"key":"e_1_2_2_17_1","unstructured":"SVG Working Group 2003. Scalable Vector Graphics (SVG) 1.1 Specification. http:\/\/www.w3.org\/TR\/SVG11\/.  SVG Working Group 2003. Scalable Vector Graphics (SVG) 1.1 Specification. http:\/\/www.w3.org\/TR\/SVG11\/."},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Wiley K. 2006. Druid: Representation of Interwoven Surfaces in 2 1\/2 D Drawing. PhD thesis University of New Mexico.   Wiley K. 2006. Druid: Representation of Interwoven Surfaces in 2 1\/2 D Drawing . PhD thesis University of New Mexico.","DOI":"10.1145\/1124772.1124783"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007967925618"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531390","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531326.1531390","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:12Z","timestamp":1750249392000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531390"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,27]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,27]]}},"alternative-id":["10.1145\/1531326.1531390"],"URL":"https:\/\/doi.org\/10.1145\/1531326.1531390","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2009,7,27]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}