在当今计算机辅助设计、计算机辅助制造、计算机图形学等领域中,几何造型系统是它们的核心之一。几何造型系统中有很多表示,其中边界表示是主要之一。为了很好地对边界表示,必须要频繁地进行曲线曲面求交运算。因此曲线曲面求交在计算机辅助设计、计算机辅助制造等领域中有广泛的应用,是集合运算的前提,是系统稳定与否的关键。到目前为止,提出的求交算法大致有六种,即:几何分割法、代数迭代法、跟踪法、网格法、解析法和三角法;但任何一种方法都没有很好的解决求交问题中速度与精度的有效统一,因为有的算法侧重于通用性,有的却只注重精度问题。由于相交曲面及交线本身的复杂性,同时实用中对交线的精度要求愈加严格,进一步加大了求交的难度。本文总结实际工程中经常遇到的若干常用情形的研究成果,利用包围盒编码技术,为分割后的小曲面片构造有向包围盒,并将有向包围盒旋转为轴对称包围盒。分别构造各小曲面的最小包围盒,以每个包围盒的中心为坐标中心,进行空间划分和编码;分割求交曲面,并取各小曲面的角点和顶点,利用角点和顶点所在区域的编码间的逻辑运算来判断曲面与包围盒的关系,以此来提高求交效率。