參數(shù)樣條曲線的能量最優(yōu)光順算法.pdf

1、7 7 0 5 5 2援旦大學碩士學位論文參數(shù)樣條曲線的能量最優(yōu)光順算法院 系( 所) ： 數(shù)學科學學院專姓業(yè)： 應用數(shù)學名： 王遠軍學校代碼： 1 0 2 4 6學 號： 0 2 2 0 1 8 0 4 l指導教師： 曹沅 副教授完成日期： 2 0 0 5 年4 月2 9M墓旦盔堂塑圭堂焦監(jiān)塞i i iA B S T R A C TC u r v e f a i r i n g i s a b a s i c ，p r a c t i

2、 c a lp r o b l e mi nc o m p u t e ra i d e d g e o m e t r yd e s i g n ·O n eo ft h em o s tu s e f u lc u r v e si sc u b i c s p l i n ec u r v e ，T h e r e f o r ，t h ef a i r i n gs t u d y o fc u b i c s p l

3、 i n ec u r v e b e g i n s e a r l y ．I n1 9 8 3 ．K j e l l a n d e rh a s r e p o r t e da na l g o r i t h m f o rf a i r i n g u n i f o r mp a r a -m e t r i c c u b i c s p l i n e sb a s e d o nt h e e n e r g yc

4、r i t e r i a ．I n1 9 9 6 ，P o l i a k o f fe x t e n d e dK j e l l a n d e r ’sa l g o r i t h m t on o n - u n i f o r mo n e s ．H o w e v e r ，t h e yo n l yc h a n g e dt h ep o s R i o na n d n e 舒e c t e dt h es m

5、 o o t h i n go ft a n g e n to fb a d p o i n t ．C o n s i d e r i n g t h i si r r a t i o n a l i t y , w eg a v ea f a i r i n ga l g o r i t h mt h a tb o t hc h a n g e dp o i n t ’S p o s i t i o n a n di t '

6、s c o r r e s p o n d i n gt a n g e n tv e c t o r ·W ea l s op r o v e dt h i sa l g o r i t h mi s o fe n e r g yo p t i m i z a t i o n ．T h e nw e g e n e r a l i z e dt h ee n e r g yo p —t i m i z a t i o nf

7、a i r i n ga l g o r i t h mt oq u i n t i cs p l i n ec u r v e s ．M a n yf a i r i n ge x a m p l e sp r o v e dt h i sf a i r i n ga l g o r i t h mi sv e r yv a l i d ．K e y w o r d s ：f a i r i n g ，p a r a m e t r