基于實(shí)體模型的布爾運(yùn)算算法與實(shí)現(xiàn).pdf

1、藍(lán)光軟件是一個(gè)具有完全獨(dú)立自主版權(quán)的平臺(tái)級(jí)軟件，本論文選題基于此平臺(tái)上的研究與開(kāi)發(fā)。論文主要對(duì)三維實(shí)體模型的布爾運(yùn)算進(jìn)行了研究。
　　首先，本文簡(jiǎn)單介紹了CAD/CAM技術(shù)的發(fā)展概況，介紹了國(guó)際上流行的兩種造型內(nèi)核。闡述了選題背景及研究的意義，并給出了論文的整體結(jié)構(gòu)。
　　其次，概述了主要的幾個(gè)三維模型的表示法，并對(duì)三維實(shí)體間的集合運(yùn)算進(jìn)行了研究。在對(duì)形體的集合運(yùn)算中，重點(diǎn)研究了形體表面的求交運(yùn)算，分析了求交過(guò)程中所用到的計(jì)

2、算幾何的問(wèn)題，如點(diǎn)在空間平面內(nèi)的判定問(wèn)題，點(diǎn)在三維形體內(nèi)的判定問(wèn)題，平面與平面的判定等問(wèn)題。以輻射邊結(jié)構(gòu)為表示法，定義了形體模型的幾何信息和拓?fù)湫畔ⅲ⑼ㄟ^(guò)形體求交、判定分類(lèi)，最終建立新的數(shù)據(jù)結(jié)構(gòu)。在布爾運(yùn)算算法實(shí)現(xiàn)的過(guò)程中，針對(duì)“空間任意點(diǎn)與一個(gè)多邊形內(nèi)外關(guān)系判斷”的方法，提出了對(duì)特殊點(diǎn)進(jìn)行了有效的處理的方法，同時(shí)對(duì)“檢測(cè)空間任意點(diǎn)在三維形體內(nèi)外”算法進(jìn)行了改進(jìn)。詳細(xì)分析了“兩個(gè)平面是否相交判斷”，提出了布爾運(yùn)算算法的改進(jìn)，最終實(shí)現(xiàn)了