How to find an outline of a 3D shape projection (including holes)?

118 Views Asked by At

I have a projection of a 3D shape (mesh) onto a plane. I know all point coordinates and how they are connected into line segments. How do I find the outline (polygon) of this shape and outlines of holes inside it?

I understand that it will also include calculations of intersection points between non-related line segments (coming from different parts of the mesh that overlap in the projection).

Is there a standard algorithm for this problem?

enter image description here