MATLAB: Determining the new faces (subpolygons) when vertical lines intersect polygon

facesintersectionpolygon

Hi everyone,
If a polygon is inside a rectangle, and a set of vertical parallel lines where each of them pass through one vertex creating new faces.
Is there algorithm to determining the points of the new faces, when a vertical parallel lines cut polygon that lies inside rectangle?

Best Answer

If you want to do it numerically, sure. Just turn it into an array (an image) and use find() to find the intersections in each column. If you want to do it analytically, then it seems to be a theoretical math or geometry problem - not sure it's a MATLAB problem.
Related Question