采用线段和圆弧作逼近基元是数字曲线拟合中的一个难点。文中给出一种基于改进遗传算法的拟合方法。通过对点列进行二进制编码,以拟合段数较少和拟合误差较小为优化目标,变异概率和交叉概率自适应生成,并根据相关知识控制分界点间隙,所得最优解中值为1的基因对应数字曲线的分界点,对线段与圆弧相交和相切以及具有噪声等多种情况进行检测,可同时提取尖点和切点,还可得到逼近基元及其之间关系。较好地解决了用线段和圆弧拟合曲线问题。
维普资讯 doc.guandang.net
2期
张习文等:于遗传算缓的线段和圆孤为基元的曲线拟台基表 1几种数字曲线拟含方法的性能比较
]7 4
\ 浸识
计直法算曲 尖和坊点较少较少较小轾差
小檀变换岳 尖和点较少籁少蛙夫 较强
模糊推理法 尖点和切专 较少较少较小鞍强
线性拟台法(A G J 尖点较多较多较小较强
本文方法 点和切点较少蛙少较小较强
提取的分界
漏识点计算量抗噪生
[] Gu iu .Z u n h n un 9 oZh a h a gZ e q a .Ma etr ainag r h p vcol t lol m z o t
6结束语 本文以线段和圆弧为逼近基元,窆基于改进遗传算法研的曲线拟台,较少线段和圆弧与较小逼近误差为优化 I以: t 标.现遗传算法时,实围绕着提高算法自适应性,进了变异改和交叉擞作、自适应生成变异概率相交叉概率收敛速度明显加快 .算时间人大缩短,计而且取得了较好的拟台效果曲线采用线段和圆弧来逼近,但可以提高表达摹元的不层次,叮增强逼近质量 .文所给算法已在 P还 c上采月 V. _ s a C+编程实现 .文算法具有较强的基元提取能力, ul+ 本为识别图形和文字的骨架表达荨提供了一种较好的方缓基于遗传算法的曲线拟台还应进 i算量 . r
b sd。 s j J un l f hn iest fS i c n ae nGa_] o ra o iaUnv ri c nead C y。 e Te h l g c no o y,1 9 2 4) 47~ 4 1(n Ch n s 9 8 8(: 6 8 L i e e)
(子华 .镇泉 .基于遗传算法的地匿矢量化算法:]郭序 J .中国 科学技术大学学报 1
9,8 4:7~4 I 9 8 2 ( )4 6 8 )
:: Hu n h cin S n Yu g in P lg n la po i t n 6 ag S u he u n ne . oy o a p rxmai o uiggn cag r h l _P tenR cg io 19 3 s eml loi ms Jl atr eo nt n 9 2 n t i 9 (:4 9 1 2 8) 1 0~ 0
7 - Wa gZ a .Hu n u a,W a in i t l Mu icl 7: n hn a gF k n nJawe,e a hsae
waee bsdt i n in l onrd tc;n J.J utl v l ae wodme s a cre eet¨: o rm t o o o a i n lU n v r iy o e e s e hn l g fN to a i e st fD f n eT c o o y- 1 9§ 9,2 2) 1( ‘ 6~ 4 L h n s 9(n c i e e)
(王
展,童甫堪 .建伟 .基于多 R度小渡变换的二维图 等
。完善,高收敛速度,步提减
像角岂检测技术]] .国防科技大学学报 .1 9,2 ( )4~ 9 9 1 2:6 蚰 )
E] Ro et eg vn Mail Mo hai Mu i ae o tu s br B re ̄, r l ee k tr hs ! c c no r
参
考
文
献
s g n a i n a d a p o mt to e me t t n p r x a i n:An ago hh b s d on t e o  ̄ r m a e h
g o tyo e ua sr e oy o s J.C mp tr so e mer f g lri cl dp lg n[] o ue in r n b Vi a d h g d r t n i g.1 9 n na e Un e s a d n g 8,7 ( ) 5 1 1: 5~ 7 3
¨: I iun, e n a C re eet na ditr rtt n 1 JL ya ChrWe n n onrdtci n epea o 1 t o n i。 ln rC Te sn uz esnn J IE n n paa uvsu i fzy rao i g g:] E E 1H ̄c F to s n Pa t r Ana y i . a h n l e]g n e, l 9, 2 i n o t e n l ss M c i e m 1 e e;§ 1 ( 1 10 1 ) 2 4~ 1 1 2 O
:: We h a 9 n u Wa, ls
Ve tT S g nain f l a n oeA nua e mett o o pa r n cr, no srih ie sg nsa d eit a R ̄ Jl u% ̄it ta t l e me t n lpi l rB: e g n l c Gr p i a a h c l o l n ma e Pr c s i g,1 9 M des a d I g o e s n 9 7,5 6 4{~ 9( ): 8 4 4 9
[] Z a g W ej g Xu Xi mi 2 h n ni nl n a o g,Di o ̄,“ a Ap n Gu jn g l p o c 0 ̄ t R tf a u e p i t n b un a y b s d o u% r a h t x r c e t r o n s o o d r a e n c c, a
: JH l n A a tt n l Naua n t ii y tms 1 nl Ho[ d d pai n tr[a d Arf a S se a o ic l[] M .Awn br Mihg n Aro c la:Unvri fMih a rs, l ies yo t c i nP es g 1 7 5 9
tTi: Ju n【 fS ag a] oo gUn es yl19 .3 ueJ o ra o h n h i i tn i ri 9 3 a v t 9 ( ): 9 5 5 2~ 5 5(n Ch ne e) 9 i i s
(文景,晓鸣,国驻, .一种基于越车提髓轮麻特征点张诤丁等的方法[]上海交通大学学报 .1 9, 3 5:9~ 5 5 J. 9 9 3 ( )5 2 9
[ 1 w uZ o g e i [ig, a Ou zo g Anag r h o 1: h n k .] oHaxn D i o h n loh m f a a p o i a i g l e s g e t n ic l r R C n t p l a p r x m t= i e m n sa d c r u a T S a d i a p i— n s c
to n v corz to f e g n e i g d a n s J J u n lof i n i e t i a in o n i e rn r wi g - o r a E
[] Z o i iT o 3 h uHu,L a,Xig qlag, ra Iet i t n ad n ̄n l d nie i n i fao sg naino ii l… _]]u] fD l nUnvr e me tt f gt… o d a J o ma o ai ie a st
f ̄e hn l g iy o 1 c o o y. 1 7 3 5: 7~ 5 0 i S9, 7( j 6 8 f n Chi s ) ne e
Co mpu e d d trAie De in L sg 8 Co mpue Gr p is 1 9 tr a hc, 8, 1 9 0 ( ). 28 3 (n Ch n s 4 3~ 32 i i e e)
t周
辉,李
涛,启江,数字曲线的线性逼近和分段识砰等
(伸科,武焦海星,国忠戴
一种线段和圆弧的逼近方法旦其
别 E]大连理工大学学报, 7 7 5:7~ 50 J 1 9 .3 ( ) 5 6 8 ) 9:: Wa gM igin,T n uh n A pee s mera po i 4 n n j g a gP sa icwi l a p rx a e mainbsdo, tTs p E] Ju nl f ot ae 1 9, t ae n% ̄o l e J o ra o fw r,§ 9 o e o S 1 ( ): 65 1 (n Ch n s 0 2 1~ 69 i i e e)
在工程图纸矢量化中的应用 _: J .计算机辅助设计与图形掌 学报,1 9 1 f ) 3 8 3 2 98 0 4:2~ 9 )
[2 M r ia, P t i 1: S i vs LM a岫 k n Ad pie rb b[ i f T Bo'T a t oa i e o OS% rp hs C e a d m ua in i e ei[o ih[] E r nat n n n tto ng n tcag rt m J .IEET asci s o o _
S s e s.M a y tm n, a y r tc nd C be ne is, 1 4, 2 ( ): 6~ 66 g9 4 4 6 6 7
t明江,璞山.基于矢量斜率的丹段线性拟台:]韩俘王唐 j 学报,1g, 0 2:6~ 1 9 9 9 1 () 1 5 5 )

基于遗传算法的以线段和圆弧为基元的曲线拟合_理学_高等教育_教育专区。曲线拟合资料第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遗传算法,通过种群中每个染色体的基因和基因个数的不断变化,自适应地调整参数序列、节点向量和控制顶点数目.实验...
闭合数字曲线的多项式递归拟合_文学研究_人文社科_专业资料。闭合数字曲线的...( 李蔡 #$ 张习文,佐,士杰等 $ 基于遗传算法的以线段和圆弧为基元的曲 ...
热门文档