Blue Noise Sampling using an SPH-based Method

Article English OPEN
Jiang, Min ; Zhou, Y. ; Wang, R. ; Southern, Richard ; Zhang, Jian J. (2015)
  • Related identifiers: doi: 10.1145/2816795.2818102
  • Subject:
    arxiv: Astrophysics::Galaxy Astrophysics | Astrophysics::Cosmology and Extragalactic Astrophysics

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.
  • References (45)
    45 references, page 1 of 5

    ADAMI, S., HU, X. Y., AND ADAMS, N. A. 2013. A transport-velocity formulation for smoothed particle hydrodynamics. Journal of Computational Physics 241 (May), 292-307.

    ADAMS, B., PAULY, M., KEISER, R., AND GUIBAS, L. J. 2007. Adaptively sampled particle fluids. ACM Trans. Graph. 26, 3 (July), 48:1-48:7.

    AKINCI, N., IHMSEN, M., AKINCI, G., SOLENTHALER, B., AND TESCHNER, M. 2012. Versatile rigid-fluid coupling for incompressible SPH. ACM Trans. Graph. 31, 4 (July), 62:1-62:8.

    AKINCI, N., AKINCI, G., AND TESCHNER, M. 2013. Versatile surface tension and adhesion for SPH fluids. ACM Trans. Graph. 32, 6 (Nov.), 182:1-182:8.

    ALLIEZ, P., COHEN-STEINER, D., YVINEC, M., AND DESBRUN, M. 2005. Variational tetrahedral meshing. ACM Trans. Graph. 24, 3 (July), 617-625.

    BALZER, M., SCHL O¨MER, T., AND DEUSSEN, O. 2009. Capacity-constrained point distributions: A variant of Lloyd's method. ACM Trans. Graph. 28, 3 (July), 86:1-86:8.

    BERNARDINI, F., MITTLEMAN, J., RUSHMEIER, H., SILVA, C., AND TAUBIN, G. 1999. The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5, 4 (Oct.), 349-359.

    BOWERS, J., WANG, R., WEI, L.-Y., AND MALETZ, D. 2010. Parallel poisson disk sampling with spectrum analysis on surfaces. ACM Trans. Graph. 29, 6 (Dec.), 166:1-166:10.

    CHEN, Z., YUAN, Z., CHOI, Y.-K., LIU, L., AND WANG, W. 2012. Variational blue noise sampling. IEEE Transactions on Visualization and Computer Graphics 18, 10 (Oct.), 1784-1796.

    CHEN, J., GE, X., WEI, L.-Y., WANG, B., WANG, Y., WANG, H., FEI, Y., QIAN, K.-L., YONG, J.-H., AND WANG, W. 2013. Bilateral blue noise sampling. ACM Trans. Graph. 32, 6 (Nov.), 216:1-216:11.

  • Metrics
    views in OpenAIRE
    views in local repository
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    Bournemouth University Research Online - IRUS-UK 0 436
Share - Bookmark