{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T04:52:49Z","timestamp":1776919969784,"version":"3.51.2"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61372168, 61620106003, 61331018"],"award-info":[{"award-number":["61372168, 61620106003, 61331018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"French ANR Excellence Chair","award":["ANR-10-CEXC-002-01"],"award-info":[{"award-number":["ANR-10-CEXC-002-01"]}]},{"name":"National Foreign 1000 Plan","award":["WQ201344000169"],"award-info":[{"award-number":["WQ201344000169"]}]},{"name":"Deutsche Forschungsgemeinschaft Grant","award":["DE-620\/22-1"],"award-info":[{"award-number":["DE-620\/22-1"]}]},{"name":"GD Science and Technology Program","award":["2014B050502009, 2014TX01X033, 2015A030312015, 2016A050503036"],"award-info":[{"award-number":["2014B050502009, 2014TX01X033, 2015A030312015, 2016A050503036"]}]},{"name":"CoMeDiC","award":["ANR-15-CE40-0006"],"award-info":[{"award-number":["ANR-15-CE40-0006"]}]},{"DOI":"10.13039\/501100012166","name":"973 Program","doi-asserted-by":"crossref","award":["2015CB352501"],"award-info":[{"award-number":["2015CB352501"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"GD Leading Talents Plan","award":["00201509"],"award-info":[{"award-number":["00201509"]}]},{"name":"SZ Innovation Program","award":["JCYJ20151015151249564"],"award-info":[{"award-number":["JCYJ20151015151249564"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,11,11]]},"abstract":"<jats:p>We present a novel technique that produces two-dimensional low-discrepancy (LD) blue noise point sets for sampling. Using one-dimensional binary van der Corput sequences, we construct two-dimensional LD point sets, and rearrange them to match a target spectral profile while preserving their low discrepancy. We store the rearrangement information in a compact lookup table that can be used to produce arbitrarily large point sets. We evaluate our technique and compare it to the state-of-the-art sampling approaches.<\/jats:p>","DOI":"10.1145\/2980179.2980218","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T17:02:54Z","timestamp":1478883774000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["Low-discrepancy blue noise sampling"],"prefix":"10.1145","volume":"35","author":[{"given":"Abdalla G. M.","family":"Ahmed","sequence":"first","affiliation":[{"name":"University of Konstanz"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H\u00e9l\u00e8ne","family":"Perrier","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Ostromoukhov","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianwei","family":"Guo","sequence":"additional","affiliation":[{"name":"NLPR, Institute of Automation, CAS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong-Ming","family":"Yan","sequence":"additional","affiliation":[{"name":"NLPR, Institute of Automation, CAS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Huang","sequence":"additional","affiliation":[{"name":"Shenzhen University and SIAT"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Deussen","sequence":"additional","affiliation":[{"name":"University of Konstanz and SIAT"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818139"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531392"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.94"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882265"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_6_1","volume-title":"Rank-1 lattices in computer graphics","author":"Dammertz S.","unstructured":"Dammertz , S. 2009. Rank-1 lattices in computer graphics . University of Ulm , PhD Thesis. Dammertz, S. 2009. Rank-1 lattices in computer graphics. University of Ulm, PhD Thesis."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325182"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141915"},{"key":"e_1_2_2_10_1","unstructured":"Durand F. 2011. A frequency analysis of Monte-Carlo and other numerical integration schemes. MIT CSAIL Tech. rep. TR-2011-052.  Durand F. 2011. A frequency analysis of Monte-Carlo and other numerical integration schemes. MIT CSAIL Tech. rep. TR-2011-052."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964944"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964943"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.4064\/aa-41-4-337-351"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386213"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1960.tb42846.x"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487233"},{"key":"e_1_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Hlawka E. 1961. Funktionen von beschr\u00e4nkter Variation in der Theorie der Gleichverteilung. Annali di Matematica Pura ed Applicata 54 1 325--333.  Hlawka E. 1961. Funktionen von beschr\u00e4nkter Variation in der Theorie der Gleichverteilung. Annali di Matematica Pura ed Applicata 54 1 325--333.","DOI":"10.1007\/BF02415361"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818102"},{"key":"e_1_2_2_19_1","first-page":"299","article-title":"Stratification by rank-1 lattices","volume":"2002","author":"Keller A.","year":"2004","unstructured":"Keller , A. 2004 . Stratification by rank-1 lattices . Monte Carlo and Quasi-Monte Carlo Methods 2002 , 299 -- 313 . Keller, A. 2004. Stratification by rank-1 lattices. Monte Carlo and Quasi-Monte Carlo Methods 2002, 299--313.","journal-title":"Monte Carlo and Quasi-Monte Carlo Methods"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Keller A. 2012. Quasi-Monte Carlo image synthesis in a nutshell. Monte Carlo and Quasi-Monte Carlo Methods 213--252.   Keller A. 2012. Quasi-Monte Carlo image synthesis in a nutshell. Monte Carlo and Quasi-Monte Carlo Methods 213--252.","DOI":"10.1007\/978-3-642-41095-6_8"},{"key":"e_1_2_2_21_1","first-page":"86","article-title":"Correlated multi-jittered sampling","volume":"13","author":"Kensler A.","year":"2013","unstructured":"Kensler , A. 2013 . Correlated multi-jittered sampling . Pixar Technical Memo 13-01 7, 86 -- 112 . Kensler, A. 2013. Correlated multi-jittered sampling. Pixar Technical Memo 13-01 7, 86--112.","journal-title":"Pixar Technical Memo"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00706"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141916"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"e_1_2_2_25_1","unstructured":"Kuipers L. and Niederreiter H. 1974. Uniform Distribution of Sequences. Pure and applied mathematics. John Wiley & Sons New York.  Kuipers L. and Niederreiter H. 1974. Uniform Distribution of Sequences. Pure and applied mathematics. John Wiley & Sons New York."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183296"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"e_1_2_2_28_1","volume-title":"Monte Carlo and Quasi Monte Carlo Sampling","author":"Lemieux C.","unstructured":"Lemieux , C. 2009. Monte Carlo and Quasi Monte Carlo Sampling . Springer-Verlag New York . Lemieux, C. 2009. Monte Carlo and Quasi Monte Carlo Sampling. Springer-Verlag New York."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1998.0489"},{"key":"e_1_2_2_31_1","volume-title":"Proc. Graphics Interface '92","author":"McCool M.","unstructured":"McCool , M. , and Fiume , E . 1992. Hierarchical Poisson disk sampling distributions . In Proc. Graphics Interface '92 , 94--105. McCool, M., and Fiume, E. 1992. Hierarchical Poisson disk sampling distributions. In Proc. Graphics Interface '92, 94--105."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378514"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122736"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(88)90025-X"},{"key":"e_1_2_2_35_1","volume-title":"Random Number Generation and quasi-Monte Carlo Methods","author":"Niederreiter H.","unstructured":"Niederreiter , H. 1992. Random Number Generation and quasi-Monte Carlo Methods . Society for Industrial and Applied Mathematics , Philadelphia, PA, USA . Niederreiter, H. 1992. Random Number Generation and quasi-Monte Carlo Methods. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015750"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276475"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2552-2_19"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/945511.945518"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366189"},{"key":"e_1_2_2_41_1","unstructured":"Pharr M. and Humphreys G. 2010. Physically Based Rendering Second Edition: From Theory To Implementation 2nd ed. Morgan Kaufmann Publishers Inc.   Pharr M. and Humphreys G. 2010. Physically Based Rendering Second Edition: From Theory To Implementation 2nd ed. Morgan Kaufmann Publishers Inc."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766930"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2231816.2231819"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12725"},{"key":"e_1_2_2_45_1","first-page":"3","article-title":"Latinized, improved LHS, and CVT point sets in hypercubes","volume":"4","author":"Saka Y.","year":"2007","unstructured":"Saka , Y. , Gunzburger , M. , and Burkardt , J. 2007 . Latinized, improved LHS, and CVT point sets in hypercubes . International Journal of Numerical Analysis and Modeling 4 , 3 - 4 , 729--743. Saka, Y., Gunzburger, M., and Burkardt, J. 2007. Latinized, improved LHS, and CVT point sets in hypercubes. International Journal of Numerical Analysis and Modeling 4, 3-4, 729--743.","journal-title":"International Journal of Numerical Analysis and Modeling"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018323.2018345"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01716.x"},{"key":"e_1_2_2_48_1","first-page":"4","article-title":"Multi-jittered sampling","author":"Shirley K. C. P.","year":"1994","unstructured":"Shirley , K. C. P. , and Wang , C. 1994 . Multi-jittered sampling . Graphics Gems IV 4 , 370. Shirley, K. C. P., and Wang, C. 1994. Multi-jittered sampling. Graphics Gems IV 4, 370.","journal-title":"Graphics Gems"},{"key":"e_1_2_2_49_1","volume-title":"Proc. Eurographics '91","author":"Shirley P.","year":"1991","unstructured":"Shirley , P. 1991 . Discrepancy as a quality measure for sample distributions . In Proc. Eurographics '91 , 183--194. Shirley, P. 1991. Discrepancy as a quality measure for sample distributions. In Proc. Eurographics '91, 183--194."},{"key":"e_1_2_2_50_1","doi-asserted-by":"crossref","unstructured":"Sobol' I. M. 1967. On the distribution of points in a cube and the approximate evaluation of integrals. Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 7 4 784--802.  Sobol' I. M. 1967. On the distribution of points in a cube and the approximate evaluation of integrals. Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki 7 4 784--802.","DOI":"10.1016\/0041-5553(67)90144-9"},{"key":"e_1_2_2_51_1","volume-title":"A generalization of Faure sequences and its efficient implementation. Tech. rep","author":"Tezuka S.","unstructured":"Tezuka , S. 1994. A generalization of Faure sequences and its efficient implementation. Tech. rep ., RT0105, IBM Research , Tokyo . Tezuka, S. 1994. A generalization of Faure sequences and its efficient implementation. Tech. rep., RT0105, IBM Research, Tokyo."},{"key":"e_1_2_2_52_1","doi-asserted-by":"crossref","unstructured":"Torralba A. and Oliva A. 2003. Statistics of natural image categories. Network (Bristol England) 14 3 391--412.  Torralba A. and Oliva A. 2003. Statistics of natural image categories. Network (Bristol England) 14 3 391--412.","DOI":"10.1088\/0954-898X_14_3_302"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.3288"},{"key":"e_1_2_2_54_1","volume-title":"Verteilungsfunktionen. Proceedings of the Nederlandse Akademie van Wetenschappen, 38","author":"van der Corp","year":"1935","unstructured":"van der Corp ut, J. 1935 . Verteilungsfunktionen. Proceedings of the Nederlandse Akademie van Wetenschappen, 38 , 813--821. van der Corput, J. 1935. Verteilungsfunktionen. Proceedings of the Nederlandse Akademie van Wetenschappen, 38, 813--821."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601107"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964945"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2011.03.031"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12538"},{"key":"e_1_2_2_59_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\/2980179.2980218","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2980218","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:22Z","timestamp":1750220602000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2980218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":59,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11,11]]}},"alternative-id":["10.1145\/2980179.2980218"],"URL":"https:\/\/doi.org\/10.1145\/2980179.2980218","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"2016-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}