基于投影面的三維物體剖面圖的自動生成算法.pdf

1、科學(xué)計算可視化是圖形學(xué)的一個熱點(diǎn)研究方向,短短幾十年的時間,其理論在建筑規(guī)劃、醫(yī)療器械和工業(yè)應(yīng)用等領(lǐng)域都有廣泛的應(yīng)用。本文介紹了各種矢量數(shù)據(jù)模型的特點(diǎn),研究了物體的平行投影和透視投影,并推導(dǎo)出了兩個投影之間的相互轉(zhuǎn)化矩陣。主要圍繞三維物體的隱藏線、隱藏面的消除和物體剖面自動獲取,進(jìn)行了相關(guān)研究工作。
　　在隱藏線消除方面,采用了一種中點(diǎn)判斷的算法。在給定視點(diǎn)下,將物體自身產(chǎn)生的遮擋線劃分為第一類隱藏線。算法首先消除第一類隱藏線,然

2、后將可見的面投影到二維平面上,因空間中多個物體間所處位置不同,在視線方向投影發(fā)生重疊,形成了第二類隱藏線。對第二類隱藏線的消除使用包圍盒技術(shù),進(jìn)行深度和投影面上的包圍盒測試,從而把第二類隱藏線轉(zhuǎn)化成了線段集求交和點(diǎn)的包容性測試。最后把一個三維物體的消隱問題轉(zhuǎn)化成線段求并集的一維問題,通過對一維問題的求解,得到對三維物體在給定視點(diǎn)下消隱效果。對上述消隱算法進(jìn)行實(shí)驗(yàn)仿真表明該算法能獲取物體較好的消隱效果圖。
　　在剖面自動獲取方面,首