計(jì)算機(jī)圖形學(xué)第六章

1、n在當(dāng)今的工程制造領(lǐng)域，計(jì)算機(jī)輔助設(shè)計(jì)/制造(CAD/CAM)占著重要的地位。曲線和曲面作為一門嶄新的數(shù)學(xué)與計(jì)算機(jī)科學(xué)相交叉的邊緣學(xué)科，近幾十年來發(fā)展迅速，其應(yīng)用領(lǐng)域日益廣泛。n本章簡單介紹一些簡單的曲線基本理論與方法，讓同學(xué)們了解了解一些曲線的構(gòu)造方法。第六章 自由曲線 CAD/CAMDassault System公司的CATIACATIA系統(tǒng)設(shè)計(jì)的輪船boeing777 CAD/CAM CAD/CAM CAD/CAM CAD/CAM工程圖及其三維重建結(jié)果 CAD/CAM用AutoCAD軟件制作三維實(shí)體模型 CAD/CAM用AutoCAD軟件制作三維實(shí)體模型n1. 概述n2. Bezier曲

2、線n3. B樣條曲線第六章 自由曲線6.1 概 述n曲線的分類曲線的分類規(guī)則曲線規(guī)則曲線 具有確定描述函數(shù)的曲線，如圓錐曲線、正弦曲線、漸開線等。擬合曲線（不規(guī)則曲線或自由曲線）擬合曲線（不規(guī)則曲線或自由曲線） 由離散的特征點(diǎn)(或稱為型值點(diǎn))構(gòu)造函數(shù)來描述的曲線稱為擬合曲線，也稱自由曲線。 這里的特征點(diǎn)是通過實(shí)驗(yàn)、測量或計(jì)算得到的。對于同樣的特征點(diǎn)，由于構(gòu)造函數(shù)的方法不同， 因而出現(xiàn)了諸如最小二乘法擬合曲線、三次參數(shù)樣條曲線、Bzier曲線、B樣條曲線、非均勻有理B樣條(NURBS)曲線等眾多曲線。6.1 概 述 曲面也分為規(guī)則曲面和擬合曲面(不規(guī)則曲面)兩大類。規(guī)則曲面就是具有確定描述函數(shù)的

3、曲面，如二次曲面(圓柱、圓錐、 圓球、 雙曲面、 拋物面等)、 螺旋面、直紋曲面、掃描曲面(旋轉(zhuǎn)掃描面即旋轉(zhuǎn)曲面、 拉伸曲面)等， 它們都是軌跡曲面。 由離散特征點(diǎn)構(gòu)造函數(shù)來描述的曲面稱為擬合曲面，也稱自由曲面，如Coons曲面、Bzier曲面、 B樣條曲面、非均勻有理B樣條曲面等。 n研究分支研究分支計(jì)算幾何計(jì)算幾何n1969 Minsky, Papert提出n1972 A.R.Forrest給出正式定義CAGD (Computer Aided Geometrical Design)n1974 Barnhill, Riesenfeld, 美國Utah大學(xué)的一次國際會議上提出6.1 概 述n研

4、究內(nèi)容研究內(nèi)容對幾何外形信息的計(jì)算機(jī)表示對幾何外形信息的計(jì)算機(jī)表示對幾何外形信息的分析與綜合對幾何外形信息的分析與綜合對幾何外形信息的控制與顯示對幾何外形信息的控制與顯示6.1 概 述n對形狀數(shù)學(xué)描述的要求？對形狀數(shù)學(xué)描述的要求？n從計(jì)算機(jī)對形狀處理的角度來看從計(jì)算機(jī)對形狀處理的角度來看（1）唯一性唯一性（2）幾何不變性幾何不變性 對在不同測量坐標(biāo)系測得的同一組數(shù)據(jù)點(diǎn)進(jìn)行擬合，用同樣的數(shù)學(xué)方法得到的擬合曲線形狀不變。6.1 概 述（3）易于定界易于定界（4）統(tǒng)一性：統(tǒng)一性：,)()()(battzztyytxx6.1 概 述n從形狀表示與設(shè)計(jì)的角度來看從形狀表示與設(shè)計(jì)的角度來看（1）豐富的表達(dá)

5、能力：表達(dá)兩類曲線曲面（2）易于實(shí)現(xiàn)光滑連接（3）形狀易于預(yù)測、控制和修改（4）幾何意義直觀，設(shè)計(jì)不必考慮其數(shù)學(xué)表達(dá)6.1 概 述n自由曲線曲面的發(fā)展過程自由曲線曲面的發(fā)展過程n目標(biāo)：美觀，且物理性能最佳n1963年，美國波音飛機(jī)公司，F(xiàn)erguson雙三次曲面片n19641967年，美國MIT，Coons雙三次曲面片n1971年，法國雷諾汽車公司，Bezier曲線曲面n1974年，美國通用汽車公司，Cordon和Riesenfeld, Forrest, B樣條曲線曲面n1975年，美國Syracuse大學(xué)，Versprille有理B樣條n80年代，Piegl和Tiller, NURBS方法參

6、數(shù)曲線基礎(chǔ)（參數(shù)曲線基礎(chǔ)（1/6）n曲線的表示形式非參數(shù)表示n顯式表示n隱式表示)()(xgzxfy0),(0),(zyxgzyxf參數(shù)曲線基礎(chǔ)（參數(shù)曲線基礎(chǔ)（2/6）參數(shù)表示n參數(shù)的含義時(shí)間，距離，角度，比例等等規(guī)范參數(shù)區(qū)間0，1,)()()(battzztyytxx參數(shù)曲線基礎(chǔ)（參數(shù)曲線基礎(chǔ)（3/6）n參數(shù)矢量表示形式參數(shù)矢量表示形式例子：直線段的參數(shù)表示 1 , 0 10)1 () 01(0) (ttPPtPPtPtPP參數(shù)曲線基礎(chǔ)（參數(shù)曲線基礎(chǔ)（4/6）n參數(shù)連續(xù)性參數(shù)連續(xù)性傳統(tǒng)的、嚴(yán)格的連續(xù)性傳統(tǒng)的、嚴(yán)格的連續(xù)性稱曲線稱曲線P = P(t)在在 處處n階參數(shù)連續(xù)，如果階參數(shù)連續(xù)，如果

7、它在它在 處處n階左右導(dǎo)數(shù)存在，并且滿足階左右導(dǎo)數(shù)存在，并且滿足記號記號0tt 0tnkdttPddttPdttkkttkk, 1 , 0,)()(00nC參數(shù)曲線基礎(chǔ)（參數(shù)曲線基礎(chǔ)（5/6）n幾何連續(xù)性幾何連續(xù)性直觀的、易于交互控制的連續(xù)性直觀的、易于交互控制的連續(xù)性0階幾何連續(xù)階幾何連續(xù)n稱曲線稱曲線P=P(t)在在 處處0階幾何連續(xù)，如果它在階幾何連續(xù)，如果它在 處位置連續(xù)，即處位置連續(xù)，即n記為記為1階幾何連續(xù)階幾何連續(xù)n稱曲線稱曲線P=P(t)在在 處處1階幾何連續(xù)，如果它在該階幾何連續(xù)，如果它在該 處處 ,并且切矢量方向連續(xù)并且切矢量方向連續(xù)n記為記為0tt 0t)()(00tPt

8、P0GC0tt 0GC為任一常數(shù)0)()(00tPtP1GC參數(shù)曲線基礎(chǔ)（參數(shù)曲線基礎(chǔ)（6/6）2階幾何連續(xù)階幾何連續(xù)n稱曲線稱曲線P=P(t)在在 處處2階幾何連續(xù)，如果它在階幾何連續(xù)，如果它在 處處（1）（2）副法矢量方向連續(xù)）副法矢量方向連續(xù)（3）曲率連續(xù)）曲率連續(xù)0tt 0t1GC)()(00tBtB)()(00tktk參數(shù)表示的好處參數(shù)表示的好處n與非參數(shù)形式相比，參數(shù)形式具有以下優(yōu)點(diǎn):n(1)能滿足幾何不變性的要求。n(2)便于進(jìn)行幾何變換。n(3)便于處理多值問題和垂直切線等無限大斜率問題。n(4)規(guī)格化的參數(shù)變量t0,1，使其相應(yīng)的幾何形體是有邊界的，而不必用另外的參數(shù)去定義其

9、邊界。參數(shù)表示的好處參數(shù)表示的好處n(5)便于曲線、曲面的分段、分片描述。n(6)提供了更大的自由度來控制曲線、曲面的形狀。n(7)易于用向量和矩陣的表示來簡化方程，達(dá)到簡化計(jì)算的目的。n所有參數(shù)插值曲線的缺點(diǎn)：所有參數(shù)插值曲線的缺點(diǎn)：只限于作一條點(diǎn)點(diǎn)通過給定數(shù)據(jù)點(diǎn)的曲線只限于作一條點(diǎn)點(diǎn)通過給定數(shù)據(jù)點(diǎn)的曲線只適用于插值場合，如外形的數(shù)學(xué)放樣只適用于插值場合，如外形的數(shù)學(xué)放樣不適合于外形設(shè)計(jì)不適合于外形設(shè)計(jì)參數(shù)多項(xiàng)式曲線（參數(shù)多項(xiàng)式曲線（1/4）n為什么采用參數(shù)多項(xiàng)式曲線為什么采用參數(shù)多項(xiàng)式曲線表示最簡單表示最簡單理論和應(yīng)用最成熟理論和應(yīng)用最成熟n定義定義-n次多項(xiàng)式曲線次多項(xiàng)式曲線 1 , 0

10、 )()()(101010ttztzztztytyytytxtxxtxnnnnnn參數(shù)多項(xiàng)式曲線（參數(shù)多項(xiàng)式曲線（2/4）n矢量表示形式矢量表示形式加權(quán)和形式加權(quán)和形式缺點(diǎn)缺點(diǎn)n 沒有明顯的幾何意義沒有明顯的幾何意義n 與曲線的關(guān)系不明確，導(dǎo)致曲線的形狀控制困難與曲線的關(guān)系不明確，導(dǎo)致曲線的形狀控制困難 1 , 01)()()()(101010tTCttzzzyyyxxxtztytxtPnnnn記為 1 , 0)(10tPtPtPTCtPnniPiP參數(shù)多項(xiàng)式曲線（參數(shù)多項(xiàng)式曲線（3/4）n矩陣表示矩陣表示矩陣分解矩陣分解幾何矩陣幾何矩陣控制頂點(diǎn)控制頂點(diǎn)基矩陣基矩陣Mn 確定了一組基函數(shù)確定了

11、一組基函數(shù)MGC 1 , 0)(tTMGTCtPnGGGG10iGTM 參數(shù)多項(xiàng)式曲線（參數(shù)多項(xiàng)式曲線（4/4）例子例子直線段的矩陣表示直線段的矩陣表示 1 , 011011)()1 ()(10010010ttPPPtPPtPtPPtPP0P1P0+P1幾何矩陣G基矩陣MT繪制曲線的基本方法繪制曲線的基本方法 在平面直角坐標(biāo)系內(nèi)，如果一條曲線上的點(diǎn)都能符合某種條件，而滿足該條件的點(diǎn)又均位于這條曲線上，那么可以把這種對應(yīng)關(guān)系寫成一個確定的函數(shù)式： )( xfy 這個函數(shù)式就稱為曲線的方程；同樣，該曲線即為這個方程的曲線。如圓、橢圓、雙曲線等的方程。 在繪制這些曲線的時(shí)候，可以借助于各種標(biāo)準(zhǔn)工具。

12、如畫圓可以用圓規(guī)等。但對于非圓曲線，繪制時(shí)的更一般方法是借助于曲線板。繪制曲線的基本方法繪制曲線的基本方法 先確定一些滿足條件的、位于曲線上的坐標(biāo)點(diǎn)，然后借用曲線板把這些點(diǎn)分段光滑地連接成曲線。繪出的曲線的精確程度，則取決于所選擇的數(shù)據(jù)點(diǎn)的精度和數(shù)量，坐標(biāo)點(diǎn)的精度高，點(diǎn)的數(shù)量取得多，則連成的曲線愈接近于理想曲線。 其實(shí)，上面所說的方法也就是用計(jì)算機(jī)來繪制各類曲線的基本原理。 由于圖形輸出設(shè)備的基本動作是顯示像素點(diǎn)或者是畫以步長為單位的直線段，所以，一般除了水平線和垂直線以外，其它的各種線條，包括直線和曲線，都是有很多的短直線段構(gòu)成的鋸齒形線條組成的。從理論上講，絕對光滑的理想曲線是繪不出來的。

13、繪制曲線的基本方法繪制曲線的基本方法 這就告訴了我們一個繪制任何曲線的基本原理，就是要把曲線離散化-把它們分割成很多短直線段，用這些短直線段組成的折線來逼近曲線。至于這些短直線段取多長，則取決于圖形輸出設(shè)備的精度。 在實(shí)際工程中經(jīng)常會遇到這樣的問題：由離散點(diǎn)來近似地決定曲線和曲面。如通過測量或?qū)嶒?yàn)得到一系列有序點(diǎn)列，根據(jù)這些點(diǎn)列需構(gòu)造出一條光滑曲線，以直觀地反映出實(shí)驗(yàn)特性、變化規(guī)律和趨勢等。 通常，幾何產(chǎn)品的幾何形狀大致可分為兩類或由這兩類組成：繪制曲線的基本方法繪制曲線的基本方法 一類由初等解析曲面，如平面、圓柱面、圓錐面、球面等組成，它們可以用畫法幾何與機(jī)械制圖完全清楚地表達(dá)和傳遞所包含的

14、全部形狀信息。 另一類由以復(fù)雜方式自由變化的曲線曲面，即所謂的自由曲線曲面組成。如飛機(jī)、汽車、船舶的外形零件等。顯然，這一類形狀單純用畫法幾何與機(jī)械制圖是不能表達(dá)清楚的。 隨著計(jì)算機(jī)的普及和應(yīng)用，人們發(fā)現(xiàn)可以用數(shù)學(xué)方法惟一地定義自由曲線曲面的形狀，由此導(dǎo)致了一門學(xué)科的誕生：計(jì)算機(jī)輔助幾何設(shè)計(jì)CAGD（Computer Aided Geometric Design） CAGD是綜合了微分幾何、代數(shù)幾何、數(shù)值計(jì)算、逼近論、拓?fù)鋵W(xué)以及數(shù)控技術(shù)等的一門邊緣性學(xué)科。依據(jù)定義形狀的幾何信息可建立相應(yīng)的曲線曲面方程，即數(shù)學(xué)模型。并在計(jì)算機(jī)上通過計(jì)算和處理程序，計(jì)算出曲線曲面上大量的點(diǎn)及其它信息。n樣條概念樣

15、條概念n 在利用計(jì)算機(jī)自動繪圖之前，航空、汽車和船舶制造業(yè)中常借助于稱為樣條(spline)的工具手工繪制自由曲線。繪圖用的樣條工具是一根富有彈性的勻質(zhì)細(xì)木條、金屬或有機(jī)玻璃條，可讓它按要求通過一組指定點(diǎn)來生成平滑曲線。繪圖時(shí)，繪圖員用壓鐵強(qiáng)迫彈性條通過給定的數(shù)據(jù)點(diǎn)。n三次樣條曲線n二次樣條曲線自由曲線曲面構(gòu)造方法n已知條件的表示方法已知條件的表示方法一系列有序的離散數(shù)據(jù)點(diǎn)一系列有序的離散數(shù)據(jù)點(diǎn)n型值點(diǎn)型值點(diǎn)n控制點(diǎn)控制點(diǎn)邊界條件邊界條件連續(xù)性要求連續(xù)性要求構(gòu)造自由曲線曲面的方法n插值、 逼近是構(gòu)造擬合曲線的重要方法。 插值插值n點(diǎn)點(diǎn)通過型值點(diǎn)點(diǎn)點(diǎn)通過型值點(diǎn)n插值算法：線性插值、拋物樣條插值、

16、插值算法：線性插值、拋物樣條插值、Hermite插插值值逼近逼近n提供的是存在誤差的實(shí)驗(yàn)數(shù)據(jù)提供的是存在誤差的實(shí)驗(yàn)數(shù)據(jù)最小二乘法、回歸分析最小二乘法、回歸分析n提供的是構(gòu)造曲線的輪廓線用的控制點(diǎn)提供的是構(gòu)造曲線的輪廓線用的控制點(diǎn)Bezier曲線、曲線、B樣條曲線等樣條曲線等 插值方法構(gòu)造的插值函數(shù)的次數(shù)與插值點(diǎn)的個數(shù)有關(guān), 當(dāng)插值點(diǎn)太多時(shí), 構(gòu)造插值函數(shù)是相當(dāng)困難的, 并且, 過多的插值點(diǎn)也會帶來一定的誤差。 而逼近方法構(gòu)造的多項(xiàng)式函數(shù)與型值點(diǎn)的個數(shù)無關(guān)。 逼近的方法很多, 最常用的有最小二乘法。 擬合方法舉例：最小二乘法 在科學(xué)研究中，通過實(shí)驗(yàn)或測量，可以獲得大量的實(shí)驗(yàn)數(shù)據(jù)。一般在獲得數(shù)據(jù)之

17、后，對這些數(shù)據(jù)進(jìn)行某種處理，然后繪成圖形。 但由于實(shí)驗(yàn)本身會受到各種具體因素的影響，使得通過實(shí)驗(yàn)測得的數(shù)據(jù)或多或少地帶有誤差。也就是說，這些實(shí)驗(yàn)數(shù)據(jù)本身并不準(zhǔn)確。因此如果僅僅是簡單地將這些數(shù)據(jù)點(diǎn)連成曲線，那么這種看起來似乎很精確的方法恰恰不符合實(shí)際情況，也是不可取的。 正確的方法應(yīng)該是用一條平滑的曲線以適當(dāng)?shù)姆绞絹肀M可能地靠近這些數(shù)據(jù)點(diǎn)，以彌補(bǔ)由于誤差造成的數(shù)據(jù)點(diǎn)的跳動。最小二乘法 那么對于一系列的數(shù)據(jù)點(diǎn)（xi,yi）（i=1,2n），所要繪制的曲線y=f(x)，用什么樣的標(biāo)準(zhǔn)來評價(jià)這條曲線是否處于較為合理的狀態(tài)呢？ 通常把數(shù)據(jù)點(diǎn)的坐標(biāo)值與曲線上對應(yīng)的坐標(biāo)值之差作為評判的標(biāo)準(zhǔn)：iiiyxf)(

18、i：稱為殘差f(xi)：為理論值yi：為相應(yīng)的實(shí)測值 常用的評判方法是：使殘差的平方和即 達(dá)到最小。這也就是所謂的最小二乘法。2i最小二乘原理最小二乘原理Y= a0 + a1 X (式1-1) = (Yi - Y)2 (式1-2) 把(式1-1)代入(式1-2)中得: = (Yi - a0 - a1 Xi)2 (式1-3) 當(dāng)(Yi-Y)平方最小時(shí)，可用函數(shù) 對a0、a1求偏導(dǎo)數(shù)，令這兩個偏導(dǎo)數(shù)等于零。 最小二乘原理最小二乘原理最小二乘原理最小二乘原理最小二乘原理最小二乘原理最小二乘原理最小二乘原理最小二乘原理最小二乘原理6.2 Bezier曲線n1962年，法國雷諾汽車公司年，法國雷諾汽車公

19、司nP.E.Bezier工程師工程師n以以“逼近逼近”為基礎(chǔ)為基礎(chǔ)nUNISURF系統(tǒng)系統(tǒng)n1972年雷諾汽車公司正式使用年雷諾汽車公司正式使用Bezier曲線（曲線（1/19）nBezier基函數(shù)-Bernstein多項(xiàng)式多項(xiàng)式的定義 1 , 0,)1 ()(,tttCtBEZiniinni)!( !ininCin0.40.60.810.20.40.60.81BEZ (u)0.80.20.60.41BEZ (u)BEZ (u)uu10.80.60.40.2BEZ (u)0.80.20.40.40.20.60.60.811u0.20.40.20.40.60.810.80.6u10.2三次Bzi

20、er曲線的四個混合函數(shù)Bezier曲線（曲線（2/19）nBernstein基函數(shù)的性質(zhì)基函數(shù)的性質(zhì)正性權(quán)性對稱性降階公式升階公式)1 ()(,tBEZtBEZninni1 ,0,0)(,ttBEZni1 ,0,1)(0,ttBEZnini)()()1 ()(1, 11,ttBEZtBEZttBEZninini)(11)(1)(1,1, 1,tBEZnintBEZinitBEZnininiBezier曲線（曲線（3/19）導(dǎo)數(shù)積分最大值n在t = i/n處取得最大值線性無關(guān)性n 是n次多項(xiàng)式空間的一組基11)(10,ntBEZnininitBEZ0,)()()()(1,1, 1,ttBEZtB

21、EZntBEZnininiBezier曲線（曲線（4/19）nBezier曲線的定義曲線的定義n次多項(xiàng)式曲線次多項(xiàng)式曲線P(t)稱為稱為n次次Bezier曲線曲線控制頂點(diǎn)控制頂點(diǎn)控制多邊形控制多邊形 1 , 0)()(0,ttBEZPtPniniiP0P1P2P3Bezier曲線（曲線（5/19）nBezier曲線的性質(zhì)曲線的性質(zhì)端點(diǎn)位置端點(diǎn)位置00| )(PtPtntPtP1| )(P0P1P2P3Bezier曲線（曲線（6/19）端點(diǎn)切矢量n導(dǎo)數(shù)曲線010| )(PPtPt11| )(nntPPtP 1 , 0)()()(101,1ttBEZPPntPniniiiP0P1P2P3Bezie

22、r曲線（曲線（7/19）對稱性對稱性n不是形狀對稱n保持貝塞爾曲線全部控制點(diǎn)Pi的坐標(biāo)位置不變，只是將控制點(diǎn)Pi的排序顛倒 ，曲線形狀保持不變 這個性質(zhì)說明Bezier曲線在起點(diǎn)處有什么幾何性質(zhì)，在終點(diǎn)處也有相同的性質(zhì)。Bezier曲線（曲線（8/19）凸包性凸包性n點(diǎn)集的凸包點(diǎn)集的凸包包含這些點(diǎn)的最小凸集包含這些點(diǎn)的最小凸集nBezier曲線位于其控制頂點(diǎn)的曲線位于其控制頂點(diǎn)的凸包之內(nèi)凸包之內(nèi)2p3p0p1pBezier曲線（曲線（9/19）多值性多值性P4P1P4P2P0=P5P3Bezier曲線（曲線（10/19）幾何不變性幾何不變性 Bezier曲線位置和形狀與其特征多邊形頂點(diǎn) 的位置

23、有關(guān)，它不依賴坐標(biāo)系的選擇。平面曲線的變差縮減性 平面內(nèi)任意直線與曲線的交點(diǎn)個數(shù)不多于該直線與其特征多邊形的交點(diǎn)個數(shù)，這一性質(zhì)叫變差縮減性質(zhì)。Bezier曲線（曲線（11/19）n二次二次Bezier曲線曲線n=2拋物線P0P2P1MP(0.5)P(1)P(0)Bezier曲線（曲線（12/19）n三次三次Bezier曲線曲線n=3P0P1P2P3P(0)P(1)Bezier曲線（曲線（13/19）n三次三次Bezier曲線的矩陣表示曲線的矩陣表示TMGtttGtCttCttCtCGtBEZtBEZtBEZtBEZPPPPtBEZPtPBEZBEZBEZBEZiii32333223213303

24、3,33,23, 13,03210303,11000330036301331)1()1()1()()()()(,)()(Bezier曲線（曲線（14/19）遞推公式-De Casteljau算法算法rninrPtPtrPPririiri, 1 , 0, 2 , 1)1 (0,111Bezier曲線（曲線（15/19）n曲線的拼接曲線的拼接mimiitBEZPtP0,) () (njnijsBEZQsQ0,)()(Bezier曲線（曲線（16/19）零階幾何連續(xù)條件零階幾何連續(xù)條件一階幾何連續(xù)條件一階幾何連續(xù)條件二階幾何連續(xù)條件？二階幾何連續(xù)條件？0) 1 (QPm0) 1 (QPm)(0)2(

25、011QQPPmm三點(diǎn)共線，且Q1,Pm-1在連接點(diǎn)的異側(cè)n反求控制頂點(diǎn)給定n+1個型值點(diǎn)，要求構(gòu)造一條Bezier曲線通過這些點(diǎn)Bezier曲線（曲線（17/19）nnnnnnnnnniPQniCPniniCPniCPQPQ.)/(.)/()/1 ()/1 (.1110000n優(yōu)點(diǎn)：形狀控制直觀設(shè)計(jì)靈活Bezier曲線（曲線（18/19）n缺點(diǎn)：所生成的曲線與特征多邊形的外形相距較遠(yuǎn)局部控制能力弱，因?yàn)榍€上任意一點(diǎn)都是所有給定頂點(diǎn)值的加權(quán)平均控制頂點(diǎn)數(shù)增多時(shí)，生成曲線的階數(shù)也增高控制頂點(diǎn)數(shù)較多時(shí)，多邊形對曲線的控制能力減弱曲線拼接需要附加條件，不太靈活Bezier曲線（曲線（19/19）B

26、樣條曲線（樣條曲線（1/17）n產(chǎn)生：產(chǎn)生：1946年，Schoenberg發(fā)表關(guān)于B樣條函數(shù)的第1篇論文1973年前后，Gordon,Riesenfield,Forrest等人受到Bezier方法的啟發(fā)，將B樣條函數(shù)拓廣成參數(shù)形式的B樣條曲線n優(yōu)于Bezier曲線之處：與控制多邊形的外形更接近局部修改能力任意形狀，包括尖點(diǎn)、直線的曲線易于拼接階次低，與型值點(diǎn)數(shù)目無關(guān)，計(jì)算簡便B樣條曲線（樣條曲線（2/17）n定義： 給定給定m+n+1個空間向量個空間向量 ，(k=0,1,m+n)，稱，稱n次次參數(shù)曲線參數(shù)曲線 為為n次次B樣條曲線的第樣條曲線的第i段曲線（段曲線（i=0,1,m）它的全體稱為

27、它的全體稱為n次次B樣條曲線，它具有樣條曲線，它具有Cn-1連續(xù)性連續(xù)性nlnllinittFBtP0,10)()(kBB樣條曲線（樣條曲線（3/17）n為簡化記號，取i=0來代表樣條中的任意一段n基函數(shù)為B樣條函數(shù) nlnllinittFBtP0,10)()(lnjnjnjnltjlntCntF01,10)() 1(!1)(B樣條曲線（樣條曲線（4/17）n二次B樣條n=2拋物線B0B2B1MP(0.5)P(1)P(0)B樣條曲線（樣條曲線（5/17）n三次B樣條n=3.P(0)P(1), , ,P(1)P1P0P2P3P(0)P().PmPnP(t)2/)()1(2/)()0(6/)4()

28、1(6/)4()0(1302321210BBPBBPBBBPBBBPB樣條曲線（樣條曲線（6/17）n三次B樣條的C2連續(xù)性如果增加一個控制頂點(diǎn)P4，則前一段曲線是否會受影響？B樣條曲線（樣條曲線（7/17）n特殊外形設(shè)計(jì)三頂點(diǎn)共線位于控制多邊形邊上的一個點(diǎn)P0P2P1MP(0)P(0)P0P2MP1P(0)B樣條曲線（樣條曲線（8/17）n特殊外形設(shè)計(jì)四頂點(diǎn)共線含有直線段的曲線P0P3P1P2P(0)M1P(1)M2B樣條曲線（樣條曲線（9/17）n特殊外形設(shè)計(jì)兩頂點(diǎn)重合P0P2P1MP(0)P0P2MP1P(0)P(0)B樣條曲線（樣條曲線（10/17）n特殊外形設(shè)計(jì)兩頂點(diǎn)重合相切于控制多邊形邊的曲線P2P5P1P0P4P3B樣條曲線（樣條曲線（11/17）n特殊外形設(shè)計(jì)三頂點(diǎn)重合含有尖點(diǎn)的曲線P2P6P1P0P4P3P5B樣條曲線（樣條曲線（12/17）n特殊外形設(shè)計(jì)如何構(gòu)造通過控制多邊形某一頂點(diǎn)的B樣條曲線？n提示：將控制多邊形的首尾兩條邊各延長1/6，將新的頂點(diǎn)置為二重頂點(diǎn)將控制