线段切割多边形算法

大家好，分享一个几何算法思路，欢迎提出更优的方法！

一、问题：用一个线段集切割一个多边形，得到多个切割后的多边形。将其看成以点为节点的图结构，依次搜索最小的闭合区域。

 

三、算法思路：

1 所有线段求相交，得到所有点，并根据点和点之间的连接关系，得到有向图 （双向连接）

    vector<Point> AllPts;//所有的交点

    map<int,vector<int>> Graph;//有向图，key为节点下标，value为和其相连的点

2 去掉所有悬空的线段（出度数+入度数<2)