TY - JOUR
T1 - Gap processing for adaptive maximal poisson-disk sampling
AU - Yan, Dongming
AU - Wonka, Peter
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: This research was partially funded by National Natural Science Foundation of China (no. 61372168, 61271431, 61172104 and 61331018), and the National Science Foundation.
PY - 2013/10/17
Y1 - 2013/10/17
N2 - In this article, we study the generation of maximal Poisson-disk sets with varying radii. First, we present a geometric analysis of gaps in such disk sets. This analysis is the basis for maximal and adaptive sampling in Euclidean space and on manifolds. Second, we propose efficient algorithms and data structures to detect gaps and update gaps when disks are inserted, deleted, moved, or when their radii are changed.We build on the concepts of regular triangulations and the power diagram. Third, we show how our analysis contributes to the state-of-the-art in surface remeshing. © 2013 ACM.
AB - In this article, we study the generation of maximal Poisson-disk sets with varying radii. First, we present a geometric analysis of gaps in such disk sets. This analysis is the basis for maximal and adaptive sampling in Euclidean space and on manifolds. Second, we propose efficient algorithms and data structures to detect gaps and update gaps when disks are inserted, deleted, moved, or when their radii are changed.We build on the concepts of regular triangulations and the power diagram. Third, we show how our analysis contributes to the state-of-the-art in surface remeshing. © 2013 ACM.
UR - http://hdl.handle.net/10754/575579
UR - https://dl.acm.org/doi/10.1145/2516971.2516973
UR - http://www.scopus.com/inward/record.url?scp=84885797797&partnerID=8YFLogxK
U2 - 10.1145/2516971.2516973
DO - 10.1145/2516971.2516973
M3 - Article
SN - 0730-0301
VL - 32
SP - 1
EP - 15
JO - ACM Transactions on Graphics
JF - ACM Transactions on Graphics
IS - 5
ER -