臺灣博碩士論文加值系統

　　B型雲形曲線（B-spline curve）是電腦繪圖學上最重要且廣為人知的一種曲線，利用曲線匹配（curve fitting）的方法可產生經過使用者所指定的一些點之平滑曲線，其在計算機輔助設計、電腦圓學、圖型辨認及影像處理等領域上均非常廣泛的應用，所以如何設計快速的平行或向量演算法是非常重要的。
　　利用矩陣對角化（matrix diagonalization）的方法，本論文提出一種新的而且快速的向量演算法來解開放式B型雲形曲線匹配（open B-spline curve fitting），並將此結果應用到去解封閉式B型雲形曲線匹配（closed B-spline curve fitting），相關的實作將在CRAY X-MP EA/16se超級電腦上執行，給一些隨機點，證實了我們的演算法（使用福傳語言）具有良好的效益，同時也拿我們的演算法和其他方法做比較，一為使用MATH LIBRARY ROUTINES中的副常式 'folrc' （使用組合語言），一為使用LAPACK 中的副常式'sptsv'（使用福傳語言），而由比較中更能看出其效益。

　　Curve fitting is important in computer - aided design, graphics, pattern recognition, and picture processing. Using the matrix diagonalization method, this thesis gives a new and fast vectorized algorithm for solving the open B - spline curve fitting. The application of our result to solve the closed B - spline curve fitting is also investigated. Given a set of random points, we demon - strate the good performance of our algorithms on the CRAY X - MP EA / 16se supercomputer. Furthermore, we compare the performance of our algorithms (Fortran codes) with the ones using the subroutine 'folrc' (Assembly codes) in MATH LIBRARY ROUTINES and the ones using the subroutine 'sptsv' (Fortran codes) in LAPACK, respectively.