Blue-Noise Point Sampling using Kernel Density Model

Raanan Fattal*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Stochastic point distributions with blue-noise spectrum are used extensively in computer graphics for various applications such as avoiding aliasing artifacts in ray tracing, halftoning, stippling, etc. In this paper we present a new approach for generating point sets with high-quality blue noise properties that formulates the problem using a statistical mechanics interacting particle model. Points distributions are generated by sampling this model. This new formulation of the problem unifies randomness with the requirement for equidistant point spacing, responsible for the enhanced blue noise spectral properties. We derive a highly efficient multi-scale sampling scheme for drawing random point distributions from this model. The new scheme avoids the critical slowing down phenomena that plagues this type of models. This derivation is accompanied by a model-specific analysis. Altogether, our approach generates high-quality point distributions, supports spatially-varying spatial point density, and runs in time that is linear in the number of points generated.

Original languageAmerican English
Pages (from-to)1-12
Number of pages12
JournalACM Transactions on Graphics
Volume30
Issue number4
DOIs
StatePublished - 1 Jul 2011

Keywords

  • Poisson disk distribution
  • anti-aliasing
  • blue noise
  • image synthesis
  • importance sampling
  • stochastic sampling

Fingerprint

Dive into the research topics of 'Blue-Noise Point Sampling using Kernel Density Model'. Together they form a unique fingerprint.

Cite this