arrow
返回

Blue Noise Sampling using an SPH-based Method

delete2015-11-02
delete36
delete
OA
AI
M
Min Jiang *
Y
Yahan Zhou
王
王睿 (Rui Wang)
R
Richard Southern
J
Jianjun Zhang
DOI:10.1145/2816795.2818102delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
blue noise sampling
smoothed particle hydrodynamics
surface sampling
Fourier spectrum
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.7K
被引数:
3.6W

机构

U
university of massachusetts system
学者数:
3.8W
论文数: 3.5W
被引数: 42
B
Bournemouth University
学者数:
2.7K
论文数: 3.1K
被引数: 3.5K
引用论文

引用论文

SE—Structures and Environment
err2002-11-01
err0
PREAI
errN. Katsoulas; A. Baille; C. Kittas
err分享
err收藏
Point Sampling with General Noise Spectrum
err2012-07-01
err45
errOAAI
errZhou, Yahan; Huang, Haibin; Wei, Li-Yi; Wang, Rui
err分享
err收藏
Fast Tile-Based Adaptive Sampling with User-Specified Fourier Spectra
err2014-07-27
err37
errOAAI
errWachtel, Florent; Pilleboue, Adrien; Coeurjolly, David; Breeden, Katherine; Singh, Gurprit; Cathelin, Gael; de Goes, Fernando; Desbrun, Mathieu; Ostromoukhov, Victor
err分享
err收藏
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
err分享
err收藏
Versatile Rigid-Fluid Coupling for Incompressible SPH用于不可压缩SPH的通用刚性流体耦合
err2012-07-01
err222
PREAI
errAkinci, Nadir; Ihmsen, Markus; Akinci, Gizem; Solenthaler, Barbara; Teschner, Matthias
err分享
err收藏
Blue Noise through Optimal Transport
err2012-11-01
err139
errOAAI
errde Goes, Fernando; Breeden, Katherine; Ostromoukhov, Victor; Desbrun, Mathieu
err分享
err收藏
err分享
err收藏
学者 查看更多内容