{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T16:17:05Z","timestamp":1773937025752,"version":"3.50.1"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"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":[[2011,7]]},"abstract":"<jats:p>\n            Stochastic point distributions with blue-noise spectrum are used extensively in computer graphics for various applications such as avoiding aliasing artifacts in ray tracing, halftoning, stippling, etc. In this paper we present a new approach for generating point sets with high-quality blue noise properties that formulates the problem using a statistical mechanics interacting particle model. Points distributions are generated by sampling this model. This new formulation of the problem unifies randomness with the requirement for equidistant point spacing, responsible for the enhanced blue noise spectral properties. We derive a highly efficient multi-scale sampling scheme for drawing random point distributions from this model. The new scheme avoids the\n            <jats:italic>critical slowing down<\/jats:italic>\n            phenomena that plagues this type of models. This derivation is accompanied by a model-specific analysis.\n          <\/jats:p>\n          <jats:p>Altogether, our approach generates high-quality point distributions, supports spatially-varying spatial point density, and runs in time that is linear in the number of points generated.<\/jats:p>","DOI":"10.1145\/2010324.1964943","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":57,"title":["Blue-noise point sampling using kernel density model"],"prefix":"10.1145","volume":"30","author":[{"given":"Raanan","family":"Fattal","sequence":"first","affiliation":[{"name":"Hebrew University of Jerusalem, Israel"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531392"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176325752"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","unstructured":"Binney J. Dowrick N. Fisher A. and Newman M. 1986. The Theory of Critical Phenomena. Clarendon Press Oxford.","DOI":"10.5555\/1830432"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866188"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882265"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808590"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280898"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00396"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325182"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/28\/23\/001"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599352836"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141915"},{"key":"e_1_2_2_14_1","first-page":"75","article-title":"An Adaptive Algorithm for Spatial Greyscale","volume":"17","author":"Floyd R. W.","year":"1976","unstructured":"Floyd, R. W., and Steinberg, L. 1976. An Adaptive Algorithm for Spatial Greyscale. Proceedings of the Society for Information Display 17, 2, 75--77.","journal-title":"Proceedings of the Society for Information Display"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1640443.1640451"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.40.2035"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1994.tb02000.x"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/647260.718507"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/2151237X.2006.10129217"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/882404.882411"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141916"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","unstructured":"Landau D. and Binder K. 2005. A Guide to Monte Carlo Simulations in Statistical Physics. Cambridge University Press New York NY USA.","DOI":"10.5555\/1051461"},{"key":"e_1_2_2_24_1","volume-title":"-W","author":"Li H.","year":"2009","unstructured":"Li, H., Nehab, D., Wei, L.-Y., Sander, P., and Fu, C.-W. 2009. Fast capacity constrained voronoi tessellation. Microsoft Research, no. MSR-TR-2009-174."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866189"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.92.035504"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/155294.155306"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37410"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Mitchell D. P. 1991. Spectrally optimal sampling for distribution ray tracing. 157--164.","DOI":"10.1145\/122718.122736"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015750"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866190"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","unstructured":"Robert C. P. and Casella G. 2005. Monte Carlo Statistical Methods (Springer Texts in Statistics). Springer-Verlag New York Inc. Secaucus NJ USA.","DOI":"10.5555\/1051451"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9868.00123"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01716.x"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508537"},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Shade J. Cohen M. F. and Mitchell D. P. 2000. Tiling layered depth images. 231--242.","DOI":"10.1145\/280814.280882"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/800186.810616"},{"key":"e_1_2_2_39_1","volume-title":"Proc. of 12th Int. Meshing Roundtable, 215--224","author":"Surazhsky V.","unstructured":"Surazhsky, V., Alliez, P., and Gotsman, C. 2003. Isotropic remeshing of surfaces: a local parameterization approach. In Proc. of 12th Int. Meshing Roundtable, 215--224."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","unstructured":"Trottenberg U. Oosterlee C. W. and Schuller A. 2001. Multigrid. Accademic Press London UK.","DOI":"10.5555\/374106"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360619"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778816"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342600"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/800249.807419"},{"key":"e_1_2_2_45_1","doi-asserted-by":"crossref","unstructured":"Yellot J. I. 1983. Spectral consequences of photoreceptor sampling in the rhesus retina. 382--385.","DOI":"10.1126\/science.6867716"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964943","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964943","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:23Z","timestamp":1750245743000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964943"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964943"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964943","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}