STL模型布爾運算研究.pdf

1、快速成形作為一種新興的制造加工技術(shù)，已經(jīng)在各個領(lǐng)域得到廣泛應(yīng)用。STL(StereoLithography)模型文件是用一系列的空間小三角面片組成的網(wǎng)絡(luò)來逼近三維實體，因其結(jié)構(gòu)簡單，可讀性強，目前已成為快速成形領(lǐng)域中標(biāo)準(zhǔn)的數(shù)據(jù)文件格式。STL模型的布爾運算是快速成形中模型及模具快速再加工的關(guān)鍵步驟，但當(dāng)前國內(nèi)大多快速成形軟件無法實現(xiàn)對STL文件的直接再設(shè)計，而需返回CAD軟件進(jìn)行。對已有的STL三維模型，利用三維實體布爾運算進(jìn)行直接修改

2、，獲得所需要的三維實體模型，將可大大縮短模型設(shè)計周期。
　　本文首先根據(jù)STL模型的文件特點建立了相應(yīng)的拓?fù)鋽?shù)據(jù)結(jié)構(gòu)，并應(yīng)用OpenGL的相關(guān)理論和常用函數(shù)庫對STL文件進(jìn)行了讀取和三維真實感顯示。其次，根據(jù)空間三角面片對的位置關(guān)系以及對Moller算法的分析，采用了一種投影降維的求交檢測方法，將空間面面求交檢測問題轉(zhuǎn)化到二維平面進(jìn)行。根據(jù)模型的拓?fù)浣Y(jié)構(gòu)，采用拓?fù)洳檎业霓k法進(jìn)行了交線環(huán)的跟蹤提取，使得交線段的求取和連接融為一體。通