Chen, RenjieGotsman, CraigEitan Grinspun and Niloy Mitra2015-02-282015-02-2820121467-8659https://doi.org/10.1111/j.1467-8659.2012.03182.xWe describe a fast sampling algorithm for generating uniformly-distributed point patterns with good blue noise characteristics. The method, based on constrained farthest point optimization, is provably optimal and may be easily parallelized, resulting in an algorithm whose performance/quality tradeoff is superior to other state-of-theart approaches.I.3.3 [Computer Graphics]Picture/Image GenerationI.4.1 [Image Processing and Computer Vision]Digitization and Image CaptureSampling10.1111/j.1467-8659.2012.03182.x