{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T10:44:24Z","timestamp":1784544264622,"version":"3.55.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T00:00:00Z","timestamp":1701734400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Swiss National Science Foundation's Early Postdoc.Mobility fellowship"},{"name":"NSERC Discovery Grants","award":["RGPIN-2020-06022, DGECR-2020-00356"],"award-info":[{"award-number":["RGPIN-2020-06022, DGECR-2020-00356"]}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation, Korea","doi-asserted-by":"crossref","award":["NRF-2020R1A6A3A0303841311"],"award-info":[{"award-number":["NRF-2020R1A6A3A0303841311"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs Program","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Sloan Research Fellowship"},{"name":"Ontario Early Research Award program"},{"name":"NSERC Discovery Grant","award":["RGPIN-2022-04680"],"award-info":[{"award-number":["RGPIN-2022-04680"]}]},{"name":"DSI Catalyst Grant program"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,12,5]]},"abstract":"<jats:p>In theory, diffusion curves promise complex color gradations for infinite-resolution vector graphics. In practice, existing realizations suffer from poor scaling, discretization artifacts, or insufficient support for rich boundary conditions. Previous applications of the boundary element method to diffusion curves have relied on polygonal approximations, which either forfeit the high-order smoothness of B\u00e9zier curves, or, when the polygonal approximation is extremely detailed, result in large and costly systems of equations that must be solved. In this paper, we utilize the boundary integral equation method to accurately and efficiently solve the underlying partial differential equation. Given a desired resolution and viewport, we then interpolate this solution and use the boundary element method to render it. We couple this hybrid approach with the fast multipole method on a non-uniform quadtree for efficient computation. Furthermore, we introduce an adaptive strategy to enable truly scalable infinite-resolution diffusion curves.<\/jats:p>","DOI":"10.1145\/3618374","type":"journal-article","created":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T10:20:48Z","timestamp":1701771648000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["An Adaptive Fast-Multipole-Accelerated Hybrid Boundary Integral Equation Method for Accurate Diffusion Curves"],"prefix":"10.1145","volume":"42","author":[{"given":"Seungbae","family":"Bang","sequence":"first","affiliation":[{"name":"University of Toronto, Canada and Amazon, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kirill","family":"Serkh","sequence":"additional","affiliation":[{"name":"University of Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oded","family":"Stein","sequence":"additional","affiliation":[{"name":"Columbia University, USA, Massachusetts Institute of Technology, USA, and University of Southern California, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alec","family":"Jacobson","sequence":"additional","affiliation":[{"name":"University of Toronto, Canada and Adobe Research, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-020-00820-5"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201337"},{"key":"e_1_2_2_3_1","volume-title":"A hierarchical O (N log N) force-calculation algorithm. nature 324, 6096","author":"Barnes Josh","year":"1986","unstructured":"Josh Barnes and Piet Hut. 1986. A hierarchical O (N log N) force-calculation algorithm. nature 324, 6096 (1986), 446--449."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1809939.1809944"},{"key":"e_1_2_2_5_1","volume-title":"Computer Graphics Forum","author":"Bowers John C","unstructured":"John C Bowers, Jonathan Leahey, and Rui Wang. 2011. A ray tracing approach to diffusion curves. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 1345--1352."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366192"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925899"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024200"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1904139116"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1904139116"},{"key":"e_1_2_2_11_1","unstructured":"Leslie Greengard and Zydrunas Gimbutas. 2022. fmm2d. https:\/\/fmm2d.readthedocs.io\/en\/latest\/"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492906410011"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.11.024"},{"key":"e_1_2_2_15_1","unstructured":"Douglas R Hofstadter. 1979. G\u00f6del Escher."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2867478"},{"key":"e_1_2_2_17_1","first-page":"1","article-title":"TriWild: robust triangulation with curve constraints","volume":"38","author":"Hu Yixin","year":"2019","unstructured":"Yixin Hu, Teseo Schneider, Xifeng Gao, Qingnan Zhou, Alec Jacobson, Denis Zorin, and Daniele Panozzo. 2019. TriWild: robust triangulation with curve constraints. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1--15.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322973"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508426"},{"key":"e_1_2_2_20_1","unstructured":"Alec Jacobson et al. 2021. gptoolbox: Geometry Processing Toolbox. http:\/\/github.com\/alecjacobson\/gptoolbox."},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo et al. 2018. libigl: A simple C++ geometry processing library. https:\/\/libigl.github.io\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03163.x"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311542"},{"key":"e_1_2_2_24_1","volume-title":"Computer Graphics Forum","author":"Jeschke Stefan","unstructured":"Stefan Jeschke. 2016. Generalized Diffusion Curves: An Improved Vector Representation for Smooth-Shaded Images. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 71--79."},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Stefan Jeschke David Cline and Peter Wonka. 2009. A GPU Laplacian solver for diffusion curves and Poisson image editing. In ACM SIGGRAPH Asia 2009 papers. 1--8.","DOI":"10.1145\/1661412.1618462"},{"key":"e_1_2_2_26_1","volume-title":"Computer Graphics Forum","author":"Jeschke Stefan","unstructured":"Stefan Jeschke, David Cline, and Peter Wonka. 2011. Estimating color and texture parameters for vector graphics. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 523--532."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2614217.2614245"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(00)00277-7"},{"key":"e_1_2_2_29_1","volume-title":"Fast multipole boundary element method: theory and applications in engineering","author":"Liu Yijun","unstructured":"Yijun Liu. 2009. Fast multipole boundary element method: theory and applications in engineering. Cambridge university press."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392372"},{"key":"e_1_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Per-Gunnar Martinsson. 2019. Fast direct solvers for elliptic PDEs. SIAM.","DOI":"10.1137\/1.9781611976045"},{"key":"e_1_2_2_32_1","volume-title":"Boundary Value Caching for Walk on Spheres. arXiv preprint arXiv:2302.11825","author":"Miller Bailey","year":"2023","unstructured":"Bailey Miller, Rohan Sawhney, Keenan Crane, and Ioannis Gkioulekas. 2023. Boundary Value Caching for Walk on Spheres. arXiv preprint arXiv:2302.11825 (2023)."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360691"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2011.86"},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Susanne Pfalzner and Paul Gibbon. 1997. Many-body tree methods in physics.","DOI":"10.1017\/CBO9780511529368"},{"key":"e_1_2_2_36_1","volume-title":"Computer Graphics Forum","author":"Pr\u00e9vost Romain","unstructured":"Romain Pr\u00e9vost, Wojciech Jarosz, and Olga Sorkine-Hornung. 2015. A vectorial framework for ray traced diffusion curves. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 253--264."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459778"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392374"},{"key":"e_1_2_2_39_1","volume-title":"Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary Conditions. arXiv preprint arXiv:2302.11815","author":"Sawhney Rohan","year":"2023","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. arXiv preprint arXiv:2302.11815 (2023)."},{"key":"e_1_2_2_40_1","volume-title":"Grid-Free Monte Carlo for PDEs with Spatially Varying Coefficients. arXiv preprint arXiv:2201.13240","author":"Sawhney Rohan","year":"2022","unstructured":"Rohan Sawhney, Dario Seyb, Wojciech Jarosz, and Keenan Crane. 2022. Grid-Free Monte Carlo for PDEs with Spatially Varying Coefficients. arXiv preprint arXiv:2201.13240 (2022)."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275067"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323002"},{"key":"e_1_2_2_43_1","volume-title":"Applied Computational Geometry Towards Geometric Engineering: FCRC'96 Workshop, WACG'96 Philadelphia, PA, May 27--28","author":"Shewchuk Jonathan Richard","year":"2005","unstructured":"Jonathan Richard Shewchuk. 2005. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Applied Computational Geometry Towards Geometric Engineering: FCRC'96 Workshop, WACG'96 Philadelphia, PA, May 27--28, 1996 Selected Papers. Springer, 203--222."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601187"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185570"},{"key":"e_1_2_2_46_1","doi-asserted-by":"crossref","unstructured":"Kenshi Takayama Olga Sorkine Andrew Nealen and Takeo Igarashi. 2010. Volumetric modeling with diffusion surfaces. In ACM SIGGRAPH Asia 2010 papers. 1--8.","DOI":"10.1145\/1882262.1866202"},{"key":"e_1_2_2_47_1","unstructured":"JJ van de Gronde. 2010. A high quality solver for diffusion curves. Ph.D. Dissertation. Faculty of Science and Engineering."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618461"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661275"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480504"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661261"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2721400"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618374","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3618374","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T10:48:41Z","timestamp":1755773321000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618374"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,5]]},"references-count":52,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12,5]]}},"alternative-id":["10.1145\/3618374"],"URL":"https:\/\/doi.org\/10.1145\/3618374","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,5]]},"assertion":[{"value":"2023-12-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}