Boolean operations between triangle meshes（转）
Abstract. Boolean operations is one of basic and well known on 3D models. The operations are widely used in computer graphics, game, CAD, EDA. The blog introduce the function in some open source program.
Key Words. Boolean Operations, Mesh, Triangle Mesh Boolean Operations,
1.Introduction
OpenCASCADE提供了基于BREP体的Boolean Operations，但是如果Topo体中只包含三角网格信息的话，是不支持布尔运算的。典型的例子就是由STL导入生成的模型在OpenCASCADE中是不能进行布尔运算。
有一些开源库提供了基于三角网格的布尔运算的功能。如MeshLab、Cork等。本文主要就来介绍一下这两个库中的基于三角网格的布尔运算功能。
Figure 1. Boolean Operation cut between Cylinder and Torus mesh
基于网格有布尔运算主要应用于没有几何信息的模型，如游戏、3D打印中的网格模型。
2.MeshLab CSG
MeshLab中提供了网格的布尔运算功能，源码在filter_csg中。程序界面如下图所示：
Figure 2. CSG Operation in MeshLab
下图所示为两个网格球的公共部分Intersection的结果：
Figure 3. Intersection between sphere meshes
由上图可以看出，经过布尔运算后，网格变密了。
Figure 4. Union between sphere meshes
上图所示为两个网格球的合并union结果。合并后的网格也变密了。
Figure 5. Difference between sphere meshes
3.Cork
Cork是一个小巧的用于网格布尔运算的开源库(LGPL)，可以从如下地址下载：
下面使用cork编译出来的程序来测试下前面两个球的网格。在Windows中可以编译一个测试的应用程序，可以输入命令来测试效果：
Figure 6. Cork help info
将测试文件ballA.off和ballB.off复制到编译出来的程序wincork相同的文件夹中，分别输入以下命令来得到相应的布尔运算结果：
F:\Mesh\cork\win\wincork\>wincork -union balla.off ballb.off union.off F:\Mesh\cork\win\wincork\>wincork -diff balla.off ballb.off diff.off F:\Mesh\cork\win\wincork\>wincork -isct balla.off ballb.off isct.off
然后将生成的union.off、diff.off和isct.off在MeshLab中打开如下图所示：
Figure 7. Union between two sphere meshes
Figure 8. Difference between two sphere meshes
Figure 9. Intersection between two sphere meshes
从上面结果可以看出cork库得到的结果网格效果好，没有加密。
4. Conclusion
基于网格的布尔运算也是三维建模中一个基本功能，一些开源库提供了对网格进行布尔运算的支持。如MeshLab, Cork, CGAL等。
本文通过在MeshLab和Cork中对两个球的网格进行布尔运算，对比运算的结果，发现使用Cork得到的网格没有加密，数据量会小一些。
由于OpenCASCADE目前的版本不支持基于网格的布尔运算，在其官网上提供了一个功能请求：https://tracker.dev.opencascade.org/view.php?id=29776
