三维布尔运算是计算机图形学建模领域的一个经典问题，并在三维地理信息系统、交互式可视化、虚拟现实等领域有着重要的应用。因此，三维布尔运算算法的研究工作有着重要的学术意义以及应用价值。利用三维布尔运算技术，可以对现有的三维几何模型进行组合操作得到新的模型。三维布尔运算作为一个重要的建模方式，已经成为计算机几何造型技术与CAD领域里不可或缺的工具之一。　　本文首先详细地对三维网格模型的布尔运算技术进行了全面的分析与总结。三维网格模型的布尔运算方法主要有基于交线提取的布尔运算方法与基于空间划分的布尔运算方法。基于BSP树的布尔运算方法是基于空间划分的布尔运算方法中的经典方法。相比于基于交线提取的布尔运算方法，该方法具有算法简洁明了，鲁棒性强的特点，但该方法也有构建得到的BSP树规模大，时间复杂度较高，不适用于大型模型间的缺点等特点，同时该方法依赖于模型网格的内外逻辑合法性，对于自相交网格模型、组合网格模型等的布尔运算结果无法保证正确性。　　本文对基于BSP树的布尔运算方法进行改进优化。首先在构建BSP树的划分面选取阶段，采用两阶段选取的策略，首先先规范化地选取划分面，当空间内的三角面片数低于预先设定的阈值k后，则转入第二阶段，选取网格模型中与三角面片共面的超平面作为划分面。同时，本文方法令BSP树的构建与后续布尔运算的判定操作同时进行，在BSP树构建过程中考虑另一个模型的空间位置，将BSP树的构建局限于模型相交处，实现布尔运算的自适应构建终止。对于特殊模型的布尔运算，本文方法将对构建得到的BSP树进行修复优化，从而确保布尔运算方法仍旧适用于该类网格模型，从而确保最终布尔运算结果的正确性　　本文的实验部分展示了两个网格模型之间的布尔运算结果对比分析。实验结果表明通过使用本文的策略，可以有效地降低构建得到的BSP树的高度，改善生成的BSP树的质量，减小构建BSP树所需的内存开销，最终提高布尔运算的运行效率。通过对构建得到的BSP树进行修复优化，保证布尔运算方法对于自相交模型等特殊模型的适用性。　　在本文的最后部分，将对本文提出的布尔运算方法的优缺点进行详细的分析。并对本文的内容以及布尔运算技术进行总结与展望。