主要介绍了JavaScript实现封闭区域布尔运算的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

二维图形封闭区域自动识别算法.doc

对于二维平面上一组直线，本程序可以求得直线相交后形成的封闭区域，用c#语言编写，思路参考文件中的PDF

自己做的填充函数，本函数采用队列的方法填充。

代码用于产生任意形状的封闭图形并将封闭区域内进行赋值

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