I would like to generate a composite diagram of two Voronoi diagrams. I'm currently researching the cgal library for options, but I'm not sure if my precise application is covered.
Basically, I have two sets of convex polygons (Voronoi diagrams) generated by two sets of overlapping coordinates. I want to overlay the Voronoi diagrams on top of each other and calculate the the areas of the intersected polygons as well as the membership of each intersected polygon -- each intersected polygon is a member of 2 polygons, one polygon from each Voronoi diagram.
I start with two sets of Voronoi cells calculated over the same region of interest. I want to output a list of intersected polygons with their associated Voronoi members as well as the areas of the intersected polygons.