CAD中變次數(shù)B樣條的性質(zhì)及其應(yīng)用的研究

本項(xiàng)目研究變次數(shù)B樣條的性質(zhì)及其在CAD中的應(yīng)用. 與B樣條相比, 變次數(shù)B樣條的優(yōu)點(diǎn)突出, 困難也突出. 優(yōu)點(diǎn)是: 在保持B樣條的優(yōu)點(diǎn)的條件下, 不用高次多項(xiàng)式表示低次多項(xiàng)式, 可以減少冗余數(shù)據(jù), 節(jié)省計(jì)算量. 困難是這類基不能用現(xiàn)有方法構(gòu)造. 因此其研究過程是新方法的創(chuàng)造過程, 是原創(chuàng)性研究經(jīng)驗(yàn)的積累過程. 本項(xiàng)目旨在創(chuàng)造新方法,克服困難, 為變次數(shù)B樣條建立一套與B樣條理論相類似的理論框架, 使其成為CAD系統(tǒng)中造型的新標(biāo)準(zhǔn). 首先, 從基的構(gòu)造入手, 要為其構(gòu)造一組具有權(quán)性、全正性、局部支撐性的B基, 并深入發(fā)掘這組基的重要性質(zhì). 接著, 研究以這組B基表示的變次數(shù)B樣條曲線曲面的構(gòu)造方法以及CAD系統(tǒng)所期盼的重要幾何性質(zhì), 為其在CAD系統(tǒng)中的應(yīng)用提供理論基礎(chǔ). 最后, 研究變次數(shù)T樣條的構(gòu)造方法, 并編制變次數(shù)B樣條(T樣條)一系列重要算法,將其納入CAD造型軟件. 2100433B

用樣條構(gòu)造復(fù)雜幾何模型是當(dāng)今CAD發(fā)展面臨的一大挑戰(zhàn)。應(yīng)對挑戰(zhàn)的出路是建立新的幾何數(shù)學(xué)模型，點(diǎn)集B樣條應(yīng)運(yùn)而生。點(diǎn)集B樣條具有能在任意點(diǎn)集上定義，與點(diǎn)集三角化無關(guān)，亦無需添加輔助節(jié)點(diǎn)等優(yōu)點(diǎn)，它還包含一元B樣條為特殊情況。因此，點(diǎn)集B樣條能克服張量積B樣條和以往非張量積樣條的缺點(diǎn)，其構(gòu)造復(fù)雜曲面的潛力是突出的。本項(xiàng)目首先深入研究基于Delaunay結(jié)構(gòu)的單形樣條空間的逼近性質(zhì)并提出有效算法。其次，總結(jié)已有樣條的構(gòu)造經(jīng)驗(yàn)，提出新的點(diǎn)集B樣條空間。該空間要可以在任意點(diǎn)集上定義，其中包括重節(jié)點(diǎn)和均勻節(jié)點(diǎn)的情況，基函數(shù)要具有權(quán)性與線性無關(guān)性等基本性質(zhì)。再次，要設(shè)計(jì)點(diǎn)集B樣條的高效求值、求導(dǎo)、求積等應(yīng)用算法，發(fā)揮其可以在任意點(diǎn)集上構(gòu)造曲面的特點(diǎn)，建立富有特色的理論體系。最后，將點(diǎn)集B樣條理論初步用于解決地球科學(xué)中的重力場重構(gòu)問題，推動學(xué)科間的交叉合作，使點(diǎn)集B樣條在CAD、地球科學(xué)等領(lǐng)域中發(fā)揮作用。

構(gòu)造適合復(fù)雜幾何造型的幾何模型是當(dāng)今樣條理論發(fā)展急需解決的問題之一。本項(xiàng)目深入研究了基于Delaunay結(jié)構(gòu)的單形樣條（DCB樣條）的性質(zhì)，首次提出了DCB樣條在球面參數(shù)域上的推廣，設(shè)計(jì)了球面域上定義的樣條函數(shù)節(jié)點(diǎn)子集的高效計(jì)算方法與自適應(yīng)的節(jié)點(diǎn)插入方法；推廣了DCB樣條的構(gòu)造，克服了DCB樣條控制頂點(diǎn)幾何意義不明確的缺點(diǎn)，設(shè)計(jì)了兩種幾何直觀性強(qiáng)的點(diǎn)集B樣條曲面構(gòu)造方法，并提出有效的計(jì)算方法。一是從三角網(wǎng)格出發(fā)構(gòu)造連續(xù)的有理樣條曲面的方法，得到的曲面以輸入的三角網(wǎng)格為控制網(wǎng)格，其形狀與控制網(wǎng)格相近，且可通過直接調(diào)整控制頂點(diǎn)位置來修改；二是從點(diǎn)集上直接定義樣條函數(shù)，通過增加適當(dāng)?shù)妮o助控制頂點(diǎn)，使得到的點(diǎn)集B樣條曲面的控制網(wǎng)格具有三角網(wǎng)格的拓?fù)浣Y(jié)構(gòu)。深入研究了新的點(diǎn)集B樣條的理論及算法，將其應(yīng)用于解決三維離散數(shù)據(jù)的擬合等問題。在數(shù)據(jù)擬合的應(yīng)用中，優(yōu)化了點(diǎn)集B樣條的節(jié)點(diǎn)集合的選取方法，使得樣條空間的構(gòu)造依據(jù)擬合數(shù)據(jù)的潛在信息，如幾何特征、擬合誤差等來構(gòu)造，從而使得點(diǎn)集B樣條曲面在構(gòu)造幾何特征等方面比DCB樣條具有優(yōu)勢。深入研究了點(diǎn)集B樣條節(jié)點(diǎn)設(shè)置的變分方法理論，將其思想推廣到二維、三維空間及一般流形曲面上，用于高質(zhì)量的網(wǎng)格生成、分片函數(shù)逼近等問題。 2100433B

本項(xiàng)目圍繞綜合性樣條的特性，對CAD中的曲線曲面進(jìn)行了深入而廣泛的研究，發(fā)展了若干經(jīng)典理論，提出了新方法。 在曲線研究方面，注重發(fā)揮綜合性樣條的多樣性和簡便性的特性，也重視發(fā)掘它的幾何特性。首先，吸取了Lengdre理論的精華，把以Bernstein函數(shù)為基礎(chǔ)的正交多項(xiàng)式的構(gòu)造方法，加以深化，并將其推廣到綜合性樣條，用作構(gòu)造以綜合性的UE-Bézier基為基礎(chǔ)的擬Lengdre正交多項(xiàng)式；再推廣到B樣條空間，用作構(gòu)造以樣條函數(shù)為基礎(chǔ)的具有顯式表示的一組Lengdre型的正交基，從而豐富了Lengdre方法的內(nèi)容。其次，從提取多項(xiàng)式全正性的幾何要素著手，運(yùn)用幾何方法，發(fā)現(xiàn)了NUAT-B樣條、綜合性UE樣條都具有全正性，進(jìn)而具有近乎嚴(yán)格的全正性，并給出了簡單、直觀、初等的證明方法，從而擴(kuò)大了全正基的范圍，充實(shí)了全正性的理論。用變次數(shù)B樣條的觀點(diǎn)，審視C-B樣條和綜合性UE樣條曲線的升階過程，提出了升階算子，由此克服升階不能分段進(jìn)行的困難，揭示其間隱含幾何意義，解決了升階矩陣的二對角隨機(jī)矩陣的分解難題，為矩陣的分解提供了直觀的有效的幾何方法等。 在曲面研究方面，著重研究了用非多項(xiàng)式的函數(shù)構(gòu)造三角域上曲面時所需要的定義空間，在三角域上建立多類型的三角曲面片理論，以改變僅用二元多項(xiàng)式表示Bézier三角曲面片的局面。首先，把定義P-Bézier基函數(shù)的一元三角函數(shù)線性空間，推廣到二元函數(shù)，構(gòu)造二元的線性三角函數(shù)的空間，建立具有權(quán)性、對稱性、邊界性的二元線性擬P-Bézier型的基函數(shù)。由此，定義邊界是P-Bézier曲線的擬P-Bézier型的三角曲面，使得能用控制網(wǎng)格的方法表示三角域上由三角函數(shù)刻劃的曲面片。接著，把四階C-Bézier基的一元混合函數(shù)定義空間，也推廣到二元混合函數(shù)，構(gòu)造了一組與二元三次Bernstein多項(xiàng)式有相同的權(quán)性，端點(diǎn)性的基函數(shù)，從而定義了三角域上的四階擬Bézier曲面，可以插值角點(diǎn)，無需用有理的形式，以圓弧作邊界，克服了Bézier三角曲面的不能表示圓弧邊界不足。又進(jìn)一步為了球的表示，將二元線性擬P-Bézier型基發(fā)展為P-Bézier型的三角域上的五階的P-Bézier基，可以用三角形的控制網(wǎng)格表示球面片和整個球。 此外，在極小曲面、PH曲線、變次數(shù)樣條顯式表示、迭代逼近算法、圖像處理、圖形模擬等方面開展了研究，取得了不少成果。 2100433B