1、逆向工程中 R*-樹動態(tài)空間索引的引入有效提高了產(chǎn)品逆向工程中各環(huán)節(jié)數(shù)據(jù)處理的效率和質量,索引結構的優(yōu)劣直接影響建模的效率與精度。通過對動態(tài)空間索引及其在網(wǎng)格曲面處理方面的應用進行深入系統(tǒng)的研究,提出了一種基于改進的 R*-樹(R*S-樹)與半邊結構的網(wǎng)格曲面動態(tài)空間索引構建算法,并基于該算法所構建的網(wǎng)格曲面動態(tài)空間索引高效實現(xiàn)了三角網(wǎng)格的簡化、求交以及布爾運算。主要研究內容與研究成果如下:
　　1)提出一種網(wǎng)格曲面動態(tài)空間索引構

2、建算法。選擇半邊結構作為網(wǎng)格曲面的底層數(shù)據(jù)結構,通過將原始網(wǎng)格曲面轉化為半邊結構對網(wǎng)格頂點、邊、面片進行組織,并在其過程中將面片作為數(shù)據(jù)對象插入R*S-樹中,實現(xiàn)R*S-樹的構建并獲得半邊結構與R*S-樹相融合的網(wǎng)格曲面動態(tài)空間索引,利用該索引進行網(wǎng)格單元的快速拓撲鄰域查詢,并以STL數(shù)據(jù)所表示的網(wǎng)格曲面為例對算法的效率進行實例驗證。實驗結果表明,該算法可快速進行曲面拓撲重建,且所構建的索引可支持網(wǎng)格頂點的快速定位并在常數(shù)時間內實現(xiàn)目標

3、單元的鄰域查詢。
　　2)提出一種三角網(wǎng)格曲面簡化算法?；谌诤系木W(wǎng)格曲面動態(tài)空間索引快速獲取三角面片拓撲鄰域,通過計算三角面片法矢夾角獲取三角網(wǎng)格曲面曲率分布信息,并以此作為三角面片分簇依據(jù)進行鄰域三角面片分簇,對分簇后的每簇三角面片采用一種頂點聚類簡化算法進行三角面片簡化,并對三角面片的形狀進行有效控制,實現(xiàn)三角網(wǎng)格簡化的同時保持網(wǎng)格型面特征。實驗證明,該算法可快速實現(xiàn)三角網(wǎng)格的非均勻簡化,且具有良好的網(wǎng)格保形性。