Parallel Blue-noise Sampling by Constrained Farthest Point Optimization

We 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 tradeo...

Full description

Bibliographic Details

Published in:	Computer graphics forum Vol. 31; no. 5; pp. 1775 - 1785
Main Authors:	Chen, Renjie, Gotsman, Craig
Format:	Journal Article
Language:	English
Published:	Oxford, UK Blackwell Publishing Ltd 01.08.2012
Subjects:	Algorithms Computation Computer graphics Constraints I.3.3 [Computer Graphics]: Picture/Image Generation I.4.1 [Image Processing and Computer Vision]: Digitization and Image Capture-Sampling Noise Optimization Parallel processing Sampling State of the art Studies
ISSN:	0167-7055, 1467-8659
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!