{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T05:15:54Z","timestamp":1769058954185,"version":"3.49.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2015,11,2]],"date-time":"2015-11-02T00:00:00Z","timestamp":1446422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EU FP7","award":["612627 and 611383"],"award-info":[{"award-number":["612627 and 611383"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1423082"],"award-info":[{"award-number":["IIS-1423082"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,11,4]]},"abstract":"<jats:p>We propose a novel algorithm for blue noise sampling inspired by the Smoothed Particle Hydrodynamics (SPH) method. SPH is a well-known method in fluid simulation -- it computes particle distributions to minimize the internal pressure variance. We found that this results in sample points (i.e., particles) with a high quality blue-noise spectrum. Inspired by this, we tailor the SPH method for blue noise sampling. Our method achieves fast sampling in general dimensions for both surfaces and volumes. By varying a single parameter our method can generate a variety of blue noise samples with different distribution properties, ranging from Lloyd's relaxation to Capacity Constrained Voronoi Tessellations (CCVT). Our method is fast and supports adaptive sampling and multi-class sampling. We have also performed experimental studies of the SPH kernel and its influence on the distribution properties of samples. We demonstrate with examples that our method can generate a variety of controllable blue noise sample patterns, suitable for applications such as image stippling and re-meshing.<\/jats:p>","DOI":"10.1145\/2816795.2818102","type":"journal-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T12:36:39Z","timestamp":1445949399000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["Blue noise sampling using an SPH-based method"],"prefix":"10.1145","volume":"34","author":[{"given":"Min","family":"Jiang","sequence":"first","affiliation":[{"name":"Bournemouth University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yahan","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Southern","sequence":"additional","affiliation":[{"name":"Bournemouth University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian Jun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Bournemouth University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,11,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.01.043"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276437"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185558"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508395"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073238"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531392"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817351"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866188"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.94"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508375"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766901"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325182"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.476"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964943"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/181.3.375"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Girault V. and Raviart P. 1986. Finite element methods for Navier-Stokes equations: theory and algorithms. Springer series in computational mathematics. Springer-Verlag.   Girault V. and Raviart P. 1986. Finite element methods for Navier-Stokes equations: theory and algorithms. Springer series in computational mathematics. Springer-Verlag.","DOI":"10.1007\/978-3-642-61623-5"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2014.09.015"},{"key":"e_1_2_1_20_1","unstructured":"Harada T. Tanaka M. Koshizuka S. and Kawaguchi Y. 2007. Real-time coupling of fluids and rigid bodies. APCOM in conjunction with EPMESC XI 3--6.  Harada T. Tanaka M. Koshizuka S. and Kawaguchi Y. 2007. Real-time coupling of fluids and rigid bodies. APCOM in conjunction with EPMESC XI 3--6."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487233"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1080\/00221686.2010.9641247"},{"key":"e_1_2_1_23_1","volume-title":"GPU Technology Conference.","author":"Hoetzlein R. C.","year":"2014"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.105"},{"key":"e_1_2_1_25_1","unstructured":"Ihmsen M. Orthmann J. Solenthaler B. Kolb A. and Teschner M. 2014. SPH fluids in computer graphics. In Eurographics 2014 - State of the Art Reports.  Ihmsen M. Orthmann J. Solenthaler B. Kolb A. and Teschner M. 2014. SPH fluids in computer graphics. In Eurographics 2014 - State of the Art Reports."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730985"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461984"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the Conference on Graphics Interface '92","author":"McCool M."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37410"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1034"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/68\/8\/R01"},{"key":"e_1_2_1_33_1","volume-title":"SCA '03","author":"M\u00fcller M."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366189"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185557"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531346"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462013"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","volume-title":"Digital Halftoning","author":"Ulichney R.","DOI":"10.7551\/mitpress\/2421.001.0001"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601107"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964945"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360619"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778816"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2011.03.031"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.02.005"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185572"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818102","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2816795.2818102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:19Z","timestamp":1750225699000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2816795.2818102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,2]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,11,4]]}},"alternative-id":["10.1145\/2816795.2818102"],"URL":"https:\/\/doi.org\/10.1145\/2816795.2818102","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,2]]},"assertion":[{"value":"2015-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}