TY - GEN
T1 - Maximal poisson-disk sampling via sampling radius optimization
AU - Quan, Weize
AU - Yan, Dong Ming
AU - Guo, Jianwei
AU - Meng, Weiliang
AU - Zhang, Xiaopeng
N1 - Publisher Copyright:
© 2016 Copyright held by the owner/author(s).
PY - 2016/11/28
Y1 - 2016/11/28
N2 - Maximal Poisson-disk Sampling (MPS) is a fundamental research topic in computer graphics. An ideal MPS pattern should satisfy three properties: bias-free, minimal distance, maximal coverage. The classic approach for generating MPS is dart throwing, but this method is unable to precisely control the number of samples when achieving maximality [Ebeida et al. 2011]. Sample elimination [Yuksel 2015] is an recently proposed algorithm that could generate Poisson-disk sets with an exactly desired size, but it cannot guarantee the maximal coverage. In this work, we propose a simple 2D MPS algorithm that can precisely control the number of samples, while meeting all three criteria simultaneously. Unlike previous conflict-based methods, our algorithm controls the number of samples by dynamically adjusting sampling radius.
AB - Maximal Poisson-disk Sampling (MPS) is a fundamental research topic in computer graphics. An ideal MPS pattern should satisfy three properties: bias-free, minimal distance, maximal coverage. The classic approach for generating MPS is dart throwing, but this method is unable to precisely control the number of samples when achieving maximality [Ebeida et al. 2011]. Sample elimination [Yuksel 2015] is an recently proposed algorithm that could generate Poisson-disk sets with an exactly desired size, but it cannot guarantee the maximal coverage. In this work, we propose a simple 2D MPS algorithm that can precisely control the number of samples, while meeting all three criteria simultaneously. Unlike previous conflict-based methods, our algorithm controls the number of samples by dynamically adjusting sampling radius.
KW - Delaunay triangulation
KW - Maximal Poisson-disk sampling
UR - http://www.scopus.com/inward/record.url?scp=85006918610&partnerID=8YFLogxK
U2 - 10.1145/3005274.3005281
DO - 10.1145/3005274.3005281
M3 - Conference contribution
AN - SCOPUS:85006918610
T3 - SA 2016 - SIGGRAPH ASIA 2016 Posters
BT - SA 2016 - SIGGRAPH ASIA 2016 Posters
PB - Association for Computing Machinery, Inc
T2 - 2016 SIGGRAPH ASIA Posters, SA 2016
Y2 - 5 December 2016 through 8 December 2016
ER -