Does the intersection of two concave polygons without holes result in a set of several polygons without holes?

188 Views Asked by At

I did not find a proof anywhere, so here is my assumption :

If I have 2 concave and simple polygons without holes, then the intersection yields a set of different polygons without any holes.

If it can result to a polygon with a hole inside, could you provide an example?

Edit: the polygons are simple. edges of one polygone don't intersect, except consecutive edges, which intersect in their common vertex. The polygons in input do not have holes. I consider the intersection of the interiors of the polygons. The resulting set is all the points that are included both in interior of polygon P1 and the interior of the polygon P2.

Thanks.

1

There are 1 best solutions below

1
On BEST ANSWER

Call the two polygons $P_1$ and $P_2$. Suppose that some point $x \not \in P_1 \cap P_2$, but there is a curve inside $P_1 \cap P_2$ encircling $x$. Since $x \not \in P_1 \cap P_2$ then $x \not \in P_1$ wlog. But there is a curve encircling $x$ which is inside $P_1$ and therefore $P_1$ has a hole.