Gap Processing for Adaptive Maximal Poisson-Disk Sampling
文献类型：期刊论文
| 作者 | Yan, Dong-Ming1,2 ; Wonka, Peter1
|
| 刊名 | ACM TRANSACTIONS ON GRAPHICS
 |
| 出版日期 | 2013-09-01 |
| 卷号 | 32期号:5 |
| 关键词 | Algorithms Adaptive Poisson-disk sampling maximal sampling gaps regular triangulation power diagram blue noise remeshing |
| 英文摘要 | 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. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Software Engineering |
| 研究领域[WOS] | Computer Science |
| 关键词[WOS] | BLUE NOISE ; REGULAR TRIANGULATIONS ; EFFICIENT COMPUTATION ; VORONOI DIAGRAMS ; GENERATION ; ALGORITHM ; SURFACES ; POINTS ; MESHES ; SETS |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000326922900002 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/2820]  |
| 专题 | 自动化研究所_模式识别国家重点实验室_多媒体计算与图形学团队 |
| 作者单位 | 1.King Abdullah Univ Sci & Technol, Jeddah, Saudi Arabia 2.Chinese Acad Sci, Inst Automat, NLPR, Beijing 100864, Peoples R China |
| 推荐引用方式 GB/T 7714 | Yan, Dong-Ming,Wonka, Peter. Gap Processing for Adaptive Maximal Poisson-Disk Sampling[J]. ACM TRANSACTIONS ON GRAPHICS,2013,32(5). |
| APA | Yan, Dong-Ming,&Wonka, Peter.(2013).Gap Processing for Adaptive Maximal Poisson-Disk Sampling.ACM TRANSACTIONS ON GRAPHICS,32(5). |
| MLA | Yan, Dong-Ming,et al."Gap Processing for Adaptive Maximal Poisson-Disk Sampling".ACM TRANSACTIONS ON GRAPHICS 32.5(2013). |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。