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

• 作者: 张习文 李佐 欧宗瑛 蔡士杰
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 遗传算法 曲线拟合 分界点检测
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 图像处理与模式识别
• 页码范围: 144-147
• 页数: 4页
• 分类号: TP391.72
• 字数: 4130字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2002.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡士杰	南京大学计算机软件新技术国家重点实验室	81	1290	20.0	32.0
2	李佐	南京大学计算机软件新技术国家重点实验室	9	210	7.0	9.0
3	张习文	南京大学计算机软件新技术国家重点实验室	3	53	2.0	3.0