1. 首页
  2. 编程语言
  3. C++ 
  4. ue4,c++,平面最小封闭区域识别

ue4,c++,平面最小封闭区域识别

上传者: 2018-12-25 00:42:57上传 CPP文件 25.29KB 热度 56次
程序思路: ①:得到线段我们的线段集合S(本次项目鼠标点击得到线段(p1,p2两点)已经在ue4蓝图里面实现,这一步就不过多阐述) ②:移除孤立的线段(两端的点都是孤立的); ③:拆分所有的线段(就是将所有的相交线线段拆分开,得到新的线段集合S) ④:移除一个端点孤立的线段(一个端点孤立的线段是不构成多边形的) ⑤:找出所有的大区域线段集合M,M是线段集合的集合,二维数组;(这里的大区域指的是:以任意一条线为起点找到和它相交的其他线段,再找到和这些线段相交的其他线段,直到找不到相交线段,那么这些线段的集合就是一个大区域Mi。然后找完所有的大区域) ⑥:分别对每一个大区域进行封闭区域的提取。
下载地址
用户评论
码姐姐匿名网友 2018-12-25 00:42:57

一个CPP文件 看起来有点费劲 但是思路应该没错