Multi-Class Blue Noise Sampling

被引:47
作者
Wei, Li-Yi
机构
[1] Microsoft Research, United States
来源
ACM TRANSACTIONS ON GRAPHICS | 2010年 / 29卷 / 04期
关键词
multi-class; blue noise; sampling; Poisson hard/soft disk; dart throwing; relaxation;
D O I
10.1145/1778765.1778816
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Sampling is a core process for a variety of graphics applications. Among existing sampling methods, blue noise sampling remains popular thanks to its spatial uniformity and absence of aliasing artifacts. However, research so far has been mainly focused on blue noise sampling with a single class of samples. This could be insufficient for common natural as well as man-made phenomena requiring multiple classes of samples, such as object placement, imaging sensors, and stippling patterns.
引用
收藏
页数:8
相关论文
共 29 条
[1]  
Alliez P, 2003, SMI 2003: SHAPE MODELING INTERNATIONAL 2003, PROCEEDINGS, P49
[2]   Capacity-Constrained Point Distributions: A Variant of Lloyd's Method [J].
Balzer, Michael ;
Schloemer, Thomas ;
Deussen, Oliver .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)
[3]   Digital color halftoning [J].
Baqai, FA ;
Lee, JH ;
Agar, AU ;
Allebach, JP .
IEEE SIGNAL PROCESSING MAGAZINE, 2005, 22 (01) :87-96
[4]  
BRIDSON R, 2007, SIGGRAPH 07 SKETCHES
[5]  
Cline David, 2009, EGSR 09, P1217
[6]   Wang Tiles for image and texture generation [J].
Cohen, MF ;
Shade, J ;
Hiller, S ;
Deussen, O .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (03) :287-294
[7]   STOCHASTIC SAMPLING IN COMPUTER-GRAPHICS [J].
COOK, RL .
ACM TRANSACTIONS ON GRAPHICS, 1986, 5 (01) :51-72
[8]   A spatial data structure for fast Poisson-disk sample generation [J].
Dunbar, Daniel ;
Humphreys, Greg .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03) :503-508
[9]  
Fu Y, 2008, SPM 2008: PROCEEDINGS OF THE ACM SOLID AND PHYSICAL MODELING SYMPOSIUM, P115
[10]  
Jones T. R., 2006, Journal of Graphics Tools, V11, P27