參數曲線造型中保形理論與算法的研究.pdf

1、保形插值是幾何設計的一項基本技術,在自由型曲線曲面造型、數值逼近以及逆向工程等領域中都有重要的應用價值.然而現有的保形插值方法都還存在或多或少的不足,如：絕大多數方法都只適用于函數型點列,真正適用于參數型點列的方法很少；或都需要通過求解方程組或繁瑣的迭代過程或求解一個最值問題,才能得到保形的插值曲線.有鑒于此,本文在深入研究了曲線曲面造型中的各種保形理論與算法的基礎上,提出了幾類新的保形插值的方法,解決了已有保形插值方法存在的不足,主要

2、成果及創(chuàng)新點為： 1.利用奇異混合的思想構造出一類帶有形狀參數的多項式樣條曲線,即均勻α-B樣條曲線,在無需反求方程組、迭代過程和最值求解的情況下就能輕松做到插值給定的點列；它含有形狀參數α,這就增加了曲線的柔性,同時又和原B樣條曲線具有相同的參數連續(xù)性.再利用Bemstein多項式的正性條件,找到形狀參數α的取值范圍,使得當且僅當參數α在該范圍內時,相應的整條α-B樣條插值曲線都是保單調的,且為C2連續(xù)；其次,為實際使用方便并

3、提高算法效能,對α-B樣條插值曲線的每段曲線,選取不同的參數,使整條曲線也是保單調的,并達到G1連續(xù)。 2.進一步研究了上述均勻α-B樣條曲線的保凸插值問題.首先推導出該類曲線的相對曲率的表達式；然后對每一個整體凸的點列,利用相對曲率不變號的準則找出形狀參數α的統一的或分段的取值范圍,使得與該范圍內每個形狀參數相應的插值樣條曲線都是保凸的.接著,將上述結論推廣到分段凸點列的情形,最終得出一個方便快捷的自動保凸插值方法。

4、3.為了能通過調整節(jié)點間距來改變連續(xù)階,使得曲線上有尖點或夾有直線段,給設計千姿百念的復雜曲線提供可能.我們接著引進了非均勻α-B樣條曲線,并相應地研究其保形(保單調和保凸)插值的可能性與算法.對單調點列,得到了非均勻α-B樣條插值曲線保單調的充要條件；對凸點列,在一定的條件下得到曲線無拐點和尖點的充分條件。 4.為了彌補普通三角多項式樣條曲線在形狀調整方面的不足,同時又考慮到多項式樣條曲線不能精確表示一些超越曲線,我們利用奇異