三角曲面造型關(guān)鍵算法的研究與應(yīng)用.pdf

1、本文深入系統(tǒng)地研究了三角曲面造型關(guān)鍵算法及其在逆向工程系統(tǒng)產(chǎn)品創(chuàng)新設(shè)計(jì)中的應(yīng)用，實(shí)現(xiàn)了三角網(wǎng)格曲面的非均勻精簡、求交、布爾運(yùn)算和三角Bezier曲面的快速生成，對提高逆向工程中新產(chǎn)品的開發(fā)效率和質(zhì)量具有重要意義。主要研究內(nèi)容與研究成果如下： 1)提出R*S-樹的構(gòu)建理論方法，以結(jié)點(diǎn)MBR(最小包圍矩形)的外接球半徑、增量及重疊度作為結(jié)點(diǎn)最優(yōu)分裂評判指標(biāo)，解決R*-樹結(jié)點(diǎn)MBR的優(yōu)化指標(biāo)不具備一般性的問題，基于R*S-樹建立三角網(wǎng)

2、格曲面動態(tài)空間索引結(jié)構(gòu)，實(shí)現(xiàn)三角面片拓?fù)溧徲虻目焖俨樵儯?2)提出三角網(wǎng)格曲面非均勻精簡算法和求交及布爾運(yùn)算算法：三角網(wǎng)格曲面非均勻精簡算法基于R*S-樹動態(tài)空間索引結(jié)構(gòu)實(shí)現(xiàn)了三角面片的拓?fù)溧徲蚩焖俨樵?，對三角網(wǎng)格曲面進(jìn)行聚類分簇處理，通過對分簇網(wǎng)格的局部非均勻精簡，實(shí)現(xiàn)三角網(wǎng)格曲面的整體保形性精簡；三角網(wǎng)格曲面求交及布爾運(yùn)算算法采用R*S-樹組織三角網(wǎng)格曲面動態(tài)空間索引結(jié)構(gòu)，基于該結(jié)構(gòu)求解兩三角網(wǎng)格曲面交線，實(shí)現(xiàn)三角網(wǎng)格曲面的

3、求交，根據(jù)交線將三角網(wǎng)格曲面分割成兩個(gè)子網(wǎng)格模型，通過拼接不同子網(wǎng)格模型實(shí)現(xiàn)三角網(wǎng)格曲面的布爾運(yùn)算；實(shí)例證明三角網(wǎng)格曲面非均勻精簡算法和求交及布爾運(yùn)算算法數(shù)據(jù)適應(yīng)性強(qiáng)，算法運(yùn)行效率高； 3)提出一種G1連續(xù)三角Bezier曲面快速生成算法，該算法基于三角網(wǎng)格曲面動態(tài)索引結(jié)構(gòu)獲取網(wǎng)格頂點(diǎn)的局部型面參考數(shù)據(jù)，根據(jù)該參考數(shù)據(jù)構(gòu)造三次三角Bezier曲面片，通過三次三角Bezier曲面片升階和G1拼接生成三角Bezier曲面，實(shí)例證明該