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

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

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