曲線曲面的幾何約束造型與近似合并.pdf

1、曲線曲面是計(jì)算機(jī)輔助幾何設(shè)計(jì)(CAGD)系統(tǒng)中的基本工具，CAGD的大多數(shù)操作都是以曲線曲面為對象的.而無論是根據(jù)給定的幾何信息構(gòu)造滿足幾何約束條件的曲線曲面，還是為壓縮幾何信息的數(shù)據(jù)量而近似合并曲線曲面，它們都是在實(shí)際生產(chǎn)中被廣泛應(yīng)用的操作，因而一直成為人們關(guān)注的熱點(diǎn)之一.本文圍繞這兩類問題展開了深入的研究，取得了以下豐富的創(chuàng)新性成果：
　　 1.四階均勻α-三角/雙曲多項(xiàng)式B樣條曲線的保形插值：基于幾何約束中位矢約束的曲線造

2、型，其實(shí)質(zhì)上就是構(gòu)造插值所有給定點(diǎn)的曲線.而保形插值，就是使得插值曲線能夠保持住型值點(diǎn)的外形特點(diǎn).構(gòu)造四階均勻α-三角/雙曲多項(xiàng)式B樣條曲線的核心思想是，把一個(gè)參數(shù)化的奇異多邊形與三角/雙曲多項(xiàng)式B樣條按某一個(gè)形狀因子調(diào)配，自動(dòng)生成帶形狀參數(shù)且插值給定平面點(diǎn)列的C2或G1連續(xù)的三角/雙曲多項(xiàng)式B樣條曲線.它既繼承了均勻三角/雙曲多項(xiàng)式B樣條曲線的特點(diǎn)，也繼承了奇異混合樣條插值曲線在不要求解方程組或進(jìn)行繁復(fù)的迭代的前提下進(jìn)行插值的優(yōu)點(diǎn).為

3、使每條與形狀參數(shù)相應(yīng)的插值曲線都能保單調(diào)或保凸，只需把曲線一階導(dǎo)矢的兩個(gè)分量或者曲率符號函數(shù)分別轉(zhuǎn)化為類Bernstein多項(xiàng)式，從而利用二次Bernstein多項(xiàng)式的非負(fù)性條件，簡單快捷地得到形狀參數(shù)α保證曲線保單調(diào)或保凸的取值范圍.
　　 2.規(guī)避障礙物的G2連續(xù)低階樣條曲線的構(gòu)造：以基于幾何約束中位矢約束的曲線造型對應(yīng)的形狀因子為臨界值，得到能夠規(guī)避障礙物的形狀因子的范圍.首先，對由線段構(gòu)成的，能夠規(guī)避障礙物的引導(dǎo)多邊形進(jìn)

4、行光順，得到G2連續(xù)的樣條曲線.既給出了這種樣條曲線的有理二次參數(shù)形式，又給出了隱函數(shù)形式.其主要思想是首先對引導(dǎo)多邊形進(jìn)行改進(jìn)，插入部分中點(diǎn)以作為新的控制頂點(diǎn).然后根據(jù)位矢約束求解每一段曲線的形狀因子，并對所有的形狀因子進(jìn)行比較，取最大的一個(gè)來構(gòu)造整條曲線，使之能夠規(guī)避所有障礙物的凸包，并保持G2連續(xù).與以往方法相比，本文構(gòu)造的曲線具有以下優(yōu)點(diǎn)：1.次數(shù)較低，卻仍能夠保證曲線整體G2連續(xù)；2.保形性良好，曲線與引導(dǎo)多邊形具有相同的拐點(diǎn)

5、；3.無需解高次方程，直接計(jì)算就可得到結(jié)果；4.控制多邊形直觀可見，便于對曲線進(jìn)行控制.特別地，三次泛函樣條曲線還可進(jìn)行局部調(diào)整，但仍能保持G2連續(xù).最后列舉了多個(gè)數(shù)值實(shí)例，用來驗(yàn)證算法的簡單與有效.
　　 3.三角Bèzier曲面修改與調(diào)整方法：提出了一種基于幾何約束中位矢約束和法向約束的三角Bèzier曲面修改與調(diào)整方法.調(diào)整后的曲面滿足多個(gè)參數(shù)點(diǎn)處位矢和相應(yīng)法矢向量的幾何約束.在角點(diǎn)無約束或者角點(diǎn)處邊界曲線高階連續(xù)的約束條

6、件下，通過Lagrange乘子法，分別得到不同的調(diào)整曲面，使得距離函數(shù)在L2范數(shù)下達(dá)到最小.該算法簡單有效，適用于各類CAD系統(tǒng)的交互設(shè)計(jì).
　　 4.曲線的近似合并：討論了兩類曲線，B樣條曲線的近似合并以及有理Bézier曲線的區(qū)間近似合并.對于B樣條曲線，利用極值條件，通過求解一個(gè)線性方程組，使得距離函數(shù)在L2范數(shù)下達(dá)到極小，合并曲線的控制頂點(diǎn)可用矩陣顯式表達(dá)，同時(shí)原曲線與合并曲線間距離函數(shù)的L2范數(shù)也可以精確得到.然后這個(gè)

7、方法被成功地推廣到兩相鄰非均勻B樣條曲面的近似合并以及多段非均勻B樣條曲線的一次性近似合并上.最后，利用齊次空間和二次規(guī)劃問題，還探討了非均勻有理B樣條曲線的近似合并，同樣得到了很好的結(jié)果.對于有理Bèzier曲線，首先利用頂點(diǎn)攝動(dòng)法，使得攝動(dòng)誤差在某個(gè)范數(shù)下達(dá)到最小，得到兩條有理Bèzier曲線的多項(xiàng)式近似合并曲線，以此作為區(qū)間曲線的中心表達(dá)形式.然后利用已有的計(jì)算結(jié)果直接得到區(qū)間長度固定的誤差曲線，或者利用二次規(guī)劃得到逼近效果更佳的

8、區(qū)間長度不固定的誤差曲線，兩種方法都可以通過中點(diǎn)離散技術(shù)進(jìn)行優(yōu)化.如果對誤差進(jìn)行限制，還可以得到端點(diǎn)插值的合并區(qū)間曲線.
　　 5.三角Bèzier曲面的近似合并：基于三角Jacobi基的正交性，以及其與三角Bèzier基之間的基轉(zhuǎn)換矩陣，得到兩張或四張相鄰m階三角Bèzier曲面與所求n(n≥m)階近似合并三角Bèzier曲面的距離函數(shù)的L2范數(shù).然后分別在角點(diǎn)無約束或者角點(diǎn)處邊界曲線高階連續(xù)的約束條件下，通過最小二乘法分別得