STL模型布爾運(yùn)算研究.pdf

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

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