Capacity-constrained point distributions: a variant of Lloyd's method
ACM SIGGRAPH 2009 papers
Anisotropic blue noise sampling
ACM SIGGRAPH Asia 2010 papers
SMI 2011: Full Paper: Capacity-Constrained Delaunay Triangulation for point distributions
Computers and Graphics
Parallel Blue-noise Sampling by Constrained Farthest Point Optimization
Computer Graphics Forum
Blue noise through optimal transport
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Multi-Class Anisotropic Electrostatic Halftoning
Computer Graphics Forum
| Hi-index | 0.00 |
Capacity constrained Voronoi tessellation (CCVT) [Balzer et al. 2009] addresses a crucial quality issue of Lloyd relaxation but at the expense of slower computation, which could hinder its potential wide adoption. We present a fast capacity constrained Voronoi tessellation algorithm which is orders of magnitude faster than the original method proposed by Balzer et al. [2009] (and 10x faster than a previous accelerated implementation of the same technique) while maintaining excellent distribution quality and scaling very well as the number of points increase.