三维几何内核知识学习------布尔运算

转载;深入剖析三维几何内核(5)--布尔运算 (qq.com)

重点：

1.布尔运算是三维几何内核的一个基本功能，其功能，稳定性，性能直接反应了内核的质量。

1.布尔运算的基本原理和算法

常见的三种布尔运算：并集，交集，减集。其实这三种布尔运算的前面运算逻辑是一样的，最后一步不同。

1.并集就是把两个物体合并成一个物体

2.交集是求两个物体公共的部分

3.减集是从一个物体中减去两个物体公共的部分

布尔运算基础算法涉及到的计算有：

1.几何面的相交计算，需要得出交点，交线等几何信息；

2.基于原始拓扑结构，对Face面进行裁剪；

3.裁剪区域Edge边和顶点Vertex的拓扑重建。