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

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

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