A capacity-constrained Voronoi tessellation has a predetermined area for each Voronoi region. This project provides C++ template source code for their computation in discrete spaces. For a detailed description of our algorithm and more information about the generation of capacity-constrained distributions please consult our papers:

Michael Balzer, Daniel Heck:
Capacity-Constrained Voronoi Diagrams in Finite Spaces
International Symposium on Voronoi Diagrams in Science and Engineering, 2008
Paper website

Michael Balzer, Thomas Schlömer, Oliver Deussen:
Capacity-Constrained Point Distributions: A Variant of Lloyd's Method
ACM Transactions on Graphics (Proceedings of SIGGRAPH), 2009
Paper website

If you find any issues in the source code, or if you have suggestions, please feel free to post them.

A related open source project in the context of point distributions is psa - A tool for the analysis of two-dimensional point sets with applications in graphics, which has been used for analysis in the aforementioned papers.