文献类型：期刊文章

作　　者：张习文[1] 李佐[1] 蔡士杰[1] 欧宗瑛[2]

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093 [2]大连理工大学机械工程学院CAD & CG研究所,大连116024

出　　处：《计算机辅助设计与图形学学报》

年　　份：2002

卷　　号：14

期　　号：2

起止页码：144-147

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：遗传算法 曲线拟合  分界点检测  线段 圆弧 基元 计算机视觉

分 类 号：TP391.41]