論文對二維布爾運算的研究現(xiàn)狀進行了概述,在武運興邊界識別算法的基礎(chǔ)上提出了一種基于“內(nèi)點”識別的布爾運算算法。所謂內(nèi)點是指位于某個環(huán)之內(nèi)卻不在這個環(huán)的被包容環(huán)內(nèi)的點。內(nèi)點識別即在內(nèi)外側(cè)邊界識別的基礎(chǔ)上,通過“內(nèi)點”來判別每個邊界是否屬于最終結(jié)果邊界。這樣實質(zhì)上每個邊界都被看作了整體而不是一條一條離散的線段。本算法在預(yù)處理過程中對重合線進行了處理,因此能夠應(yīng)用到存在大量重合點、重合線等特殊情況的FDM支撐生成算法中。 在對STL實體模型進行切片過程中,所產(chǎn)生的二維輪廓環(huán)可能出現(xiàn)相交情況(特別是CATIA軟件所生成的STL文件),而且這種情況在三維層次上無法糾正。因此必須從二維層次對其糾錯。針對這種情況,本文提出了基于二維布爾運算的糾錯算法,實現(xiàn)了對STL實體模型切片輪廓環(huán)的糾錯。 在快速成形的實際生產(chǎn)過程中,對于一些超出快速成型設(shè)備工作臺空間的特大零件、薄壁零件或高度方向有細長凸出部分的零件,通常要將其剖分開來分別制造。本課題實現(xiàn)了零件的二維剖分并在剖分面上加入了定位銷和定位孔,以便加工完畢后將零件再粘接起來組成完整的零件。文章還評估了STL實體體積,對模型的復(fù)雜度進行了研究。最后對本文所做的工作進行了總結(jié),并提出了進一步研究的展望。
【學(xué)位單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2004
【中圖分類】：TH16
【部分圖文】：

首先介紹二維歐式空間 E平面是指在 E2中的點 X，它們滿足條件X）≥ 0, X ∈ [X1, X2] } 所構(gòu)成的點程（線段的端點為 X1與 X2）。該直線的 by + c > 0 by + c < 0 為直線方程系數(shù)，F(xiàn)1（X）、F2（X）分平面的定義，可給出如下引理：線段的兩端點 P、Q 位于另一直線 F（X線 F（X）＝ 0 相交，且必有 F（P） 段 CD 的兩端點 C、D 分別位于直線 F 2-1 所示），則 CD 必與直線 F（X）＝ ） F（D）＝ 0。

終點在左上角的直線。則其狀態(tài)為S.x－E.x），b＝－1，c＝S.y－a×圖 2-3 一般直線的狀態(tài)終點在右下角的直線。則其狀態(tài)為E.x），b＝－1，c＝S.y－a×S.x－段，將其向左偏移一個δ（δ為一中點為有向線段的左中點，同理可有向線段的起點，E 為有向線段

教踔睪舷呱境?７裨蟶境?渲械囊惶�。壤_?2-7（a）、圖2-7（b）所示。圖 2-7（a） 刪去兩條重合線 圖 2-7（b） 刪去一條重合線2.2.3 判斷點與多邊形包含關(guān)系算法關(guān)于點是否在一個多邊形內(nèi)的檢測問題是計算機圖形學(xué)中的基本問題。至今，對于二維情況下點在多邊形內(nèi)的檢測，已有了深入的研究[27~28]。算法已有多種，如叉積判斷法、夾角之和檢驗法、交點計數(shù)檢驗法[29]等等。其中叉積判斷法不足之處是要求先將多邊形剖分為多個凸多邊形，且難于處理待判點與多邊形邊界共線的情
【引證文獻】

相關(guān)博士學(xué)位論文 前1條

1 李敏;金屬板材漸進成形CAM技術(shù)研究[D];華中科技大學(xué);2012年

本文編號：2875514