基于遗传算法的二次曲面提取技术研究.pdfVIP

No．1 第45卷第1期 郑州大学学报(理学版) V01．45 2013年3月 J．ZhengzhouUniv．(Nat．Sci．Ed．) Mor．2013 基于遗传算法的二次曲面提取技术研究 王长明1， 聂建军2 摘要：针对离散点云数据直接进行二次曲面提取．首先对单一类型的点云数据块进行曲面识别，然后针对不同类型 的二次曲面，利用其几何参数方程，实现了基于实数编码遗传算法的二次曲面提取技术．对正常数据或较少噪音的 数据来说，遗传算法计算精度非常高，随着噪音数据的增多增大，遗传算法具有很强的抗噪音能力，甚至在加入大 量0．2噪音数据的情况下，依然能得到精度很高的提取结果，但计算效率稍低．研究结果对实际工程中应用实数编 码遗传算法提取二次曲面具有一定的指导意义． 关键词：二次曲面；遗传算法；提取；曲面识别 391．7 文献标志码：A 中图分类号：TP 文章编号：1671—6841(2013)0l一0065—04 OOI：10．3969／j．issn／167l一6841．2013．01．016 0 引言 据Mills统计，在传统机械零件中，85％的机械零件都可用平面、圆锥面、球面和圆柱面描述，其中圆柱面 出现的频率就达到了73．5％…．由此看出，一般工业零件表面存在大量的平面和二次曲面．这些规则曲面可 零件表面上的这些规则曲面，从精确建模的角度看，显然不合理．由于没有考虑到曲面的特殊性质，导致可用 少量参数就能精确表示的曲面不得不用很多数据才能表示出来，甚至不能反映原来产品的设计信息和设计 设计，进而影响到产品的创新．因此，将零件中的规则曲面从测量数据中提取出来，并判断曲面类型，计算其 几何参数，可以减少计算量，对提高重建模型的精度和速度具有十分重要的意义． 目前对二次曲面的提取，大多以三角化的测量数据为基础，但是，对海量点云数据进行三角化运算不仅 效率低下，而且提取精度往往难以满足实际需要．本文针对离散点云数据直接进行二次曲面提取，首先对单 一类型的点云数据块进行曲面识别，然后针对不同类型的二次曲面，利用其几何参数方程，实现基于实数编 码遗传算法的二次曲面提取． 1 基于实数编码遗传算法的二次曲面提取 遗传算法(genetic 和遗传理论为基础，将生物进化过程中适者生存规则与种群内部染色体的随机信息交换机制相结合的随机 化搜索算法．遗传算法使用群体搜索技术，通过对当前群体施加选择、交叉、变异等一系列遗传操作，从而产 生出新一代的群体，并逐步使群体进化到包含或接近最优解的状态． 一个种群；(4)选择策略的确定；(5)选取遗传过程中合适的控制参数；(6)对整个种群反复进行选择、交 叉、变异等遗传操作，使得整个种群不断趋向于最优值；(7)满足终止规则时，结束第(6)步的遗传操作． 空间离散点云提取二次曲面实际上是寻找这些离散点的最佳拟合二次曲面，属优化问题，理论上可用遗 收稿日期：2012—10—15 作者简介：王长明(1970一)，男，工程师，主要从事现代设计理论研究，E·mail：wmingT0@163．corn． 万方数据 郑州大学学报(理学版) 第45卷 传算法求解．与传统优化方法相比，遗传算法采用交叉、变异等操作产生新个体，扩大了搜索范围，使优化结 果为全局最优解，而非局部最优解．多数传统优化算法，当目标函数仅具有单极点时，通常表现出较高的效 率，但当目标函数有多个极点时，往往会陷入局部最优解，而不能得到真正的全局最优解【4j．因此，本文提出 采用遗传算法实现基于离散点云的二次曲面提取技术． 1．1确定编码方案 遗传算法首先对实际问题的可行解进行编码，用字符串表达问题的解．字符串相当于遗传学中的染色 体，其中的每个字符相当于一个基因．通常编码有二进制编码和实数编码两种方案． 二进制编码、解码操作简单易行，交叉、变异操作便于实现，但对于像二次曲面这样的多参寻优问题，若 采用二进制编码，将导致编码过长，搜索效率