程序思路:①:得到线段我们的线段集合S(本次项目鼠标点击得到线段(p1,p2两点)已经在ue4蓝图里面实现,这一步就不过多阐述)②:移除孤立的线段(两端的点都是孤立的);
③:拆分所有的线段(就是将所有的相交线线段拆分开,得到新的线段集合S)④:移除一个端点孤立的线段(一个端点孤立的线段是不构成多边形的)⑤:找出所有的大区域线段集合M,M是线段集合的集合,二维数组;
(这里的大区域指的是:以任意一条线为起点找到和它相交的其他线段,再找到和这些线段相交的其他线段,直到找不到相交线段,那么这些线段的集合就是一个大区域Mi。
然后找完所有的大区域)⑥:分别对每一个大区域进行封闭区域的提取。
1