'Polygon extraction,

I have two polygons with coordinates [x,y,x,y,x,y,x,y,x,y,x,y], and [m,n,m,n,m,n,m,n,m,n]. For example

poly1 = [4,3,4,5,3,5,3,11,5,11,7,13,10,11,11,11,11,8,9,4,6,4,6,3]

poly2 = [7,13,10,11,10,9,6,9,6,10,5,10,5,11]

The second polygon is located inside the first one like shown in the image.

I have to extract small polygon from large one and get its coordinates in the same format.

can anyone help?

Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Solution	Source