{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:51:11Z","timestamp":1776207071111,"version":"3.50.1"},"reference-count":37,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T00:00:00Z","timestamp":1715817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"U.S. Department of Education Graduate Assistance in Areas of National Need (GAANN) fellowship","doi-asserted-by":"publisher","award":["P200A210096"],"award-info":[{"award-number":["P200A210096"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This paper introduces an algorithm to tackle the boundary condition (BC) problem, which has long persisted in the numerical and computational treatment of smoothed particle hydrodynamics (SPH). Central to the BC problem is a need for an effective method to reconcile a numerical representation of particles with 2D or 3D geometry. We describe and evaluate an algorithmic solution\u2014boundary SPH (BSPH)\u2014drawn from a novel twist on the mesh-based boundary method, allowing SPH particles to interact (directly and implicitly) with either convex or concave 3D meshes. The method draws inspiration from existing works in graphics, particularly discrete signed distance fields, to determine whether particles are intersecting or submerged with mesh triangles. We evaluate the efficacy of BSPH through application to several simulation environments of varying mesh complexity, showing practical real-time implementation in Unity3D and its high-level shader language (HLSL), which we test in the parallelization of particle operations. To examine robustness, we portray slip and no-slip conditions in simulation, and we separately evaluate convex and concave meshes. To demonstrate empirical utility, we show pressure gradients as measured in simulated still water tank implementations of hydrodynamics. Our results identify that BSPH, despite producing irregular pressure values among particles close to the boundary manifolds of the meshes, successfully prevents particles from intersecting or submerging into the boundary manifold. Average FPS calculations for each simulation scenario show that the mesh boundary method can still be used effectively with simple simulation scenarios. We additionally point the reader to future works that could investigate the effect of simulation parameters and scene complexity on simulation performance, resolve abnormal pressure values along the mesh boundary, and test the method\u2019s robustness on a wider variety of simulation environments.<\/jats:p>","DOI":"10.3390\/a17050218","type":"journal-article","created":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T09:30:03Z","timestamp":1715851803000},"page":"218","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Boundary SPH for Robust Particle\u2013Mesh Interaction in Three Dimensions"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4028-1583","authenticated-orcid":false,"given":"Ryan","family":"Kim","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, New York University, Brooklyn, NY 10012, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul M.","family":"Torrens","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, New York University, Brooklyn, NY 10012, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,5,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Reynolds, C. (2006, January 30\u201331). Big fast crowds on PS3. Proceedings of the 2006 ACM SIGGRAPH Symposium on Videogames, New York, NY, USA.","DOI":"10.1145\/1183316.1183333"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1146\/annurev-fluid-120710-101220","article-title":"Smoothed Particle Hydrodynamics and Its Diverse Applications","volume":"44","author":"Monaghan","year":"2012","journal-title":"Annu. Rev. Fluid Mech."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.compfluid.2016.05.029","article-title":"Smoothed particle hydrodynamics method for fluid flows, towards industrial applications: Motivations, current state, and challenges","volume":"136","author":"Shadloo","year":"2016","journal-title":"Comput. Fluids"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"011301","DOI":"10.1063\/1.5068697","article-title":"Smoothed particle hydrodynamics (SPH) for complex fluid flows: Recent developments in methodology and applications","volume":"31","author":"Ye","year":"2019","journal-title":"Phys. Fluids"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1007\/s42241-022-0052-1","article-title":"Smoothed particle hydrodynamics: Methodology development and recent achievement","volume":"34","author":"Zhang","year":"2022","journal-title":"J. Hydrodyn."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1016\/j.matcom.2023.03.018","article-title":"On the accuracy of SPH formulations with boundary integral terms","volume":"210","author":"Boregowda","year":"2023","journal-title":"Math. Comput. Simul."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/0021-9991(77)90100-0","article-title":"Numerical analysis of blood flow in the heart","volume":"25","author":"Peskin","year":"1977","journal-title":"J. Comput. Phys."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1017\/S0962492902000077","article-title":"The immersed boundary method","volume":"11","author":"Peskin","year":"2002","journal-title":"Acta Numer."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"337","DOI":"10.4208\/cicp.291210.290411s","article-title":"Numerical Methods for Fluid-Structure Interaction\u2014A Review","volume":"12","author":"Hou","year":"2012","journal-title":"Commun. Comput. Phys."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1006\/jcph.1999.6297","article-title":"Analysis of Stiffness in the Immersed Boundary Method and Implications for Time-Stepping Schemes","volume":"154","author":"Stockie","year":"1999","journal-title":"J. Comput. Phys."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1006\/jcph.1994.1034","article-title":"Simulating Free Surface Flows with SPH","volume":"110","author":"Monaghan","year":"1994","journal-title":"J. Comput. Phys."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1006\/jcph.1997.5776","article-title":"Modeling Low Reynolds Number Incompressible Flows Using SPH","volume":"136","author":"Morris","year":"1997","journal-title":"J. Comput. Phys."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/S0021-9991(03)00324-3","article-title":"Numerical simulation of interfacial flows by smoothed particle hydrodynamics","volume":"191","author":"Colagrossi","year":"2003","journal-title":"J. Comput. Phys."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1016\/j.cma.2003.12.018","article-title":"Variational formulation for the smooth particle hydrodynamics (SPH) simulation of fluid and solid problems","volume":"193","author":"Bonet","year":"2004","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1002\/fld.3666","article-title":"Unified semi-analytical wall boundary conditions for inviscid, laminar or turbulent flows in the meshless SPH method","volume":"71","author":"Ferrand","year":"2013","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1416","DOI":"10.1002\/nme.2458","article-title":"SPH with the multiple boundary tangent method","volume":"77","author":"Yildiz","year":"2009","journal-title":"Int. J. Numer. Methods Eng."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.coastaleng.2005.10.004","article-title":"Numerical modeling of water waves with the SPH method","volume":"53","author":"Dalrymple","year":"2006","journal-title":"Coast. Eng."},{"key":"ref_18","unstructured":"Dalrymple, R.A., and Knio, O. (2012). Coastal Dynamics \u201901, American Society of Civil Engineers."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1526","DOI":"10.1016\/j.cma.2010.12.016","article-title":"\u03b4-SPH model for simulating violent impact flows","volume":"200","author":"Marrone","year":"2011","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1016\/j.cpc.2010.12.012","article-title":"Propagation of gravity waves through an SPH scheme with numerical diffusive terms","volume":"182","author":"Antuono","year":"2011","journal-title":"Comput. Phys. Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1002\/cav.18","article-title":"Interaction of fluids with deformable solids","volume":"15","author":"Schirm","year":"2004","journal-title":"Comput. Animat. Virtual Worlds"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1811","DOI":"10.1016\/j.cpc.2009.05.008","article-title":"SPH particle boundary forces for arbitrary boundaries","volume":"180","author":"Monaghan","year":"2009","journal-title":"Comput. Phys. Commun."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s40571-020-00354-1","article-title":"Grand challenges for Smoothed Particle Hydrodynamics numerical schemes","volume":"8","author":"Vacondio","year":"2020","journal-title":"Comput. Part. Mech."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s00168-015-0682-0","article-title":"Exploring behavioral regions in agents\u2019 mental maps","volume":"57","author":"Torrens","year":"2016","journal-title":"Ann. Reg. Sci."},{"key":"ref_25","unstructured":"Okabe, A., Boots, B., Sugihara, K., and Chiu, S.N. (2009). Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley & Sons."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/56.2083","article-title":"A fast procedure for computing the distance between complex objects in three-dimensional space","volume":"4","author":"Gilbert","year":"1988","journal-title":"IEEE J. Robot. Autom."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1109\/TVCG.2006.56","article-title":"3D distance fields: A survey of techniques and applications","volume":"12","author":"Jones","year":"2006","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_28","unstructured":"Sigg, C., Peikert, R., and Gross, M. (2003, January 19\u201324). Signed distance transform using graphics hardware. Proceedings of the IEEE Visualization, Seattle, WA, USA."},{"key":"ref_29","unstructured":"Mauch, S. (2023, July 18). A Fast Algorithm for Computing the Closest Point and Distance Transform. Available online: https:\/\/www.researchgate.net\/publication\/2393786_A_Fast_Algorithm_for_Computing_the_Closest_Point_and_Distance_Transform."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/38.135885","article-title":"Distance Field Manipulation of Surface Models","volume":"12","author":"Toga","year":"1992","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/TVCG.2005.49","article-title":"Signed distance computation using the angle weighted pseudonormal","volume":"11","author":"Baerentzen","year":"2005","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1080\/10867651.1998.10487487","article-title":"Computing Vertex Normals from Polygonal Facets","volume":"3","year":"1998","journal-title":"J. Graph. Tools"},{"key":"ref_33","first-page":"58","article-title":"Distance Fields for Rapid Collision Detection in Physically Based Modeling","volume":"2003","author":"Fuhrmann","year":"2003","journal-title":"Proc. GraphiCon"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Baumgart, B.G. (1975, January 19\u201322). A polyhedron representation for computer vision. Proceedings of the May 19\u201322, 1975, National Computer Conference and Exposition on\u2014AFIPS \u201975, Anaheim, CA, USA.","DOI":"10.1145\/1499949.1500071"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/s40430-024-04807-z","article-title":"Reflective boundary conditions coupled with the SPH method for the three-dimensional simulation of fluid\u2013structure interaction with solid boundaries","volume":"46","year":"2024","journal-title":"J. Braz. Soc. Mech. Sci. Eng."},{"key":"ref_36","unstructured":"M\u00fcller, M., Charypar, D., and Gross, M. (2003, January 26\u201327). Particle-based fluid simulation for interactive applications. Proceedings of the 2003 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, San Diego, CA, USA."},{"key":"ref_37","unstructured":"Desbrun, M., and Gascuel, M.P. (September, January 31). Smoothed Particles: A new paradigm for animating highly deformable bodies. Proceedings of the Eurographics Workshop, Poitiers, France."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/5\/218\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:43:26Z","timestamp":1760107406000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/5\/218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,16]]},"references-count":37,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,5]]}},"alternative-id":["a17050218"],"URL":"https:\/\/doi.org\/10.3390\/a17050218","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,16]]}}}