維圖形裁剪ppt課件(編輯修改稿)
2025-05-30 01:52 本頁面
【文章內(nèi)容簡介】 L= 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。這時由于 EF和 x=xL及 x=xR平行，故不必去求出 EF和 x=xL及 x=xR的交點，而讓 EF和 y=yT及 y=yB的交點決定直線段上的可見部分。） E F A B 對于每條直線，可以計算出參數(shù) u1和u2，它們定義了在裁剪矩形內(nèi)的線段部分。u1的值由線段從外到內(nèi)遇到的矩形邊界所決定（ p0）。對這些邊界計算 rk=qk/pk 。u1取 0和各個 rk值之中的最大值。 u2的值由線段從內(nèi)到外遇到的矩形邊界所決定（ p0）。對這些邊界計算 rk=qk/pk 。 u2取 1和各個 rk值之中的最小值。如果 u1u2，則線段完全落在裁剪窗口之外，被舍棄。否則裁剪線段由參數(shù) u的兩個值 u1,u2計算出來。 參數(shù)化算法 (CyrusBeck) ? 考慮凸多邊形區(qū)域 R和直線段 P1P2 P(t)=(P2P1)*t+P1 ? 設(shè) A是區(qū)域 R的邊界上 一點， N是區(qū)域邊界在 A點的內(nèi)法線向量 A P2 R N P1 參數(shù)化算法 (CyrusBeck) ? 則對于線段 P1P2上任一點 P(t) ? N (P(t)A)0外側(cè) ? N (P(t)A)0內(nèi)側(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)A)0 參數(shù)化算法 (CyrusBeck) ? k條邊的多邊形，可見線段參數(shù)區(qū)間的解 : ? Ni (p(t)Ai)=0, i=0,…,k, 0≤t ≤1. ? 即： Ni (P1Ai)+ Ni (P2P1) t=0 (1)式 ? 可得： ? ? 令 ti= Ni (P1Ai)/[Ni (P2P1) ] ? ?? ?? ?? ?? ?? ?? ? ? ???????????????????????????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1