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

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computer graphics forum Jg. 31; H. 5; S. 1775 - 1785
Hauptverfasser:	Chen, Renjie, Gotsman, Craig
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford, UK Blackwell Publishing Ltd 01.08.2012
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!