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