快速消隱算法研究-數控滾圓機滾弧機折彎機張家港電動液壓滾圓機
                      作者:lujianjun | 來源:歐科機械 | 發布時間:2019-07-16 15:34 | 瀏覽次數:

                      矩量法(MoM)與物理光學方法(PO)混合時,需要準確快速地判斷PO區域在點光源照射下的亮區和暗區,為此需要構造一種高效率的遮擋消隱算法。傳統的遮擋消隱算法是判斷每兩個三角形之間是否遮擋,需要耗費大量時間。本文對基于計算機圖形學中的Z-buffer算法進行了改進。通過對比模型三角面片被遮擋的面積比,在保證精度情況下判斷三角面片是否遮擋,并利用包圍盒作為投影背景平面降低內存用量。經數值實驗測試,這種算法在保證精度的前提下,相比傳統Z-buffer算法計算速度有了較大提升,內存使用量也相應減少很多遍歷目標表面采樣點(x,y),計算其深度z(x,y);z(x,y)與存儲Z緩沖器中相應的深度值Z-buffer(x,y)進行對比;若z(x,y)>Z-buffer(x,y),則用z(x,y)重置Z-buffer(x,y),否則不動。1.1平行光源基于上面闡述的Z-buffer原理,首先討論平行光源入射。根據入射波角度建立Z-buffer區域,過原點作與入射方向垂直的平面,如圖1所示本文有公司網站全自動縮管機采集轉載中國知網整理  http://www.zwekapinmyae.com。將目標投影到平面,對平面所有投影點進行坐標轉換為xoy平面。整個坐標轉換后的投影平面作為Z-buffer區,將Z-buffer區細分成(M×N)個小的網格,用一個數組Test(M,N)來記錄每個網格被哪個三角形遮擋住,快速消隱算法研究-數控滾圓機滾弧機折彎機張家港電動液壓滾圓機滾弧機先把Test(M,N)的值設定為0。圖1三角形面片與投影平面首先,在Z-buffer區確定與每個三角形單元的投影相關的網格,即當Z-buffer區內的網格的中心在投影三角形內,則認為網格被該三角遮擋。根據這種判斷方法,將第n個三角形投影到投影平面,統計遮擋住的網格為Nsquare(n)。然后,對三角面被遮擋住的網格(i,j)的Test(i,j)值進行判斷。如果Test(i,j)=0,就表示網格(i,j)沒有被其他三角面遮擋,更新Test(i,j)的值,令Test(i,j)=n。如果Test(i,j)≠0,則表示已有三角面將該網格遮擋了;此時對比兩個三角形分別到光源的距離distance(n)和distance(m);若distance(n)<distance(m),表示第n個三角面與光源更近,網格(i,j)將被第n個三角面遮擋,令Test(i,j)=n;反之,Test(i,j)值保持不變,如圖2所示。以這種方式將所有三角形投影到投影平面上,然后統計各個網格的Test(i,j)值。得出每個三角形投影到背景平面中真實遮擋住的網格總數Lit(1),Lit(2),…。最后對每個三角形進行面積遮擋比例判斷,若比值Lit(i)/Nsquare(i)>0.5,則認為此三角形被照亮,反之,則被遮擋祝這種判斷方式可以用任意的?快速消隱算法研究-數控滾圓機滾弧機折彎機張家港電動液壓滾圓機滾弧機本文有公司網站全自動縮管機采集轉載中國知網整理  http://www.zwekapinmyae.com

                      伊人久久大香线蕉综合