Capacity constrained blue-noise sampling on surfaces. (April 2016)

• Record Type: Journal Article
• Authors: Zhang, Sen; Guo, Jianwei; Zhang, Hui; Jia, Xiaohong; Yan, Dong-Ming; Yong, Junhai; Wonka, Peter
• Is Part Of: Computers & graphics. Volume 55(2016)
• Page Start: 44
• Page End: 54
• Publication Date: 2016-04
• Subjects: Blue noise sampling -- Capacity constraints -- Centroidal Voronoi tessellation -- Power diagram; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2015.11.002
• Languages: English
• ISSNs: 0097-8493

Abstract

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. Abstract : Graphical abstract: We present a new method for blue noise sampling on mesh surfaces under capacity constraints and extend this framework to handle multi-capacity constraints. Multi-capacity constrained sampling on Dragon model. Abstract : Highlights: A new approach for blue-noise sampling on mesh surfaces under capacity constraints. The derivation of the gradient of the new formulation on mesh surfaces. A novel extension to handle multi-capacity constraints.