三维模型的布尔运算研究

研究了三角形表面模型的布尔运算。传统的CSG 算法是基于基本实体的布尔运算进行的，对于由三角形或多边形描述的表面模 型的复杂模型运算则十分困难。通过构建模型的BSP 树，利用BSP 树的空间分割能力，把参与运算的模型分割成两部分，然后，根据交、并、差 各种布尔运算，组合分割后的结果，实现了不规则三维模型的布尔运算。