三角網(wǎng)格冗余信息處理及簡化.pdf

1、隨著科技的發(fā)展和制造業(yè)競爭加劇，能為產(chǎn)品的開發(fā)帶來顯著效益的逆向工程和快速原型制造技術(shù)應(yīng)運而生并且有了迅速的發(fā)展。STL文件格式作為眾多CAD軟件的標準數(shù)據(jù)輸入輸出模塊，在逆向工程和快速造型系統(tǒng)中廣泛使用。但是由于STL文件格式存在大量的冗余頂點信息，為重建三角網(wǎng)格模型的拓撲關(guān)系帶來很多麻煩，并且大的數(shù)據(jù)量對文件的存儲和調(diào)用都極不方便。我們在綜合比較目前的STL文件冗余點去除方法基礎(chǔ)上，提出了基于平衡二叉樹和B+樹的方法，實驗證明有很好

2、的效果。 同時，在對三角網(wǎng)格模型的簡化上，對Garland的基于二次誤差測度的邊折疊算法進行了改進，提出了加入特征權(quán)值的方法：對于網(wǎng)格中的每條邊，計算出各個頂點在各個相鄰面的法矢中的每兩個法矢的夾角，然后再求出這些每對法矢中的最大夾角，并建立最小堆，提取出特征權(quán)值，然后對邊折疊算法加入權(quán)值進行簡化運算，刪除對模型特征表現(xiàn)最不明顯的邊。實驗結(jié)果亦表明，本文的算法作為一種自動的網(wǎng)格簡化算法，不僅繼承了Garland簡化算法計算速度快