资 源 简 介
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
