{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T02:57:16Z","timestamp":1771297036107,"version":"3.50.1"},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"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":[[2006,7]]},"abstract":"<jats:p>\n            Sampling distributions with blue noise characteristics are widely used in computer graphics. Although Poisson-disk distributions are known to have excellent blue noise characteristics, they are generally regarded as too computationally expensive to generate in real time. We present a new method for sampling by dart-throwing in\n            <jats:italic>O(N<\/jats:italic>\n            log\n            <jats:italic>N<\/jats:italic>\n            ) time and introduce a novel and efficient variation for generating Poisson-disk distributions in\n            <jats:italic>O(N)<\/jats:italic>\n            time and space.\n          <\/jats:p>","DOI":"10.1145\/1141911.1141915","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"503-508","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":178,"title":["A spatial data structure for fast Poisson-disk sample generation"],"prefix":"10.1145","volume":"25","author":[{"given":"Daniel","family":"Dunbar","sequence":"first","affiliation":[{"name":"University of Virginia"}]},{"given":"Greg","family":"Humphreys","sequence":"additional","affiliation":[{"name":"University of Virginia"}]}],"member":"320","published-online":{"date-parts":[[2006,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882265"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325182"},{"key":"e_1_2_2_4_1","volume-title":"Tech. Rep. CS-2006-08","author":"Dunbar D.","year":"2006"},{"key":"e_1_2_2_5_1","volume-title":"VMV '01: Proceedings of the Vision Modeling and Visualization Conference","author":"Hiller S.","year":"2001"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/2151237X.2006.10129217"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00706"},{"key":"e_1_2_2_8_1","unstructured":"Kollig T. and Keller A. 2003. Efficient illumination by high dynamic range images. Rendering Techniques 45--51.   Kollig T. and Keller A. 2003. Efficient illumination by high dynamic range images. Rendering Techniques 45--51."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141916"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095888"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the conference on Graphics interface '92","author":"McCool M."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122736"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015750"},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of Eurographics, 183--194","author":"Shirley P.","year":"1991"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.3288"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.6867716"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141915","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1141911.1141915","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:23Z","timestamp":1750259663000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["10.1145\/1141911.1141915"],"URL":"https:\/\/doi.org\/10.1145\/1141911.1141915","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7]]},"assertion":[{"value":"2006-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}