学位论文 > 优秀研究生学位论文题录展示
逆向工程中特征提取技术的研究
作 者: 刘晓宇
导 师: 刘德平
学 校: 郑州大学
专 业: 机械电子工程
关键词: 逆向工程 蚁群算法 TSP原理 特征提取 数据精简
分类号: TB1
类 型: 硕士论文
年 份: 2008年
下 载: 57次
引 用: 1次
阅 读: 论文下载
内容摘要
结合快速发展的激光技术和数控技术,逆向工程(Reverse Engineering)正在成为汽车、航空航天、模具、玩具、船舶等工业领域产品设计制造的重要手段。它基于实物模型来获得造型数据、提取模型参数,通过模型重构来吸收和消化先进的设计思想、制造理念以及产品制造过程中的管理方法,并通过对其修改和再优化设计,来获得更为适应市场要求的产品。这种设计思想和制造方法大大降低了产品的生产周期,提高了生产效率,是一门涉及计算机图形学、微分几何,计算几何、数理统计、软件工程等多门学科的CAD技术。蚁群算法(Ant Colony Algorithm)是M.Dorigo等人提出的一种新型的模拟昆虫王国中蚂蚁觅食行为的仿生优化算法。该算法采用了正反馈并行自催化机制,具有较强的鲁棒性、优良的分布式计算机制、易于与其它方法结合等优点,在解决许多复杂优化问题方面已经展现出其优异的性能和巨大的发展潜力。作者对逆向工程和蚁群算法做了一些探索性的分析与研究,针对逆向工程中特征提取工作提出了一些新理论、新模型和新方法,主要内容如下:(1)针对测量技术中的坐标标定问题,提出了空间任意位置圆柱面特征参数的提取方法,推理并论证了提取原理,并通过实例验证其有效性。(2)空间任意位置回转面特征参数的提取:推理验证了空间任意位置回转面特征参数的提取原理,通过两次极小惯量法的应用完成空间任意位置回转面母线和回转轴的提取工作。(3)提取以蚁群算法为优化工具,针对空间任意位置回转面点云数据,建立了适合蚁群优化算法的数学模型,首次将蚁群算法应用到逆向工程之中,解决了空间任意位置回转面回转轴及母线的提取问题,且通过实例验证了其有效性。(4)针对截面数据点的无序性,利用蚁群算法TSP原理对其进行排序处理,该方法不仅适用于平面点数据,且对空间数据点有效。多次试验证明,程序一次循环就能完成排序工作,简单快捷。(5)自由曲面的截面线处理技术:采用非定最小距离数据精简法并提出非等厚分层处理技术,不但继承了传统最小距离数据精简法和等层厚分层处理技术的简单快捷有效的特点,同时又很好地保留了原始数据的细节特征。
|
全文目录
摘要 3-4 ABSTRACT 4-8 1 绪论 8-15 1.1 课题研究的意义及方法 8-10 1.2 逆向工程的应用 10-12 1.3 蚁群算法理论 12-13 1.4 本文主要研究内容 13-15 2 任意位置圆柱面特征参数的提取 15-21 2.1 空间任意位置圆柱面 15-19 2.1.1 轴线矢量方向的求解原理 15-17 2.1.2 水平面内任意位置椭圆参数的求解原理 17-18 2.1.3 圆柱面特征参数的提取过程 18-19 2.2 求解实例 19-20 2.3 本章小结 20-21 3 任意位置回转面特征参数的提取 21-28 3.1 空间任意位置回转面 21 3.2 回转面特征参数提取原理 21-22 3.3 基于极小惯量的对称轴提取 22-25 3.4 回转面特征参数的提取 25 3.5 求解实例 25-27 3.6 本章小结 27-28 4 基于蚁群算法的回转面特征参数的提取 28-39 4.1 前言 28 4.2 连续优化问题的蚁群算法 28-31 4.3 基于ACA回转面特征参数提取数学模型 31-33 4.4 基于蚁群算法的回转轴提取 33-34 4.5 计算结果与比较 34-38 4.6 本章小结 38-39 5 基于蚁群算法的数据点排序技术 39-51 5.1 绪论 39-40 5.2 基本蚁群算法的TSP数学模型 40-46 5.2.1 TSP描述 40-41 5.2.2 基本TSP算法数学模型 41-42 5.2.3 TSP蚁群算法中参数设置 42-44 5.2.4 TSP蚁群算法的实现步骤及程序流程图 44-46 5.3 基于TSP原理的数据点排序 46-50 5.4 本章小结 50-51 6 点云截面数据点处理技术 51-63 6.1 绪论 51 6.2 截面数据点的获取 51-53 6.2.1 分层位向的选择 51-52 6.2.2 截面轮廓数据点的提取方法 52-53 6.3 点云数据的分层处理 53-57 6.3.1 曲率计算 54-55 6.3.2 非等厚分层实例分析 55-57 6.4 截面数据点的精简处理 57-62 6.4.1 扫描线数据的精简准则 57-58 6.4.2 非定最小距离数据点精简方法 58-60 6.4.3 应用实例 60-62 6.5 本章小结 62-63 7 课题实例分析 63-68 课题实例 1 63-64 课题实例 2 64-68 8 总结与展望 68-70 8.1 论文总结 68-69 8.2 展望 69-70 致谢 70-71 参考文献 71-74 攻读硕士学位期间发表的学术论文 74
|
相似论文
- 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
- 基于SVM的高速公路路面浅层病害的自动检测算法研究,U418.6
- 基于蚁群算法的电梯群优化控制研究,TU857
- 空间目标ISAR成像仿真及基于ISAR像的目标识别,TN957.52
- 胆囊炎和肾病综合症脉象信号的特征提取与分类研究,TP391.41
- Q学习在基于内容图像检索技术中的应用,TP391.41
- 直推式支持向量机研究及其在图像检索中的应用,TP391.41
- 中医舌诊中舌形与齿痕的特征提取及分类研究,TP391.41
- 空间交会接近视觉测量方法研究,TP391.41
- 图像实时采集、存储与处理方法研究,TP391.41
- 唇读中的特征提取、选择与融合,TP391.41
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 多币种纸币处理技术的研究与实现,TP391.41
- 基于类Harr特征和最小包含球的纸币识别方法的研究,TP391.41
- 基于图像的路面破损识别,TP391.41
- 移动机器人视觉检测和跟踪研究,TP242.62
- 高光谱与高空间分辨率遥感图像融合算法研究,TP751
- 基于改进蚁群算法的机器人路径规划研究,TP242
- 基于随机森林的植物抗性基因识别方法研究,Q943
- 基于图像处理技术的烟叶病害自动识别研究,S435.72
- 改进的蚁群算法及其在TSP上的应用研究,TP301.6
中图分类: > 工业技术 > 一般工业技术 > 工程基础科学
© 2012 www.xueweilunwen.com
|