CSpace  > 系统科学研究所
Capacity constrained blue-noise sampling on surfaces
Zhang, Sen1,2; Guo, Jianwei3; Zhang, Hui2; Jia, Xiaohong4; Yan, Dong-Ming3,5; Yong, Junhai2; Wonka, Peter5
AbstractWe 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.
KeywordBlue noise sampling Capacity constraints Centroidal Voronoi tessellation Power diagram
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:000373548600005
Citation statistics
Document Type期刊论文
Corresponding AuthorZhang, Hui
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang, Sen]'s Articles
[Guo, Jianwei]'s Articles
[Zhang, Hui]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, Sen]'s Articles
[Guo, Jianwei]'s Articles
[Zhang, Hui]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, Sen]'s Articles
[Guo, Jianwei]'s Articles
[Zhang, Hui]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.