Capacity Constrained Blue-Noise Sampling on Surfaces

S. Zhang, J. Guo, H. Zhang, X. Jia, D.-M. Yan, J.-H. Yong, P. Wonka
Computers and Graphics, (2016)

Capacity Constrained Blue-Noise Sampling on Surfaces

Keywords

Blue noise sampling, Capacity constraints, Centroidal Voronoi tessellation, Power diagram

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.

Code

DOI: 10.1016/j.cag.2015.11.002

Sources

Website PDF

See all publications 2016