Capacity constrained blue-noise sampling on surfaces

Sen Zhang, Jianwei Guo, Hui Zhang, Xiaohong Jia, Dong Ming Yan, Junhai Yong, Peter Wonka

Research output: Contribution to journalArticle

9 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)44-54
Number of pages11
JournalComputers and Graphics (Pergamon)
StatePublished - Apr 1 2016
Externally publishedYes



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

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Engineering(all)

Cite this

Zhang, S., Guo, J., Zhang, H., Jia, X., Yan, D. M., Yong, J., & Wonka, P. (2016). Capacity constrained blue-noise sampling on surfaces. Computers and Graphics (Pergamon), 55, 44-54.