{"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":1771296988376,"version":"3.50.1"},"reference-count":93,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,5,1]],"date-time":"2015-05-01T00:00:00Z","timestamp":1430438400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s11390-015-1535-0","type":"journal-article","created":{"date-parts":[[2015,5,5]],"date-time":"2015-05-05T19:09:39Z","timestamp":1430852979000},"page":"439-452","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":55,"title":["A Survey of Blue-Noise Sampling and Its Applications"],"prefix":"10.1007","volume":"30","author":[{"given":"Dong-Ming","family":"Yan","sequence":"first","affiliation":[]},{"given":"Jian-Wei","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xiao-Peng","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Wonka","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,1]]},"reference":[{"key":"1535_CR1","doi-asserted-by":"crossref","unstructured":"Mitchell D P. Generating antialiased images at low sampling densities. In Proc. the 14th ACM SIGGRAPH, July 1987, pp.65\u201372.","DOI":"10.1145\/37402.37410"},{"key":"1535_CR2","doi-asserted-by":"crossref","unstructured":"Fattal R. Blue-noise point sampling using kernel density model. ACM Trans. Graphics, 2011, 30(4): 48:1\u201348:12","DOI":"10.1145\/2010324.1964943"},{"key":"1535_CR3","unstructured":"Wu F, Dong W, Kong Y et al. Featureaware natural texture synthesis. The Visual Computer. (to be appeared)"},{"key":"1535_CR4","doi-asserted-by":"crossref","unstructured":"Deussen O, Hanrahan P, Lintermann B et al. Realistic modeling and rendering of plant ecosystems. In Proc. the 25th ACM SIGGRAPH, July 1998, pp.275-286.","DOI":"10.1145\/280814.280898"},{"key":"1535_CR5","doi-asserted-by":"crossref","unstructured":"Schechter H, Bridson R. Ghost SPH for animating water. ACM Trans. Graphics, 2012, 31(4): 61:1\u201361:8.","DOI":"10.1145\/2185520.2335412"},{"key":"1535_CR6","doi-asserted-by":"crossref","unstructured":"Lagae A, Dutr\u00e9 P. A comparison of methods for generating Poisson disk distributions. Computer Graphics Forum, 2008, 27(1): 114\u2013129.","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"1535_CR7","doi-asserted-by":"crossref","unstructured":"Tzeng S,Wei L Y. Parallel white noise generation on a GPU via cryptographic hash. In Proc. the 2008 Symp. Interactive 3D Graphics and Games, February 2008, pp.79-87.","DOI":"10.1145\/1342250.1342263"},{"issue":"5470","key":"1535_CR8","doi-asserted-by":"crossref","first-page":"1414","DOI":"10.1126\/science.288.5470.1414","volume":"288","author":"R Condit","year":"2000","unstructured":"Condit R, Ashton P S, Baker P et al. Spatial patterns in the distribution of tropical tree species. Science, 2000, 288(5470): 1414\u20131418.","journal-title":"Science"},{"issue":"5492","key":"1535_CR9","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.290.5492.671a","volume":"290","author":"A Ostling","year":"2000","unstructured":"Ostling A, Harte J, Green J. Self-similarity and clustering in the spatial distribution of species. Science, 2000, 290(5492): 671\u2013671.","journal-title":"Science"},{"issue":"4","key":"1535_CR10","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MSP.2003.1215229","volume":"20","author":"DL Lau","year":"2003","unstructured":"Lau D L, Ulichney R, Arce G R. Blue and green noise halftoning models. IEEE Signal Processing Magazine, 2003, 20(4): 28\u201338","journal-title":"IEEE Signal Processing Magazine"},{"key":"1535_CR11","doi-asserted-by":"crossref","unstructured":"Schl\u00f6mer T, Heck D, Deussen O. Farthest-point optimized point sets with maximized minimum distance. In Proc. ACM SIGGRAPH Symposium on High Performance Graphics, August 2011, pp.135-142.","DOI":"10.1145\/2018323.2018345"},{"key":"1535_CR12","doi-asserted-by":"crossref","unstructured":"Ebeida M S, Patney A, Mitchell S A et al. Efficient maximal Poisson-disk sampling. ACM Trans. Graphics, 2011, 30(4): 49:1\u201349:12.","DOI":"10.1145\/2010324.1964944"},{"issue":"2","key":"1535_CR13","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1111\/j.1467-8659.2012.03059.x","volume":"31","author":"MS Ebeida","year":"2012","unstructured":"Ebeida M S, Mitchell S A, Patney A et al. A simple algorithm for maximal Poisson-disk sampling in high dimensions. Computer Graphics Forum, 2012 31(2): 785\u2013794","journal-title":"Computer Graphics Forum"},{"key":"1535_CR14","doi-asserted-by":"crossref","unstructured":"Bridson R. Fast Poisson disk sampling in arbitrary dimensions. In Proc. ACM SIGGRAPH 2007 Sketches, August 2007, Article No. 22.","DOI":"10.1145\/1278780.1278807"},{"key":"1535_CR15","doi-asserted-by":"crossref","unstructured":"Wei L Y. Parallel Poisson disk sampling. ACM Trans. Graphics, 2008, 27(3): 20:1\u201320:9.","DOI":"10.1145\/1360612.1360619"},{"key":"1535_CR16","doi-asserted-by":"crossref","unstructured":"Gamito M N, Maddock S C. Accurate multidimensional Poisson-disk sampling. ACM Trans. Graphics, 2009, 29(1): 8:1\u20138:19.","DOI":"10.1145\/1640443.1640451"},{"key":"1535_CR17","doi-asserted-by":"crossref","unstructured":"Ebeida M S, Mitchell S A, Patney A et al. Exercises in high-dimensional sampling: Maximal Poisson-disk sampling and k-d Darts. In Topological and Statistical Methods for Complex Data, Bennett J, Vivodtzev F, Pascucci V(eds.), Springer-Verlag, 2015, pp.221-238.","DOI":"10.1007\/978-3-662-44900-4_13"},{"issue":"1","key":"1535_CR18","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. Graphics, 1986, 5(1): 51\u201372.","journal-title":"ACM Trans. Graphics"},{"issue":"3","key":"1535_CR19","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. Graphics, 2006, 25(3): 503\u2013508.","journal-title":"ACM Trans. Graphics"},{"key":"1535_CR20","doi-asserted-by":"crossref","unstructured":"White K B, Cline D, Egbert P K. Poisson disk point sets by hierarchical dart throwing. In Proc. IEEE Symposium on Interactive Ray Tracing, Sept. 2007, pp.129-132.","DOI":"10.1109\/RT.2007.4342600"},{"issue":"3","key":"1535_CR21","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1080\/2151237X.2011.617173","volume":"15","author":"TR Jones","year":"2011","unstructured":"Jones T R, Karger D R. Linear-time Poisson-disk patterns. Journal of Graphics, GPU, and Game Tools, 2011, 15(3): 177\u2013182.","journal-title":"Journal of Graphics, GPU, and Game Tools"},{"key":"1535_CR22","doi-asserted-by":"crossref","unstructured":"Wei L Y. Multi-class blue noise sampling. ACM Trans. Graphics, 2010, 29(4): 79:1\u201379:8","DOI":"10.1145\/1778765.1778816"},{"key":"1535_CR23","doi-asserted-by":"crossref","unstructured":"Ip C Y, Yal\u00b8cin M A, Luebke D, Varshney A. Pixelpie: Maximal Poisson-disk sampling with rasterization. In Proc. the 5th High-Performance Graphics Conference, July 2013, pp.17-26.","DOI":"10.1145\/2492045.2492047"},{"issue":"2","key":"1535_CR24","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1080\/2151237X.2006.10129217","volume":"11","author":"TR Jones","year":"2006","unstructured":"Jones T R. Efficient generation of Poisson-disk sampling patterns. Journal of Graphics Tools, 2006, 11(2): 27\u201336.","journal-title":"Journal of Graphics Tools"},{"key":"1535_CR25","doi-asserted-by":"crossref","unstructured":"Yan D M, Wonka P. Gap processing for adaptive maximal Poisson-disk sampling. ACM Trans. Graphics, 2013, 32(5): 148:1\u2013148:15.","DOI":"10.1145\/2516971.2516973"},{"key":"1535_CR26","unstructured":"Mitchell S A, Rand A, Ebeida M S, Bajaj C L. Variable radii Poisson disk sampling. In Proc. the 24th Canadian Conference on Computational Geometry (CCCG), August 2012, pp.185-190."},{"issue":"2","key":"1535_CR27","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1111\/cgf.12071","volume":"32","author":"MS Ebeida","year":"2013","unstructured":"Ebeida M S, Mahmoud A H, Awad M A et al. Sifted disks. Computer Graphics Forum, 2013, 32(2): 509\u2013518.","journal-title":"Computer Graphics Forum"},{"key":"1535_CR28","doi-asserted-by":"crossref","unstructured":"Yuksel C. Sample elimination for generating Poisson disk sample sets. Computer Graphics Forum, 2015, 37(2). (to be appeared)","DOI":"10.1111\/cgf.12538"},{"issue":"4","key":"1535_CR29","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1111\/j.1467-8659.2009.01499.x","volume":"28","author":"D Cline","year":"2009","unstructured":"Cline D, Jeschke S, White K, Razdan A, Wonka P. Dart throwing on surfaces. Computer Graphics Forum, 2009, 28(4): 1217\u20131226","journal-title":"Computer Graphics Forum"},{"key":"1535_CR30","doi-asserted-by":"crossref","unstructured":"Bowers J,Wang R,Wei L Y, Maletz D. Parallel Poisson disk sampling with spectrum analysis on surfaces. ACM Trans. Graphics, 2010, 29(6): 166:1\u2013166:10","DOI":"10.1145\/1882261.1866188"},{"issue":"6","key":"1535_CR31","doi-asserted-by":"crossref","first-page":"914","DOI":"10.1109\/TVCG.2012.34","volume":"18","author":"M Corsini","year":"2012","unstructured":"Corsini M, Cignoni P, Scopigno R. Efficient and flexible sampling with blue noise properties of triangular meshes. IEEE Trans. Vis. and Comp. Graphics, 2012, 18(6): 914\u2013924.","journal-title":"IEEE Trans. Vis. and Comp. Graphics"},{"issue":"9","key":"1535_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11432-011-4322-8","volume":"56","author":"B Geng","year":"2013","unstructured":"Geng B, Zhang H, Wang H, Wang G. Approximate Poisson disk sampling on mesh. Science China Information Sciences, 2013, 56(9): 1\u201312.","journal-title":"Science China Information Sciences"},{"key":"1535_CR33","doi-asserted-by":"crossref","unstructured":"Yan D M, Wonka P. Adaptive maximal Poisson-disk sampling on surfaces. In Proc. ACM SIGGRAPH Asia Technical Briefs, Nov. 28\u2013Dec. 1, 2012, pp.21:1\u201321:4","DOI":"10.1145\/2407746.2407767"},{"issue":"10","key":"1535_CR34","doi-asserted-by":"crossref","first-page":"1418","DOI":"10.1109\/TVCG.2014.2330574","volume":"20","author":"DM Yan","year":"2014","unstructured":"Yan D M, Bao G B, Zhang X, Wonka P. Low-resolution remeshing using the localized restricted Voronoi diagram. IEEE Trans. Vis. and Comp. Graphics, 2014, 20(10): 1418\u20131427.","journal-title":"IEEE Trans. Vis. and Comp. Graphics"},{"issue":"1","key":"1535_CR35","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.gmod.2013.10.004","volume":"76","author":"E Medeiros","year":"2014","unstructured":"Medeiros E, Ingrid L, Pesco S, Silva C. Fast adaptive blue noise on polygonal surfaces. Graphical Models, 2014, 76(1): 17\u201329.","journal-title":"Graphical Models"},{"key":"1535_CR36","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.cag.2014.09.015","volume":"46","author":"J Guo","year":"2015","unstructured":"Guo J, Yan D M, Jia X, Zhang X. Efficient maximal Poisson-disk sampling and remeshing on surfaces. Computers & Graphics, 2015, 46: 72\u201379.","journal-title":"Computers & Graphics"},{"issue":"11","key":"1535_CR37","doi-asserted-by":"crossref","first-page":"1579","DOI":"10.1109\/TVCG.2014.2322357","volume":"20","author":"DM Yan","year":"2014","unstructured":"Yan D M, Wallner J, Wonka P. Unbiased sampling and meshing of isosurfaces. IEEE Trans. Vis. and Comp. Graphics, 2014, 20(11): 1579\u20131589.","journal-title":"IEEE Trans. Vis. and Comp. Graphics"},{"key":"1535_CR38","doi-asserted-by":"crossref","unstructured":"Fu Y, Zhou B. Direct sampling on surfaces for high quality remeshing. In Proc. ACM Symposium on Solid and Physical Modeling, June 2008, pp.115-124.","DOI":"10.1145\/1364901.1364919"},{"issue":"9","key":"1535_CR39","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1109\/TVCG.2013.63","volume":"19","author":"X Ying","year":"2013","unstructured":"Ying X, Xin S Q, Sun Q, He Y. An intrinsic algorithm for parallel Poisson disk sampling on arbitrary surfaces. IEEE Trans. Vis. and Comp. Graphics, 2013, 19(9): 1425\u20131437.","journal-title":"IEEE Trans. Vis. and Comp. Graphics"},{"key":"1535_CR40","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.cad.2013.08.016","volume":"46","author":"X Ying","year":"2014","unstructured":"Ying X, Li Z, He Y. A parallel algorithm for improving the maximal property of Poisson disk sampling. Computer-Aided Design, 2014, 46: 37\u201344.","journal-title":"Computer-Aided Design"},{"key":"1535_CR41","doi-asserted-by":"crossref","unstructured":"Peyrot J L, Payan F, Antonini M. Direct blue noise resampling of meshes of arbitrary topology. The Visual Computer, 2014. (to be appeared)","DOI":"10.1007\/s00371-014-1019-1"},{"key":"1535_CR42","doi-asserted-by":"crossref","unstructured":"Yan D M, L\u00e9vy B, Liu Y et al. Isotropic remeshing with fast and exact computation of restricted Voronoi diagram. Computer Graphics Forum, 2009, 28(5): 1445\u20131454.","DOI":"10.1111\/j.1467-8659.2009.01521.x"},{"issue":"2","key":"1535_CR43","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd S P. Least squares quantization in PCM. IEEE Transactions on Information Theory, 1982, 28(2): 129\u2013137.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"1535_CR44","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1137\/S0036144599352836","volume":"41","author":"Q Du","year":"1999","unstructured":"Du Q, Faber V, Gunzburger M. Centroidal Voronoi tessellations: Applications and algorithms. SIAM Review, 1999, 41(4): 637\u2013676.","journal-title":"SIAM Review"},{"issue":"3","key":"1535_CR45","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.gmod.2004.06.007","volume":"67","author":"P Alliez","year":"2005","unstructured":"Alliez P, de Verdi`ere E C, Devillers O, Isenburg M. Centroidal Voronoi diagrams for isotropic surface remeshing. Graphical Models, 2005, 67(3): 204\u2013231.","journal-title":"Graphical Models"},{"issue":"8","key":"1535_CR46","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.cagd.2011.06.005","volume":"28","author":"G Rong","year":"2011","unstructured":"Rong G, Jin M, Shuai L, Guo X. Centroidal Voronoi tessellation in universal covering space of manifold surfaces. Comp. Aided Geom. Design, 2011, 28(8): 475\u2013496.","journal-title":"Comp. Aided Geom. Design"},{"issue":"2","key":"1535_CR47","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/TVCG.2007.70430","volume":"14","author":"S Valette","year":"2008","unstructured":"Valette S, Chassery J M, Prost R. Generic remeshing of 3D triangular meshes with metric-dependent discrete Voronoi diagrams. IEEE Trans. Vis. and Comp. Graphics, 2008, 14(2): 369\u2013381.","journal-title":"IEEE Trans. Vis. and Comp. Graphics"},{"key":"1535_CR48","doi-asserted-by":"crossref","unstructured":"Balzer M Schl\u00f6mer T, Deussen O. Capacity-constrained point distributions: A variant of Lloyd\u2019s method. ACM Trans. Graphics, 2009, 28(6): 86:1\u201386:8.","DOI":"10.1145\/1531326.1531392"},{"key":"1535_CR49","doi-asserted-by":"crossref","unstructured":"Li D, Nehab D, Wei L Y, Sander P V, Fu C W. Fast capacity constrained Voronoi tessellation. In Proc. the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Feb. 2010, Article No. 13.","DOI":"10.1145\/1730804.1730985"},{"issue":"3","key":"1535_CR50","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1016\/j.cag.2011.03.031","volume":"35","author":"Y Xu","year":"2011","unstructured":"Xu Y, Liu L, Gotsman C, Gortler S J. Capacity-constrained Delaunay triangulation for point distributions. Computers & Graphics, 2011, 35(3): 510\u2013516.","journal-title":"Computers & Graphics"},{"issue":"4","key":"1535_CR51","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1016\/j.cag.2012.02.005","volume":"36","author":"Y Xu","year":"2012","unstructured":"Xu Y, Hu R, Gotsman C, Liu L. Blue noise sampling of surfaces. Computers & Graphics, 2012, 36(4): 232\u2013240.","journal-title":"Computers & Graphics"},{"issue":"10","key":"1535_CR52","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 Trans. Vis. and Comp. Graphics, 2012, 18(10): 1784\u20131796.","journal-title":"IEEE Trans. Vis. and Comp. Graphics"},{"key":"1535_CR53","doi-asserted-by":"crossref","unstructured":"Liu Y, Wang W, L\u00e9vy B et al. On centroidal Voronoi tessellation \u2014 Energy smoothness and fast computation. ACM Trans. Graphics, 2009, 28(4): 101:1\u2013101:17.","DOI":"10.1145\/1559755.1559758"},{"key":"1535_CR54","doi-asserted-by":"crossref","unstructured":"de Goes F, Breeden K, Ostromoukhov V, Desbrun M. Blue noise through optimal transport. ACM Trans. Graphic, 2012, 31(6): 171:1\u2013171:11","DOI":"10.1145\/2366145.2366190"},{"issue":"1","key":"1535_CR55","first-page":"6","volume":"40","author":"Y Kanamori","year":"2011","unstructured":"Kanamori Y, Szego Z, Nishita T. Deterministic blue noise sampling by solving largest empty circle problems. The Journal of the Institute of Image Electronics Engineers of Japan, 2011, 40(1): 6\u201313.","journal-title":"The Journal of the Institute of Image Electronics Engineers of Japan"},{"issue":"5","key":"1535_CR56","doi-asserted-by":"crossref","first-page":"1775","DOI":"10.1111\/j.1467-8659.2012.03182.x","volume":"31","author":"R Chen","year":"2012","unstructured":"Chen R, Gotsman C. Parallel bluenoise sampling by constrained farthest point optimization. Computer Graphics Forum, 2012, 31(5): 1775\u20131785.","journal-title":"Computer Graphics Forum"},{"issue":"5","key":"1535_CR57","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1111\/cgf.12442","volume":"33","author":"DM Yan","year":"2014","unstructured":"Yan D M, Guo J, Jia X, Zhang X, Wonka P. Bluenoise remeshing with farthest point optimization. Computer Graphics Forum, 2014, 33(5): 167\u2013176.","journal-title":"Computer Graphics Forum"},{"key":"1535_CR58","doi-asserted-by":"crossref","unstructured":"\u00d6ztireli A C, Alexa M, Gross M. Spectral sampling of manifolds. ACM Trans. Graphics, 2010, 29(6): 168:1\u2013168:8.","DOI":"10.1145\/1882261.1866190"},{"key":"1535_CR59","doi-asserted-by":"crossref","unstructured":"Chen J, Ge X, Wei L W et al. Bilateral blue noise sampling. ACM Trans. Graphics, 2013, 32(6): 216:1\u2013216:11.","DOI":"10.1145\/2508363.2508375"},{"key":"1535_CR60","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.cad.2013.08.015","volume":"46","author":"MS Ebeida","year":"2014","unstructured":"Ebeida M S, Awad M A, Ge X et al. Improving spatial coverage while preserving the blue noise of point sets. Computer-Aided Design, 2014, 46: 25\u201336.","journal-title":"Computer-Aided Design"},{"key":"1535_CR61","unstructured":"Hiller S, Deussen O, Keller A. Tiled blue noise samples. In Proc. the 16th Vision Modeling and Visualization Conference, October 2001, pp.265\u2013272."},{"issue":"1","key":"1535_CR62","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x","volume":"40","author":"H Wang","year":"1961","unstructured":"Wang H. Proving theorems by pattern recognition, II. Bell Systems Technical Journal, 1961, 40(1): 1\u201342.","journal-title":"II. Bell Systems Technical Journal"},{"issue":"5","key":"1535_CR63","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1038\/scientificamerican1165-98","volume":"213","author":"H Wang","year":"1965","unstructured":"Wang H. Games, logic and computers. Scientific American, 1965, 213(5): 98\u2013106.","journal-title":"Scientific American"},{"issue":"4","key":"1535_CR64","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. Graphics, 2005, 24(4): 1442\u20131461.","journal-title":"ACM Trans. Graphics"},{"issue":"3","key":"1535_CR65","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. Graphics, 2006, 25(3): 509\u2013518.","journal-title":"ACM Trans. Graphics"},{"issue":"3","key":"1535_CR66","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. Graphics, 2004, 23(3): 488\u2013495.","journal-title":"ACM Trans. Graphics"},{"key":"1535_CR67","doi-asserted-by":"crossref","unstructured":"Ostromoukhov V. Sampling with polyominoes. ACM Trans. Graphics, 2007, 26(3): 78:1\u201378:6.","DOI":"10.1145\/1276377.1276475"},{"key":"1535_CR68","doi-asserted-by":"crossref","unstructured":"Wachtel F, Pilleboue A, Coeurjolly D et al. Fast tile-based adaptive sampling with user-specified fourier spectra. ACM Trans. Graphics, 2014, 33(4): 56:1\u201356:11.","DOI":"10.1145\/2601097.2601107"},{"issue":"4","key":"1535_CR69","doi-asserted-by":"crossref","first-page":"1529","DOI":"10.1111\/j.1467-8659.2012.03149.x","volume":"31","author":"NK Kalantari","year":"2012","unstructured":"Kalantari N K, Sen P. Fast generation of approximate blue noise point sets. Computer Graphics Forum, 2012, 31(4): 1529\u20131535.","journal-title":"Computer Graphics Forum"},{"issue":"4","key":"1535_CR70","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1111\/j.1467-8659.2011.01980.x","volume":"30","author":"NK Kalantari","year":"2011","unstructured":"Kalantari N K, Sen P. Efficient computation of blue noise point sets through importance sampling. Computer Graphics Forum, 2011, 30(4): 1215\u20131221.","journal-title":"Computer Graphics Forum"},{"key":"1535_CR71","doi-asserted-by":"crossref","unstructured":"Zhou Y, Huang H, Wei L Y, Wang R. Point sampling with general noise spectrum. ACM Trans. Graph., 2012, 31(4): 76:1\u201376:11.","DOI":"10.1145\/2185520.2335427"},{"key":"1535_CR72","doi-asserted-by":"crossref","unstructured":"Heck D, Schl\u00f6mer T, Deussen O. Blue noise sampling with controlled aliasing. ACM Trans. Graphics, 2013, 32(3): 25:1\u201325:12.","DOI":"10.1145\/2487228.2487233"},{"key":"1535_CR73","doi-asserted-by":"crossref","unstructured":"Mitchell S A, Mohammed M A, Mahmoud A H, Ebeida M S. Delaunay quadrangulations by two-coloring vertices. In Proc. the 23rd International Meshing Roundtable, October 2014, pp.364-376.","DOI":"10.1016\/j.proeng.2014.10.397"},{"key":"1535_CR74","unstructured":"Tzeng S, Patney A, Davidson A et al. High-quality parallel depth-of-field using line samples. In Proc. the 4th ACM SIGGRAPH\/Eurographics Conference on High-Performance Graphics, June 2012, pp.23-31."},{"key":"1535_CR75","doi-asserted-by":"crossref","unstructured":"Sun X, Zhou K, Guo J et al. Line segment sampling with blue-noise properties. ACM Trans. Graphics, 2013, 32(4): 127:1\u2013127:14.","DOI":"10.1145\/2461912.2462023"},{"key":"1535_CR76","doi-asserted-by":"crossref","unstructured":"Ebeida M S, Patney A, Mitchell S A et al. k-d Darts: Sampling by k-dimensional flat searches. ACM Trans. Graphics, 2014, 33(1): 3:1\u20133:16.","DOI":"10.1145\/2522528"},{"issue":"2","key":"1535_CR77","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1109\/TVCG.2007.70434","volume":"14","author":"L Feng","year":"2008","unstructured":"Feng L, Hotz I, Hamann B, Joy K I. Anisotropic noise samples. IEEE Trans. Vis. and Comp. Graphics, 2008, 14(2): 342\u2013354.","journal-title":"IEEE Trans. Vis. and Comp. Graphics"},{"key":"1535_CR78","doi-asserted-by":"crossref","unstructured":"Li H, Wei L Y, Sander P, Fu C W. Anisotropic blue noise sampling. ACM Trans. Graphics, 2010, 29(6): 167:1\u2013167:12.","DOI":"10.1145\/1882261.1866189"},{"issue":"7","key":"1535_CR79","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1109\/TVCG.2012.305","volume":"19","author":"JA Quinn","year":"2013","unstructured":"Quinn J A, Langbein F C, Lai Y K, Martin R R. Generalized anisotropic stratified surface sampling. IEEE Trans. Vis. and Comp. Graphics, 2013, 19(7): 1143\u20131157.","journal-title":"IEEE Trans. Vis. and Comp. Graphics"},{"key":"1535_CR80","doi-asserted-by":"crossref","unstructured":"Ulichney R. Digital Halftoning. Cambridge, USA: MIT Press, 1987.","DOI":"10.7551\/mitpress\/2421.001.0001"},{"issue":"3","key":"1535_CR81","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1080\/2151237X.2011.609773","volume":"15","author":"T Schl\u00f6mer","year":"2011","unstructured":"Schl\u00f6mer T, Deussen O. Accurate spectral analysis of twodimensional point sets. Journal of Graphics, GPU, and Game Tools, 2011, 15(3): 152\u2013160.","journal-title":"Journal of Graphics, GPU, and Game Tools"},{"key":"1535_CR82","doi-asserted-by":"crossref","unstructured":"\u00d6ztireli A C, Gross M. Analysis and synthesis of point distributions based on pair correlation. ACM Trans. Graphics, 2012, 31(6): 170:1\u2013170:10.","DOI":"10.1145\/2366145.2366189"},{"key":"1535_CR83","doi-asserted-by":"crossref","unstructured":"Subr K, Kautz J. Fourier analysis of stochastic sampling strategies for assessing bias and variance in integration. ACM Trans. Graphics, 2013, 32(4): 128:1\u2013128:12.","DOI":"10.1145\/2461912.2462013"},{"key":"1535_CR84","doi-asserted-by":"crossref","unstructured":"Wei L Y, Wang R. Differential domain analysis for nonuniform sampling. ACM Trans. Graphics, 2011, 30(4): Article No. 50.","DOI":"10.1145\/2010324.1964945"},{"key":"1535_CR85","unstructured":"Frey P, Borouchaki H. Surface mesh evaluation. In Proc. the 6th Int. Meshing Roundtable, October 1997, pp.363-374."},{"issue":"2","key":"1535_CR86","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1111\/1467-8659.00236","volume":"17","author":"P Cignoni","year":"1998","unstructured":"Cignoni P, Rocchini C, Scopigno R. Metro: Measuring error on simplified surfaces. Computer Graphics Forum, 1998, 17(2): 167\u2013174.","journal-title":"Computer Graphics Forum"},{"key":"1535_CR87","doi-asserted-by":"crossref","unstructured":"Spencer B, Jones M W. Progressive photon relaxation. ACM Trans. Graphics, 2013, 32(1): 7:1\u20137:11.","DOI":"10.1145\/2421636.2421643"},{"key":"1535_CR88","doi-asserted-by":"crossref","unstructured":"Secord A. Weighted Voronoi stippling. In Proc. the 2nd International Symposium on Non-Photorealistic Animation and Rendering, June 2002, pp.37-43.","DOI":"10.1145\/508530.508537"},{"issue":"1","key":"1535_CR89","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/2151237X.2010.10390650","volume":"15","author":"I Ascencio-Lopez","year":"2010","unstructured":"Ascencio-Lopez I, Meruvia-Pastor O, Hidalgo-Silva H. Adaptive incremental stippling using the Poisson-disk distribution. Journal of Graphics, GPU, and Game Tools, 2010, 15(1): 29\u201347.","journal-title":"Journal of Graphics, GPU, and Game Tools"},{"key":"1535_CR90","unstructured":"Ge X, Wei L Y, Wang Y, Wang H. Bilateral blue noise sampling: Additional algorithms and applications. Technical Report, OSU-CISRC-8\/13-TR17, The Ohio State University, 2013."},{"issue":"11","key":"1535_CR91","doi-asserted-by":"crossref","first-page":"1506","DOI":"10.1016\/j.cad.2011.08.012","volume":"43","author":"MS Ebeida","year":"2011","unstructured":"Ebeida M S, Mitchell S A, Davidson A A et al. Efficient and good Delaunay meshes from random points. Computer-Aided Design, 2011, 43(11): 1506\u20131515.","journal-title":"Computer-Aided Design"},{"key":"1535_CR92","doi-asserted-by":"crossref","unstructured":"Guo J, Yan D M, Bao G, Dong W, Zhang X, Wonka P. Efficient triangulation of Poisson-disk sampled point sets. The Visual Computer, 2014, 30(6\/7\/8): 773\u2013785.","DOI":"10.1007\/s00371-014-0948-z"},{"key":"1535_CR93","doi-asserted-by":"crossref","unstructured":"Chew L P. Guaranteed-quality triangular meshes. Technical Report, 89\u2013983, Department of Computer Science, Cornell University, April 1989.","DOI":"10.21236\/ADA210101"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-015-1535-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-015-1535-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-015-1535-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,1]],"date-time":"2020-09-01T21:10:11Z","timestamp":1598994611000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-015-1535-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5]]},"references-count":93,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["1535"],"URL":"https:\/\/doi.org\/10.1007\/s11390-015-1535-0","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5]]}}}