基于点云的零件模型在毛坯中的定位

定位论文 遗传算法论文 主成分分析法论文 法矢论文
论文详情
随着制造业的逐步发展,对于不同工件加工的柔性度不断增强,故对毛坯定位的要求不断提高。本文针对基于点云的零件模型在毛坯的定位相关技术的研究,具有重要的理论意义和研究价值。首先,分析了基于零件的毛坯定位的现状,以及在对定位的相关算法做了概述。将定位划分为初始定位和精确定位两步。定位是通过迭代算法找到最优的变换矩阵,然后对其做相应的变换,完成配准。其次,研究了基于零件模型的毛坯初始定位,采用了两种方法完成初始定位。方法一,通过基于遗传算法,计算点云的最小投影面积所对应的角度为最佳旋转角度,以及两片点云的距离寻找到最佳平移量,通过平移和旋转完成初始定位。方法二,通过基于主成分分析法来完成初始定位。通过两片点云协方差矩阵的特征值和对应的特征向量排序,对齐较大两个的特征值对应的特征向量,最后通过手动旋转毛坯完成初始定位。第三,通过抛物面拟合和平面拟合得到毛坯栅格中心点云的法矢;通过创建栅格及扩展栅格、生长法寻找外部栅格、构建ANNKd-tree、近邻搜索找到零件点云的最近点并且计算法矢和有向距离;其余的零件点云的法矢通过Shepard插值得到。调整法矢的方向,使其指向外向。第四,通过第三步的准备,首先单纯的利用遗传算法来给毛坯零件的精确定位。其次,用基于压力模型对毛坯进行精确定位,采用进退法和黄金分割法寻找最佳变换矩阵来实现毛坯点云对零件点云的完全包裹,然后在基于遗传算法零件点云与毛坯模型的最小距离最大化完成精确定位。最后,在Visual C++2003的工作平台对毛坯的定位的面向对象实现。以推子和叶片为例,实现其毛坯在零件模型中的定位,验证了算法的有效性。
摘要第3-4页
Abstract第4-5页
1 绪论第8-16页
    1.1 引言第8-9页
    1.2 空间数据点云配准的综述第9-14页
        1.2.1 基于物理模型的配准方法第9页
        1.2.2 基本的ICP算法第9-13页
        1.2.3 基于特征配准算法第13-14页
        1.2.4 多分辨率配准算法第14页
        1.2.5 变尺度配准算法第14页
    1.3 研究的目的以及主要内容第14-16页
2 初定位第16-32页
    2.1 基础知识第16-17页
    2.2 基于几何特征的粗配准第17-27页
        2.2.1 算法概述第17页
        2.2.2 空间数据点云的平移第17-18页
        2.2.3 空间数据的旋转角度寻优第18-26页
        2.2.4 方向寻优和排序第26-27页
        2.2.5 粗配准的实现第27页
    2.3 基于主成分分析法的粗配准第27-32页
        2.3.1 算法概述第27-28页
        2.3.2 主成分分析法(PCA)第28-30页
        2.3.3 算法的实现第30-32页
3 法矢估计和有向距离的定义第32-46页
    3.1 栅格的创建第32-34页
        3.1.1 栅格尺寸估计第32页
        3.1.2 栅格的创建第32-33页
        3.1.3 创建扩展栅格第33-34页
    3.2 法矢估计第34-40页
        3.2.1 得到数据点云邻域第34页
        3.2.2 计算点云栅格中心点的法矢第34-37页
        3.2.3 生长法计算外部栅格中心点第37-38页
        3.2.4 其余点的法矢计算第38-40页
    3.3 有向距离第40-46页
        3.3.1 Kd-tree构建第40-43页
        3.3.2 Kd-tree的近邻搜索第43-45页
        3.3.3 时间复杂度分析第45-46页
4 精确定位第46-56页
    4.1 基于遗传算法的精确配准第46-48页
        4.1.1 评价函数第46-48页
        4.1.2 生成子种群函数第48页
    4.2 基于力学模型的精确配准第48-56页
        4.2.1 定义初始变量第49页
        4.2.2 基于进退法和黄金分割法寻找最佳变换矩阵第49-56页
5 配准的实例及误差分析第56-66页
    5.1 配准的实例第56-64页
        5.1.1 推子的配准第56-61页
        5.1.2 叶片的配准第61-64页
    5.2 结果分析第64-66页
6 结论与展望第66-68页
致谢第68-70页
参考文献第70-74页
附录第74页
    A 作者在攻读学位期间发表论文情况第74页
    B 作者在攻读学位期间参加的项目第74页
论文购买
论文编号ABS3957827,这篇论文共74页
会员购买按0.30元/页下载,共需支付22.2
不是会员,注册会员
会员更优惠充值送钱
直接购买按0.5元/页下载,共需要支付37
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文

点击收藏 | 在线购卡 | 站内搜索 | 网站地图
版权所有 艾博士论文 Copyright(C) All Rights Reserved
版权申明:本文摘要目录由会员***投稿,艾博士论文编辑,如作者需要删除论文目录请通过QQ告知我们,承诺24小时内删除。
联系方式: QQ:277865656