{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T19:05:21Z","timestamp":1784228721303,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T00:00:00Z","timestamp":1784419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"NSERC","award":["DGECR-2021-00461"],"award-info":[{"award-number":["DGECR-2021-00461"]}]},{"name":"NSERC","award":["RGPIN-2021-03707"],"award-info":[{"award-number":["RGPIN-2021-03707"]}]},{"name":"NSERC","award":["RGPIN-2024-04523"],"award-info":[{"award-number":["RGPIN-2024-04523"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,19]]},"DOI":"10.1145\/3799902.3811051","type":"proceedings-article","created":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T16:15:27Z","timestamp":1784218527000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Cutting of Cage Based Deformation with Walk on Spheres"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-6414-5265","authenticated-orcid":false,"given":"Hossam","family":"Saeed","sequence":"first","affiliation":[{"name":"McGill University, Montr\u00e9al, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-1057-1654","authenticated-orcid":false,"given":"Michael","family":"Lambiri","sequence":"additional","affiliation":[{"name":"McGill University, Montr\u00e9al, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5969-636X","authenticated-orcid":false,"given":"Teseo","family":"Schneider","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria BC, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4279-1774","authenticated-orcid":false,"given":"Derek","family":"Nowrouzezahrai","sequence":"additional","affiliation":[{"name":"McGill University, Montr\u00e9al, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4176-6857","authenticated-orcid":false,"given":"Paul","family":"G. Kry","sequence":"additional","affiliation":[{"name":"McGill University, Montr\u00e9al, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,19]]},"reference":[{"key":"e_1_3_3_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278780.1278807"},{"key":"e_1_3_3_1_3_1","doi-asserted-by":"crossref","unstructured":"Cynthia\u00a0D. Bruyns Steven Senger Anil Menon Kevin Montgomery Simon Wildermuth and Richard Boyle. 2002. A survey of interactive mesh-cutting techniques and a new method for implementing generalized interactive mesh cutting using virtual tools. The Journal of Visualization and Computer Animation 13 1 (2002) 21\u201342. doi:10.1002\/vis.275","DOI":"10.1002\/vis.275"},{"key":"e_1_3_3_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618158"},{"key":"e_1_3_3_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3721238.3730597"},{"key":"e_1_3_3_1_6_1","doi-asserted-by":"crossref","unstructured":"Fernando de Goes and Mathieu Desbrun. 2024. Stochastic Computation of Barycentric Coordinates. ACM Trans. Graph. 43 4 Article 42 (July 2024) 13\u00a0pages. doi:10.1145\/3658131","DOI":"10.1145\/3658131"},{"key":"e_1_3_3_1_7_1","doi-asserted-by":"crossref","unstructured":"Michael\u00a0S. Floater. 2003. Mean value coordinates. Comput. Aided Geom. Des. 20 1 (March 2003) 19\u201327.","DOI":"10.1016\/S0167-8396(03)00002-5"},{"key":"e_1_3_3_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_3_3_1_9_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781315153452"},{"key":"e_1_3_3_1_10_1","doi-asserted-by":"crossref","unstructured":"Pushkar Joshi Mark Meyer Tony DeRose Brian Green and Tom Sanocki. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26 3 (July 2007) 71\u2013es. doi:10.1145\/1276377.1276466","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_3_3_1_11_1","doi-asserted-by":"crossref","unstructured":"Peter Kaufmann Sebastian Martin Mario Botsch Eitan Grinspun and Markus Gross. 2009. Enrichment textures for detailed cutting of shells. ACM Trans. Graph. 28 3 Article 50 (July 2009) 10\u00a0pages. doi:10.1145\/1531326.1531356","DOI":"10.1145\/1531326.1531356"},{"key":"e_1_3_3_1_12_1","doi-asserted-by":"crossref","unstructured":"James\u00a0T. Klosowski Martin Held Joseph S.\u00a0B. Mitchell Henry Sowizral and Karel Zikan. 1998. Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics (TVCG) 4 1 (1998) 21\u201336.","DOI":"10.1109\/2945.675649"},{"key":"e_1_3_3_1_13_1","doi-asserted-by":"crossref","unstructured":"Dan Koschier Jan Bender and Nils Thuerey. 2017. Robust eXtended finite elements for complex cutting of deformables. ACM Trans. Graph. 36 4 Article 55 (July 2017) 13\u00a0pages. doi:10.1145\/3072959.3073666","DOI":"10.1145\/3072959.3073666"},{"key":"e_1_3_3_1_14_1","unstructured":"Miles Macklin. 2022. Warp: A High-performance Python Framework for GPU Simulation and Graphics. https:\/\/github.com\/nvidia\/warp. NVIDIA GPU Technology Conference (GTC)."},{"key":"e_1_3_3_1_15_1","doi-asserted-by":"crossref","unstructured":"Bailey Miller Rohan Sawhney Keenan Crane and Ioannis Gkioulekas. 2024. Differential Walk on Spheres. ACM Trans. Graph. 43 6 Article 174 (Nov. 2024) 18\u00a0pages. doi:10.1145\/3687913","DOI":"10.1145\/3687913"},{"key":"e_1_3_3_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198574"},{"key":"e_1_3_3_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1006058.1006087"},{"key":"e_1_3_3_1_18_1","doi-asserted-by":"crossref","unstructured":"Mervin\u00a0E. Muller. 1956. Some Continuous Monte Carlo Methods for the Dirichlet Problem. The Annals of Mathematical Statistics 27 3 (1956) 569\u2013589. http:\/\/www.jstor.org\/stable\/2237369","DOI":"10.1214\/aoms\/1177728169"},{"key":"e_1_3_3_1_19_1","doi-asserted-by":"crossref","unstructured":"C\u00e9dric Portaneri Mael Rouxel-Labb\u00e9 Michael Hemmer David Cohen-Steiner and Pierre Alliez. 2022. Alpha wrapping with an offset. ACM Trans. Graph. 41 4 Article 127 (July 2022) 22\u00a0pages. doi:10.1145\/3528223.3530152","DOI":"10.1145\/3528223.3530152"},{"key":"e_1_3_3_1_20_1","doi-asserted-by":"crossref","unstructured":"Rohan Sawhney and Keenan Crane. 2020. Monte Carlo geometry processing: a grid-free approach to PDE-based methods on volumetric domains. ACM Trans. Graph. 39 4 Article 123 (Aug. 2020) 18\u00a0pages. doi:10.1145\/3386569.3392374","DOI":"10.1145\/3386569.3392374"},{"key":"e_1_3_3_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3721241.3734001"},{"key":"e_1_3_3_1_22_1","series-title":"(SCA \u201924)","first-page":"1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Ton-That Q.\u00a0M.","year":"2024","unstructured":"Q.\u00a0M. Ton-That, P.\u00a0G. Kry, and S. Andrews. 2024. Generalized eXtended Finite Element Method for Deformable Cutting via Boolean Operations. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Montreal, Quebec, Canada) (SCA \u201924). Eurographics Association, Goslar, DEU, 1\u201313. doi:10.1111\/cgf.15184"},{"key":"e_1_3_3_1_23_1","doi-asserted-by":"crossref","unstructured":"Monan Wang and Yuzheng Ma. 2018. A review of virtual cutting methods and technology in deformable objects. The International Journal of Medical Robotics and Computer Assisted Surgery 14 5 (2018) e1923. doi:10.1002\/rcs.1923e1923 RCS-17-0190.R1.","DOI":"10.1002\/rcs.1923"},{"key":"e_1_3_3_1_24_1","series-title":"(SCA \u201914)","first-page":"77","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Wang Yuting","year":"2015","unstructured":"Yuting Wang, Chenfanfu Jiang, Craig Schroeder, and Joseph Teran. 2015. An adaptive virtual node algorithm with robust mesh cutting. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Copenhagen, Denmark) (SCA \u201914). Eurographics Association, Goslar, DEU, 77\u201385."},{"key":"e_1_3_3_1_25_1","doi-asserted-by":"crossref","unstructured":"Jun Wu R\u00fcdiger Westermann and Christian Dick. 2015. A Survey of Physically Based Simulation of Cuts in Deformable Bodies. Computer Graphics Forum 34 6 (2015) 161\u2013187. doi:10.1111\/cgf.12528","DOI":"10.1111\/cgf.12528"},{"key":"e_1_3_3_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618207"}],"event":{"name":"SIGGRAPH Conference Papers '26: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","location":"Los Angeles CA USA","acronym":"SIGGRAPH Conference Papers '26","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers"],"original-title":[],"deposited":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T18:16:44Z","timestamp":1784225804000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3799902.3811051"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,19]]},"references-count":25,"alternative-id":["10.1145\/3799902.3811051","10.1145\/3799902"],"URL":"https:\/\/doi.org\/10.1145\/3799902.3811051","relation":{},"subject":[],"published":{"date-parts":[[2026,7,19]]},"assertion":[{"value":"2026-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}