I have a bunch of polygons. I want to divide them with a line that will pass through the center and divide the polygon into two equal pieces with respect to area. I cannot seem to find a place to start with.
Hopefully clearer explanation of the problem:
What i have is a bunch of polygons in 3D. Like below. They are more or less flat polygons suspended in 3 dimensions. I have Cartesian coordinates of each of their vertices. Now what i want is to divide them into two equal pieces. The line can be in any direction and has to pass by the center of the polygon while dividing it into two equal pieces, areawise.
As an example above polygon with blue outline, if is divided as i want, would look something like this
With dividing (black) line passing through the center (in red) and dividing the polygon in two equal halves in terms of area.
About how the polygons are shaped.
1. Each of the polygon is flat or the vertices of each polygon is co-planar. 2. However, different polygons are on different plane, think of these polygons as tiles tilling a surface 3. The area is calculated for each polygon based on the its vertices that all lie on the same plane. You can see these properties of the polygons on the following shape. For the division, each polygon is to be divided with separate lines. The dividing line are not the same