{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T15:09:21Z","timestamp":1779376161293,"version":"3.53.1"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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":[[2007,7,29]]},"abstract":"<jats:p>We present novel adaptive sampling algorithms for particle-based fluid simulation. We introduce a sampling condition based on geometric local feature size that allows focusing computational resources in geometrically complex regions, while reducing the number of particles deep inside the fluid or near thick flat surfaces. Further performance gains are achieved by varying the sampling density according to visual importance. In addition, we propose a novel fluid surface definition based on approximate particle-to-surface distances that are carried along with the particles and updated appropriately. The resulting surface reconstruction method has several advantages over existing methods, including stability under particle resampling and suitability for representing smooth flat surfaces. We demonstrate how our adaptive sampling and distance-based surface reconstruction algorithms lead to significant improvements in time and memory as compared to single resolution particle simulations, without significantly affecting the fluid flow behavior.<\/jats:p>","DOI":"10.1145\/1276377.1276437","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"48","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":200,"title":["Adaptively sampled particle fluids"],"prefix":"10.1145","volume":"26","author":[{"given":"Bart","family":"Adams","sequence":"first","affiliation":[{"name":"Stanford University \/ KU Leuven"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark","family":"Pauly","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard","family":"Keiser","sequence":"additional","affiliation":[{"name":"Libero Vision Inc. \/ ETH Z\u00fcrich"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonidas J.","family":"Guibas","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073238"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280947"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122503"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/357306.357310"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015733"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073400"},{"key":"e_1_2_2_7_1","volume-title":"6th Eurographics Workshop on Computer Animation and Simulation '96","author":"Desbrun M."},{"key":"e_1_2_2_8_1","volume-title":"-P","author":"Desbrun M.","year":"1998"},{"key":"e_1_2_2_9_1","volume-title":"-P","author":"Desbrun M.","year":"1999"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073405"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781623"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0039"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Foster N. and Metaxas D. 1997. Controlling fluid animation. 178--188. Foster N. and Metaxas D. 1997. Controlling fluid animation. 178--188.","DOI":"10.1109\/CGI.1997.601299"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344899"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073299"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073283"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141959"},{"key":"e_1_2_2_18_1","first-page":"41","article-title":"Realistic and interactive simulation of rivers","volume":"2006","author":"Kipfer P.","year":"2006","journal-title":"Proceedings Graphics Interface"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Kitsionas S. and Whitworth A. P. 2002. Smoothed particle hydrodynamics with particle splitting applied to self-gravitating collapse. Monthly Notices of the Royal Astronomical Society 330. Kitsionas S. and Whitworth A. P. 2002. Smoothed particle hydrodynamics with particle splitting applied to self-gravitating collapse. Monthly Notices of the Royal Astronomical Society 330 .","DOI":"10.1046\/j.1365-8711.2002.05115.x"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141961"},{"key":"e_1_2_2_21_1","volume-title":"Annual Fall Workshop on Computational Geometry.","author":"Kolluri R."},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Lastiwka M. Quinlan N. and Basa M. 2005. Adaptive particle distribution for smoothed particle hydrodynamics. Int. J. Numer. Meth. Fluids 47. Lastiwka M. Quinlan N. and Basa M. 2005. Adaptive particle distribution for smoothed particle hydrodynamics. Int. J. Numer. Meth. Fluids 47 .","DOI":"10.1002\/fld.891"},{"key":"e_1_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Liu M. B. Liu G. R. and Lam K. Y. 2006. Adaptive smoothed particle hydrodynamics for high strain hydrodynamics with material strength. Shock Waves 15. Liu M. B. Liu G. R. and Lam K. Y. 2006. Adaptive smoothed particle hydrodynamics for high strain hydrodynamics with material strength. Shock Waves 15 .","DOI":"10.1007\/s00193-005-0002-1"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37422"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015745"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/68\/8\/R01"},{"key":"e_1_2_2_27_1","volume-title":"SCA","author":"M\u00fcller M.","year":"2003"},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Owen J. M. Villumsen J. V. Shapiro P. R. and Martel H. 1998. Adaptive smoothed particle hydrodynamics: Methodology. II. The Astroph. J. Sup. Series 116. Owen J. M. Villumsen J. V. Shapiro P. R. and Martel H. 1998. Adaptive smoothed particle hydrodynamics: Methodology. II. The Astroph. J. Sup. Series 116 .","DOI":"10.1086\/313100"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073296"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00687"},{"key":"e_1_2_2_31_1","volume-title":"Level Set Methods and Fast Marching Methods","author":"Sethian J. A."},{"key":"e_1_2_2_32_1","unstructured":"Shi L. and Yu Y. 2004. Visual smoke simulation with adaptive octree refinement. In Computer Graphics and Imaging. Shi L. and Yu Y. 2004. Visual smoke simulation with adaptive octree refinement. In Computer Graphics and Imaging ."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_34_1","volume-title":"SCA","author":"Th\u00fcrey N.","year":"2006"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141962"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276437","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276437","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:18Z","timestamp":1750258338000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276437"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276437"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276437","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}