{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T02:56:28Z","timestamp":1771296988334,"version":"3.50.1"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61522213, 61379090, 61232011"],"award-info":[{"award-number":["61522213, 61379090, 61232011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Leading Talents of Guangdong Program","award":["00201509"],"award-info":[{"award-number":["00201509"]}]},{"DOI":"10.13039\/501100012245","name":"Guangdong Science and Technology Program","doi-asserted-by":"crossref","award":["2015A030312015"],"award-info":[{"award-number":["2015A030312015"]}],"id":[{"id":"10.13039\/501100012245","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Deutsche Forschungsgemeinschaft Grant","award":["DE-620\/22-1"],"award-info":[{"award-number":["DE-620\/22-1"]}]},{"name":"National Foreign 1000 Talent Plan","award":["WQ201344000169"],"award-info":[{"award-number":["WQ201344000169"]}]},{"name":"Shenzhen 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":[[2017,8,31]]},"abstract":"<jats:p>We present a framework to distribute point samples with controlled spectral properties using a regular lattice of tiles with a single sample per tile. We employ a word-based identification scheme to identify individual tiles in the lattice. Our scheme is recursive, permitting tiles to be subdivided into smaller tiles that use the same set of IDs. The corresponding framework offers a very simple setup for optimization towards different spectral properties. Small lookup tables are sufficient to store all the information needed to produce different point sets. For blue noise with varying densities, we employ the bit-reversal principle to recursively traverse sub-tiles. Our framework is also capable of delivering multi-class blue noise samples. It is well-suited for different sampling scenarios in rendering, including area-light sampling (uniform and adaptive), and importance sampling. Other applications include stippling and distributing objects.<\/jats:p>","DOI":"10.1145\/3072959.3073588","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["An adaptive point sampler on a regular lattice"],"prefix":"10.1145","volume":"36","author":[{"given":"Abdalla G. M.","family":"Ahmed","sequence":"first","affiliation":[{"name":"University of Konstanz"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Till","family":"Niese","sequence":"additional","affiliation":[{"name":"University of Konstanz"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Huang","sequence":"additional","affiliation":[{"name":"Shenzhen University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Deussen","sequence":"additional","affiliation":[{"name":"University of Konstanz"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"A. G. M. Ahmed J. Guo D. M. Yan J. Y. Franceschi X. Zhang and O. Deussen. 2016. A Simple Push-Pull Algorithm for Blue-Noise Sampling. IEEE Transactions on Visualization and Computer Graphics (2016). preprint.  A. G. M. Ahmed J. Guo D. M. Yan J. Y. Franceschi X. Zhang and O. Deussen. 2016. A Simple Push-Pull Algorithm for Blue-Noise Sampling. IEEE Transactions on Visualization and Computer Graphics (2016). preprint."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818139"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980218"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0551-0_1"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531392"},{"key":"e_1_2_2_6_1","volume-title":"IEEE International Conference on Communications","volume":"1","author":"Bayer B.","year":"1973","unstructured":"B. Bayer . 1973 . An optimum method for two-level rendition of continuous-tone pictures . In IEEE International Conference on Communications , Vol. 1 . 11--15. B. Bayer. 1973. An optimum method for two-level rendition of continuous-tone pictures. In IEEE International Conference on Communications, Vol. 1. 11--15."},{"key":"e_1_2_2_7_1","article-title":"Guided Ecological Simulation for Artistic Editing of Plant Distributions in Natural Scenes","volume":"4","author":"Bradbury Gwyneth A.","year":"2015","unstructured":"Gwyneth A. Bradbury , Kartic Subr , Charalampos Koniaris , Kenny Mitchell , and Tim Weyrich . 2015 . Guided Ecological Simulation for Artistic Editing of Plant Distributions in Natural Scenes . Journal of Computer Graphics Techniques (JCGT) 4 , 4 (19 Nov. 2015), 28--53. Gwyneth A. Bradbury, Kartic Subr, Charalampos Koniaris, Kenny Mitchell, and Tim Weyrich. 2015. Guided Ecological Simulation for Artistic Editing of Plant Distributions in Natural Scenes. Journal of Computer Graphics Techniques (JCGT) 4, 4 (19 Nov. 2015), 28--53.","journal-title":"Journal of Computer Graphics Techniques (JCGT)"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882265"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/325165.325182"},{"key":"e_1_2_2_12_1","volume-title":"A Frequency Analysis of Monte Carlo and Other Numerical Integration Schemes. MIT CSAIL Tech. rep. TR-2011--052","author":"Durand Fredo","year":"2011","unstructured":"Fredo Durand . 2011. A Frequency Analysis of Monte Carlo and Other Numerical Integration Schemes. MIT CSAIL Tech. rep. TR-2011--052 ( 2011 ). Fredo Durand. 2011. A Frequency Analysis of Monte Carlo and Other Numerical Integration Schemes. MIT CSAIL Tech. rep. TR-2011--052 (2011)."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964943"},{"key":"e_1_2_2_14_1","volume-title":"Principles of digital image synthesis","author":"Glassner Andrew S","unstructured":"Andrew S Glassner . 1995. Principles of digital image synthesis . Vol. 1 . Elsevier . Andrew S Glassner. 1995. Principles of digital image synthesis. Vol. 1. Elsevier."},{"key":"e_1_2_2_15_1","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods","author":"Gr\u00fcnschlo\u00df Leonhard","year":"2010","unstructured":"Leonhard Gr\u00fcnschlo\u00df , Matthias Raab , and Alexander Keller . 2012. Monte Carlo and Quasi-Monte Carlo Methods 2010 . Springer Berlin Heidelberg , Chapter Enumerating Quasi-Monte Carlo Point Sequences in Elementary Intervals, 399--408. Leonhard Gr\u00fcnschlo\u00df, Matthias Raab, and Alexander Keller. 2012. Monte Carlo and Quasi-Monte Carlo Methods 2010. Springer Berlin Heidelberg, Chapter Enumerating Quasi-Monte Carlo Point Sequences in Elementary Intervals, 399--408."},{"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":"publisher","DOI":"10.1145\/2816795.2818102"},{"key":"e_1_2_2_18_1","volume-title":"Quasi-Monte Carlo Image Synthesis in a Nutshell. Monte Carlo and Quasi-Monte Carlo Methods","author":"Keller Alexander","year":"2012","unstructured":"Alexander Keller . 2012. Quasi-Monte Carlo Image Synthesis in a Nutshell. Monte Carlo and Quasi-Monte Carlo Methods ( 2012 ), 213--252. Alexander Keller. 2012. Quasi-Monte Carlo Image Synthesis in a Nutshell. Monte Carlo and Quasi-Monte Carlo Methods (2012), 213--252."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141916"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183296"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107326019"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/155294.155306"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276475"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015750"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2932186"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366189"},{"key":"e_1_2_2_29_1","volume-title":"Physically Based Rendering","author":"Pharr Matt","unstructured":"Matt Pharr and Greg Humphreys . 2010. Physically Based Rendering , Second Edition : From Theory To Implementation (2nd ed.). Morgan Kaufmann Publishers Inc . Matt Pharr and Greg Humphreys. 2010. Physically Based Rendering, Second Edition: From Theory To Implementation (2nd ed.). Morgan Kaufmann Publishers Inc."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766930"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2231816.2231819"},{"key":"e_1_2_2_32_1","first-page":"3","article-title":"Latinized, improved LHS, and CVT point sets in hypercubes","volume":"4","author":"Saka Yuki","year":"2007","unstructured":"Yuki Saka , Max Gunzburger , and John Burkardt . 2007 . Latinized, improved LHS, and CVT point sets in hypercubes . International Journal of Numerical Analysis and Modeling 4 , 3 -- 4 (2007), 729--743. Yuki Saka, Max Gunzburger, and John Burkardt. 2007. Latinized, improved LHS, and CVT point sets in hypercubes. International Journal of Numerical Analysis and Modeling 4, 3--4 (2007), 729--743.","journal-title":"International Journal of Numerical Analysis and Modeling"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018323.2018345"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/508530.508537"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462013"},{"key":"e_1_2_2_36_1","volume-title":"Digital Halftoning","author":"Ulichney Robert","unstructured":"Robert Ulichney . 1987. Digital Halftoning . MIT Press , Cambridge, MA, USA . Robert Ulichney. 1987. Digital Halftoning. MIT Press, Cambridge, MA, USA."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.3288"},{"key":"e_1_2_2_38_1","volume-title":"IS&T\/SPIE's Symposium on Electronic Imaging: Science and Technology","author":"Ulichney Robert A","unstructured":"Robert A Ulichney . 1993. Void-and-Cluster Method for Dither Array Generation . In IS&T\/SPIE's Symposium on Electronic Imaging: Science and Technology . International Society for Optics and Photonics , 332--343. Robert A Ulichney. 1993. Void-and-Cluster Method for Dither Array Generation. In IS&T\/SPIE's Symposium on Electronic Imaging: Science and Technology. International Society for Optics and Photonics, 332--343."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601107"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778816"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01521.x"},{"key":"e_1_2_2_42_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\/3072959.3073588","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073588","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:22Z","timestamp":1750217842000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073588"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073588"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073588","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}