Skip to main content

Blue Noise Sampling using an SPH-based Method.

Jiang, M., Zhou, Y., Wang, R., Southern, R. and Zhang, J. J., 2015. Blue Noise Sampling using an SPH-based Method. ACM Transactions on Graphics, 34 (6), 211.

Full text available as:

[img]
Preview
PDF
Blue_noise_sampling.pdf - Published Version
Available under License Creative Commons Attribution.

35MB

DOI: 10.1145/2816795.2818102

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.

Item Type:Article
ISSN:1557-7368
Group:Faculty of Media & Communication
ID Code:22610
Deposited By: Symplectic RT2
Deposited On:07 Oct 2015 09:26
Last Modified:14 Mar 2022 13:53

Downloads

Downloads per month over past year

More statistics for this item...
Repository Staff Only -