自适应遗传算法配准三维数字样品模型及其CAD模型

胡栋材; 赵歆波; 张定华; 李明君; 孔永茂

自适应遗传算法配准三维数字样品模型及其CAD模型

西北工业大学现代设计与集成制造技术教育部重点实验室, 西安 710072

基金项目:

西北工业大学研究生创业种子基金资助项目(200720)

航空科学基金资助项目(2006ZD53047)

详细信息

作者简介:
胡栋材(1981-),男,西北工业大学现代设计与集成制造技术教育部重点实验室硕士研究生,主要从事锥束CT、计算机图形图像处理方面的研究,Tel:029-88493232-116,E-mail:dongcaihu@mail.nwpu.edu.cn。

中图分类号: TP391.9
计量
- 文章访问数: 2373
- HTML全文浏览量: 4
- PDF下载量: 8
出版历程
- 收稿日期: 2008-01-09
- 网络出版日期: 2022-12-14

Registration of Three Dimension Digital Model and CAD Model Based on the Method of Adaptive Genetic Algorithm

Key Laboratory of Contemporary Design and Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University, Xi'an 710072, China

摘要

摘要: 通过包围盒的初始匹配和浮点数编码自适应遗传算法的精确匹配,实现了三维数字样品模型及其CAD模型的配准。初始匹配决定精确匹配空间变换参数的范围:精确匹配在搜索变换矩阵的6个变换参数过程中,采用最小二乘方法构造目标函数;遗传算法中引入种群多样性指标;在遗传操作的交叉算子和变异算子中引入该指标,并将该指标用于交叉概率和变异概率两个参数的调整,有效地克服了遗传算法的早收敛问题,实验结果表明该方法较好地解决了三维数字样品模型及其CAD模型的配准问题,且算法稳定,易于实现。
- 工业CT /
- 配准 /
- 自适应遗传算法 /
- 种群多样性
Abstract: To match the three dimension digital model and the CAD model, a new method is proposed, which consists of the surrounding box -based initial registration and the float data coded adaptive genetic algorithm-based accuracy registration. The initial registration can ensure the ranges of the spatial transform parameters for the accuracy registration. In the accuracy registration, the goal function is constructed by the method of the least squares. In order to overcome the premature convergence, an index that is related with the diversity of the population is defined. The index is used to define the crossover operator and mutation operator in the genetic algorithm, and to adjust the probabilities of the crossover and mutation adaptively. The result showed that the method can properly match the three dimension digital model and the CAD model, and the algorithm is steady and reliable.
- industry CT /
- registration /
- adaptive genetic algorithm /
- diversity of population