I started using the voronoi_diagram functionality recently and am getting some weird results that I need help interpreting. Here is an example:

What you can see here is a salmon (?) coloured layer of polygons (input) underneath a semi-transparent layer of pale blue polygons (output) and a boundary.

So you can see that some of the output looks 'good', as in, regular and usable, but on the right-hand side there is some obvious 'bad' results that I cannot completely explain. The missing polygons are almost certainly because I have culled any polygons from the output that included points outside the boundary. But there are also appears to be some 'bad' polygons in the output that overlap 'good' ones.

So I guess my initial question is: is this a typical symptom of something that other users of the voronoi_diagram recognize?

I'm using Boost.Geometry for all other geometric processing.

Thanks, cheers.

Jeremy