貝塞爾曲線和B樣條曲線

1、精品文檔 4.3 貝塞爾曲線和 B 樣條曲線在前面討論的 拋物樣條和三次參數(shù)樣條曲線，他們的共同特點是：生成的曲線通過所有給定的型值點。我們稱之為“點點通過”。但在實際工作中，往往給出的型值點并不是十分精確，有的點僅僅是出于外觀上的考慮。在這樣的前提下，用精確的插值方法去一點點地插值運(yùn)算就很不合算；另外，局部修改某些型值點，希望涉及到曲線的范圍越小越好，這也是評價一種擬合方法好壞的指標(biāo)之一。針對以上要求， 法國人 Bezier 提出了一種參數(shù)曲線表示方法， 稱之為貝塞爾曲線。后來又經(jīng) Gorgon, Riesenfeld 和 Forrest 等人加以發(fā)展成為 B 樣條曲線。一、 貝塞爾曲線貝塞

2、爾曲線是通過一組多邊折線的各頂點來定義。在各頂點中，曲線經(jīng)過第一點和最后一點，其余各點則定義曲線的導(dǎo)數(shù)、階次和形狀。 第一條和最后一條則表示曲線起點和終點的切線方向。數(shù)學(xué)表達(dá)式n+1 個頂點定義一個n 次貝塞爾曲線，其表達(dá)式為：np(t)pi Bi ,n (t )0 t 1i0pi (i0,1,2,., n) 為各頂點的位置向量，Bi,n (t ) 為伯恩斯坦基函數(shù)Bi, n (t )n!t i (1 t) n ii!( n1)!二次貝塞爾曲線需要 3 個頂點，即 p0 , p1 , p2 ，將其代入曲線表達(dá)式：p(t )p0 B0, 2p1 B1,2p2 B2, 2.精品文檔B0,22!t

3、0 (1t) 20(1t) 212t t 20! (20)!B1,22!t 1 (1t) 2 12t (1t)2t2t 21!( 2 1)!B2,22!t 2 (1t) 22t 22! (2 2)!p(t ) (12tt 2 ) p0(2t2t 2 ) p1t 2 p2121p0t 2t 1 220p10 t 1100p2p (t )2(t 1) p02(1 2t ) p12tp 2p (0)2 p02 p12( p1p0 )p(0)p0p (1)2 p12 p22( p2p1 )p(1)p2當(dāng) t 1 時：2111111111p2(1 224) p0( 2224) p14 p24 p02 p

4、14 p21 p11 ( p0p2 )22p12(11) p0 2(121) p121p2 p2 p02222.精品文檔三次貝塞爾曲線三次貝塞爾曲線需要4 個點，即 p0 、 p1 、 p2 、 p3 。p(t)p0 B0,3 (t )p1 B1,3 (t)p2 B2 ,3 (t )p3 B3 ,3 (t)其中： B0 ,33!0)!t 0(1t ) 30(1t) 313t 3t 2t 30! (3B1,33!1)!t1(1 t ) 3 13t(1t )23t6t 23t 31! (3B2 ,33!2)!t 2(1t )323t 2 (1t )13t 23t 32!(3B3,33!3)!t 3

5、(1t )33t 33! (3p(t )(13t3t 2t 3 ) p0(3t6t 23t 3 ) p1(3t 23t 3 ) p2 t 3 p31331p0p(t) t 3t 2t13630p10 t13300p21000p3貝塞爾曲線特點：1.n 個頂點定義 n-1次曲線， 當(dāng)頂點數(shù)較大時，擬合的曲線階次太高。任一頂點對整條曲線的形狀都有關(guān)系，不利于局部修改。二、 B 樣條曲線用 B 樣條曲線基函數(shù)替代伯恩斯坦基函數(shù)。1. 數(shù)學(xué)表達(dá)式通常，給定 m+n+1個頂點 pi (i0,1, mn) 可以定義 m+1段 n 次參數(shù)函數(shù) 為：npi ,n (t)pi k Fk,n (t )（ 0t1）

6、， (i0,1, m)k0其中 Fk, n (t) 為 B 樣條分段混合函數(shù)，形式為：.精品文檔1 nkjj(t n k j )Fk ,n (t )( 1)C n 1n! j0段數(shù)、次數(shù) 段數(shù) =節(jié)點數(shù) - 次數(shù)，每段曲線與 n+1 個點有關(guān)；? C mnm!n! (m n)!2. 二次 B 樣條曲線n=2,k=0,1,2pi (t ) pi F0,npi 1F1,npi2 F2, n1 20jj(t 2 0j )2F0 ,n( 1)C 32! j01 (1) 03!(t2) 2( 1)13!(t 1)2( 1)23!t 220! (30)!1!(31)!2! (32)!(t 1)2F1,21

7、 21( 1)jj(t21j )22 jC301 (1)03!(t1) 2(1)13!(t11)2 20!(30)!1! (31)!1(2t 22t1)2F2,21 0jj(t2 2j )21( 1)03!t2122 j( 1)C321! (3t01)!2pi (t)1 (t1)2pi1 ( 2t 22t1) pi 11 t 2 pi2222pi (t)(t 1) pi( 2t 1) pi 1tp i 2p(0)1 ( pipi 1 )21p(1)( pi 1pi 2 )p (0)pi1pip (1)pi2pi 1.精品文檔111p() p(0) p(1) pi 1222p (1p(1) p(

8、0)2三次 B 樣條曲線n=3, k=0, 1, 2, 33pi (t )pi k Fk, 3 (t)F0,3 B0 F1,3 B1F2,3 B2F3, 3B3k0其中 Fk, 31 nk ( 1) j C nj1 (tnkj ) n， Bl (l0,1,2,3)稱為特征多邊形。3! j0F0 ,313( 1)jj(t3j )33!C 4j01(1) 04!0)!(t3)3( 1)14!(t2) 3(1) 24!(t1) 3( 1)34!t 360! (41! (41)!2! (42)!3!( 43)!1(t 33t 23t1)6F1,312( 1)jj(t31j )3C 43! j 01 (

9、1) 04!(t2) 3(1)14!(t1)3(1) 24!t 360! (40)!1!( 41)!2!(42)!1 (3t 36t 24)6F2 ,311( 1)jj(t 3 2 j )33! jC 401 (1) 04!(t1) 3(1) 14!t 3 60! (40)!1!(41)!.精品文檔1(3t 33t 23t1)6F3,31 0( 1)jj(t33j )31(1)04!t3133! jC 460! (4t00)!6p(t)1(t 33t 23t1)B01(3t 36t 24)B11(3t 33t 23t1)1t 366661331B0t3t2t13630B10t 113030B2

10、61410B3p (t )1(t 22t1)B01(3t 24t) B11(3t 22t1)B21t 2 B322221331B01B1t 2t12420B221010B3p(0)1( B04B1B2 )1B0B2)2B16(233p(1)1( B14B2B3 )1(B1B3)2B26323p (0)1(B2B0 )2p (1)1( B3B1 )2p (0)(B2B1 )( B0B1 )p (1)(B3B2 )(B1B2 )例 : 設(shè) p0 (4,3) ， p1 (6,5) ， p2 (10,6) ， p3 (12,4) ，用以上四個點構(gòu)造2次B樣條曲線。由 B 樣條的定義可知， 4 個點可定義2 次 B樣條曲線 2 段：m+n+1=4 n=2 m+1=2pi ,2 (t)1 (t1)2 pi1 (2t 22t1) pi 11 t 2 pi 2222pi ,2 (t) A piB pi 1C pi 2.精品文檔p0 ,2 (t)1(t1) 2p01(2t 22t1) p11t 2p2222p0 ,2