采用线段和圆弧作逼近基元是数字曲线拟合中的一个难点。文中给出一种基于改进遗传算法的拟合方法。通过对点列进行二进制编码,以拟合段数较少和拟合误差较小为优化目标,变异概率和交叉概率自适应生成,并根据相关知识控制分界点间隙,所得最优解中值为1的基因对应数字曲线的分界点,对线段与圆弧相交和相切以及具有噪声等多种情况进行检测,可同时提取尖点和切点,还可得到逼近基元及其之间关系。较好地解决了用线段和圆弧拟合曲线问题。
维普资讯 doc.guandang.net
第1 4卷
第 2期
计算机辅助设计与图形学学报 J OU RNA1 0F COM PUTER— DE DES GN& COM PUTE GRAPHI S AI D I R C
V o 1 No.2 l 4. Fe . 2 2 b. 00
20 0 2年 2月
基于遗传算法的以线段和圆弧为基元的曲线拟合 张习” 1瑟士杰。欧宗 玄孚主”。 硬。 。(京大学计算机软件新技术国家重点实驻窀南 =(连埋工大学机械程学院 C大 AD& CG研究所
南京 大连
20 9 ) l 0 3 1 0 4 1 2 6
摘
要
采用线段和圆弧作逼近基元是数字曲线拟台中的个难,中给出一种基于改进遗传算法的拟合方法.文
通过对点列进行二进制编码 .拟台段数较少和拟合误差较小为优化目标,异概率和交叉概率日适应生成 .根 变并据相关知识控制分界点间隙,得晟优解中值为 1的基因对应数字曲线的分界 .线段与圆弧相交和相切及具所对有噪吉等多种情况进行检删 .同时提取尖点和坷,可得到逼近基元及其之间关系 .好地解决厂用线段和圆可还较 弧拟合曲线问题.
关键词
遗传算法 .曲线拟台 .界点检测分 TP 9 2 3 17
中圉法分类号
S g e i a r Cu v s i o S r i h ne a r u a c e m e s e m ntng Pl na r e nt t a g t Li nd Ci c l r Ar s S g nt Us ng Ge tc Al o ih i ne i g r t m Z a gXi n h n we ( D& C n t ue CA G I stt i Sk cr ̄l
I u .Z o i
Ca h j。 Ou Z n yn ! i ie S i o g i g
、 ( tt S a eKO, a o .o 0 L b r tO' fNo e s j㈣。e h o o ̄. l gUnz r,、Na jn 2 0 9, vl。 r c a lg N H i n e e* y, ' t ai g 1 0/ 7 MeA me l n i er g- l U d ' s y o eh oo 2. c a a g e i E n n Da i a * v re f c a lg ̄ DMi 1 6 2 e t a n 1C 4
Ab ta t s r c
De a c t n p i
t f o a c r p wih l a t n mb o e me t ( ie n r s m a i o n s r m u v t e s u e fs g n s 1 s a d a c )a e e ta t d,a d r o r n r x r c e n
e h oft m a it d it ie ora c wih l a te r .Chr os e r nc ed i o bi r t i ac he c n be fte n oa ln r t e s r or om om s8 ee od nt na y s rngs ̄ u a tn .]{ t to
p o a i t sa d c o s v rp o a i t sa e c lu a e d p e y Th a s b t e e a c to o n sa e r s rc r b b l i n r s o e r b b l i r a c lt d a a dv l . ie ie e g p e we n d m r a i n p i t e t it r e Poi s ofa c r ̄ c r s ond n O g ne fa c o os e w hch a d nt u v or e p i g t e s o hr m om i 1 a e d m a c to ne T he ago ihm r e rain o s l rt
c alw ih m an as s i c u ng a lne i ntr e tn ort n ntt ' an de t y c e n l di i si e s c g a ge o an at i c,a s t n ntt n&r a O ̄ n o e i a ge O a r e. nd S R@ p nt e nos ne oi sar iy D s.a an de e us nd t nge i s. Th nd c tctc p a a ntpont e met od c n r p e e l ur e w ih ln s a h a e r s ntwe la c v t ie nd ac r s, t e al rt s fe tve a ob t h go ihm i ef c i nd r us .
Ke r ge etc ago ih .c v fti g.de a c to oi et c i y wo ds n i l rtm ur e itn m r a n p ntd e ton i
实际提取的数字曲线难免存在噪声,而且具有多种逼近
1引
言
基元 (段 .弧
和椭圆弧等 )它们之间还会相交或柜切现线圆,有分界点检测方法对这些问题缺乏综合考虑。已有的基。,于遗传算磕提取分界点的方法只是线段为逼近基元 . 本文线殷和圆弧为逼近基元,遗传算法进行改进 .现对实数字曲线拟合 .
在计算机视觉和模式识别中 .字曲线拟合是个重点数和难点数字曲线通常可看作由线段和圆弧组成 .个组各成图元之间的连接点称为分界点分界包括尖点 (段与线 线段和圆弧的交点,圆孤与圆孤的交 )切点(弧与线段和圆和圆弧的切点)分界点是曲线的基本特征,曲线的进一步 .为识别提供基础信息 .
2相关工作回顾 数字曲线拟台采用基本图元 (段、弧和椭圆弧等 )线圆米
原稿嫂到日期:0 01;政稿收到日艟:0 1, 0张习文一 . 1l生 .士后母究凡员 - 2 0 2 i修 3 20 2 3 7男 17 9点博[主要研究方同为人工智能、式识别和模图像理解 .李佐 . .9 7年牛,士 .要研究方向为模式识别和文档识别与理解摹士杰, -9 4年生 .授 .士生导师一要究方向男 16博丰男 14 敦博主
为C AD& C凡帆交互、 G、文档分析和弹解等致宗瑛 .,9 0年生,授,士生导师,要研究方向为 C男 I3 教博主 AD、形 _l、分 1何小波变换、、智能』工
和图像理解等

基于遗传算法的以线段和圆弧为基元的曲线拟合_理学_高等教育_教育专区。曲线拟合资料第14 卷第 2 期 2002 年 2 月 计算机辅助设计与图形学学报 JOU RNAL O ...
基于遗传算法的相切圆弧逼近非圆曲线算法_专业资料。利用数控机床对非圆曲线进行加工时,采用直线段或相交圆弧对曲线进行拟合加工,在节点处存在尖点,影响轮廓的光滑...
基于Matlab遗传算法工具箱的曲线拟合_计算机软件及应用_IT/计算机_专业资料。...本文利用 Matlab 遗传算法工具箱有效地进行了曲 线的拟合,其精度也很高,它为...
基于遗传算法的扫描线划图稿的拟合算法研究_专业资料。研究智能款式设计过程中的重要环节之一扫描线划图稿部件信息的提取问题,提出采用给定误差基于遗传算法的扫描线...
本文根据遗传算法和模拟退火算法各自的优缺点,提出将遗传算法和模拟退火算法相结合的方法用在曲线拟合上,在B样条曲线拟合过程中设计了新的适应度函数和遗传算子,...
本文使用1种改进的遗传算法,改变遗传规划算法中初始群体的产生方法,改变变异策略,加快群体进化。用此方法构造B样条曲线,使得拟合满足精度要求。本文使用1种改进的...
第 1 期 郑峰松等: 基于 M essay 遗传算法 B 样条闭曲 线拟合 27 遗传算法有较好的鲁棒性 ( 与初始输入参数无关) , 因此本文算法适用于智能曲线拟合...
基于遗传算法和最速下降法的B_zier曲线拟合_理学_...线拟合的遗传算法和最速下降法相结合的混合算法;最后...( = 1,2,… ) ——Bernstein 基 2009,30 (1)...
提出一种B样条闭曲线拟合的新方法——基于Messay遗传算法,通过种群中每个染色体的基因和基因个数的不断变化,自适应地调整参数序列、节点向量和控制顶点数目.实验...
闭合数字曲线的多项式递归拟合_文学研究_人文社科_专业资料。闭合数字曲线的...( 李蔡 #$ 张习文,佐,士杰等 $ 基于遗传算法的以线段和圆弧为基元的曲 ...
热门文档