{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,14]],"date-time":"2026-09-14T16:45:41Z","timestamp":1789404341972,"version":"build-2803163510"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"6-8","license":[{"start":{"date-parts":[[2017,5,10]],"date-time":"2017-05-10T00:00:00Z","timestamp":1494374400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"COMET Competence Centers for Excellent Technologies"},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P 27974"],"award-info":[{"award-number":["P 27974"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"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-1392-7","type":"journal-article","created":{"date-parts":[[2017,5,10]],"date-time":"2017-05-10T07:18:50Z","timestamp":1494400730000},"page":"833-843","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Forced Random Sampling: fast generation of importance-guided blue-noise samples"],"prefix":"10.1007","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2481-6720","authenticated-orcid":false,"given":"Daniel","family":"Cornel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert F.","family":"Tobler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hiroyuki","family":"Sakai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Luksch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Wimmer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,5,10]]},"reference":[{"key":"1392_CR1","first-page":"517","volume":"2","author":"Y Abe","year":"2001","unstructured":"Abe, Y.: Digital halftoning with optimized dither array. 2001 IEEE Int. Symp. Circuits Syst 2, 517\u2013520 (2001)","journal-title":"2001 IEEE Int. Symp. Circuits Syst"},{"issue":"6","key":"1392_CR2","first-page":"247:1","volume":"13","author":"AGM Ahmed","year":"2016","unstructured":"Ahmed, A.G.M., Perrier, H., Coeurjolly, D., Ostromoukhov, V., Guo, J., Yan, D.M., Huang, H., Deussen, O.: Low-discrepancy blue noise sampling. ACM Trans. Graph. (Proc. SIGGRAPH Asia 2016) 13(6), 247:1\u2013247:13 (2016)","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH Asia 2016)"},{"issue":"3","key":"1392_CR3","first-page":"86:1","volume":"28","author":"M Balzer","year":"2009","unstructured":"Balzer, M., Schl\u00f6mer, T., Deussen, O.: Capacity-constrained point distributions: a variant of Lloyd\u2019s method. ACM Trans. Graph. (Proc. SIGGRAPH 2009) 28(3), 86:1\u201386:8 (2009)","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH 2009)"},{"key":"1392_CR4","unstructured":"Bayer, B.E.: An optimum method for two-level rendition of continuous-tone pictures. IEEE International Conference on Communication, Conference Record pp. (26\u201311)\u2013(26\u201315) (1973)"},{"issue":"6","key":"1392_CR5","first-page":"166:1","volume":"29","author":"J Bowers","year":"2010","unstructured":"Bowers, J., Wang, R., Wei, L.Y., Maletz, D.: Parallel poisson disk sampling with spectrum analysis on surfaces. ACM Trans. Graph. (SIGGRAPH Asia 2010 Papers) 29(6), 166:1\u2013166:10 (2010)","journal-title":"ACM Trans. Graph. (SIGGRAPH Asia 2010 Papers)"},{"issue":"2","key":"1392_CR6","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1111\/j.1467-8659.2008.01166.x","volume":"27","author":"P Clarberg","year":"2008","unstructured":"Clarberg, P., Akenine-M\u00f6ller, T.: Practical product importance sampling for direct illumination. Comput. Graph. Forum (Proc. Eurograph. 2008) 27(2), 681\u2013690 (2008)","journal-title":"Comput. Graph. Forum (Proc. Eurograph. 2008)"},{"issue":"3","key":"1392_CR7","doi-asserted-by":"crossref","first-page":"1166","DOI":"10.1145\/1073204.1073328","volume":"24","author":"P Clarberg","year":"2005","unstructured":"Clarberg, P., Jarosz, W., Akenine-M\u00f6ller, T., Jensen, H.W.: Wavelet importance sampling: efficiently evaluating products of complex functions. ACM Trans. Graph. (Proc. SIGGRAPH 2005) 24(3), 1166\u20131175 (2005)","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH 2005)"},{"key":"1392_CR8","unstructured":"Cline, D., Egbert, P.K., Talbot, J.F., Cardon, D.L.: Two stage importance sampling for direct lighting. In: Proceedings of the 17th eurographics conference on rendering techniques, pp. 103\u2013113. Eurographics Association (2006)"},{"issue":"1","key":"1392_CR9","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. Graph. 5(1), 51\u201372 (1986)","journal-title":"ACM Trans. Graph."},{"key":"1392_CR10","doi-asserted-by":"crossref","unstructured":"Georgiev, I., Fajardo, M.: Blue-noise Dithered Sampling. In: ACM SIGGRAPH 2016 Talks, pp. 35:1\u201335:1. ACM (2016)","DOI":"10.1145\/2897839.2927430"},{"key":"1392_CR11","unstructured":"Gj\u00f8l, M., Svendsen, M.: High fidelity, low complexity\u2013the rendering of INSIDE. Game Developers Conference Europe 2016 (2016)"},{"issue":"6","key":"1392_CR12","first-page":"171:1","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. Graph. (Proc. SIGGRAPH Asia 2012) 31(6), 171:1\u2013171:11 (2012)","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH Asia 2012)"},{"key":"1392_CR13","unstructured":"Hiller, S., Deussen, O., Keller, A.: Tiled blue noise samples. In: Proceedings of the vision modeling and visualization conference 2001, pp. 265\u2013272. Aka GmbH (2001)"},{"key":"1392_CR14","doi-asserted-by":"crossref","unstructured":"Huang, H.d., Chen, Y., Tong, X., Wang, W.c.: Incremental wavelet importance sampling for direct illumination. In: Proceedings of the 2007 ACM symposium on virtual reality software and technology, pp. 149\u2013152. ACM (2007)","DOI":"10.1145\/1315184.1315211"},{"key":"1392_CR15","doi-asserted-by":"crossref","unstructured":"Kajiya, J.T.: The rendering equation. In: Proceedings of the 13th annual conference on computer graphics and interactive techniques, pp. 143\u2013150. ACM (1986)","DOI":"10.1145\/15922.15902"},{"issue":"3","key":"1392_CR16","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/1141911.1141916","volume":"25","author":"J Kopf","year":"2006","unstructured":"Kopf, J., Cohen-Or, D., Deussen, O., Lischinski, D.: Recursive Wang tiles for real-time blue noise. ACM Trans. Graph. (Proc. SIGGRAPH 2006) 25(3), 509\u2013518 (2006)","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH 2006)"},{"issue":"4","key":"1392_CR17","doi-asserted-by":"crossref","first-page":"1442","DOI":"10.1145\/1095878.1095888","volume":"24","author":"A Lagae","year":"2005","unstructured":"Lagae, A., Dutr\u00e9, P.: A procedural object distribution function. ACM Trans. Graph. 24(4), 1442\u20131461 (2005)","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"1392_CR18","doi-asserted-by":"crossref","first-page":"1442","DOI":"10.1145\/1183287.1183296","volume":"25","author":"A Lagae","year":"2006","unstructured":"Lagae, A., Dutr\u00e9, P.: An alternative for Wang tiles: colored edges versus colored corners. ACM Trans. Graph. 25(4), 1442\u20131459 (2006)","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"1392_CR19","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1111\/j.1467-8659.2007.01100.x","volume":"27","author":"A Lagae","year":"2008","unstructured":"Lagae, A., Dutr\u00e9, P.: A comparison of methods for generating Poisson disk distributions. Comput. Graph. Forum 27(1), 114\u2013129 (2008)","journal-title":"Comput. Graph. Forum"},{"key":"1392_CR20","unstructured":"McCool, M., Fiume, E.: Hierarchical Poisson disk sampling distributions. In: Proceedings of the conference on graphics interface \u201992, pp. 94\u2013105. Morgan Kaufmann Publ. Inc. (1992)"},{"issue":"11","key":"1392_CR21","doi-asserted-by":"crossref","first-page":"1920","DOI":"10.1364\/JOSAA.9.001920","volume":"9","author":"T Mitsa","year":"1992","unstructured":"Mitsa, T., Parker, K.J.: Digital halftoning technique using a blue-noise mask. J. Opt. Soc. Am. A 9(11), 1920\u20131929 (1992)","journal-title":"J. Opt. Soc. Am. A"},{"key":"1392_CR22","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1117\/12.274542","volume":"3016","author":"JL Newbern","year":"1997","unstructured":"Newbern, J.L., Bove Jr., V.M.: Generation of blue noise arrays by genetic algorithm. Proc. SPIE Hum. Vis. Electron. Imaging II 3016, 441\u2013450 (1997)","journal-title":"Proc. SPIE Hum. Vis. Electron. Imaging II"},{"key":"1392_CR23","doi-asserted-by":"crossref","unstructured":"Ostromoukhov, V.: Sampling with polyominoes. ACM Trans. Graph. (Proc. SIGGRAPH 2007) 26(3), 1\u20136 (2007)","DOI":"10.1145\/1275808.1276475"},{"issue":"3","key":"1392_CR24","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1145\/1015706.1015750","volume":"23","author":"V Ostromoukhov","year":"2004","unstructured":"Ostromoukhov, V., Donohue, C., Jodoin, P.M.: Fast hierarchical importance sampling with blue noise properties. ACM Trans. Graph. (Proc. SIGGRAPH 2004) 23(3), 488\u2013495 (2004)","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH 2004)"},{"key":"1392_CR25","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1109\/ICIP.1994.413512","volume":"2","author":"W Purgathofer","year":"1994","unstructured":"Purgathofer, W., Tobler, R.F., Geiler, M.: Forced random dithering: improved threshold matrices for ordered dithering. Proc. 1st IEEE Int. Conf. Image Process. 2, 1032\u20131035 (1994)","journal-title":"Proc. 1st IEEE Int. Conf. Image Process."},{"issue":"8","key":"1392_CR26","doi-asserted-by":"crossref","first-page":"2313","DOI":"10.1111\/j.1467-8659.2010.01716.x","volume":"29","author":"C Schmaltz","year":"2010","unstructured":"Schmaltz, C., Gwosdek, P., Bruhn, A., Weickert, J.: Electrostatic halftoning. Comput. Graph. Forum 29(8), 2313\u20132327 (2010)","journal-title":"Comput. Graph. Forum"},{"key":"1392_CR27","unstructured":"Shade, J., Cohen, M.F., Mitchell, D.P.: Tiling layered depth images. Technical report 02-12-07, University of Washington, Department of Computer Science and Engineering (2002)"},{"key":"1392_CR28","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2421.001.0001","volume-title":"Digital halftoning","author":"R Ulichney","year":"1987","unstructured":"Ulichney, R.: Digital halftoning. MIT Press, Cambridge (1987)"},{"issue":"1","key":"1392_CR29","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/5.3288","volume":"76","author":"R Ulichney","year":"1988","unstructured":"Ulichney, R.: Dithering with blue noise. Proc. IEEE 76(1), 56\u201379 (1988)","journal-title":"Proc. IEEE"},{"key":"1392_CR30","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1117\/12.152707","volume":"1913","author":"R Ulichney","year":"1993","unstructured":"Ulichney, R.: The void-and-cluster method for dither array generation. Proc. of SPIE, Hum. Vis. Vis. Process. Digit. Disp IV 1913, 332\u2013343 (1993)","journal-title":"Proc. of SPIE, Hum. Vis. Vis. Process. Digit. Disp IV"},{"issue":"4","key":"1392_CR31","first-page":"56:1","volume":"33","author":"F Wachtel","year":"2014","unstructured":"Wachtel, F., Pilleboue, A., Coeurjolly, D., Breeden, K., Singh, G., Cathelin, G., de Goes, F., Desbrun, M., Ostromoukhov, V.: Fast tile-based adaptive sampling with user-specified Fourier spectra. ACM Trans. Graph. (Proc. SIGGRAPH 2014) 33(4), 56:1\u201356:11 (2014)","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH 2014)"},{"issue":"3","key":"1392_CR32","first-page":"20:1","volume":"27","author":"LY Wei","year":"2008","unstructured":"Wei, L.Y.: Parallel Poisson disk sampling. ACM Trans. Graph. (Proc. SIGGRAPH 2008) 27(3), 20:1\u201320:9 (2008)","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH 2008)"},{"key":"1392_CR33","unstructured":"Wei, L.Y.: Public SVN repository of Li-Yi Wei, Revision 13 (2011). https:\/\/github.com\/1iyiwei\/noise\/ (accessed February 19, 2017)"},{"issue":"4","key":"1392_CR34","first-page":"50:1","volume":"30","author":"LY Wei","year":"2011","unstructured":"Wei, L.Y., Wang, R.: Differential domain analysis for non-uniform sampling. ACM Trans. Graph. (Proc. SIGGRAPH 2011) 30(4), 50:1\u201350:10 (2011)","journal-title":"ACM Trans. Graph. (Proc. SIGGRAPH 2011)"},{"key":"1392_CR35","unstructured":"Weinzierl-Heigl, C.: Efficient VAL-based real-time global illumination. In: Proceedings of the 17th Central European Seminar on Computer Graphics (2013)"},{"key":"1392_CR36","doi-asserted-by":"crossref","unstructured":"Xiang, Y., Xin, S.Q., Sun, Q., He, Y.: Parallel and accurate Poisson disk sampling on arbitrary surfaces. In: SIGGRAPH Asia 2011 Sketches, pp. 18:1\u201318:2. ACM (2011)","DOI":"10.1145\/2077378.2077401"},{"key":"1392_CR37","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1126\/science.6867716","volume":"221","author":"JI Yellott Jr","year":"1983","unstructured":"Yellott Jr., J.I.: Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221, 382\u2013385 (1983)","journal-title":"Science"},{"issue":"2","key":"1392_CR38","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1111\/cgf.12538","volume":"34","author":"C Yuksel","year":"2015","unstructured":"Yuksel, C.: Sample elimination for generating Poisson disk sample sets. Comput. Graph. Forum (Proc. Eurograph. 2015) 34(2), 25\u201332 (2015)","journal-title":"Comput. Graph. Forum (Proc. Eurograph. 2015)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-017-1392-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-017-1392-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-017-1392-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T02:08:45Z","timestamp":1569290925000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-017-1392-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,10]]},"references-count":38,"journal-issue":{"issue":"6-8","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["1392"],"URL":"https:\/\/doi.org\/10.1007\/s00371-017-1392-7","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,10]]}}}