A Simple Push-Pull Algorithm for Blue-Noise Sampling

Abstract

We describe a simple push-pull optimization (PPO) algorithm for blue-noise sampling by enforcing spatial constraints on given point sets. Constraints can be a minimum distance between samples, a maximum distance between an arbitrary point and the nearest sample, and a maximum deviation of a sample's capacity (area of Voronoi cell) from the mean… (More)
DOI: 10.1109/TVCG.2016.2641963

Topics

9 Figures and Tables

Cite this paper

@article{Ahmed2017ASP, title={A Simple Push-Pull Algorithm for Blue-Noise Sampling}, author={Abdalla G. M. Ahmed and Jianwei Guo and Dong-Ming Yan and Jean-Yves Franceschia and Xiaopeng Zhang and Oliver Deussen}, journal={IEEE Transactions on Visualization and Computer Graphics}, year={2017}, volume={23}, pages={2496-2508} }