維圖形裁剪ppt課件-在線瀏覽
2025-06-20 01:52本頁面
【正文】 （ 0=t=1） 其中 △ x=x1x0 △ y=y1y0 若 P在窗口內(nèi)，則應(yīng)滿足： x=xL, x=xR, y=yB y=yT, 亦即： x0+t△ x =xL, x0+t△ x =xR, y0+t△ y =yB, y0+t△ y =yT, 梁友棟 Barsky算法 令 pL= △ x qL= x0xL pR= △ x qR= xRx0 pB= △ y qB= y0yB pT= △ y qT= yTy0 交點 p應(yīng)該滿足 piti≤ qi i=L,R,B,T pi 0 ti≥ qi/pi pi 0 ti ≤ qi/pi pi =0 qi 0 時 ,線段不可見 qi 0 時 , ti任意 E F A B 梁友棟 Barsky算法 當 pi =0時 若 qi 0 時 ,線段不可見 （如圖中 AB，有 pR=0， qR0） 若 qi 0 時 , ti任意 , （如圖中的 EF就是這種情況，它使 pL=0， qL0和 pR=0， qR0。） E F A B 對于每條直線，可以計算出參數(shù) u1和u2，它們定義了在裁剪矩形內(nèi)的線段部分。對這些邊界計算 rk=qk/pk 。 u2的值由線段從內(nèi)到外遇到的矩形邊界所決定（ p0）。 u2取 1和各個 rk值之中的最小值。否則裁剪線段由參數(shù) u的兩個值 u1,u2計算出來。(P(t)A)0外側(cè) ? N (P(t)A)=0邊界 或其延長線上 A P2 R N P1 參數(shù)化算法 (CyrusBeck) ? 凸多邊形的性質(zhì)：點 P(t)在凸多邊形內(nèi)的充要條件是，對于凸多邊形邊界上任意一點 A和該點處內(nèi)法向 N，都有 N (p(t)Ai)=0, i=0,…,k, 0≤t ≤1. ? 即： Ni (P2P1) t=0 (1)式 ? 可得： ? ? 令 ti= Ni (P2P1) ] ? ?? ?? ?? ?? ?? ?? ? ? ????????????????????????????????????12121211212112000PPNPPNPPNAPNtPPNPPNAPNtPPNiiiiiiiiii參數(shù)化算法 (CyrusBeck) ? Ni ? 此時判斷 Ni (P1Ai) 0P1 P2在多邊形外側(cè) 不可見， ? 若 Ni所以我們可以把計算出的 t值分成兩組：一組為下限組，是分布在線段起點一側(cè)的；一組為上限組，是分布在線段終點一側(cè)的。 ? 分組的依據(jù)是： – 如果 Ni (P2P1) ＞ 0，則計算
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1