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 | |
| Source Publication | COMPUTERS & GRAPHICS-UK
 |
| ISSN | 0097-8493 |
| Volume | 55Pages:44-54 |
| Abstract | 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. |
| Keyword | Blue noise sampling Capacity constraints Centroidal Voronoi tessellation Power diagram |
| DOI | 10.1016/j.cag.2015.11.002 |
| Language | 英语 |
| WOS Research Area | Computer Science |
| WOS Subject | Computer Science, Software Engineering |
| WOS ID | WOS:000373548600005 |
| Publisher | PERGAMON-ELSEVIER SCIENCE LTD |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/22466 |
| Collection | 系统科学研究所 |
| Corresponding Author | Zhang, Hui |
| Affiliation | 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 |
| 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. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment