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

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

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

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

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

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

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

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

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