This code sample demonstrates how to compute a Laguerre-Voronoi diagram (also known as power diagram) in 2d.
Power diagrams have a wonderful property : they decompose the union of (overlapping) circles into clipped circles that don't overlap. The cells have