散亂數(shù)據(jù)點(diǎn)B樣條曲面重構(gòu)算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展,CAD/CAM技術(shù)已經(jīng)是設(shè)計(jì)人員研究工作中不可缺少的工具。傳統(tǒng)CAD/CAM技術(shù)是先設(shè)計(jì)，建模，再到實(shí)物產(chǎn)品的開發(fā)。如今，更廣泛更實(shí)用的技術(shù)是逆向工程。它將已有的實(shí)物模型通過采集工具獲取物體表面數(shù)據(jù)信息，進(jìn)而對數(shù)據(jù)進(jìn)行處理，實(shí)現(xiàn)模型的改進(jìn)及重建。曲面重構(gòu)是逆向工程的關(guān)鍵技術(shù)。曲面重構(gòu)通常采用Bezier曲面和B樣條曲面，由于Bezier曲面不能進(jìn)行局部修改，而B樣條曲面具有Bezier曲面的優(yōu)點(diǎn)，并且具有非常好

2、的局部修改性，因此在逆向工程中更廣泛地應(yīng)用B樣條曲面來進(jìn)行曲面重構(gòu)，因此本文進(jìn)行了B樣條曲面重構(gòu)算法的研究。
　　本文首先介紹了逆向工程的研究現(xiàn)狀以及應(yīng)用，以及B樣條曲面的研究與發(fā)展；詳細(xì)地闡述了B樣條曲面構(gòu)建的理論基礎(chǔ)，包括其數(shù)學(xué)模型和性質(zhì)。其次，在散亂數(shù)據(jù)點(diǎn)模型網(wǎng)格劃分優(yōu)化的基礎(chǔ)上，提出了基于反求控制點(diǎn)的B樣條準(zhǔn)均勻雙三次曲面重構(gòu)算法，設(shè)計(jì)了數(shù)據(jù)結(jié)構(gòu)，定義了基本概念，解決了CM網(wǎng)格內(nèi)數(shù)據(jù)點(diǎn)的存儲、排序問題，分析了邊界條件。然后

3、，設(shè)計(jì)了基于反求控制點(diǎn)曲面重構(gòu)算法的實(shí)現(xiàn)過程。對型值點(diǎn)的選取，節(jié)點(diǎn)參數(shù)化，追趕法求解控制點(diǎn)的方程等進(jìn)行了研究與實(shí)現(xiàn)。解決了在實(shí)現(xiàn)過程中出現(xiàn)的特征點(diǎn)沖突和型值點(diǎn)沖突的問題。在VS++2008環(huán)境下，以C++為編程語言，進(jìn)行程序的編寫調(diào)試，給出了算法的運(yùn)行結(jié)果。算法的實(shí)現(xiàn)說明了算法的的可行性和可靠性，算法具有速率快，精度高等優(yōu)點(diǎn)。本算法的提出為逆向工程提供了新的技術(shù)方法。本文進(jìn)行的是單個(gè)曲面片的重構(gòu)，為了形成完整的曲面，要對曲面片進(jìn)行接。最