[发明专利]一种精度可控的基于曲面相交的曲面拼接方法

权利要求书

1.一种精度可控的基于曲面相交的曲面拼接方法，其特征在于，包括如下步骤：

(1)将需要拼接的两相交曲面输入系统，并对其进行预处理，将曲面的多边形面片分割成三角形面片；

(2)对两曲面的三角形面片分别建立轴向平行包围盒；

(3)利用轴向平行包围盒相交判定算法，计算出相交包围盒对；

(4)对于位于相交包围盒对中的每个三角形面片，分别与其所在的轴向平行包围盒所对应的相交包围盒对中的另外一个轴向平行包围盒中的三角形面片进行相交判定，若有相交，则记录其相交线段起止点坐标及所处三角形面片的编号；

(5)取出步骤(4)中记录的一条相交线段，并选出一条相交边缘，对于每条选出的线段进行标记；

(6)在两个曲面上，分别删除组成相交边缘的相交线段所对应的三角形面片，剩余曲面的边缘；

(7)将相交边缘上的所有点分别加入两曲面成为新顶点；

(8)以剩余曲面的边缘以及相交边缘上的顶点为依据，重新添加三角面片将曲面补全。

2.根据权利要求1所述的精度可控的基于曲面相交的曲面拼接方法，其特征在于，所述步骤(1)中将曲面的多边形面片分割成三角形面片的方法是：在多边形面片中寻找度数最小的内角，并将该角两边所对应的顶点相连，如此可以从多边形面片上切下一片三角形面片，重复该步骤，直到将多边形面片划分成多个三角形面片为止。

3.根据权利要求1所述的精度可控的基于曲面相交的曲面拼接方法，其特征在于：在步骤(4)之后，步骤(5)步之前还包括步骤(21)对所有相交线段进行筛选，将长度为0的线段删除。

4.根据权利要求1所述的精度可控的基于曲面相交的曲面拼接方法，其特征在于：在步骤(5)之后，步骤(6)步之前还包括步骤(31)对于相交边缘上的每条线段，在两个曲面上分别对应一个三角形面片，若其中的一个或两个三角形面片满足分解条件，可对其进行分解，重新选出相交边缘。

5.根据权利要求4所述的精度可控的基于曲面相交的曲面拼接方法，其特征在于：对三角形面片进行分解的方法是将三角形面片的中点相连，则将原三角面片分解成四个细分三角形面片，若相交线段经过至少两个细分三角形面片，则将相交线段同时进行分割。