廣義Ball曲線曲面的幾何造型研究

　　在計算機輔助幾何設計中，定義在千變萬化的拓撲結構上的自由曲線曲面存在著千變萬化的形式，而廣義Ball曲線曲面則是其中一種在曲線求值及升降階的計算速度方面明顯優(yōu)于Bezier曲線的曲線曲面。本文主要是基于不同形式曲線曲面之間的轉換，并結合區(qū)間（圓域）算法、曲線曲面的降階等問題，對廣義Ball曲線曲面幾何造型的相關問題進行了較深入的研究。研究成果主要體現(xiàn)在以下幾個方面：1．在wsGB基函數(shù)的對偶基的基礎上，得到了wsGB曲線與Bezier曲線之間的互換關系式，同時也就得到了Bezier曲線與Said-Ball曲線、wang-Ball曲線之間的互換。另外，還給出了一種wsGB曲線的顯式細分算法，從而避免了轉換成冪基及求逆的過程。還給出了幾個相關的組合恒等式以及冪函數(shù)在wSGB基下的Marsden恒等式。同時，由wSGB基與Bernstein基之間的轉換公式，還給出了wsGB曲線的包絡算法（幾何生成算法）。2．劉松濤和劉根洪（〔劉96〕）、鄔弘毅（〔鄔98〕）曾分別利用菱形算法與直接展開法給出了三角域上Said—Ball曲面與B∈zier曲面之間的轉換公式。而本文通過引入一族三角域上帶位置參數(shù)H的廣義Ball基和廣義Ball曲面，利用相鄰兩曲面的基函數(shù)之間的關系，給出三角域上said—Ball曲面與B∈zier曲面之間互相轉換的遞歸算法。該算法計算量小，編程簡單，更有助于廣義Ball曲面的推廣應用。最后還在計算復雜性方面與〔劉96〕的菱形算法與〔鄔98〕的直接展開法這兩種不同的算法進行了比較。3．目前，Bezier曲線曲面降多階方法中多采用求逆矩陣的方法得到逼近曲線的控制點表達式，這無疑會導致計算的復雜性。Tchebyshev多項式的最小零偏差性質在研究曲線曲面降階時起到了非常重要的作用，有鑒于此，本文給出了Tchebyshev多項式與Bernstein基函數(shù)之間的轉換遞推算法，將其應用于Bezier曲線曲面的降階處理，避免了求近似最佳一致逼近曲線時需要求逆矩陣的麻煩，且該算法穩(wěn)定、計算量小。4．給出了區(qū)間said—Ball曲線的邊界表示，并分別用線性規(guī)劃法及最佳一致逼近法討論了區(qū)間Ball曲線的降階算法。實驗結果表明，用最佳一致逼近法效果顯然比線性規(guī)劃法好。若利用線性規(guī)劃法得到的區(qū)問曲線不能達到預期的誤差，則可以先對曲線在t=1／2處做細分，再逐段用線性規(guī)劃法降階，而且用線性規(guī)劃法對n（n≥3）次區(qū)間Ball曲線降階時。降階后的曲線必定插值端點，而利用最佳一致逼近法則不一定，若要實現(xiàn)插值端點，則必須增加約束條件。5．討論了圓域said—Ball曲線的降階問題。首先給出圓域said—Ball曲線的定義，討論了圓域Said—Ball曲線的相關性質，在提出圓域Said—Ball曲線的降階問題后，主要利用最佳一致逼近法給出一般的降階和保端點插值的降階算法。當降階算法不能達到預期效果時，我們同樣可以采用先對圓域said—Ball曲線細分的方法再分段進行降階。6．給出了wSGB曲線兩種不同的降階算法，即：擾動法和最佳一致逼近法；給出了兩種方法所得降階曲線與原曲線的逼近誤差與相對逼近誤差，并通過實例對兩種降階算法進行了比較。

　　江平，女，1972年10月生，博士，副教授。1995年畢業(yè)于華東師范大學應用數(shù)學專業(yè)，獲學士學位；2005年畢業(yè)于合肥工業(yè)大學計算數(shù)學專業(yè)，獲理學碩士學位；2006年合肥工業(yè)大學計算機應用與技術專業(yè)博士畢業(yè)，獲工學博士學位。目前從事的主要研究領域為計算數(shù)學和計算機應用。主持完成了合肥工業(yè)大學科學研究發(fā)展基金項目，目前還承擔安徽省高等學校青年教師資助科研計劃1項，參加了國家自然科學基金和安徽省自然科學基金項目等多個項目的研究工作。近年來在國內外重要學術期刊上發(fā)表論文10余篇。其中2篇被SOI收錄，7篇被日收錄。