d3-voronoi

D3js has a new implementation https://github.com/d3/d3-delaunay at the bottom of that page is a discussion of the sweep algorithm used and a list of other (non-javascript) language implentations. The original d3-voronoi is deprecated but can be found here: https://github.com/d3/d3-voronoi

People are naturally strangely shaped. When they join a large organization, they must fit into a Voronoi diagram[1]. Shape is a metaphor for both degrees-of-freedom and for knowledge. This is also, funnily enough, a good way to describe cell packing in plants, incl. trees. One striking example of a role requiring deep behavioral and epistemic changes is that of a judge. A judge must learn to edit their memory and learn to not know things. I find this striking because you'd think that, objectively, knowing more is better. But the rules of court have decided this is not true. If you want that job, you will do this. (It's not all bad: any lawyer will tell you of the risk-minimizing bliss of not knowing things.) The behavioral adjustments - mostly behavioral losses - are usually not so strange. Usually they are a peon to tribal socialization.

Voronoi tessellations are common in data visualizations to increase the size of click/hover targets and to position labels. It's built into d3: https://github.com/d3/d3-voronoi