KMS Of Academy of mathematics and systems sciences, CAS
Capacity constrained blue-noise sampling on surfaces | |
Zhang, Sen1,2; Guo, Jianwei3; Zhang, Hui2; Jia, Xiaohong4; Yan, Dong-Ming3,5; Yong, Junhai2; Wonka, Peter5 | |
2016-04-01 | |
发表期刊 | COMPUTERS & GRAPHICS-UK |
ISSN | 0097-8493 |
卷号 | 55页码:44-54 |
摘要 | We present a novel method for high-quality blue-noise sampling on mesh surfaces with prescribed cell sizes for the underlying tessellation (capacity constraint). Unlike the previous surface sampling approach that only uses capacity constraints as a regularizer of the Centroidal Voronoi Tessellation (CVT) energy, our approach enforces an exact capacity constraint using the restricted power tessellation on surfaces. Our approach is a generalization of the previous 2D blue noise sampling technique using an interleaving optimization framework. We further extend this framework to handle multi-capacity constraints. We compare our approach with several state-of-the-art methods and demonstrate that our results are superior to previous work in terms of preserving the capacity constraints. (C) 2015 Elsevier Ltd. All rights reserved. |
关键词 | Blue noise sampling Capacity constraints Centroidal Voronoi tessellation Power diagram |
DOI | 10.1016/j.cag.2015.11.002 |
语种 | 英语 |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Software Engineering |
WOS记录号 | WOS:000373548600005 |
出版者 | PERGAMON-ELSEVIER SCIENCE LTD |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/22466 |
专题 | 系统科学研究所 |
通讯作者 | Zhang, Hui |
作者单位 | 1.Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China 2.Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China 3.Chinese Acad Sci, Inst Automat, NLPR, Beijing 100190, Peoples R China 4.Chinese Acad Sci, Acad Math & Syst Sci, KLMM, Beijing 100190, Peoples R China 5.King Abdullah Univ Sci & Technol, Visual Comp Ctr, Thuwal 239556900, Saudi Arabia |
推荐引用方式 GB/T 7714 | Zhang, Sen,Guo, Jianwei,Zhang, Hui,et al. Capacity constrained blue-noise sampling on surfaces[J]. COMPUTERS & GRAPHICS-UK,2016,55:44-54. |
APA | Zhang, Sen.,Guo, Jianwei.,Zhang, Hui.,Jia, Xiaohong.,Yan, Dong-Ming.,...&Wonka, Peter.(2016).Capacity constrained blue-noise sampling on surfaces.COMPUTERS & GRAPHICS-UK,55,44-54. |
MLA | Zhang, Sen,et al."Capacity constrained blue-noise sampling on surfaces".COMPUTERS & GRAPHICS-UK 55(2016):44-54. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论