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

摘要

本发明属于三维图像处理技术领域，具体涉及一种精度可控的基于曲面相交的曲面拼接方法，可以近似的将两个相交的曲面拼接成一个完整的曲面，并去除剩余三角面片。所得到的拼接结果无三角面片缺失，在相交带之外完全保留了原有曲面的网格情况。而且本方法是精度可控的，在曲面相交的三角片附近，可根据应用需要就行精细划分，获取更为准确的结果。该算法思路较为直观，效率较高，实验效果良好。可广泛应用于三维曲面拼接，三维物体求交，求和等场合。

主权项

1.一种精度可控的基于曲面相交的曲面拼接方法，其特征在于，包括如下步骤：(1)将需要拼接的两相交曲面输入系统，并对其进行预处理，将曲面的多边形面片分割成三角形面片；(2)对两曲面的三角形面片分别建立轴向平行包围盒；(3)利用轴向平行包围盒相交判定算法，计算出相交包围盒对；(4)对于位于相交包围盒对中的每个三角形面片，分别与其所在的轴向平行包围盒所对应的相交包围盒对中的另外一个轴向平行包围盒中的三角形面片进行相交判定，若有相交，则记录其相交线段起止点坐标及所处三角形面片的编号；(5)取出步骤(4)中记录的一条相交线段，并选出一条相交边缘，对于每条选出的线段进行标记；(6)在两个曲面上，分别删除组成相交边缘的相交线段所对应的三角形面片，剩余曲面的边缘；(7)将相交边缘上的所有点分别加入两曲面成为新顶点；(8)以剩余曲面的边缘以及相交边缘上的顶点为依据，重新添加三角面片将曲面补全。