[发明专利]产品零件间隙检测系统及方法

权利要求书

1.一种产品零件间隙检测方法，其特征在于，该方法包括如下步骤：

(a)在待测产品的影像中选择两个零件的图档，其中一个为基准图档，一个为量测图档；

(b)对所选基准图档和量测图档进行三角网格化，获得三角网格化后的三角形数组；

(c)提取量测图档的边界点；

(d)提取量测图档的轮廓点；

(e)根据量测图档的边界点和轮廓点获取基准图档在给定公差范围内的三角形及量测图档上的量测点；

(f)将步骤(e)中获取的量测点和三角形进行比对，得到基准图档和量测图档之间的间隙值作为所选两个零件之间的间隙值；及

(g)输出所选零件的间隙分析报告，显示所选两个零件之间的间隙值。

2.如权利要求1所述的产品零件间隙检测方法，其特征在于，所述步骤(b)包括：

(b1)从存储体中获取基准图档和量测图档的点云数据，计算点云的包围盒，对该包围盒进行分组，并将点云数据中每个点的标识填入到相应的分组中；

(b2)获取点云中尚未与其他点组成三角形的任一点，作为三角形的第一顶点，并求取距离该第一顶点最近的点，作为三角形的第二顶点；

(b3)连接第一顶点和第二顶点得到一条边作为当前边，且将该当前边加入一个边数组；

(b4)根据预先设置的最大边长找出组成该三角形的第三顶点，构建该三角形且将该三角形的另外两条边添至所述边数组；

(b5)对当前边所在的三角形进行外接球判断和钝角判断，以找出除了第三顶点外能与该当前边构成三角形的点； 

(b6)寻找到的点与当前边组成新三角形，添加该新三角形的另外两条边至所述边数组中；及

(b7)依次选取边数组中的每条边作为当前边，并重复执行步骤(b5)至步骤(b6)，直至所有的边被循环完，并输出三角形数组。

3.如权利要求1所述的产品零件间隙检测方法，其特征在于，所述步骤(c)包括：

(c1)获取量测图档的点云数据并存储于一个点数组，同时获取量测图档三角网格化后的三角形数组；

(c2)依次选取量测图档点数组中的每个点；

(c3)获取当前点周围所有三角形的顶点；

(c4)标识每个顶点被当前点周围三角形所占用的次数；

(c5)判断该占用的次数是否大于1，如果大于1，则执行步骤(c7)，否则执行步骤(c6)；

(c6)记录当前点为边界点，然后流程转到步骤(c8)；

(c7)记录当前点为内点，然后流程转到步骤(c8)；及

(c8)判断量测图档点数组中的所有点是否处理完毕，如果所有点处理完毕，则流程进入步骤(d)，如果还有点未处理完毕，则流程转到步骤(c2)。

4.如权利要求1所述的产品零件间隙检测方法，其特征在于，所述步骤(d)包括：

(d0)获取量测图档的点云数据并存储于一个点数组，同时获取预设的最小角度公差范围；

(d1)依次选取量测图档点数组中的每个点ptCur；

(d2)获取点ptCur周围3*3盒子的点数组ptAry；

(d3)判断ptAry是否为空，如果ptAry为空，执行步骤(d7)，否则执行步骤(d4)；

(d4)获取点数组ptAry的平均点向量AvgVec；

(d5)计算出点ptCur向量与向量AvgVec的夹角Angle；

(d6)判断夹角Angle是否在最小角度公差范围内，如果在最小角度公差范围内，则执行步骤(d7)，否则执行步骤(d8)； 

(d7)将点ptCur加入轮廓点数组，然后执行步骤(d8)；

(d8)判断量测图档点数组中的所有点是否处理完毕，如果所有点处理完毕，则执行步骤(d9)，如果所有点未处理完毕，流程回到步骤(d1)；

(d9)输出轮廓点数组，然后流程转到步骤(e)。