[polygon] Voronoi diagram: weird results
Hi, I started using the voronoi_diagram functionality recently and am getting some weird results that I need help interpreting. Here is an example: https://drive.google.com/open?id=0B9-L1xN12iKVYUlMb1hLY0FEMWs&authuser=0 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
PS. I'll also mention that I created the output using libshapefile, loading it in QGIS and just taking a screenshot. So I guess there are a few steps where something could go awry. Running on Linux and using Boost master branch except for geometry where I'm using develop.
I did eventually realize that it was the intersecting edges from
overlapping polygons that caused the mysteriously bizarre output.
On 27/03/2015 9:38 PM, "Jeremy Murphy"
PS. I'll also mention that I created the output using libshapefile, loading it in QGIS and just taking a screenshot. So I guess there are a few steps where something could go awry. Running on Linux and using Boost master branch except for geometry where I'm using develop.
participants (1)
-
Jeremy Murphy