Blue noise sampling using an SPH-based method
Min Jiang, Yahan Zhou, Rui Wang, Richard Southern, Jian Jun Zhang
In ACM Transactions on Graphics (TOG), 34(6), November 2015.
Abstract: We propose a novel algorithm for blue noise sampling inspired by the Smoothed Particle Hydrodynamics (SPH) method. SPH is a well-known method in fluid simulation -- it computes particle distributions to minimize the internal pressure variance. We found that this results in sample points (i.e., particles) with a high quality blue-noise spectrum. Inspired by this, we tailor the SPH method for blue noise sampling. Our method achieves fast sampling in general dimensions for both surfaces and volumes. By varying a single parameter our method can generate a variety of blue noise samples with different distribution properties, ranging from Lloyd's relaxation to Capacity Constrained Voronoi Tessellations (CCVT). Our method is fast and supports adaptive sampling and multi-class sampling. We have also performed experimental studies of the SPH kernel and its influence on the distribution properties of samples. We demonstrate with examples that our method can generate a variety of controllable blue noise sample patterns, suitable for applications such as image stippling and re-meshing.
Article URL: http://doi.acm.org/10.1145/2816795.2818102
BibTeX format:
@article{10.1145-2816795.2818102,
  author = {Min Jiang and Yahan Zhou and Rui Wang and Richard Southern and Jian Jun Zhang},
  title = {Blue noise sampling using an SPH-based method},
  journal = {ACM Transactions on Graphics (TOG)},
  volume = {34},
  number = {6},
  articleno = {211},
  month = nov,
  year = {2015},
}
Search for more articles by Min Jiang.
Search for more articles by Yahan Zhou.
Search for more articles by Rui Wang.
Search for more articles by Richard Southern.
Search for more articles by Jian Jun Zhang.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."