期刊
ACM TRANSACTIONS ON GRAPHICS
卷 32, 期 5, 页码 -出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/2516971.2516973
关键词
Algorithms; Adaptive Poisson-disk sampling; maximal sampling; gaps; regular triangulation; power diagram; blue noise; remeshing
资金
- National Natural Science Foundation of China [61372168, 61271431, 61172104, 61331018]
- National Science Foundation
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据