基于图元形状信息的层间轮廓匹配方法

专利类型：发明专利

语言：中文

申请号：CN201310255049.7

申请日：20130625

发明人：段黎明谷明辉曹双辉张霞叶勇杜道轶

申请人：重庆大学

申请人地址：400044 重庆市沙坪坝区沙正街174号

公开日：20160525

公开号：CN103310232B

代理人：王翔

代理机构：重庆大学专利中心 50201

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

主权项：基于图元形状信息的层间轮廓匹配方法，其特征在于包括以下步骤：1)获取被测物体的矢量化层轮廓模型,其中矢量化层轮廓由圆、圆弧和直线段三种图元组成；2)对分别处于相邻两层中的所述图元进行层间匹配，包括层间圆与圆匹配、层间圆与圆弧匹配、层间圆弧与圆弧匹配和层间直线段与直线段匹配；其中层间圆与圆匹配、层间圆与圆弧匹配和层间圆弧与圆弧匹配是通过判断各圆或圆弧的半径长度和圆心位置的接近程度进行匹配的；层间直线段与直线段匹配是通过判断各直线段平行接近和端点接近进行匹配的；本步骤中，通过判断各圆或圆弧的半径长度和圆心位置的接近程度进行匹配的步骤如下：2a)分别在相邻的层I和层II中按照圆心重合、半径相等的原则将多个圆弧组合成一体，获得圆弧组合；2b)在层I中选定一圆或圆弧组合作为匹配的基准圆或基准圆弧组合O_b，半径为r_b；2c)遍历层II中的圆或圆弧组合，寻找目标圆或圆弧组合，满足|r_i?r_b|≤τ_r，r_i表示目标圆或圆弧组合的半径，r_b表示基准圆或基准圆弧组合的半径，τ_r表示阈值；2d)在层I中连接层心S₁和O_b两点，对基准圆或圆弧组合O_b构建基准向量在层II中以同样方法对各个目标圆或圆弧组合构建待匹配向量在待匹配向量中寻找与基准向量最接近的向量，获得与基准圆或基准圆弧组合O_b匹配的圆或圆弧组；3)在相邻两层中针对步骤2)中已配对的图元，对由圆弧和直线段组成的复合轮廓进行两两匹配，在相邻两层中的任一层选定任一个复合轮廓作为待匹配复合轮廓，检索并验证构成所述待匹配复合轮廓的所有图元是否除了与对象轮廓匹配之外，都不再与其他轮廓中的图元匹配，如是则待匹配复合轮廓与对象轮廓层间相互匹配，否则不匹配；4)对相邻两层中经过步骤3)仍未匹配的圆和复合轮廓利用两轮廓形心的接近程度进行层间一一匹配；5)对经步骤3)和4)后仍未匹配的圆和复合轮廓利用两轮廓形心的接近程度进行层间分叉轮廓匹配；6)对经以上各步骤匹配后所剩余的轮廓进行层间退化轮廓匹配处理，即求退化点，方法为作过对象轮廓形心且与两层层心连线的平行的直线与另一平面的交点即为退化点。

关键词：

法律状态：授权

IPC专利分类号：G06K9/64(2006.01)I