畢業(yè)設(shè)計（論文）文獻綜述：帶兩類形狀參數(shù)的B樣條的構(gòu)造與調(diào)配

畢業(yè)設(shè)計（論文）--文獻綜述綜述題目帶兩類形狀參數(shù)的B樣條的構(gòu)造和調(diào)配專業(yè)信息與計算科學姓名學號指導教師

一.簡介計算機圖形學是一種使用數(shù)學算法將二維或三維圖形轉(zhuǎn)化為計算機顯示器的柵格形式的科學。簡單地說，計算機圖形學的主要研究內(nèi)容就是研究如何在計算機中表示圖形、以及利用計算機進行圖形的計算、處理和顯示的相關(guān)原理與算法。在計算機圖形學中，曲線曲面是計算機圖形學研究的重要內(nèi)容之一。計算機輔助幾何設(shè)計(ComputerAidedGeometricDesign:CAGD)是涉及數(shù)學及計算機科學的一門新興的交叉學科,它研究的內(nèi)容是"在計算機圖像系統(tǒng)的環(huán)境中曲面的表示和逼近",它主要側(cè)重于計算機設(shè)計和制造（CAD、CAM）的數(shù)學理論和幾何體的構(gòu)造方面。雖然CAGD所用的很多理論工具可以溯源到百年以前,但是具備一門新學科的雛形卻是本世紀六十年代末期的事情。這主要得益于計算機的高速數(shù)據(jù)運算和強大圖形功能。雖然說CAGD是數(shù)學殿堂中的一名新生兒，但其所用的理論工具卻涉及數(shù)學中的很多分支,如逼近論、微分幾何、計算數(shù)學、代數(shù)幾何和交換代數(shù)等等,同時還與計算機圖形學有緊密的聯(lián)系。隨著CAGD理論和應用的不斷發(fā)展,從飛機,船舶,汽車設(shè)計,到工程器件模具設(shè)計,到生物醫(yī)學圖像處理等都能看到其廣泛的應用。二.研究主要成果在計算機輔助幾何設(shè)計中，應用最廣泛的參數(shù)曲線曲面造型方法是B樣條方法和Bézier方法。B樣條方法和Bézier方法并非完美無缺，二者都存在在給定控制頂點的情況下，曲線曲面形狀固定的問題，這使得當曲線曲面的形狀不滿意需要調(diào)整時，只能通過修改控制頂這個唯一途徑來解決。近年來，人們研究了如何在基函數(shù)中融于形狀參數(shù)，從而使生成的曲線曲面具有獨立于控制頂點的形狀調(diào)整自由度。其中，Bézier方法和B樣條方法是采用最頻繁的參數(shù)曲線曲面構(gòu)造方法。由于Bernstein多項式具有規(guī)范性、非負性和全正性等適用于構(gòu)造曲線曲面的性質(zhì)，所以采用Bernstein多項式與給定的控制頂點做線性組合生成Bézier曲線及曲面，這樣使得對應的Bézier曲線及曲面非常適合于幾何圖形構(gòu)造設(shè)計的特質(zhì)，如幾何不變性、仿射不變性、凸包性、變差減縮性、對稱性等。上述這些性質(zhì)使得Bézier曲線曲面可以很直觀的表示幾何圖形，使用此類構(gòu)造方法的人員根據(jù)給定控制頂點構(gòu)成的控制多邊形的形狀特征就可以大致預測出所生成的Bézier曲線曲面形狀。嚴蘭蘭、宋來忠首先將二次Bézier曲線的基函數(shù)進行擴展，定義了帶兩個形狀參數(shù)的三次多項式基函數(shù)，它以二次Bernstein基函數(shù)和三次λ-B基為特例。再利用德卡斯特里奧算法進行遞推，得到了一般n次Bézier曲線基函數(shù)的擴展，它由n+1個帶有形狀參數(shù)的n+1次多項式組成?；谶@組基函數(shù)定義了帶有兩個形狀參數(shù)的多項式曲線，由于帶有兩個形狀參數(shù)，這種擴展的Bézier曲線具備更加靈活的形狀控制能力；李成軍構(gòu)造了一組帶兩個形狀參數(shù)的四次調(diào)配函數(shù),它是三次Bernstein基函數(shù)的擴展?；谠撜{(diào)配函數(shù)生成了帶兩個形狀參數(shù)的四次參數(shù)曲線,并討論了該曲線的性質(zhì)和拼接條件。事實表明,該四次曲線是三次Bézier曲線的擴展,它不僅具有三次Bézier曲線的諸多特性,而且由于帶有兩個形狀參數(shù),使得曲線具有了更強的表現(xiàn)能力,在控制頂點保持不變時,可通過修改兩個形狀參數(shù)對曲線進行局部或全局調(diào)節(jié)；杭后俊、余靜、李汪根對三次Bernstein基函數(shù)進行擴展，給出了含有雙參數(shù)的一組四次多項式基函數(shù)，基于該組基定義了帶雙參數(shù)的多項式曲線。該曲線不僅具有三次Bézier曲線的諸多特性，而且具有更加靈活的形狀可調(diào)性，重點討論了在不改變控制點位置的情況下如何實現(xiàn)兩曲線間的拼接；樊文、洪玲、邢燕構(gòu)造了帶一個形狀參數(shù)的有理三次三角Bézier曲線，它不但具有傳統(tǒng)三次有理Bézier曲線的幾何性質(zhì)，而且比傳統(tǒng)有理Bézier曲線具有更靈活的形狀調(diào)整能力．討論了兩段有理三次三角Bézier曲線的和的拼接條件。由此可見，使用Bézier曲線來構(gòu)造曲線是可以參數(shù)曲線曲面設(shè)計的，但要研究討論Bézier曲線的幾何拼接問題。三.發(fā)展趨勢在B樣條方法中引入B樣條基，標志著參數(shù)曲線曲面造型設(shè)計方法的重大進步，通過B樣條基與給定的控制頂點用線性組合方法生成B樣條曲線曲面。B樣條方法繼承了Bézier方法的所有優(yōu)點，并在此基礎(chǔ)上解決了Bézier方法的幾何拼接問題和局部形狀控制問題。但B樣條構(gòu)造方法并不是完美的，B樣條方法和Bézier方法都存在在給定控制頂點的前提下，所構(gòu)造出的曲線曲面形狀固定的問題，這個問題會使得B樣條曲線曲面和Bézier曲線曲面的形狀在還需要調(diào)整時，只可以通過變更選取的控制頂點這個方法來解決。因此，許多的文獻研究了如何在基函數(shù)中插入形狀參數(shù)，從而使得構(gòu)造的曲線曲面具備區(qū)別于控制頂點的形狀可調(diào)性。同時為了能夠更便捷的調(diào)整曲線的形狀，得到合適的曲線圖形，相關(guān)的研究人員提出了一些帶形狀參數(shù)的Bézier曲線和B樣條曲線．比如嚴蘭蘭通過含有一個局部參數(shù)的四次調(diào)配函數(shù)來構(gòu)造的三次樣條曲線；徐崗、汪國昭兩人給出了兩類帶局部形狀參數(shù)的調(diào)配函數(shù)，基于此調(diào)配函數(shù)定義了兩種帶局部形狀參數(shù)的分段多項式曲線，可以通過改變局部形狀參數(shù)的取值對曲線進行局部調(diào)整；例胡剛、劉哲、秦新強、戴芳等人構(gòu)造的B樣條曲線并帶局部形狀參數(shù)，給出了一組合有2個形狀參數(shù)的四次調(diào)配函數(shù)，這個四次多項式是三次均勻樣條基函數(shù)的擴展；韓旭里、劉圣軍兩人給出四次多項式調(diào)配函數(shù)，它是三次B樣條函數(shù)的擴展?；诮o出的調(diào)配函數(shù),建立一種帶形狀參數(shù)的分段多項式曲線的生成方法。通過改變形狀參數(shù)的取值,可以調(diào)整曲線接近其控制多邊形的程度，選取不同的形狀參數(shù)值,可以得到不同位置的連續(xù)的曲線；韓旭里等人構(gòu)造了含1個參數(shù)的4次多項式函數(shù)，對3次均勻B樣條進行了擴展；Liu等人則給出了含1個參數(shù)的n+1次多項式基函數(shù)，來對任意n(n≥2)次的均勻B樣條基進行擴展。除了三次均勻B樣條曲線，樊文，洪玲、邢燕等人構(gòu)造出的帶一個形狀參數(shù)的有理三次三角Bézier曲線；還有嚴蘭蘭,韓旭里、黃濤等人構(gòu)造的帶一個形狀參數(shù)的三次三角多項式曲線曲面；文獻中的曲線都帶有形狀參數(shù)，局部的或者全局的形狀參數(shù)，構(gòu)造的帶有形狀參數(shù)B樣條曲線，都具備區(qū)別于控制頂點的形狀可調(diào)性。四.總結(jié)隨著科學技術(shù)的快速發(fā)展，曲線曲面的幾何造型技術(shù)越來越成為熱點的研究方向。曲線曲面造型是計算機輔助幾何設(shè)計和計算機圖形學的重要內(nèi)容，其中曲線造型技術(shù)是曲面造型技術(shù)的基礎(chǔ)。它不僅被廣泛的用于形體的表示，而且在其他的領(lǐng)域也有著重要的作用，例如實驗、統(tǒng)計數(shù)據(jù)如何用曲線表示；設(shè)計、分析、優(yōu)化的結(jié)果如何用曲線曲面來表示；汽車、飛機等具有曲面外形的產(chǎn)品如何設(shè)計，才能使之美觀且物理性最佳。由于實際問題不斷對曲線、曲面有許多新的要求，引入了許多的曲線曲面，其中常用的曲線有：Bézier、B樣條、非均勻有理B樣條(Nurbs)、圓錐曲線、等距線、過渡線等；常用的曲面有：Bézier曲面、B樣條曲面、Coons曲面等。由于三次B樣條曲線結(jié)構(gòu)簡單而又不失靈活度，因此在工程實際中使用頻率最高，此次研究通過對三次B樣條進行擴展即四次多項式調(diào)配函數(shù)的各種性質(zhì)的分析，如端點性質(zhì)，凸包性，連續(xù)性以及對稱性等等，通過對這些性質(zhì)的分析，來判斷這些基函數(shù)是否滿足構(gòu)造曲線和曲面的條件。然后利用這些基函數(shù)與控制頂點的組合來構(gòu)造帶形狀參數(shù)的B樣條曲線和曲面，所選的調(diào)配基函數(shù)形式簡單，通過調(diào)節(jié)形狀參數(shù)可調(diào)配曲線曲面的局部形狀或全局形狀，以達到改變曲線曲面形狀的目的。本文構(gòu)造的三次B樣條曲線和三次三角B樣條曲線都保持著與三次均勻B樣條曲線相同的結(jié)構(gòu)，滿足B樣條曲線的連續(xù)性、規(guī)范性、對稱性等性質(zhì)，由于構(gòu)造的B樣條曲線帶有形狀參數(shù)，故具備有形狀可調(diào)性，并使曲線有良好的保形性，通過改變形狀參數(shù)的取值,可以調(diào)整曲線接近其控制多邊形的程度，選取不同的形狀參數(shù)值,可以得到不同位置的連續(xù)的曲線。五.參考文獻[1]嚴蘭蘭,韓旭里,饒智勇.帶局部形狀參數(shù)的曲線設(shè)計[J].中國圖象圖形學報,2016,21(2):0174-0183.[2]徐崗,汪國昭.帶局部形狀參數(shù)的三次均勻B樣條曲線的擴展[J].計算機研究與發(fā)展,2007,44(6):1032-1037.[3]嚴蘭蘭,宋來忠.帶兩個形狀參數(shù)的Bézier曲線[J].工程圖學學報,2008,3:88-92.[4]李成軍.帶兩個形狀參數(shù)三次的Bézier曲線擴展[J].北京大學學報，2010,11(2):125-128.[5]胡剛,劉哲,秦新強,戴芳.帶多局部形狀參數(shù)的三次擴展均勻B樣條曲線[J].西安交通大學學報,2008,42(10):1245-1249.[6]韓旭里,劉圣軍.三次均勻B樣條曲線的擴展[J].計算機輔助設(shè)計與圖形學學報,2003,15(5):576-578.[7]杭后俊,余靜,李汪根.三次Bézier曲線的一種雙參數(shù)擴展及其應用[J].計算機工程與應用,2010,46(31):178-181.[8]韓旭里.基于四點分段的一類三角多項式曲線[J].中國圖像圖形學學報,2002,7(10):1063-1066.[9]陳素根,趙正俊.擬三次三角B樣條曲線曲面構(gòu)造及其應用[J].小型微型計算機系統(tǒng),2015,36(6)：1000-1220.[10]樊文,洪玲,邢燕.帶一個形狀參數(shù)的有理三次三角Bézier曲線[J].大學數(shù)學,2016,32(4)：30-33.[11]嚴蘭蘭,韓旭里,黃濤.帶一個形狀參數(shù)的3次三角多項式曲線曲面[J].計算機輔助設(shè)計與圖形學學報,2016,28(7):1047-1055.[12]LiuXM,XuWX.UniformB-splinecurveandsurfaceswithshapeparameters[C]//ProceedingsofInternationalConferenceonComputerScienceandSoftwareEngineering.LosAlamitos:IEEEComputerSocietyPress,2008:975-979.[13]QinXQ,HuG,ZhangNJ,etal.AnovelextensiontothepolynomialbasisfunctionsdescribingBéziercurvesandsurfacesofdegreenwithmultipleshapeparameters[J].AppliedMathematicsandComputation,2013,223(10):1-16.[14]XuG,WangGZ.Extended