基于遗传算法的三维模型匹配方法.pdfVIP

2015年 2月 图 学 学 报 February 2015 第 36卷 第 1期 JOURNALOFGRAPHICS Vol_36 No．1 基于遗传算法的三维模型匹配方法 叶建华 ，一， 高诚辉 ， 江吉彬2 (1．福州大学机械工程及 自动化学院，福建 福州 350108； 2．福建工程学院机械与汽车工程学院，福建 福州 350108 摘 要：逆向测量模型与正向设计模型的自动匹配是三维检测的关键技术之一。通过空间 六 自由度的旋转与平移变换调整模型方位，基于K—D树和拓扑信息获取三维模型与不同方位平 面的相交轮廓。利用二维相交轮廓的差异度作为两模型间的匹配判据，避免海量数据点与复杂 曲面间的直接匹配计算。采用遗传算法进行两模型最佳匹配方位的求解，以空间六 自由度为个 体的染色体，通过群体的多点搜索，历经选择、交叉、变异操作，得到全局最佳匹配方位。通 过实例验证 了方法的有效性 。 关 键 词：模型匹配；三维模型；遗传算法；归一化 中图分类号：TP391 文献标识码：A 文 章编 号：2095-302x(2015)01—0022—06 A 3D M odelsM atchingAlgorithm BasedonGeneticAlgorithm YeJianhua，-， GaoChenghui， JiangJibin2 (1．SchoolofMechanicalEngineeringandAutomation，FuzhouUniversity,Fu~ouFujian350108，China； 2．SchoolofMechnaicalAutomotiveEngineering，FujianUniversityofTechnology,FuzhouFujina 350108，China) Abstract：MarchingmeshmodelwhichgetbymeasurementsensortoCAD modeliSoneofkey technologyingeometricalparametermeasurement．Itisnecessarytoresearch theconsistentmatch orientationandpositionfortwomodels．Inthispaper，a3D modelsmatchingalgorithm wasproposed basedongeneticalgorithm．Thetranslationandrotationoperationsin threedimensionalspacesto adjustthepositionandorientationareused，and2D outlinefeatureswasusedtomatchthetwo models．Geneticalgorithm isappliedtosearchingtheconsistentmatchorientationandpositionfor twomodels．Theprototypesystem wasdevelopedandtheresultswerereported．Basedonpractice， thismeth0disrobustandefficient． Keywords：modelmatching；3D models；geneticalgorithms；unitary coordinate 随着 自由曲面在汽车、船舶、航空、航天和模 数字化扫描精度、测量效率的不断提高，三维检 具等领域的广泛应用，对其制造精度的检测也变 测技术得到快速发展与应用。三维检测技术采用 得越发重要。由于传统的自由曲面检测方法需要 三维数字化扫描设备获取零部件 的三维网格测量 有足