中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Capacity constrained blue-noise sampling on surfaces

文献类型:期刊论文

作者Zhang, Sen1,2; Guo, Jianwei3; Zhang, Hui2; Jia, Xiaohong4; Yan, Dong-Ming3,5; Yong, Junhai2; Wonka, Peter5
刊名COMPUTERS & GRAPHICS
出版日期2016-04-01
卷号55期号:1页码:44-54
关键词Blue Noise Sampling Capacity Constraints Centroidal Voronoi Tessellation Power Diagram
DOI10.1016/j.cag.2015.11.002
文献子类Article
英文摘要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.
WOS关键词RESTRICTED VORONOI DIAGRAM ; DISTRIBUTIONS ; COMPUTATION
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000373548600005
源URL[http://ir.ia.ac.cn/handle/173211/12198]  
专题自动化研究所_模式识别国家重点实验室_多媒体计算与图形学团队
作者单位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,2016,55(1):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,55(1),44-54.
MLA Zhang, Sen,et al."Capacity constrained blue-noise sampling on surfaces".COMPUTERS & GRAPHICS 55.1(2016):44-54.

入库方式: OAI收割

来源:自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。