UE4,C++,平面最小封闭区域检测

简介：
本项目运用C++编程语言，在虚幻引擎4(UE4)环境中实现了一种算法，用于计算二维平面上给定点集的最小封闭区域。该技术在游戏开发和图形处理领域有着广泛应用。 程序思路如下：① 获取线段集合S（在本项目中，已经通过鼠标点击操作在UE4蓝图内实现获取线段(p1, p2)的过程，这里不再赘述）。② 移除孤立的线段（即两端点都是孤立状态的线段）。③ 将所有相交的线段拆分开来，并生成新的线段集合S。④ 去掉一个端点是孤立状态的线段（这种情况下，该线段无法构成多边形）。⑤ 确定所有的大区域线段集合M，其中每个Mi都是由一系列相互连接或相交的线段组成的子集。具体来说，在确定某个特定的大区域时，我们以某条初始线为起点，并找出所有与它直接相连或者相交的所有其他线段；然后继续寻找和这些新加入的线段相关联的所有新的未被访问过的线段，直到没有更多的连接或交叉点为止。⑥ 对于每一个识别出的大区域进行封闭区域提取操作。