{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T08:08:52Z","timestamp":1776413332906,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T00:00:00Z","timestamp":1733184000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC","award":["Discovery Grants (RGPIN-2021-02524 & RGPIN-2020-03918)"],"award-info":[{"award-number":["Discovery Grants (RGPIN-2021-02524 & RGPIN-2020-03918)"]}]},{"name":"CFI-JELF","award":["Grant 40132"],"award-info":[{"award-number":["Grant 40132"]}]},{"DOI":"10.13039\/100004675","name":"Autodesk","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004675","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,3]]},"DOI":"10.1145\/3680528.3687599","type":"proceedings-article","created":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T08:14:37Z","timestamp":1733213677000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Projected Walk on Spheres: A Monte Carlo Closest Point Method for Surface PDEs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5894-0423","authenticated-orcid":false,"given":"Ryusuke","family":"Sugimoto","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4105-0189","authenticated-orcid":false,"given":"Nathan","family":"King","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0284-3776","authenticated-orcid":false,"given":"Toshiya","family":"Hachisuka","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3830-7772","authenticated-orcid":false,"given":"Christopher","family":"Batty","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]}],"member":"320","published-online":{"date-parts":[[2024,12,3]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"publisher","unstructured":"N. Amenta and M. Bern. 1999. Surface Reconstruction by Voronoi Filtering. Discrete & Computational Geometry 22 4 (1999) 481\u2013504. 10.1007\/PL00009475","DOI":"10.1007\/PL00009475"},{"key":"e_1_3_3_2_3_1","doi-asserted-by":"publisher","unstructured":"S. Auer C.\u00a0B. Macdonald M. Treib J. Schneider and R. Westermann. 2012. Real-Time Fluid Effects on Surfaces using the Closest Point Method. Computer Graphics Forum 31 6 (2012) 1909\u20131923. 10.1111\/j.1467-8659.2012.03071.x https:\/\/dl.acm.org\/doi\/10.1111\/j.1467-8659.2012.03071.x","DOI":"10.1111\/j.1467-8659.2012.03071.x"},{"key":"e_1_3_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.2312\/sr.20231120"},{"key":"e_1_3_3_2_5_1","doi-asserted-by":"publisher","unstructured":"Seungbae Bang Kirill Serkh Oded Stein and Alec Jacobson. 2023. An Adaptive Fast-Multipole-Accelerated Hybrid Boundary Integral Equation Method for Accurate Diffusion Curves. ACM Trans. Graph. 42 6 Article 215 (dec 2023) 28\u00a0pages. 10.1145\/3618374https:\/\/dl.acm.org\/doi\/10.1145\/3618374","DOI":"10.1145\/3618374"},{"key":"e_1_3_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3587421.3595419"},{"key":"e_1_3_3_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.112"},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"publisher","unstructured":"A. Bunge and M. Botsch. 2023. A Survey on Discrete Laplacians for General Polygonal Meshes. Computer Graphics Forum 42 2 (2023) 521\u2013544. 10.1111\/cgf.14777","DOI":"10.1111\/cgf.14777"},{"key":"e_1_3_3_2_9_1","doi-asserted-by":"publisher","unstructured":"Yujia Chen and Colin\u00a0B. Macdonald. 2015. The Closest Point Method and Multigrid Solvers for Elliptic Equations on Surfaces. SIAM Journal on Scientific Computing 37 1 (2015) A134\u2013A155. 10.1137\/130929497 https:\/\/dl.acm.org\/doi\/10.1137\/130929497","DOI":"10.1137\/130929497"},{"key":"e_1_3_3_2_10_1","doi-asserted-by":"publisher","unstructured":"Ka\u00a0Chun Cheung Leevan Ling and Steven\u00a0J. Ruuth. 2015. A localized meshless method for diffusion on folded surfaces. J. Comput. Phys. 297 (2015) 194\u2013206. 10.1016\/j.jcp.2015.05.021 https:\/\/dl.acm.org\/doi\/10.1016\/j.jcp.2015.05.021","DOI":"10.1016\/j.jcp.2015.05.021"},{"key":"e_1_3_3_2_11_1","doi-asserted-by":"publisher","unstructured":"Keenan Crane Clarisse Weischedel and Max Wardetzky. 2013. Geodesics in heat: A new approach to computing distance based on heat flow. ACM Trans. Graph. 32 5 Article 152 (oct 2013) 11\u00a0pages. 10.1145\/2516971.2516977https:\/\/dl.acm.org\/doi\/10.1145\/2516971.2516977","DOI":"10.1145\/2516971.2516977"},{"key":"e_1_3_3_2_12_1","doi-asserted-by":"publisher","unstructured":"Fernando De\u00a0Goes William Sheffler and Kurt Fleischer. 2022. Character articulation through profile curves. ACM Trans. Graph. 41 4 Article 139 (jul 2022) 14\u00a0pages. 10.1145\/3528223.3530060https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530060","DOI":"10.1145\/3528223.3530060"},{"key":"e_1_3_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_3_3_2_14_1","doi-asserted-by":"publisher","unstructured":"Nick Foster and Dimitri Metaxas. 1996. Realistic Animation of Liquids. Graphical Models and Image Processing 58 5 (1996) 471\u2013483. 10.1006\/gmip.1996.0039 https:\/\/dl.acm.org\/doi\/10.1006\/gmip.1996.0039","DOI":"10.1006\/gmip.1996.0039"},{"key":"e_1_3_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542388"},{"key":"e_1_3_3_2_16_1","unstructured":"Nathan King Haozhe Su Mridul Aanjaneya Steven Ruuth and Christopher Batty. 2023. A Closest Point Method for Surface PDEs with Interior Boundary Conditions for Geometry Processing. arxiv:https:\/\/arXiv.org\/abs\/2305.04711\u00a0[cs.GR]"},{"key":"e_1_3_3_2_17_1","doi-asserted-by":"publisher","unstructured":"Jaehwan Ma Sang\u00a0Won Bae and Sunghee Choi. 2012. 3D medial axis point approximation using nearest neighbors and the normal field. The Visual Computer 28 1 (2012) 7\u201319. 10.1007\/s00371-011-0594-7 https:\/\/dl.acm.org\/doi\/10.1007\/s00371-011-0594-7","DOI":"10.1007\/s00371-011-0594-7"},{"key":"e_1_3_3_2_18_1","doi-asserted-by":"publisher","unstructured":"Richard\u00a0Henri MacNeal. 1949. The solution of partial differential equations by means of electrical networks. Ph.\u00a0D. Dissertation. California Institute of Technology. 10.7907\/PZ04-5290","DOI":"10.7907\/PZ04-5290"},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"publisher","unstructured":"Thomas M\u00e4rz and Colin\u00a0B. Macdonald. 2012. Calculus on Surfaces with General Closest Point Functions. SIAM J. Numer. Anal. 50 6 (2012) 3303\u20133328. 10.1137\/120865537 https:\/\/dl.acm.org\/doi\/10.1137\/120865537","DOI":"10.1137\/120865537"},{"key":"e_1_3_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778838"},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"publisher","unstructured":"Bailey Miller Rohan Sawhney Keenan Crane and Ioannis Gkioulekas. 2023. Boundary Value Caching for Walk on Spheres. ACM Trans. Graph. 42 4 Article 82 (jul 2023) 11\u00a0pages. 10.1145\/3592400https:\/\/dl.acm.org\/doi\/10.1145\/3592400","DOI":"10.1145\/3592400"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"publisher","unstructured":"Bailey Miller Rohan Sawhney Keenan Crane and Ioannis Gkioulekas. 2024. Walkin\u2019 Robin: Walk on Stars with Robin Boundary Conditions. ACM Trans. Graph. 43 4 Article 41 (jul 2024) 18\u00a0pages. 10.1145\/3658153https:\/\/dl.acm.org\/doi\/10.1145\/3658153","DOI":"10.1145\/3658153"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"publisher","unstructured":"Mervin\u00a0E. Muller. 1956. Some Continuous Monte Carlo Methods for the Dirichlet Problem. The Annals of Mathematical Statistics 27 3 (1956) 569 \u2013 589. 10.1214\/aoms\/1177728169","DOI":"10.1214\/aoms\/1177728169"},{"key":"e_1_3_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360691"},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"publisher","unstructured":"A. Petras and S.J. Ruuth. 2016. PDEs on moving surfaces via the closest point method and a modified grid based particle method. J. Comput. Phys. 312 (2016) 139\u2013156. 10.1016\/j.jcp.2016.02.024 https:\/\/dl.acm.org\/doi\/10.1016\/j.jcp.2016.02.024","DOI":"10.1016\/j.jcp.2016.02.024"},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"publisher","unstructured":"C\u00e9cile Piret. 2012. The orthogonal gradients method: A radial basis functions method for solving partial differential equations on arbitrary surfaces. J. Comput. Phys. 231 14 (2012) 4662\u20134675. 10.1016\/j.jcp.2012.03.007 https:\/\/dl.acm.org\/doi\/10.1016\/j.jcp.2012.03.007","DOI":"10.1016\/j.jcp.2012.03.007"},{"key":"e_1_3_3_2_27_1","doi-asserted-by":"publisher","unstructured":"Yang Qi Dario Seyb Benedikt Bitterli and Wojciech Jarosz. 2022. A bidirectional formulation for Walk on Spheres. Computer Graphics Forum 41 4 (2022) 51\u201362. 10.1111\/cgf.14586","DOI":"10.1111\/cgf.14586"},{"key":"e_1_3_3_2_28_1","doi-asserted-by":"publisher","unstructured":"Steven\u00a0J. Ruuth and Barry Merriman. 2008. A simple embedding method for solving partial differential equations on surfaces. J. Comput. Phys. 227 3 (jan 2008) 1943\u20131961. 10.1016\/j.jcp.2007.10.009 https:\/\/dl.acm.org\/doi\/10.1016\/j.jcp.2007.10.009","DOI":"10.1016\/j.jcp.2007.10.009"},{"key":"e_1_3_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.1515\/9783110942026"},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"publisher","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. 10.1145\/3386569.3392374https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392374","DOI":"10.1145\/3386569.3392374"},{"key":"e_1_3_3_2_31_1","doi-asserted-by":"publisher","unstructured":"Rohan Sawhney Bailey Miller Ioannis Gkioulekas and Keenan Crane. 2023. Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary Conditions. ACM Trans. Graph. 42 4 (aug 2023) 22\u00a0pages. 10.1145\/3592398https:\/\/dl.acm.org\/doi\/10.1145\/3592398","DOI":"10.1145\/3592398"},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"publisher","unstructured":"Rohan Sawhney Dario Seyb Wojciech Jarosz and Keenan Crane. 2022. Grid-Free Monte Carlo for PDEs with Spatially Varying Coefficients. ACM Trans. Graph. 41 4 Article 53 (jul 2022) 17\u00a0pages. 10.1145\/3528223.3530134https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530134","DOI":"10.1145\/3528223.3530134"},{"key":"e_1_3_3_2_33_1","doi-asserted-by":"publisher","unstructured":"Nicholas Sharp and Keenan Crane. 2020. A Laplacian for Nonmanifold Triangle Meshes. Computer Graphics Forum 39 5 (2020) 69\u201380. 10.1111\/cgf.14069","DOI":"10.1111\/cgf.14069"},{"key":"e_1_3_3_2_34_1","volume-title":"GeometryCentral: A modern C++ library of data structures and algorithms for geometry processing","author":"Sharp Nicholas","year":"2019","unstructured":"Nicholas Sharp, Keenan Crane, et\u00a0al. 2019. GeometryCentral: A modern C++ library of data structures and algorithms for geometry processing. https:\/\/geometry-central.net\/"},{"key":"e_1_3_3_2_35_1","volume-title":"Houdini","author":"Inc. Side Effects Software,","year":"2023","unstructured":"Side Effects Software, Inc.2023. Houdini. https:\/\/www.sidefx.com\/products\/houdini\/ Computer Software."},{"key":"e_1_3_3_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_3_3_2_37_1","doi-asserted-by":"publisher","unstructured":"Jos Stam. 2003. Flows on surfaces of arbitrary topology. ACM Trans. Graph. 22 3 (jul 2003) 724\u2013731. 10.1145\/882262.882338https:\/\/dl.acm.org\/doi\/10.1145\/882262.882338","DOI":"10.1145\/882262.882338"},{"key":"e_1_3_3_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3641519.3657405"},{"key":"e_1_3_3_2_39_1","doi-asserted-by":"publisher","unstructured":"Ryusuke Sugimoto Terry Chen Yiti Jiang Christopher Batty and Toshiya Hachisuka. 2023. A Practical Walk-on-Boundary Method for Boundary Value Problems. ACM Trans. Graph. 42 4 Article 81 (jul 2023) 16\u00a0pages. 10.1145\/3592109https:\/\/dl.acm.org\/doi\/10.1145\/3592109","DOI":"10.1145\/3592109"},{"key":"e_1_3_3_2_40_1","doi-asserted-by":"publisher","unstructured":"Xin Sun Guofu Xie Yue Dong Stephen Lin Weiwei Xu Wencheng Wang Xin Tong and Baining Guo. 2012. Diffusion curve textures for resolution independent texture mapping. ACM Trans. Graph. 31 4 Article 74 (jul 2012) 9\u00a0pages. 10.1145\/2185520.2185570https:\/\/dl.acm.org\/doi\/10.1145\/2185520.2185570","DOI":"10.1145\/2185520.2185570"},{"key":"e_1_3_3_2_41_1","doi-asserted-by":"publisher","unstructured":"Andrea Tagliasacchi Thomas Delame Michela Spagnuolo Nina Amenta and Alexandru Telea. 2016. 3D Skeletons: A State-of-the-Art Report. Computer Graphics Forum 35 2 (2016) 573\u2013597. 10.1111\/cgf.12865","DOI":"10.1111\/cgf.12865"},{"key":"e_1_3_3_2_42_1","doi-asserted-by":"publisher","unstructured":"Greg Turk. 1991. Generating textures on arbitrary surfaces using reaction-diffusion. SIGGRAPH Comput. Graph. 25 4 (jul 1991) 289\u2013298. 10.1145\/127719.122749https:\/\/dl.acm.org\/doi\/10.1145\/127719.122749","DOI":"10.1145\/127719.122749"},{"key":"e_1_3_3_2_43_1","unstructured":"Ingrid von Glehn Thomas M\u00e4rz and Colin\u00a0B. Macdonald. 2013. An embedded method-of-lines approach to solving partial differential equations on surfaces. arxiv:https:\/\/arXiv.org\/abs\/1307.5657\u00a0[math.NA]"}],"event":{"name":"SA '24: SIGGRAPH Asia 2024 Conference Papers","location":"Tokyo Japan","acronym":"SA '24","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["SIGGRAPH Asia 2024 Conference Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3680528.3687599","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3680528.3687599","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:26Z","timestamp":1750294706000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3680528.3687599"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,3]]},"references-count":42,"alternative-id":["10.1145\/3680528.3687599","10.1145\/3680528"],"URL":"https:\/\/doi.org\/10.1145\/3680528.3687599","relation":{},"subject":[],"published":{"date-parts":[[2024,12,3]]},"assertion":[{"value":"2024-12-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}