基于遗传算法的以线段和圆弧为基元的曲线拟合

摘要：

采用线段和圆弧作逼近基元是数字曲线拟合中的一个难点,文中给出一种基于改进遗传算法的拟合方法.通过对点列进行二进制编码,以拟合段数较少和拟合误差较小为优化目标,变异概率和交叉概率自适应生成,并根据相关知识控制分界点间隙,所得最优解中值为1的基因对应数字曲线的分界点.对线段与圆弧相交和相切以及具有噪声等多种情况进行检测,可同时提取尖点和切点,还可得到逼近基元及其之间关系,较好地解决了用线段和圆弧拟合曲线问题.

关键词：遗传算法、曲线拟合、分界点检测

所属期刊栏目：14

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：144-147