Parallel Blue-noise Sampling by Constrained Farthest Point Optimization
Loading...
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and Blackwell Publishing Ltd.
Abstract
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 tradeoff is superior to other state-of-theart approaches.
Description
@article{10.1111:j.1467-8659.2012.03182.x,
journal = {Computer Graphics Forum},
title = {{Parallel Blue-noise Sampling by Constrained Farthest Point Optimization}},
author = {Chen, Renjie and Gotsman, Craig},
year = {2012},
publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2012.03182.x}
}