title: 已知若干端点相交的线段，求围成的所有互相不重叠的封闭多边形？
desc: <b>需求出多边形组成，不仅仅求多边形个数<b>。<br>已知所有线段的端点坐标，线段之间<b>仅可能端点相交<b>或<b>无交点<b>，多边形<b>存在凹多边形<b>的情况，<b>求所有互相不重叠的封闭多边形<b>，需<b>求出所有封闭多边形的组成线段<b>，并<b>不<b>仅仅求出多边形个数。求算法思路。<br>例：五角星的不重叠多边形有6个，多边形1由线段a b c d e构成...<img src
topic: 算法
content: 算出所有交点 把线段切碎 重新组织交点通过交点id定义的一大堆不相交的线段删掉所有只跟一条线段相连的交点，以及那些线段现在每一条线都被两个多边形共享（如果你把最外面的无限大的空间也当成一个多边形的话），所以每条线段计数初始值2随便挑条线，每次你都在一个交点计算所有相连着的交点与他顺时针方向的角度，挑一个最小的，往前前进一步，直到回到最初的那条线段为止多边形数量1，将识别出来的这一条路上面的所有线段
answerer_tags: 专业造轮子，拉黑抢前排。gaclib.net