三维布尔运算对不规范几何数据的兼容处理

1.前言

上一篇文章谈过八叉树布尔运算，对于规范几何数据的情况是没有问题的。

在实际情况中，由于几何数据来源不一，处理和生成方式不一，我们无法保证进行布尔运算的几何数据都是规范的，对于不规范情况有时候也有需求，这就需要兼容不规范数据情况，当然这种兼容不是一味的让步，而是对于存在有限的不规范数据的兼容处理。

2.原始数据示例

下图是一个大坝模型和之上要对其进行布尔运算的立方体。

大坝模型由于建模和数据处理方式的原因，存在一些不规范数据，如部分三角面反转，大坝内部有很多冗余的建模过程性构件或面数据，存在一些面有重复冗余，部分面贴合不紧密甚至缺失......

对于此种情况的处理事众多几何内核或几何工具库不得不面对的问题，当然不同的库有不同的反应办法，而有的库干脆不支持这种情况，甚至干脆不支持三角面布尔运算，当然由于实际需求，还是有对此种情况处理比较好的库的，虽然或多或少都存在问题。

3.效果

3.1. 布尔交

下面的图片中把轮廓线画出来了，可以明显的看出是八叉树布尔运算的情况，

我们来看底面，

3.2. 布尔并

我们来看底面，

3.3. 布尔减（大坝 - 立方体）

 

更改了颜色显示，这是全视图效果，上面的平面是切割面。下面我们来看底面，就是原本大坝模型的底面效果，

 

3.4. 布尔减（立方体 - 大坝） 

全视图如下，由于立方体在上面，其减去大坝是在立方体的下部进行了掏洞处理，

我们来看底面效果，

再看底面局部效果，

4. 写在后面

布尔运算作为几何内核基础工具算法之一，需要保持良好的效果、性能和健壮性，当然对于规范数据和不规范数据的兼容需要付出较多的努力，欢迎交流学习。

欢迎关注公众号：geometrylib