{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T14:28:28Z","timestamp":1764944908558,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,3,29]],"date-time":"2020-03-29T00:00:00Z","timestamp":1585440000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Surface tension has a strong influence on the shape of fluid interfaces. We propose a method to calculate the corresponding forces efficiently. In contrast to several previous approaches, we discriminate to this end between surface and non-surface SPH particles. Our method effectively smooths the fluid interface, minimizing its curvature. We make use of an approach inspired by Monte Carlo integration to estimate local normals as well as curvatures, based on which the force can be calculated. We compare different sampling schemes for the Monte Carlo approach, for which a Halton sequence performed best. Our overall technique is applicable, but not limited to 2D and 3D simulations, and can be coupled with any common SPH formulation. It outperforms prior approaches with regard to total computation time per time step in dynamic scenes. Additionally, it is adjustable for higher quality in small scale scenes with dominant surface tension effects.<\/jats:p>","DOI":"10.3390\/computers9020023","type":"journal-article","created":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T13:27:19Z","timestamp":1585661239000},"page":"23","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Accelerating Surface Tension Calculation in SPH via Particle Classification and Monte Carlo Integration"],"prefix":"10.3390","volume":"9","author":[{"given":"Fernando","family":"Zorilla","sequence":"first","affiliation":[{"name":"Interactive Graphics and Simulation Group, University of Innsbruck, 6020 Innsbruck, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4495-4546","authenticated-orcid":false,"given":"Marcel","family":"Ritter","sequence":"additional","affiliation":[{"name":"Interactive Graphics and Simulation Group, University of Innsbruck, 6020 Innsbruck, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8764-9616","authenticated-orcid":false,"given":"Johannes","family":"Sappl","sequence":"additional","affiliation":[{"name":"Department of Environmental Engineering, University of Innsbruck, 6020 Innsbruck, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6462-2832","authenticated-orcid":false,"given":"Wolfgang","family":"Rauch","sequence":"additional","affiliation":[{"name":"Department of Environmental Engineering, University of Innsbruck, 6020 Innsbruck, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7564-6234","authenticated-orcid":false,"given":"Matthias","family":"Harders","sequence":"additional","affiliation":[{"name":"Interactive Graphics and Simulation Group, University of Innsbruck, 6020 Innsbruck, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1146\/annurev.aa.30.090192.002551","article-title":"Smoothed particle hydrodynamics","volume":"30","author":"Monaghan","year":"1992","journal-title":"Annu. Rev. Astron. Astrophys."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/2682630","article-title":"Robust simulation of sparsely sampled thin features in SPH-based free surface flows","volume":"34","author":"He","year":"2014","journal-title":"ACM Trans. Graph."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1111\/cgf.12824","article-title":"Boundary Detection in Particle-based Fluids","volume":"35","author":"Sandim","year":"2016","journal-title":"Comput. Graph. Forum"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1503","DOI":"10.1002\/1097-0207(20000810)48:10<1503::AID-NME832>3.0.CO;2-D","article-title":"Moving least-squares particle hydrodynamics II: Conservation and boundaries","volume":"48","author":"Dilts","year":"2000","journal-title":"Int. J. Numer. methods Eng."},{"key":"ref_5","unstructured":"Becker, M., and Teschner, M. (2007, January 2\u20134). Weakly compressible SPH for free surface flows. Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, San Diego, CA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1145\/2508363.2508395","article-title":"Versatile surface tension and adhesion for SPH fluids","volume":"32","author":"Akinci","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_7","unstructured":"(2020, March 20). Bender Jan. SPlisHSPlasH, 2019. Available online: https:\/\/github.com\/InteractiveComputerGraphics\/\/SPlisHSPlasH."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1002\/1097-0363(20000615)33:3<333::AID-FLD11>3.0.CO;2-7","article-title":"Simulating surface tension with smoothed particle hydrodynamics","volume":"33","author":"Morris","year":"2000","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"ref_9","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_10","doi-asserted-by":"crossref","unstructured":"Keiser, R., Adams, B., Gasser, D., Bazzi, P., Dutr\u00e9, P., and Gross, M. A unified Lagrangian approach to solid-fluid animation. Proceedings of the 2005 Eurographics\/IEEE VGTC Symposium Point-Based Graphics, Stony Brook, NY, USA.","DOI":"10.1109\/PBG.2005.194073"},{"key":"ref_11","unstructured":"Kelager, M. (2006). Lagrangian fluid dynamics using smoothed particle hydrodynamics. Univ. Cph.: Dep. Comput. Sci., 24\u201326."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"026301","DOI":"10.1103\/PhysRevE.72.026301","article-title":"Modeling of surface tension and contact angles with smoothed particle hydrodynamics","volume":"72","author":"Tartakovsky","year":"2005","journal-title":"Phys. Rev. E"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1111\/j.1467-8659.2012.03062.x","article-title":"Explicit mesh surfaces for particle based fluids","volume":"31","author":"Yu","year":"2012","journal-title":"Comput. Graph. Forum"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"111:1","DOI":"10.1145\/2601097.2601201","article-title":"Codimensional Surface Tension Flow on Simplicial Complexes","volume":"33","author":"Zhu","year":"2014","journal-title":"ACM Trans. Graph."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.protcy.2013.12.497","article-title":"Umbrella curvature: A new curvature estimation method for point clouds","volume":"12","author":"Foorginejad","year":"2014","journal-title":"Procedia Technol."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"M\u00e9rigot, Q., Ovsjanikov, M., and Guibas, L. (2009, January 5\u20138). Robust voronoi-based curvature and feature estimation. Proceedings of the 2009 SIAM\/ACM Joint Conference on Geometric and Physical Modeling, San Francisco, CA, USA.","DOI":"10.1145\/1629255.1629257"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1145\/1073204.1073298","article-title":"Animating Sand As a Fluid","volume":"24","author":"Zhu","year":"2005","journal-title":"ACM Trans. Graph."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"5:1","DOI":"10.1145\/2421636.2421641","article-title":"Reconstructing Surfaces of Particle-based Fluids Using Anisotropic Kernels","volume":"32","author":"Yu","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0021-9991(92)90240-Y","article-title":"A continuum method for modeling surface tension","volume":"100","author":"Brackbill","year":"1992","journal-title":"J. Comput. Phys."},{"key":"ref_20","unstructured":"Tompson, J., Schlachter, K., Sprechmann, P., and Perlin, K. (2017, January 6\u201311). Accelerating Eulerian fluid simulation with convolutional networks. Proceedings of the 34th International Conference on Machine Learning-Volume 70, Sydney, Australia."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3072959.3092818","article-title":"Data-driven synthesis of smoke flows with CNN-based feature descriptors","volume":"36","author":"Chu","year":"2017","journal-title":"ACM Trans. on Graph. (TOG)"},{"key":"ref_22","first-page":"71","article-title":"Latent-space Physics: Towards Learning the Temporal Evolution of Fluid Flow","volume":"38","author":"Wiewel","year":"2019","journal-title":"In: Comput. Graph. Forum"},{"key":"ref_23","first-page":"199","article-title":"Data-driven fluid simulations using regression forests","volume":"34","author":"Jeong","year":"2015","journal-title":"ACM Trans. on Graph. (TOG)"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1109\/TVCG.2013.105","article-title":"Implicit Incompressible SPH","volume":"20","author":"Ihmsen","year":"2014","journal-title":"IEEE Trans. on Vis. and Comput. Graph."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/142920.134011","article-title":"Surface Reconstruction from Unorganized Points","volume":"26","author":"Hoppe","year":"1992","journal-title":"SIGGRAPH Comput. Graph."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/BF01386213","article-title":"On the Efficiency of Certain Quasi-Random Sequences of Points in Evaluating Multi-Dimensional Integrals","volume":"2","author":"Halton","year":"1960","journal-title":"Numer. Math."},{"key":"ref_27","unstructured":"(2020, March 20). Jose Esteve. Available online: https:\/\/github.com\/joesfer\/Stippling."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Kopf, J., Cohen-Or, D., Deussen, O., and Lischinski, D. (2006). Recursive Wang Tiles for Real-Time Blue Noise. ACM SIGGRAPH 2006 Papers, Association for Computing Machinery.","DOI":"10.1145\/1179352.1141916"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1016\/j.cagd.2005.06.005","article-title":"Curvature formulas for implicit curves and surfaces","volume":"22","author":"Goldman","year":"2005","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_30","first-page":"292","article-title":"Generalized Euler Formula For Curvature","volume":"6","author":"Bektas","year":"2016","journal-title":"Intl. Jour-nal of Res. in Eng. and Appl. Sci."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Solenthaler, B., and Pajarola, R. (2009, January 3\u20137). Predictive-corrective incompressible SPH. Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference, New Orleans, LA, USA.","DOI":"10.1145\/1576246.1531346"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1109\/TVCG.2016.2578335","article-title":"Divergence-free SPH for incompressible and viscous fluids","volume":"23","author":"Bender","year":"2017","journal-title":"IEEE Trans. on Vis. and Comput. Graph."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Bender, J., and Koschier, D. (2015, January 7\u20139). Divergence-free smoothed particle hydrodynamics. Proceedings of the 14th ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, Los Angeles, CA, USA.","DOI":"10.1145\/2786784.2786796"},{"key":"ref_34","unstructured":"Huber, M., Reinhardt, S., Weiskopf, D., and Eberhardt, B. (2015, January 4\u20135). Evaluation of Surface Tension Models for SPH-Based Fluid Animations Using a Benchmark Test. Proceedings of the VRIPHYS 2015: 12th Workshop on Virtual Reality Interaction and Physical Simulation, Lyon, France."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/2\/23\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:13:01Z","timestamp":1760173981000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/2\/23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,29]]},"references-count":34,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["computers9020023"],"URL":"https:\/\/doi.org\/10.3390\/computers9020023","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2020,3,29]]}}}