一种基于BSP树的布尔运算方法及系统

摘要

本发明涉及一种基于BSP树的布尔运算方法及系统，属于计算机图形学技术领域。先根据待设计的目标三维网格模型确定第一三维网格模型、第二三维网格模型和布尔运算方式，然后建立第一三维网格模型的第一BSP树以及第二三维网格模型的第二BSP树，且在建立第一BSP树和第二BSP树时，利用OBB包围盒空间确定前N个超平面，再利用第一BSP树和第二BSP树进行互相划分，最后利用布尔运算方式进行处理，得到目标三维网格模型，从而在建立BSP树的过程中合理选取超平面，能够加速BSP树的建立过程，从而进一步提高三维模型的布尔运算速度。