Parallel blue-noise sampling by constrained farthest point optimization

Renjie Chen, Craig Gotsman

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)1775-1785
Number of pages11
JournalEurographics Symposium on Geometry Processing
Issue number5
StatePublished - 2012
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Geometry and Topology


Dive into the research topics of 'Parallel blue-noise sampling by constrained farthest point optimization'. Together they form a unique fingerprint.

Cite this