{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T22:06:24Z","timestamp":1776290784951,"version":"3.50.1"},"reference-count":96,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"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":[[2024,7,19]]},"abstract":"<jats:p>This paper introduces a novel Induce-on-Boundary (IoB) solver designed to address the magnetostatic governing equations of ferrofluids. The IoB solver is based on a single-layer potential and utilizes only the surface point cloud of the object, offering a lightweight, fast, and accurate solution for calculating magnetic fields. Compared to existing methods, it eliminates the need for complex linear system solvers and maintains minimal computational complexities. Moreover, it can be seamlessly integrated into conventional fluid simulators without compromising boundary conditions. Through extensive theoretical analysis and experiments, we validate both the convergence and scalability of the IoB solver, achieving state-of-the-art performance. Additionally, a straightforward coupling approach is proposed and executed to showcase the solver's effectiveness when integrated into a grid-based fluid simulation pipeline, allowing for realistic simulations of representative ferrofluid instabilities.<\/jats:p>","DOI":"10.1145\/3658124","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:47:57Z","timestamp":1721400477000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["An Induce-on-Boundary Magnetostatic Solver for Grid-Based Ferrofluids"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1127-2848","authenticated-orcid":false,"given":"Xingyu","family":"Ni","sequence":"first","affiliation":[{"name":"School of CS &amp; State Key Lab of General AI, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-6119-1544","authenticated-orcid":false,"given":"Ruicheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9496-772X","authenticated-orcid":false,"given":"Bin","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Institute for General Artificial Intelligence, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4702-036X","authenticated-orcid":false,"given":"Baoquan","family":"Chen","sequence":"additional","affiliation":[{"name":"School of IST &amp; State Key Lab of General AI, Peking University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392460"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276502"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1632592.1632624"},{"key":"e_1_2_2_4_1","volume-title":"A short course on fast multipole methods","author":"Beatson Rick","unstructured":"Rick Beatson and Leslie Greengard. 1997. A short course on fast multipole methods. Oxford University Press, New York, NY, USA, 1--37."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461991"},{"key":"e_1_2_2_6_1","volume-title":"Fluid simulation for computer graphics","author":"Bridson Robert","unstructured":"Robert Bridson. 2015. Fluid simulation for computer graphics (2nd ed.). AK Peters\/CRC Press, Boca Raton, FL, USA.","edition":"2"},{"key":"e_1_2_2_7_1","volume-title":"FMMTL: FMM Template Library A Generalized Framework for Kernel Matrices. In Numerical Mathematics and Advanced Applications - ENUMATH","author":"Cecka Cris","year":"2015","unstructured":"Cris Cecka and Simon Layton. 2015. FMMTL: FMM Template Library A Generalized Framework for Kernel Matrices. In Numerical Mathematics and Advanced Applications - ENUMATH 2013, Assyr Abdulle, Simone Deparis, Daniel Kressner, Fabio Nobile, and Marco Picasso (Eds.). Springer International Publishing, Cham, 611--620."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459874"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530142"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417859"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.19"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1207441"},{"key":"e_1_2_2_13_1","unstructured":"Per H. Christensen. 2008. Point-based approximate color bleeding. In Pixar Technical Notes. Pixar Animation Studios online 9 pages."},{"key":"e_1_2_2_14_1","volume-title":"Radiosity and Realistic Image Synthesis","author":"Cohen Michael F.","unstructured":"Michael F. Cohen, John Wallace, and Pat Hanrahan. 1993. Radiosity and Realistic Image Synthesis. Academic Press Professional, Inc., USA."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2776880.2792704"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601146"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767003"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925899"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1134\/S1995080219050056"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530174"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2016388117"},{"key":"e_1_2_2_22_1","volume-title":"Scale-reconfigurable miniature ferrofluidic robots for negotiating sharply variable spaces. Science Advances 8, 37","author":"Fan Xinjian","year":"2022","unstructured":"Xinjian Fan, Yihui Jiang, Mingtong Li, Yunfei Zhang, Chenyao Tian, Liyang Mao, Hui Xie, Lining Sun, Zhan Yang, and Metin Sitti. 2022. Scale-reconfigurable miniature ferrofluidic robots for negotiating sharply variable spaces. Science Advances 8, 37 (2022), eabq1677."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12825"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383261"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2001.6977"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12826"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766896"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925902"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1761178"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322973"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417799"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480495"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417845"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130835"},{"key":"e_1_2_2_35_1","volume-title":"Computer Vision, Imaging and Computer Graphics. Theory and Application","author":"Ishikawa Tomokazu","unstructured":"Tomokazu Ishikawa, Yonghao Yue, Kei Iwasaki, Yoshinori Dobashi, and Tomoyuki Nishita. 2013. Visual Simulation of Magnetic Fluid Using a Procedural Approach for Spikes Shape. In Computer Vision, Imaging and Computer Graphics. Theory and Application. Springer Berlin Heidelberg, Berlin, Heidelberg, 112--126."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141983"},{"key":"e_1_2_2_37_1","volume-title":"Pai","author":"James Doug L.","year":"1999","unstructured":"Doug L. James and Dinesh K. Pai. 1999. ArtDefo: Accurate Real Time Deformable Objects. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '99). ACM Press\/Addison-Wesley Publishing Co., USA, 65--72."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592098"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759732455X"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1272690.1272718"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011178417620"},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Keeler Todd","year":"2015","unstructured":"Todd Keeler and Robert Bridson. 2015. Ocean Waves Animation Using Boundary Integral Equations and Explicit Mesh Tracking. In Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation (Copenhagen, Denmark) (SCA '14). Eurographics Association, Goslar, DEU, 11--19."},{"key":"e_1_2_2_44_1","volume-title":"Instant Radiosity. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '97)","author":"Keller Alexander","year":"1997","unstructured":"Alexander Keller. 1997. Instant Radiosity. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '97). ACM Press\/Addison-Wesley Publishing Co., USA, 49--56."},{"key":"e_1_2_2_45_1","volume-title":"Simulation of Bubbles in Foam with the","volume":"2007","author":"Kim Byungmoon","year":"2007","unstructured":"Byungmoon Kim, Yingjie Liu, Ignacio Llamas, Xiangmin Jiao, and Jarek Rossignac. 2007. Simulation of Bubbles in Foam with the Volume Control Method. In ACM SIGGRAPH 2007 Papers (San Diego, California) (SIGGRAPH '07). Association for Computing Machinery, New York, NY, USA, 98--es."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14131"},{"key":"e_1_2_2_47_1","volume-title":"Fast Stabilization of Inducible Magnet Simulation. In SIGGRAPH Asia 2022 Conference Papers (Daegu, Republic of Korea) (SA '22)","author":"JungHyun Han Kim","year":"2022","unstructured":"Seung-wook Kim and JungHyun Han. 2022. Fast Stabilization of Inducible Magnet Simulation. In SIGGRAPH Asia 2022 Conference Papers (Daegu, Republic of Korea) (SA '22). Association for Computing Machinery, New York, NY, USA, Article 52, 8 pages."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201402"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1349026.1349042"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14508"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2947437"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073628"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392425"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618377"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.1980.1060887"},{"key":"e_1_2_2_56_1","volume-title":"Russell","author":"Liu Xubo","year":"2019","unstructured":"Xubo Liu, Noah Kent, Alejandro Ceballos, Robert Streubel, Yufeng Jiang, Yu Chai, Paul Y. Kim, Joe Forth, Frances Hellman, Shaowei Shi, Dong Wang, Brett A. Helms, Paul D. Ashby, Peter Fischer, and Thomas P. Russell. 2019. Reconfigurable ferromagnetic liquid droplets. Science 365, 6450 (2019), 264--267."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461984"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592400"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14638"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392445"},{"key":"e_1_2_2_62_1","volume-title":"Fedkiw","author":"Osher Stanley","year":"2005","unstructured":"Stanley Osher and Ronald P. Fedkiw. 2005. Level Set Methods and Dynamic Implicit Surfaces. Springer, New York, NY, USA."},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592146"},{"key":"e_1_2_2_64_1","volume-title":"Physically Based Rendering","author":"Pharr Matt","unstructured":"Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2023. Physically Based Rendering, fourth edition: From Theory to Implementation (4th ed.). The MIT Press, Cambridge, MA, USA."},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14586"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786798"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645703"},{"key":"e_1_2_2_68_1","unstructured":"Ronald E. Rosensweig. 1997. Ferrohydrodynamics. Dover Publications Inc. Mineola NY USA."},{"key":"e_1_2_2_69_1","volume-title":"Simonov","author":"Sabelfeld Karl K.","year":"1994","unstructured":"Karl K. Sabelfeld and Nikolai A. Simonov. 1994. Random Walks on Boundary for Solving PDEs. De Gruyter, Berlin, Boston."},{"key":"e_1_2_2_70_1","volume-title":"Simonov","author":"Sabelfeld Karl K.","year":"2016","unstructured":"Karl K. Sabelfeld and Nikolai A. Simonov. 2016. Stochastic Methods for Boundary Value Problems: Numerics for High-dimensional PDEs and Applications. De Gruyter, Berlin, Boston."},{"key":"e_1_2_2_71_1","volume-title":"Sauter and Christoph Schwab","author":"Stefan","year":"2011","unstructured":"Stefan A. Sauter and Christoph Schwab. 2011. Boundary Element Methods. Springer Berlin Heidelberg, Berlin, Heidelberg, 183--287."},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592398"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2022.3211414"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0493(1991)119<2206:SLISFA>2.0.CO;2"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14625"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/3592109"},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480541"},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073651"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409115"},{"key":"e_1_2_2_81_1","volume-title":"The Nystr\u00f6m Method in Electromagnetics","author":"Tong Mei Song","unstructured":"Mei Song Tong and Weng Cho Chew. 2020. The Nystr\u00f6m Method in Electromagnetics. John Wiley & Sons, Singapore."},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980250"},{"key":"e_1_2_2_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392487"},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459864"},{"key":"e_1_2_2_85_1","volume-title":"Liquid Simulation with Mesh-Based Surface Tracking. In ACM SIGGRAPH 2011 Courses","author":"Wojtan Chris","year":"2011","unstructured":"Chris Wojtan, Matthias M\u00fcller-Fischer, and Tyson Brochu. 2011. Liquid Simulation with Mesh-Based Surface Tracking. In ACM SIGGRAPH 2011 Courses (Vancouver, British Columbia, Canada) (SIGGRAPH '11). Association for Computing Machinery, New York, NY, USA, Article 8, 84 pages."},{"key":"e_1_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530059"},{"key":"e_1_2_2_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555476"},{"key":"e_1_2_2_88_1","doi-asserted-by":"publisher","DOI":"10.1002\/adma.201502382"},{"key":"e_1_2_2_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421641"},{"key":"e_1_2_2_90_1","doi-asserted-by":"publisher","DOI":"10.1002\/adma.201903497"},{"key":"e_1_2_2_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531343"},{"key":"e_1_2_2_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778806"},{"key":"e_1_2_2_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766981"},{"key":"e_1_2_2_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601201"},{"key":"e_1_2_2_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"},{"key":"e_1_2_2_96_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766942"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658124","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658124","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:54Z","timestamp":1750291554000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658124"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":96,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7,19]]}},"alternative-id":["10.1145\/3658124"],"URL":"https:\/\/doi.org\/10.1145\/3658124","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,19]]},"assertion":[{"value":"2024-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}