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{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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."