{"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":1771297017102,"version":"3.50.1"},"reference-count":48,"publisher":"Tsinghua University Press","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Visual. Med."],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s41095-015-0003-7","type":"journal-article","created":{"date-parts":[[2015,8,7]],"date-time":"2015-08-07T07:54:49Z","timestamp":1438934089000},"page":"17-26","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Poisson disk sampling through disk packing"],"prefix":"10.26599","volume":"1","author":[{"given":"Guanghui","family":"Liang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Jinan 250101, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lin","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Jinan 250101, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhonggui","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Xiamen University, Xiamen 361005, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenglei","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Jinan 250101, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"11138","reference":[{"key":"3_CR1","unstructured":"Pharr, M.; Humphreys, G. Physically Based Rendering: From Theory to Implementation. San Francisco, C A, USA: Morgan Kaufmann Publishers Inc.,2004."},{"issue":"3","key":"3_CR2","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1111\/1467-8659.00396","volume":"19","author":"O. Deussen","year":"2000","unstructured":"Deussen, O.; Hiller, S.; Van Overveld, C.; Strothotte, T. Floating points: A method for computing stipple drawings. Computer Graphics Forum Vol. 19, No. 3, 41\u201350, 2000.","journal-title":"Computer Graphics Forum"},{"key":"3_CR3","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/508530.508537","volume-title":"In: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering","author":"A. Secord","year":"2002","unstructured":"Secord, A. Weighted Voronoi stippling. In: Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, 37\u201343, 2002."},{"key":"3_CR4","first-page":"275","volume-title":"In: Proceedings of the 25th annual conference on Computer graphics and interactive techniques","author":"O. Deussen","year":"1998","unstructured":"Deussen, O.; Hanrahan, P.; Lintermann, B.; Mh, R.; Pharr, M.; Prusinkiewicz, P. Realistic modeling and rendering of plant ecosystems. In: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, 275\u2013286, 1998."},{"key":"3_CR5","first-page":"215","volume-title":"In: 12th International Meshing Roundtable","author":"V. Surazhsky","year":"2003","unstructured":"Surazhsky, V.; Alliez, P.; Gotsman, C. Isotropic remeshing of surfaces: A local parameterization approach. In: 12th International Meshing Roundtable, 215\u2013224, 2003."},{"issue":"1","key":"3_CR6","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/7529.8927","volume":"5","author":"R. L. Cook","year":"1986","unstructured":"Cook, R. L. Stochastic sampling in computer graphics. ACM Transactions on Graphics Vol. 5, No. 1, 51\u201372, 1986.","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"3_CR7","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1080\/2151237X.2006.10129217","volume":"11","author":"T. R. Jones","year":"2006","unstructured":"Jones, T. R. Efficient generation of Poisson-disk sampling patterns. Journal of Graphics, G PU, and Game Tools Vol. 11, No. 2, 27\u201336, 2006.","journal-title":"Journal of Graphics, G PU, and Game Tools"},{"issue":"3","key":"3_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 Transactions on Graphics Vol. 25, No. 3, 503\u2013508, 2006.","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR9","first-page":"129","volume-title":"In: IEEE Symposium on Interactive Ray Tracing","author":"K. B. White","year":"2007","unstructured":"White, K. B.; Cline, D.; Egbert, P. K. Poisson disk point sets by hierarchical dart throwing. In: IEEE Symposium on Interactive Ray Tracing, 129\u2013132, 2007."},{"key":"3_CR10","first-page":"49","volume-title":"In: ACM SIGGRAPH 2011 papers, Article","author":"M. S. Ebeida","year":"2011","unstructured":"Ebeida, M. S.; Davidson, A. A.; Patney, A.; Knupp, P. M.; Mitchell, S. A.; Owens, J. D. Efficient maximal Poisson-disk sampling. In: ACM SIGGRAPH 2011 papers, Article No. 49, 2011."},{"issue":"5","key":"3_CR11","first-page":"148","volume":"32","author":"D.-M. Yan","year":"2013","unstructured":"Yan, D.-M.; Wonka, P. Gap processing for adaptive maximal Poisson-disk sampling. ACM Transactions on Graphics Vol. 32, No. 5, Article No. 148, 2013.","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR12","first-page":"20","volume-title":"In: ACM SIGGRAPH 2008 papers, Article","author":"L.-Y. Wei","year":"2008","unstructured":"Wei, L.-Y. Parallel Poisson disk sampling. In: ACM SIGGRAPH 2008 papers, Article No. 20, 2008."},{"key":"3_CR13","first-page":"18","volume-title":"In: SIGGRAPH Asia 2011 Sketches, Article","author":"Y. Xiang","year":"2011","unstructured":"Xiang, Y.; Xin, S.-Q.; Sun, Q.; He, Y. Parallel and accurate Poisson disk sampling on arbitrary surfaces. In: SIGGRAPH Asia 2011 Sketches, Article No. 18, 2011."},{"issue":"2","key":"3_CR14","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1111\/j.1467-8659.2012.03059.x","volume":"31","author":"M. S. Ebeida","year":"2012","unstructured":"Ebeida, M. S.; Mitchell, S. A.; Patney, A.; Davidson, A. A.; Owens, J. D. A simple algorithm for maximal Poisson-disk sampling in high dimensions. Computer Graphics Forum Vol. 31, No. 2, 785\u2013794, 2012.","journal-title":"Computer Graphics Forum"},{"issue":"1","key":"3_CR15","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/1640443.1640451","volume":"29","author":"M. N. Gamito","year":"2009","unstructured":"Gamito, M. N.; Maddock, S. C. Accurate multidimensional Poisson-disk sampling. ACM Transactions on Graphics Vol. 29, No. 1, Article No. 8, 2009.","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR16","first-page":"69","volume-title":"In: Proceedings of the 12th annual conference on Computer graphics and interactive techniques","author":"M. A. Z. Dippe","year":"1985","unstructured":"Dippe, M. A. Z.; Wold, E. H. Antialiasing through stochastic sampling. In: Proceedings of the 12th annual conference on Computer graphics and interactive techniques, 69\u201378, 1985."},{"issue":"3","key":"3_CR17","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1145\/882262.882265","volume":"22","author":"M. F. Cohen","year":"2003","unstructured":"Cohen, M. F.; Shade, J.; Hiller, S.; Deussen, O. Wang tiles for image and texture generation. ACM Transactions on Graphics Vol. 22, No. 3, 287\u2013294, 2003.","journal-title":"ACM Transactions on Graphics"},{"issue":"3","key":"3_CR18","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 Transactions on Graphics Vol. 23, No. 3, 488\u2013495, 2004.","journal-title":"ACM Transactions on Graphics"},{"issue":"3","key":"3_CR19","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/1141911.1141916","volume":"25","author":"J. C.- Kopf","year":"2006","unstructured":"Kopf, J.; Cohen- Or, D.; Deussen, O.; Lischinski, D. Recursive Wang tiles for real-time blue noise. ACM Transactions on Graphics Vol. 25, No. 3, 509\u2013518, 2006.","journal-title":"ACM Transactions on Graphics"},{"issue":"3","key":"3_CR20","volume":"26","year":"2007","unstructured":"Ostromoukhov, V. Sampling with polyominoes. ACM Transactions on Graphics Vol. 26, No. 3, Article No. 78, 2007.","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"3_CR21","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 Transactions on Information Theory Vol. 28, No. 2, 129\u2013137, 1982.","journal-title":"IEEE Transactions on Information Theory"},{"key":"3_CR22","first-page":"94","volume-title":"In: Proceedings of the conference on Graphics interface","author":"M. McCool","year":"1992","unstructured":"McCool, M.; Fiume, E. Hierarchical Poisson disk sampling distributions. In: Proceedings of the conference on Graphics interface, 94\u2013105, 1992."},{"issue":"3","key":"3_CR23","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/1531326.1531392","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 Transactions on Graphics Vol. 28, No. 3, Article No. 86, 2009.","journal-title":"ACM Transactions on Graphics"},{"issue":"10","key":"3_CR24","doi-asserted-by":"crossref","first-page":"1784","DOI":"10.1109\/TVCG.2012.94","volume":"18","author":"Z. Chen","year":"2012","unstructured":"Chen, Z.; Yuan, Z.; Choi, Y.-K.; Liu, L.; Wang, W. Variational blue noise sampling. IEEE Transactions on Visualization and Computer Graphics Vol. 18, No. 10, 1784\u20131796, 2012.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"issue":"6","key":"3_CR25","first-page":"171","volume":"31","author":"F. Goes","year":"2012","unstructured":"Goes, F.; Breeden, K.; Ostromoukhov, V.; Desbrun, M. Blue noise through optimal transport. ACM Transactions on Graphics Vol. 31, No. 6, Article No. 171, 2012.","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"3_CR26","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 Transactions on Graphics Vol. 31, No. 4, Article No. 76, 2012.","journal-title":"ACM Transactions on Graphics"},{"issue":"6","key":"3_CR27","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/2366145.2366189","volume":"31","author":"A. C. \u00d6ztireli","year":"2012","unstructured":"\u00d6ztireli, A. C.; Gross, M. Analysis and synthesis of point distributions based on pair correlation. ACM Transactions on Graphics Vol. 31, No. 6, Article No. 170, 2012.","journal-title":"ACM Transactions on Graphics"},{"issue":"3","key":"3_CR28","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 Transactions on Graphics Vol. 32, No. 3, Article No. 25, 2013.","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"3_CR29","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/2601097.2601107","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 Transactions on Graphics Vol. 33, No. 4, Article No. 56, 2014.","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR30","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.cad.2013.08.015","volume":"46","author":"M. S. Ebeida","year":"2014","unstructured":"Ebeida, M. S.; Awad, M. A.; Ge, X.; Mahmoud, A. H.; Mitchell, S. A.; Knupp, P. M.; Wei, L.-Y. Improving spatial coverage while preserving the blue noise of point sets. Computer-Aided Design Vol. 46, 25\u201336, 2014.","journal-title":"Computer-Aided Design"},{"issue":"6","key":"3_CR31","first-page":"216","volume":"32","author":"J. Chen","year":"2013","unstructured":"Chen, J.; Ge, X.; Wei, L.-Y.; Wang, B.; Wang, Y.; Wang, H.; Fei, Y.; Qian, K.-L.; Yong, J.-H. Wang, W. Bilateral blue noise sampling. ACM Transactions on Graphics Vol. 32, No. 6, Article No. 216, 2013.","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR32","unstructured":"Kepler, J. The Six-Cornered Snowflake. Oxford, UK: Clarendon Press, 1966."},{"issue":"2","key":"3_CR33","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/PL00009314","volume":"18","author":"B. D. Lubachevsky","year":"1997","unstructured":"Lubachevsky, B. D.; Graham, R. L. Curved hexagonal packings of equal disks in a circle. Discrete & Computational Geometry Vol. 18, No. 2, 179\u2013194, 1997.","journal-title":"Discrete & Computational Geometry"},{"key":"3_CR34","unstructured":"Szab\u00f3, P. G.; Mark\u00f3t, M. Cs.; Csendes, T.; Specht, E.; Casado, L. G.; Garcia, I. New Approaches to Circle Packing in a Square: With Program Codes. New York, N Y, USA: Springer-Verlag, 2007."},{"issue":"1","key":"3_CR35","doi-asserted-by":"crossref","first-page":"A1","DOI":"10.37236\/1223","volume":"2","author":"R. L. Graham","year":"1995","unstructured":"Graham, R. L.; Lubachevsky, B. D. Dense packings of equal disks in an equilateral triangle: From 22 to 34 and beyond. The Electronic Journal of Combinatorics Vol. 2, No. 1, A1, 1995.","journal-title":"The Electronic Journal of Combinatorics"},{"issue":"7","key":"3_CR36","doi-asserted-by":"crossref","first-page":"2357","DOI":"10.1016\/j.cor.2006.11.002","volume":"35","author":"E. G. Birgin","year":"2008","unstructured":"Birgin, E. G.; Sobral, F. N. C. Minimizing the object dimensions in circle and sphere packing problems. Computers and Operations Research Vol. 35, No. 7, 2357\u20132375, 2008.","journal-title":"Computers and Operations Research"},{"issue":"1","key":"3_CR37","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.orl.2007.03.001","volume":"36","author":"B. Addis","year":"2008","unstructured":"Addis, B.; Locatelli, M.; Schoen, F. Efficiently packing unequal disks in a circle. Operations Research Letters Vol. 36, No. 1, 37\u201342, 2008.","journal-title":"Operations Research Letters"},{"key":"3_CR38","first-page":"263","volume-title":"In: Nonconvex Optimization and Its Applications, Vol. 84 Global Optimization","author":"J. D. Pint\u00e9r","year":"2006","unstructured":"Pint\u00e9r, J. D.; Kampas, F. J. MathOptimizer professional: Key features and illustrative applications. In: Nonconvex Optimization and Its Applications, Vol. 84 Global Optimization. Liberti, L.; Maculan, N. Eds. New York, N Y, USA: Springer-Verlag, 263\u2013279, 2006."},{"issue":"5","key":"3_CR39","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1057\/palgrave.jors.2601836","volume":"56","author":"W. Q. Huang","year":"2005","unstructured":"Huang, W. Q.; Li, Y.; Akeb, H.; Li, C. M. Greedy algorithms for packing unequal circles into a rectangular container. Journal of the Operational Research Society Vol. 56, No. 5, 539\u2013548, 2005.","journal-title":"Journal of the Operational Research Society"},{"issue":"5","key":"3_CR40","doi-asserted-by":"crossref","first-page":"1742","DOI":"10.1016\/j.cor.2006.10.012","volume":"35","author":"Z. Lu","year":"2008","unstructured":"Lu, Z.; Huang, W. PERM for solving circle packing problem. Computers & Operations Research Vol. 35, No. 5, 1742\u20131755, 2008.","journal-title":"Computers & Operations Research"},{"issue":"2","key":"3_CR41","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1016\/S0377-2217(01)00241-7","volume":"141","author":"H. Wang","year":"2002","unstructured":"Wang, H.; Huang, W.; Zhang, Q.; Xu, D. An improved algorithm for the packing of unequal circles within a larger containing circle. European Journal of Operational Research Vol. 141, No. 2, 440\u2013453, 2002.","journal-title":"European Journal of Operational Research"},{"key":"3_CR42","unstructured":"Lu, L.; Choi, Y.-K.; Sun, F.; Wang, W. Variational circle packing based on power diagram. Technical report. The University of Hong Kong, 2011. Available at http:\/\/vr.sdu.edu.cn\/~lulin\/CP TechReport.pdf."},{"issue":"1","key":"3_CR43","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F. Power diagrams: Properties, algorithms and applications. SIAM Journal on Computing Vol. 16, No. 1, 78\u201396, 1987.","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"3_CR44","first-page":"101","volume":"28","author":"Y. Liu","year":"2009","unstructured":"Liu, Y.; Wang, W.; Levy, B.; Sun, F.; Yan, D.-M.; Lu, L.; Yang, C. On centroidal voronoi tessellation\u2014energy smoothness and fast computation. ACM Transactions on Graphics Vol. 28, No. 4, Article No. 101, 2009.","journal-title":"ACM Transactions on Graphics"},{"issue":"1","key":"3_CR45","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. Computer Graphics Forum Vol. 27, No. 1, 114\u2013129, 2008.","journal-title":"Computer Graphics Forum"},{"key":"3_CR46","first-page":"538","volume-title":"In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"A. Fabri","year":"2009","unstructured":"Fabri, A.; Pion, S. CGAL: The computational geometry algorithms library. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 538\u2013539, 2009."},{"issue":"8","key":"3_CR47","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. Computer Graphics Forum Vol. 29, No. 8, 2313\u20132327, 2010.","journal-title":"Computer Graphics Forum"},{"issue":"4","key":"3_CR48","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1145\/2010324.1964943","volume":"30","author":"R. Fattal","year":"2011","unstructured":"Fattal, R. Blue-noise point sampling using kernel density model. ACM Transactions on Graphics Vol. 30, No. 4, Article No. 48, 2011.","journal-title":"ACM Transactions on Graphics"}],"container-title":["Computational Visual Media"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10750449\/10897290\/10897294.pdf?arnumber=10897294","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T18:38:15Z","timestamp":1762367895000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10897294\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3]]},"references-count":48,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1007\/s41095-015-0003-7","relation":{},"ISSN":["2096-0662","2096-0433"],"issn-type":[{"value":"2096-0662","type":"electronic"},{"value":"2096-0433","type":"print"}],"subject":[],"published":{"date-parts":[[2015,3]]}}}