[发明专利]基于图元形状信息的层间轮廓匹配方法

摘要

本发明公开了一种基于图元形状信息的层间轮廓匹配方法，包括对分别处于相邻两层中的图元进行两两匹配；在相邻两层中针对上述已配对的图元，对由圆弧和直线段组成的复合轮廓进行两两匹配；对相邻两层中仍未匹配的圆和复合轮廓进行层间一一匹配；进行层间分叉轮廓匹配；进行层间退化轮廓匹配处理。本发明是在基于序列层轮廓的三维表面重建中，提出一种以矢量化轮廓为输入数据，基于图元形状信息的层间轮廓匹配方法。本发明既有对层间匹配方法利用轮廓形状信息的创新，又解决了对ICT逆向工程中表面重建中层轮廓复杂的情况下的层间匹配问题。

主权项

基于图元形状信息的层间轮廓匹配方法，其特征在于包括以下步骤：1)获取被测物体的矢量化层轮廓模型,其中矢量化层轮廓由圆、圆弧和直线段三种图元组成；2)对分别处于相邻两层中的所述图元进行层间匹配，包括层间圆与圆匹配、层间圆与圆弧匹配、层间圆弧与圆弧匹配和层间直线段与直线段匹配；其中层间圆与圆匹配、层间圆与圆弧匹配和层间圆弧与圆弧匹配是通过判断各圆或圆弧的半径长度和圆心位置的接近程度进行匹配的；层间直线段与直线段匹配是通过判断各直线段平行接近和端点接近进行匹配的；3)在相邻两层中针对步骤2)中已配对的图元，对由圆弧和直线段组成的复合轮廓进行两两匹配，在相邻两层中的任一层选定任一个复合轮廓作为待匹配复合轮廓，检索并验证构成所述待匹配复合轮廓的所有图元是否除了与对象轮廓匹配之外，都不再与其他轮廓中的图元匹配，如是则待匹配复合轮廓与对象轮廓层间相互匹配，否则不匹配；4)对相邻两层中经过步骤3)仍未匹配的圆和复合轮廓利用两轮廓形心的接近程度进行层间一一匹配；5)对经步骤3)和4)后仍未匹配的圆和复合轮廓利用两轮廓形心的接近程度进行层间分叉轮廓匹配；6)对经以上各步骤匹配后所剩余的轮廓进行层间退化轮廓匹配处理，即求退化点，方法为作过对象轮廓形心且与两层层心连线的平行的直线与另一平面的交点即为退化点。