文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于遗传算法的以线段和圆弧为基元的曲线拟合
侵权投诉

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

采用线段和圆弧作逼近基元是数字曲线拟合中的一个难点。文中给出一种基于改进遗传算法的拟合方法。通过对点列进行二进制编码,以拟合段数较少和拟合误差较小为优化目标,变异概率和交叉概率自适应生成,并根据相关知识控制分界点间隙,所得最优解中值为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何小波变换、、智能』工

和图像理解等

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

第1页

你可能喜欢

  • MATLAB曲线拟合
  • 最小二乘法拟合曲线
  • 最小二乘法原理
  • MATLAB编程
  • matlab实例教程
  • 点云数据
  • 曲线的曲率
  • 正弦曲线

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email