Name:
2013.TOG.Dongming.MaximalPoissonSampling.pdf
Size:
40.80Mb
Format:
PDF
Description:
Accepted Manuscript
Type
ArticleAuthors
Yan, Dongming
Wonka, Peter

KAUST Department
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) DivisionComputer Science Program
Visual Computing Center (VCC)
Date
2013-10-17Online Publication Date
2013-10-17Print Publication Date
2013-09-01Permanent link to this record
http://hdl.handle.net/10754/575579
Metadata
Show full item recordAbstract
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.Citation
Yan D-M, Wonka P (2013) Gap processing for adaptive maximal poisson-disk sampling. ACM Transactions on Graphics 32: 1–15. Available: http://dx.doi.org/10.1145/2516971.2516973.Sponsors
This research was partially funded by National Natural Science Foundation of China (no. 61372168, 61271431, 61172104 and 61331018), and the National Science Foundation.Journal
ACM Transactions on GraphicsarXiv
1211.3297ae974a485f413a2113503eed53cd6c53
10.1145/2516971.2516973