曲線曲面重建中的三次B樣條自適應(yīng)逼近算法.pdf

1、曲線曲面重建是逆向工程和計算機幾何設(shè)計中的重要課題，近幾年，隨著計算機的快速發(fā)展，它被廣泛的應(yīng)用于計算機圖形學(xué)、醫(yī)學(xué)圖象、計算機輔助制造等領(lǐng)域。本文以機械制造行業(yè)為應(yīng)用背景，對該類問題進行了研究。 第一章的緒論部分介紹了逆向工程的發(fā)展背景及其關(guān)鍵技術(shù)，著重闡述了曲線曲面重建技術(shù)的研究狀況。在此基礎(chǔ)上，引出本文的主要研究內(nèi)容。 第二章介紹一些相關(guān)的基本知識。 第三章以帶有微小噪聲的高密度有序數(shù)據(jù)點擬合問題為研究對象

2、。主要考慮實際加工中的加工效率要高、速度切換頻率要低、擬合效果要好的應(yīng)用背景，用三次B樣條方法對數(shù)據(jù)點進行自適應(yīng)擬合逼近。本文通過對經(jīng)典算法的不足分析，得到“曲線的幾何特征點是保凸的關(guān)鍵，受誤差約束的次要關(guān)鍵點是保形的要素，兩類關(guān)鍵點重要程度不同，應(yīng)給予嚴格區(qū)分”的基本結(jié)論，并根據(jù)這一結(jié)論，提出構(gòu)造以幾何特征點為“根節(jié)點”，以次要關(guān)鍵點為“層次節(jié)點”的具有承接性的“樹型特征鏈”，并以其子鏈個數(shù)為B樣條的初始控制點數(shù)，以其“節(jié)點”參數(shù)構(gòu)造

3、樣條曲線的結(jié)點向量，進而在保證精度條件下，添加和刪除控制點使得控制點個數(shù)盡量少以提高工作效率。 文中用五個實例對本文算法和經(jīng)典算法進行了對比，驗證了在同一容許誤差條件下，本文算法運算效率較高、受數(shù)據(jù)點密度和噪聲擾動影響較小、并且擬合曲線的分段個數(shù)較少。 本文的第四章介紹曲面重建部分?；邳c、線、面的經(jīng)典重建思想，對具有行×列特征的離散數(shù)據(jù)點進行分割，得到描述曲面輪廓線的數(shù)據(jù)點列，然后利用第三章的算法進行曲面的輪廓線擬合，