{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T02:56:57Z","timestamp":1771297017362,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"6-8","license":[{"start":{"date-parts":[[2017,5,3]],"date-time":"2017-05-03T00:00:00Z","timestamp":1493769600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Shenzhen Science and Technology Program","award":["JCYJ20160429190300857"],"award-info":[{"award-number":["JCYJ20160429190300857"]}]},{"name":"Research Grants Council of the Hong Kong Special Administrative Region, under RGC General Research Fund","award":["14217516"],"award-info":[{"award-number":["14217516"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00371-017-1382-9","type":"journal-article","created":{"date-parts":[[2017,5,3]],"date-time":"2017-05-03T13:57:57Z","timestamp":1493819877000},"page":"823-832","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Blue noise sampling using an N-body simulation-based method"],"prefix":"10.1007","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4736-0831","authenticated-orcid":false,"given":"Kin-Ming","family":"Wong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tien-Tsin","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,3]]},"reference":[{"issue":"6","key":"1382_CR1","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1145\/2980179.2980218","volume":"35","author":"AG Ahmed","year":"2016","unstructured":"Ahmed, A.G., Perrier, H., Coeurjolly, D., Ostromoukhov, V., Guo, J., Yan, D.M., Huang, H., Deussen, O.: Low-discrepancy blue noise sampling. ACM Trans Gr. 35(6), 247 (2016)","journal-title":"ACM Trans Gr."},{"issue":"2","key":"1382_CR2","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1117\/1.482735","volume":"9","author":"CB Atkins","year":"2000","unstructured":"Atkins, C.B., Allebach, J.P., Bouman, C.A.: Halftone postprocessing for improved rendition of highlights and shadows. J. Electron. Imaging 9(2), 151\u2013158 (2000)","journal-title":"J. Electron. Imaging"},{"key":"1382_CR3","doi-asserted-by":"crossref","unstructured":"Balzer, M., Schl\u00f6mer, T., Deussen, O.: Capacity-Constrained Point Distributions: A Variant of Lloyd\u2019s Method, vol.\u00a028. ACM (2009)","DOI":"10.1145\/1531326.1531392"},{"key":"1382_CR4","doi-asserted-by":"crossref","unstructured":"Bridson, R.: Fast Poisson disk sampling in arbitrary dimensions. In: SIGGRAPH sketches, p. 22 (2007)","DOI":"10.1145\/1278780.1278807"},{"issue":"1","key":"1382_CR5","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/7529.8927","volume":"5","author":"RL Cook","year":"1986","unstructured":"Cook, R.L.: Stochastic sampling in computer graphics. ACM Trans. Gr. 5(1), 51\u201372 (1986)","journal-title":"ACM Trans. Gr."},{"issue":"6","key":"1382_CR6","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/2366145.2366190","volume":"31","author":"F Goes De","year":"2012","unstructured":"De Goes, F., Breeden, K., Ostromoukhov, V., Desbrun, M.: Blue noise through optimal transport. ACM Trans. Gr. 31(6), 171 (2012)","journal-title":"ACM Trans. Gr."},{"issue":"3","key":"1382_CR7","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/325165.325182","volume":"19","author":"MA Dipp\u00e9","year":"1985","unstructured":"Dipp\u00e9, M.A., Wold, E.H.: Antialiasing through stochastic sampling. ACM Siggraph Comput. Gr. 19(3), 69\u201378 (1985)","journal-title":"ACM Siggraph Comput. Gr."},{"issue":"3","key":"1382_CR8","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1145\/1141911.1141915","volume":"25","author":"D Dunbar","year":"2006","unstructured":"Dunbar, D., Humphreys, G.: A spatial data structure for fast poisson-disk sample generation. ACM Trans. Gr. 25(3), 503\u2013508 (2006)","journal-title":"ACM Trans. Gr."},{"key":"1382_CR9","doi-asserted-by":"crossref","unstructured":"Fattal, R.: Blue-noise point sampling using kernel density model. In: ACM Transactions on Graphics (TOG), vol.\u00a030, p.\u00a048. ACM (2011)","DOI":"10.1145\/1964921.1964943"},{"key":"1382_CR10","first-page":"75","volume":"17","author":"RW Floyd","year":"1976","unstructured":"Floyd, R.W.: An adaptive algorithm for spatial gray-scale. Proc. Soc. Inf. Disp. 17, 75\u201377 (1976)","journal-title":"Proc. Soc. Inf. Disp."},{"issue":"2","key":"1382_CR11","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s11554-011-0236-3","volume":"9","author":"P Gwosdek","year":"2014","unstructured":"Gwosdek, P., Schmaltz, C., Weickert, J., Teuber, T.: Fast electrostatic halftoning. J. Real-Time Image Proc. 9(2), 379\u2013392 (2014)","journal-title":"J. Real-Time Image Proc."},{"key":"1382_CR12","unstructured":"Hanson, K.M.: Halftoning and Quasi-Monte Carlo. Los Alamos National Library, pp. 430\u2013442 (2005)"},{"issue":"3","key":"1382_CR13","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.parco.2008.12.005","volume":"35","author":"DJ Hardy","year":"2009","unstructured":"Hardy, D.J., Stone, J.E., Schulten, K.: Multilevel summation of electrostatic potentials using graphics processing units. Parallel Comput. 35(3), 164\u2013177 (2009)","journal-title":"Parallel Comput."},{"issue":"3","key":"1382_CR14","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/2487228.2487233","volume":"32","author":"D Heck","year":"2013","unstructured":"Heck, D., Schl\u00f6mer, T., Deussen, O.: Blue noise sampling with controlled aliasing. ACM Trans. Gr. 32(3), 25 (2013)","journal-title":"ACM Trans. Gr."},{"issue":"2","key":"1382_CR15","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1364\/JOSAA.20.000248","volume":"20","author":"T Ide","year":"2003","unstructured":"Ide, T., Suzuki, M., Noguchi, M., Mizuta, H., Numata, H., Katsu, Y., Taira, Y.: Dot pattern generation technique using molecular dynamics. JOSA A 20(2), 248\u2013255 (2003)","journal-title":"JOSA A"},{"issue":"6","key":"1382_CR16","first-page":"211","volume":"34","author":"M Jiang","year":"2015","unstructured":"Jiang, M., Zhou, Y., Wang, R., Southern, R., Zhang, J.J.: Blue noise sampling using an SPH-based method. ACM Trans. Gr. 34(6), 211 (2015)","journal-title":"ACM Trans. Gr."},{"key":"1382_CR17","doi-asserted-by":"crossref","unstructured":"Kopf, J., Cohen-Or, D., Deussen, O., Lischinski, D.: Recursive Wang Tiles for Real-Time Blue Noise, vol.\u00a025. ACM (2006)","DOI":"10.1145\/1141911.1141916"},{"issue":"2","key":"1382_CR18","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1382_CR19","first-page":"94","volume":"92","author":"M McCool","year":"1992","unstructured":"McCool, M., Fiume, E.: Hierarchical Poisson disk sampling distributions. Proc. Conf. Gr. Interface 92, 94\u2013105 (1992)","journal-title":"Proc. Conf. Gr. Interface"},{"key":"1382_CR20","doi-asserted-by":"crossref","unstructured":"Ostromoukhov, V., Donohue, C., Jodoin, P.M.: Fast hierarchical importance sampling with blue noise properties. In: ACM Transactions on Graphics (TOG), vol.\u00a023, pp. 488\u2013495. ACM (2004)","DOI":"10.1145\/1186562.1015750"},{"key":"1382_CR21","doi-asserted-by":"crossref","unstructured":"Schl\u00f6mer, T., Heck, D., Deussen, O.: Farthest-point optimized point sets with maximized minimum distance. In: Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics, pp. 135\u2013142. ACM (2011)","DOI":"10.1145\/2018323.2018345"},{"key":"1382_CR22","doi-asserted-by":"crossref","unstructured":"Schmaltz, C., Gwosdek, P., Bruhn, A., Weickert, J.: Electrostatic halftoning. In: Computer Graphics Forum, vol.\u00a029, pp. 2313\u20132327. Wiley Online Library (2010)","DOI":"10.1111\/j.1467-8659.2010.01716.x"},{"issue":"1","key":"1382_CR23","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1063\/1.442716","volume":"76","author":"WC Swope","year":"1982","unstructured":"Swope, W.C., Andersen, H.C., Berens, P.H., Wilson, K.R.: A computer simulation method for the calculation of equilibrium constants for the formation of physical clusters of molecules: application to small water clusters. J. Chem. Phys. 76(1), 637\u2013649 (1982)","journal-title":"J. Chem. Phys."},{"issue":"1","key":"1382_CR24","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/5.3288","volume":"76","author":"RA Ulichney","year":"1988","unstructured":"Ulichney, R.A.: Dithering with blue noise. Proc. IEEE 76(1), 56\u201379 (1988)","journal-title":"Proc. IEEE"},{"key":"1382_CR25","doi-asserted-by":"crossref","unstructured":"Wei, L.Y.: Parallel Poisson disk sampling. In: ACM Transactions on Graphics (TOG), vol.\u00a027, p.\u00a020. ACM (2008)","DOI":"10.1145\/1399504.1360619"},{"issue":"4","key":"1382_CR26","first-page":"50","volume":"30","author":"LY Wei","year":"2011","unstructured":"Wei, L.Y., Wang, R.: Differential domain analysis for non-uniform sampling. ACM Trans. Gr. 30(4), 50 (2011)","journal-title":"ACM Trans. Gr."},{"key":"1382_CR27","unstructured":"Yellott, J.I.: Nonhomogeneous poisson disks model the photoreceptor mosaic. Investigative Ophthalmology and Visual Science (Supplement) Z 4 (1983)"},{"key":"1382_CR28","doi-asserted-by":"crossref","unstructured":"Yellott, J.I.: Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221(4608) (1983)","DOI":"10.1126\/science.6867716"},{"issue":"4","key":"1382_CR29","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1145\/2185520.2185572","volume":"31","author":"Y Zhou","year":"2012","unstructured":"Zhou, Y., Huang, H., Wei, L.Y., Wang, R.: Point sampling with general noise spectrum. ACM Trans. Gr. 31(4), 76 (2012)","journal-title":"ACM Trans. Gr."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-017-1382-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-017-1382-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-017-1382-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T00:53:26Z","timestamp":1569200006000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-017-1382-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,3]]},"references-count":29,"journal-issue":{"issue":"6-8","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["1382"],"URL":"https:\/\/doi.org\/10.1007\/s00371-017-1382-9","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,3]]}}}