數(shù)學專業(yè)外文翻譯-- 利用三次樣條函數(shù)

1、<p>　　畢業(yè)設(shè)計(論文)外文資料翻譯</p><p>　　學院 (系)： 機械工程院 </p><p>　　專 業(yè)： 機械工程及自動化 </p><p>　　姓 名：

2、 </p><p>　　學 號： </p><p>　　外文出處： The Parametric and </p><p>　　Nonparametric Splines &l

3、t;/p><p>　　附 件： 1.外文資料翻譯譯文；2.外文原文。 </p><p>　　注：請將該封面與附件裝訂成冊。</p><p>　　附件1：外文資料翻譯譯文</p><p><b>　　與的對比</b></p><p>　　利用三次樣條函數(shù)的好處如下是：</p><

4、;p>　　1. 他們簡化計算的必要條件和數(shù)字的不穩(wěn)定性由高階的曲線引起的。</p><p>　　2. 他們允許有轉(zhuǎn)折點的最低階的三維曲線。</p><p>　　3. 他們在空間中有能力扭曲。</p><p>　　在這章中我們將提出兩種類型的樣條（參量性的和非參量性的樣條），我們在這里負責解釋基本的數(shù)學推導和舉例論證他們的工具的任務。</p>&l

5、t;p>　　4.7 拋物線的三次樣條函數(shù)</p><p>　　考慮在平面內(nèi)由隨著變化描繪所得的一組數(shù)據(jù)點。我們的結(jié)果是要在所有的這些點之間通過一參量性的三次樣條函數(shù)。參量性的三次樣條函數(shù)是表示為一或多個參量的函數(shù)的曲線。在任何兩點之間參量性的三次樣條函數(shù)等式是根據(jù)參數(shù)得到的，如下：</p><p><b>　　(4.56)</b></p><

6、;p>　　和 根據(jù)邊界條件和曲線的連續(xù)性和穩(wěn)定性而決定的常數(shù)。注意在任何兩點之間如何定義精確的距離。如果距離是標準的，因此它的涵義是從0到1。在時，樣條與系數(shù)相等。從而，</p><p><b>　　for </b></p><p><b>　　(4.57)</b></p><p>　　我們在這個時候目標是要求在

7、每一時間間隔之間常數(shù)的值。參數(shù)的弦長定義為</p><p>　　當 (4.58)</p><p>　　求其它常數(shù)的值的方法如下。</p><p>　　考慮這三點，, 和 。讓在 和 之間的弦長為和在 和 之間的弦長為。讓為在 和 之間參量性的三次樣條函數(shù)和為在 和 之間參量性的三次樣條函數(shù)。因為在開始和在結(jié)束，的涵義是應該在從0開始和在以結(jié)束。實際

8、上當它們是被定義點所需要的時，在等式（4.56）中定義常數(shù)有 和 成分。按照x軸向和y軸向分量兩者所表示的參量性樣條函數(shù)的一般關(guān)系式如下被表達：</p><p><b>　　(4.59)</b></p><p><b>　　式中</b></p><p><b>　　和 </b></p&

9、gt;<p>　　再次注意到當我們在如何求的值以及它的導數(shù)的時候，我們得到</p><p><b>　　(4.60)</b></p><p><b>　　(4.61)</b></p><p><b>　　因此</b></p><p>　　(已知: 控制頂點)&l

10、t;/p><p>　　( 未知) (4.62)</p><p>　　同樣地，我們以在點 和 寫入導數(shù)</p><p><b>　　(4.63)</b></p><p><b>　　(4.64)</b></p><p><b>　　(4.65

11、)</b></p><p>　　我們由等式（4.56）定義三次樣條函數(shù),當我們代替常數(shù) 和 同從等式（4.60）和（4.61）獲得的 和 的時候，采取下列的形式：</p><p><b>　　(4.66)</b></p><p>　　在控制頂點 的連續(xù)性使我們得出</p><p><b>　　

12、(4.67)</b></p><p>　　從那我們求出 和 。因為已知的 和 和 是的函數(shù)，它是更多合乎需要的表示它們</p><p><b>　　(4.68)</b></p><p>　　現(xiàn)在我們可以求出適合 和 的表達式當作和的函數(shù)。利用等式（4.67）和（4.68），我們得到</p><p><

13、b>　　(4.69)</b></p><p><b>　　(4.70)</b></p><p>　　因此，那樣條函數(shù)在 和 之間可以簡單的表示為</p><p><b>　　(4.71)</b></p><p>　　在計算機圖形處理的環(huán)境中和通用算法的發(fā)展中，我們需要問下列問題：&

14、lt;/p><p>　　1.我們怎樣才能形成為所有的三次函數(shù)解決 和 的方法？</p><p>　　2.我們怎樣選擇, 和 而得到數(shù)據(jù)集點？</p><p>　　3.我們怎樣確定在節(jié)點中樣條函數(shù)之間的連續(xù)性？</p><p>　　總之，等式（4.71）能對于任何兩個相鄰的立方部分進行歸納而得到解答，例如當時的 和 ，為數(shù)據(jù)點的數(shù)目。為一般的數(shù)據(jù)集

15、改寫等式（4.71），我們得</p><p><b>　　(4.72)</b></p><p>　　回答前面的問題，我們首先指出那個確定在立方部分之間的連續(xù)性，我們必須計算和的第二階導數(shù)與在他們的相應的相連點方面把他們等同起來。從等式（4.56），我們得到</p><p><b>　　(4.73)</b></p>

16、;<p><b>　　(4.74)</b></p><p><b>　　(4.75)</b></p><p>　　我們也能分辨那邊界條件</p><p><b>　　(4.76)</b></p><p>　　利用等式（4.73），（4.74），和（4.75）與等式

17、（4.40），（4.41），和（4.42）一起我們得到</p><p><b>　?。?.77）</b></p><p>　　在矩陣形式中，等式（4.77）是被明確地寫成的，顯示了那等式的重要特征。簡而言之，</p><p><b>　　(4.78)</b></p><p>　　等式（4.78）得到

18、含未知數(shù)的個等式是顯而易見的。本質(zhì)上，為了求出未知數(shù)，我們必須按照的兩個附加等式。另一方面，如果端點 和 已知，通常就是這樣在射束偏轉(zhuǎn)中分析,然后方程組結(jié)果形成一致的聯(lián)立方程式為我們求出所有的未知數(shù)。現(xiàn)在我們能檢驗邊界條件使上述問題徹底地解決。</p><p>　　邊界條件自然樣條函數(shù)。 亦稱衰減條件，自然樣條函數(shù)由根據(jù)時間函數(shù)從開始階段和到0結(jié)束所設(shè)定第二階導數(shù)來確定。因此，</p><p

19、><b>　　(4.79)</b></p><p><b>　　(4.80)</b></p><p>　　按照寫出這些條件，我們得到兩個等式</p><p><b>　　(4.81</b></p><p><b>　　和</b></p>

20、<p><b>　　(4.82)</b></p><p>　　增加等式（4.81）和（4.82）給等式（4.49）個方程，我們因此能求出所有的</p><p>　　定位樣條函數(shù)。 為這樣條函數(shù)提出的邊界條件是以致于在 和 的第一階導數(shù)（斜率）被確定。它們必須在等式（4.78）里構(gòu)成附加的其他兩個等式。</p><p><b&g

21、t;　　4.7.1 總結(jié)</b></p><p>　　在任何兩點之間參量性的三次樣條函數(shù)構(gòu)造如下：</p><p>　　1. 求出最大弦長和計算。</p><p>　　2. 利用等式（4.78）和相應的邊界條件求出。</p><p>　　3. 利用等式（4.62），（4.69），和（4.70）求出組成參量性三次樣條函數(shù)的系數(shù)。&l

22、t;/p><p><b>　　范例4.5</b></p><p>　　為以下數(shù)據(jù)集(1,1), (1.5,2), (2.5,1.75), 和(3.0,3.25)，求出參數(shù)的三次樣條函數(shù)在基點的兩個末端假設(shè)一種衰減形式。</p><p><b>　　解答</b></p><p><b>　　圖表

23、4.7</b></p><p>　　我們首先計算弦的跨度</p><p>　　計算所必須的精確等式從等式（4.74）獲得</p><p><b>　　i=0) </b></p><p><b>　　i=1) </b></p><p><b>　　i=

24、2) </b></p><p>　　i=3) (4.83)</p><p>　　利用等式（4.81）和（4.82）得到邊界條件，與上述等式（4.54）或者簡單地利用等式（4.78）一起，我們得</p><p><b>　　(4.84)</b></p&g

25、t;<p><b>　　式中</b></p><p><b>　　(4.85)</b></p><p>　　= (4.86)</p><p>　　為了給作解答，我們經(jīng)過倍增等式（4.84），使其自動地得到常數(shù)，得

26、出 </p><p><b>　　式中</b></p><p><b>　　(4.87)</b></p><p>　　現(xiàn)在我們使用等式（4.69）得到</p><p>　　for i=1,2,3 (4.88)</p><p><b>　　(4.8

27、9)</b></p><p>　　相似地,等式（4.68）給出常數(shù)</p><p><b>　　(4.90)</b></p><p><b>　　(4.91)</b></p><p>　　總之，我們已經(jīng)得到聯(lián)接所有的4個數(shù)據(jù)點的所有的三條樣條和他們在他們的明確形式中被表達.。</p

28、><p><b>　　(4.92)</b></p><p>　　在圖4.10中表示。</p><p>　　圖4.10 參數(shù)的三次曲線是等式（4.92）得出的。</p><p><b>　　范例4.5結(jié)束</b></p><p>　　4.8 非參量性的三次樣條函數(shù)</p

29、><p>　　非參量性的三次樣條函數(shù)被定義為是有唯一的單參數(shù)的函數(shù)的曲線。非參量性的三次樣條函數(shù)允許在參數(shù)值和那三次樣條函數(shù)的數(shù)值之間的直線變量的關(guān)系式來決定。這從它的數(shù)學表達式中可看出：</p><p><b>　　(4.93)</b></p><p>　　從等式（4.93），我們注意到那三次樣條函數(shù)是獨自的函數(shù)。如此，我們可以說在范圍內(nèi)的時間間

30、隔中適合于已知的數(shù)據(jù)集點的判定，我們必須建立經(jīng)過所有這些點的樣條。讓每一子區(qū)間由來表示；因此，我們的任務將求出這些間隔中的每個三次樣條函數(shù)。再次，我們必須得到一個為常數(shù), 和作解答的算法。</p><p>　　三次樣條函數(shù)是由三次部分樣條組成。每個點有 和 數(shù)值；因此，那的函數(shù)是為所有的點定義。對那間隔，我們可以寫</p><p><b>　　(4.94)</b>&l

31、t;/p><p><b>　　(4.95)</b></p><p>　　考慮那三次樣條函數(shù)的平滑性和連續(xù)性，從下列的情況得到：</p><p><b>　　(4.96)</b></p><p><b>　　(4.97)</b></p><p>　　那非參量性

32、的三次樣條函數(shù)適合于任何間隔 可以表示為</p><p><b>　　(4.98)</b></p><p>　　它的第一和第二導數(shù)是</p><p><b>　　(4.99)</b></p><p><b>　　(4.100)</b></p><p>

33、　　由等式（4.94）到（4.100）得到樣條的利用標準，我們推斷出下列的：</p><p><b>　　(4.101)</b></p><p><b>　　(4.102)</b></p><p><b>　　和</b></p><p><b>　　(4.103)&l

34、t;/b></p><p><b>　　(4.104)</b></p><p><b>　　(4.105)</b></p><p><b>　　式中</b></p><p>　　因為所有的的值是已知的，我們可以利用等式（4.102）和（4.105）求出：</p>

35、;<p><b>　　(4.106) </b></p><p>　　本質(zhì)上，上述等式適合于利用 和 求出的結(jié)果。類似這樣的函數(shù)，如果我們使用 和 ，我們將得到另一個表達式，如下：</p><p><b>　　(4.107)</b></p><p>　　等式（4.106）和（4.107）定義同樣的。一旦我們使他

36、們相等，他們就會變成一個依據(jù)未知的等式</p><p><b>　　(4.108)</b></p><p>　　當系數(shù)被確定時，我們再一次在一矩陣形式中寫出上述等式</p><p><b>　　(4.109)</b></p><p>　　等式（4.109）由等式同未知數(shù)組成；因此,它不能被求解。但是

37、，樣條的端點 和 通常被認為必須滿足完全的邊界條件。通過已知 和 ，等式（4.109）用于通過值求出其余的。上述等式可以用緊湊結(jié)構(gòu)來表示，如下</p><p>　　for i=1,…, (4.110)</p><p>　　和 可以當作它們隨精確地已知系數(shù)來分別地計算</p><p>　　依次，樣條的等式確定通過由等式（4.76）得出的

38、隨著由等式（4.106）得出的來計算。</p><p><b>　　(4.111)</b></p><p>　　for i=0,…, (4.112)</p><p><b>　　4.9 邊界條件</b></p><p>　　4.9.1自然樣條函數(shù)</p

39、><p>　　在自然樣條函數(shù)的邊界條件中由在曲線的開始和末端的點設(shè)定第二導數(shù)為0時而被求出。因此，</p><p><b>　　(4.113)</b></p><p>　　當代入等式(4.66)時使我們得出</p><p><b>　　(4.114)</b></p><p>　　

40、4.9.2 定位樣條函數(shù)</p><p>　　定位的邊界條件由在at 和 確定第一導數(shù)（斜率）來求出。簡而言之，</p><p><b>　　(4.115)</b></p><p><b>　　和</b></p><p><b>　　(4.116)</b></p>

41、<p>　　當是一個指定函數(shù)。下列范例說明這種方法計算非參量性的三次樣條函數(shù)和使它的有用的部分最顯著。注意在唯一的一個簡單化的方法中我們已經(jīng)采用樣條的基本概念；它被留給讀者去研究在這個最主要的曲線擬合法之后數(shù)學的推進。</p><p><b>　　范例4.6</b></p><p>　　為在下面的表格中顯示出的點求出非參量性的三次樣條函數(shù)（自然樣條函數(shù)）

42、。</p><p><b>　　解答：</b></p><p>　　第1步：控制點,時間間隔和</p><p>　　第2步：求出：自然樣條(==0)</p><p><b>　　第3步：求出 和 </b></p><p>　　for i = 0,…, </p>

43、<p>　　for i = 1,…, </p><p>　　for i = 0,…, </p><p><b>　　結(jié)果如下</b></p><p>　　圖4.11 非參量性的三次樣條函數(shù)。</p><p>　　4.10 貝塞爾曲線</p><p>　　貝塞爾曲線的形狀是由那位

44、置上的交點來定義的，并且那曲線不能與除邊界點之外的所有的已知點相交。在確實的情況中，存在著不適當?shù)慕稽c或不適合地定位點，那三次樣條函數(shù)的方法在不判定更多點時不能形成平滑曲線。貝塞爾曲線允許非限制曲線的彎曲度適當?shù)刎灤┧械狞c。這樣可設(shè)想曲線的形狀適合由一系列的點所定義的多邊形。</p><p>　　貝塞爾曲線的數(shù)學基礎(chǔ)（影響彎曲的形狀的重量因素）與伯恩斯坦基礎(chǔ)相關(guān)，通過下列</p><p>

45、;<b>　　(4.117)</b></p><p><b>　　式中</b></p><p><b>　　和定義為</b></p><p><b>　　(4.118)</b></p><p>　　在有序集合中是多項式的階和是特殊的極點（在0到之間）。那曲

46、線的交點被定義為</p><p><b>　　(4.119)</b></p><p>　　從 到 ，和等相當于不同的點的矢量分量。</p><p>　　為了建立貝塞爾曲線，我們必須求的值，它有參數(shù)的函數(shù)。它是假設(shè)在時存在最大值的函數(shù)和是由其給予的</p><p><b>　　(4.120)</b>

47、</p><p>　　下列范例說明貝塞爾曲線的曲線擬合法。</p><p><b>　　范例4.7</b></p><p>　　判定貝塞爾曲線經(jīng)過下列各點：</p><p>　　求出貝塞爾曲線經(jīng)過這些點的間距。</p><p>　　解答 我們注意到4個點構(gòu)成貝塞爾曲線的多邊形。因為我們有4個判定

48、極點，則。利用等式(4.117)我們可求出函數(shù)的值，式中</p><p><b>　　(4.121)</b></p><p><b>　　因此，</b></p><p><b>　　(4.122)</b></p><p>　　因為不同的的值，在圖表4.8中可以求出貝塞爾曲線適合

49、的系數(shù)。結(jié)果是的函數(shù)是求出方式</p><p>　　那答案被繪制在圖4.12。</p><p>　　圖4.12 貝塞爾曲線表示為圖表4.8</p><p>　　圖表4.8 貝塞爾曲線函數(shù)的賦值</p><p><b>　　按照參數(shù)</b></p><p><b>　　范例4.7結(jié)束&

50、lt;/b></p><p>　　4.11 貝塞爾曲線等式的區(qū)別</p><p>　　貝塞爾曲線利用一階乘積的表達式和需要為了簡單化的計算而需要限制緊湊結(jié)構(gòu)的的特征函數(shù)。我們知道任何曲線的函數(shù)必須是在交點那個時候的區(qū)別，是定位最小值或最大值，斜率，和邊界點的必要條件。讓我們從那貝塞爾曲線正如等式(4.119) 所定義的開始，式中</p><p><b&g

51、t;　　(4.123)</b></p><p>　　利用由等式(4.123) 部分地區(qū)別，我們獲得</p><p><b>　　(4.124)</b></p><p>　　讓我們尋找一個由 和 兩者都為了完成我們的區(qū)別的表達式。注解變?yōu)榱闶且驗樗跁r表示出的特征值，和</p><p><b>　　(

52、4.125)</b></p><p>　　代替等式(4.125)變成等式(4.124)使我們得出貝塞爾曲線的區(qū)別</p><p><b>　　(4.126)</b></p><p>　　上述等式注意到左邊和右邊的關(guān)系和標志在 和 通過 隨著 在左邊關(guān)系簡單地轉(zhuǎn)換使我們可以引導的數(shù)值。</p><p><

53、;b>　　簡而言之</b></p><p><b>　　(4.127)</b></p><p><b>　　式中</b></p><p><b>　　和</b></p><p>　　然后等式(4.101)取下列的式子</p><p>&

54、lt;b>　　(4.128)</b></p><p>　　4.12 B樣條曲線</p><p>　　在貝塞爾曲線中B樣條曲線被引入克服一些薄弱部分?？雌饋砜刂祈旤c的數(shù)目影響曲線的真實度。此外，在貝塞爾曲線中的混合函數(shù)的性質(zhì)無法考慮到一個比較容易的方法修正當前曲線的形狀。</p><p>　　B樣條曲線被定義為如下：</p><

55、p><b>　　(4.129)</b></p><p><b>　　式中</b></p><p><b>　　(4.130)</b></p><p><b>　　和</b></p><p>　　其余的全部 (4.131)</p&g

56、t;<p>　　此外， 被認為是節(jié)點值并需要求值是為可獲得所有的的函數(shù)。知道是一常數(shù)；所以，根據(jù)等式(4.130)是比例為1的一個函數(shù)。類似這樣式子我們可看見有比例為，當是更大的時就要求按1的比例。的數(shù)值明確表示B樣條曲線的種類。</p><p>　　這有兩種節(jié)點的類型：</p><p>　　a) 周期性的節(jié)點：</p><p><b>　　

57、(4.132)</b></p><p>　　b) 非周期性的節(jié)點：</p><p><b>　　(4.133)</b></p><p>　　當明確表示周期性的節(jié)點的曲線無法經(jīng)過第一個和最后一個點時，就由貝塞爾曲線來確定，反之非周期性的節(jié)點確定第一個和最后一個點經(jīng)過曲線。這個是由于k函數(shù)的雙重節(jié)點在第一和最后的節(jié)點如等式(4.133)

58、描述。</p><p><b>　　范例4.8</b></p><p>　　用例3定義B樣條曲線適合非周期性統(tǒng)一的節(jié)點。因為控制點的彎曲由,和 給予的。</p><p>　　解答：當那相鄰的節(jié)點之間的間隔總是1時，這個定義那統(tǒng)一的節(jié)點情況。從等式(4.133) 我們獲得那節(jié)點值如下：</p><p><b>　

59、　和 </b></p><p>　　(注解 and )</p><p>　　從等式(4.130)我們得到的函數(shù)。我們需要求出的函數(shù)相當于按要求排序點1, 2, 和 3。從 到 我們定義的混合函數(shù)。</p><p>　　種類1. 讓我們求解全部可能的函數(shù)。</p><p><b>　　( 4.134) </b>

60、;</p><p>　　從以上可知在 和 時我們需要選擇非零的函數(shù)。因為我們選擇是在范圍(0,1)內(nèi)有特征值為1的僅有的非零的函數(shù)。</p><p>　　種類2. 我們獲得種類2的函數(shù)如下：</p><p><b>　　(4.135)</b></p><p>　　附件2：外文原文（復印件）</p>&l

61、t;p>　　FIGURE4.9 Graph for versus .</p><p>　　The benefits of using cubic splines are as follows:</p><p>　　1. They reduce computational requirements and numerical instabilities that arise from

62、 higher-order curves.</p><p>　　2. They have the lowest-degree space curve that allows inflection points.</p><p>　　3. They have the ability to twist in space.</p><p>　　In this chapte

63、r we will introduce two types of splines (the parametric and the nonparametric splines), where we undertake the task of explaining the basic mathematical derivation and provide examples to demonstrate their implementatio

64、n.</p><p>　　4.7 Parabolic Cubic Splines </p><p>　　Consider a set of data points described in the -plane by with . Our objective is to pass a parametric cubic spline between all these points. A

65、parametric cubic spline is a curve that is represented as a function of one or more parameters.The parametric cubic spline equation between any two points is given in terms of a parameter as follows:</p><p>

66、;<b>　　(4.56)</b></p><p>　　and are constants that are determined from the boundary conditions and the continuity and smoothness of the curve. Observe how defines a precise length between any two

67、 points. So its value goes from 0 to 1 if the length is normalized. At , the spline is equal to the coefficient . Hence,</p><p><b>　　for </b></p><p><b>　　(4.57)</b><

68、;/p><p>　　Our objective at this point is to evaluate the constants between each interval.</p><p>　　Parameter cord length is defined by </p><p>　　for (4.58)</p><p&g

69、t;　　The procedure for evaluating the other constants is as follows.</p><p>　　Consider three points, , and . Let the chord length between and be and the one between and be . Let be the parametric cubic

70、 spline between and and the one between and . Because starts at and ends at , the value of should start from 0 at and end with at . In reality the constants defined in Equation (4.56) have and components as th

71、ey are needed to define points. A general form of the parametric spline expressed in terms of both and components can be expressed as follows:</p><p><b>　　(4.59)</b></p><p><b&g

72、t;　　where</b></p><p><b>　　and </b></p><p>　　Again observe how when we evaluate at as well as its derivative we obtain</p><p><b>　　(4.60)</b><

73、/p><p><b>　　(4.61)</b></p><p><b>　　Therefore</b></p><p>　　(Knowns: control points)</p><p>　　( Unknowns) (4.62)</p><p>　　Sim

74、ilarly, we write the derivatives at points and as</p><p><b>　　(4.63)</b></p><p><b>　　(4.64)</b></p><p><b>　　(4.65)</b></p><p>　　Ou

75、r cubic spline defined by equation (4.56), when we substitute the constants and with and obtained from Equations (4.60) and (4.61), takes the following form:</p><p><b>　　(4.66)</b></p>

76、<p>　　Continuity at the control points yields</p><p><b>　　(4.67)</b></p><p>　　from which we solve for and . Because is known and and are functions of it is more desirabl

77、e to express them as</p><p><b>　　(4.68)</b></p><p>　　Now we can find the expression for and as functions of and . Using Equations (4.67) and (4.68), we get</p><p><

78、;b>　　(4.69)</b></p><p><b>　　(4.70)</b></p><p>　　Therefore, the spline function between and could simple be expressed as </p><p><b>　　(4.71)</b><

79、;/p><p>　　In the context of computer graphics and general-purpose algorithm development, we need to ask the following questions:</p><p>　　1. How can we generate a solution for and for all cubic f

80、unctions ?</p><p>　　2. How do we select , and for a given set of data points?</p><p>　　3. How do we ensure continuity between the splines at knots ?</p><p>　　In any case, the solut

81、ion given by Equation (4.71) can be generalized for any two adjacent cubic segments such as and for , where is the number of data points. Rewriting Equation (4.71) for a general data set we get</p><p><

82、;b>　　(4.72)</b></p><p>　　To answer the foregoing questions, we first note that to ensure continuity between the cubic segments, we need to compute the second derivative of and and equate them at t

83、heir corresponding connecting points. From Equation (4.56), we obtain </p><p><b>　　(4.73)</b></p><p><b>　　(4.74)</b></p><p><b>　　(4.75)</b></p

84、><p>　　We also know from the boundary conditions that</p><p><b>　　(4.76)</b></p><p>　　Using Equations (4.73), (4.74), and (4.75) together with Equations (4.40), (4.41), and

85、 (4.42) we obtain</p><p><b>　　（4.77）</b></p><p>　　In matrix form, Equation (4.77) can be written explicitly to show the important feature of the equation. That is,</p><p&g

86、t;<b>　　(4.78)</b></p><p>　　It is obvious that Equation (4.78) yields equations with unknowns. Essentially we need two additional equations in terms of in order to solve for the unknowns. On th

87、e other hand, if end points and are know, as is the case in beam-deflection analysis, then the system of equations results in a consistent set of equations for which we can solve for all the unknowns. Now we can examin

88、e the boundary conditions to complete the solution to the above problem.</p><p>　　Boundary Conditions Natural Spline. Also known as relaxed conditions, natural splines are determined by setting the second

89、 derivatives of with respect to time at the beginning and end to 0. Thus,</p><p><b>　　(4.79)</b></p><p><b>　　(4.80)</b></p><p>　　Writing these conditions i

90、n term of , we obtain two equations</p><p><b>　　(4.81)</b></p><p><b>　　and</b></p><p><b>　　(4.82)</b></p><p>　　Adding Equations (4.8

91、1) and (4.82) to the equations given by Equation (4.49), we can then solve for all the .</p><p>　　Clamped Spline. The boundary conditions for this spline are such that the first derivatives (slope) at an

92、d are specified. Hence, they form the additional two other equations needed in Equation (4.78).</p><p>　　4.7.1 Summary</p><p>　　The parametric cubic spline between any two points is constructe

93、d as follows:</p><p>　　1. Find the maximum cord length and determine .</p><p>　　2. Use Equation (4.78) together with the corresponding boundary conditions to solve for the .</p><p>

94、　　3. Solve for the coefficients that make up the parametric cubic splines using Equations (4.62), (4.69), and (4.70).</p><p>　　Example 4.5</p><p>　　For following data set (1,1), (1.5,2), (2.5,1.

95、75), and (3.0,3.25), find the parametric cubic spline assuming a relaxed condition at both ends of the data.</p><p><b>　　Solution:</b></p><p><b>　　TABLE4.7</b></p>

96、<p>　　we first compute the cord length</p><p>　　The explicit equations needed to evaluate the are obtained from Equation (4.74)</p><p><b>　　i=0) </b></p><p><

97、b>　　i=1) </b></p><p><b>　　i=2) </b></p><p>　　i=3) (4.83)</p><p>　　Using the boundary conditions given by Equations (4.81)

98、 and (4.82), together with either the above Equation (4.54) or simply making use of Equation (4.78), we get</p><p><b>　　(4.84)</b></p><p><b>　　where</b></p><p&

99、gt;<b>　　(4.85)</b></p><p>　　= (4.86)</p><p>　　To solve for we multiply Equation (4.84) by which automatically yields the constants

100、 given by </p><p><b>　　where s</b></p><p><b>　　(4.87)</b></p><p>　　We now use Equation (4.69) to find </p><p>　　for i=1,2,3 (4.88)<

101、;/p><p><b>　　(4.89)</b></p><p>　　In a similar fashion, Equation (4.68) gives the coefficients</p><p><b>　　(4.90)</b></p><p><b>　　(4.91)</

102、b></p><p>　　In conclusion, we have derived all three splines joining all four data points and they are expressed in their explicit forms.</p><p><b>　　(4.92)</b></p><p&g

103、t;　　The display of this is given in Figure 4.10.</p><p>　　FIGURE 4.10 Parametric cubic curve given by Equation (4.92)</p><p>　　End of Example 4.5</p><p>　　4.8 Nonparametric Cubic

104、Spline</p><p>　　A nonparametric cubic spline is defined as a curve having a function of only one parameter. Nonparametric cubic splines allow a direct variable relationship between the parameter value and t

105、he value of the cubic spline function to be determined. This is seen from its mathematical representation:</p><p><b>　　(4.93) </b></p><p>　　From Equation (4.93), we see that the cubi

106、c spline is a function of alone. Thus, we could say that for a given set of data points defined in the interval in the domain , we need to construct the spline that passes through all these points. Let each subinterval

107、 be denoted by ; hence, our task is to find the cubic spline function for each of these intervals.Once more, we must find an algorithm to solve for the constants , and .</p><p>　　Cubic spline is composed of

108、 cubic segment splines. Each point has an and value; hence, the function is defined for all points. For the interval , we can write</p><p><b>　　(4.94)</b></p><p><b>　　(4.95

109、)</b></p><p>　　By considering the smoothness and continuity of the cubic splines, the following conditions are derived:</p><p><b>　　(4.96)</b></p><p><b>　　(4

110、.97)</b></p><p>　　The nonparametric cubic spline function for any interval could be expressed as</p><p><b>　　(4.98)</b></p><p>　　Its first and second derivatives

111、are</p><p><b>　　(4.99)</b></p><p><b>　　(4.100)</b></p><p>　　Making use of the criteria of the spline given by Equations (4.94) to (4.100), we deduce the foll

112、owing:</p><p><b>　　(4.101)</b></p><p><b>　　(4.102)</b></p><p><b>　　and</b></p><p><b>　　(4.103)</b></p><p>&

113、lt;b>　　(4.104)</b></p><p><b>　　(4.105)</b></p><p><b>　　where</b></p><p>　　Because all the values are known, we can solve for using Equations (4.10

114、2) and (4.105):</p><p><b>　　(4.106)</b></p><p>　　In essence, the foregoing equation for was the result of using and . In a similar fashion, if we use and , we will get another exp

115、ression as follows:</p><p><b>　　(4.107)</b></p><p>　　Equations (4.106) and (4.107) define the same . Once we equate them they result into an equation in terms of the unknown </p&g

116、t;<p><b>　　(4.108)</b></p><p>　　Once again we write the above equation in a matrix form, where the coefficients are to be determined</p><p><b>　　(4.10)</b></p&

117、gt;<p>　　Equation (4.109) consists of equations with unknowns; therefore, it cannot be solved. However, end points and of the spline are usually known through the boundary conditions that must be supplied. By

118、knowing and , Equation (4.109) is then used to solve for the remaining through values. The above equation can be expressed in a compact form as</p><p>　　for i=1,…, (4.110)</p><p

119、>　　and can be computed separately as they depend strictly on known coefficients.</p><p>　　In turn, the equation of the splines can be determined by computing the from Equation (4.76) followed by the fr

120、om Equation (4.106).</p><p><b>　　(4.111)</b></p><p>　　for i=0,…, (4.112)</p><p>　　4.9 Boundary Conditions</p><p>　　4.9.1 Natural Spline

121、s</p><p>　　The boundary conditions in natural splines are found by setting the second derivatives at both the beginning and end points of the curve to 0. Therefore,</p><p><b>　　(4.113)<

122、/b></p><p>　　which when substituted into Equation (4.66) yields</p><p><b>　　(4.114)</b></p><p>　　4.9.2 Clamped Splines</p><p>　　The clamped end condition

123、s are determined by specifying the first derivatives (slope) at and . That is,</p><p><b>　　(4.115)</b></p><p><b>　　and</b></p><p><b>　　(4.116)</b&g

124、t;</p><p>　　where is a specified function. The following example illustrates the method used to evaluate the nonparametric cubic splines and highlights its usefulness. Note that we have introduced the conce