維觀察及裁剪ppt課件(編輯修改稿)
2025-05-30 01:54 本頁面
【文章內(nèi)容簡介】 (2)若 code1amp。code2≠0， 對直線段可簡棄之 。 (3)若上述兩條件均不成立 。 則需求出直線段與窗口邊界的交點(diǎn) 。 在交點(diǎn)處把線段一分為二 ， 其中必有一段完全在窗口外 ， 可以棄之 。 再對另一段重復(fù)進(jìn)行上述處理 ， 直到該線段完全被舍棄或者找到位于窗口內(nèi)的一段線段為止 。 求交 ：假定直線的端點(diǎn)坐標(biāo)為 (x1,y1)和 (x2,y2) ? 左 、 右邊界交點(diǎn)的計(jì)算： ? 上 、 下邊界交點(diǎn)的計(jì)算： 窗口ABCDEFHGIJ虛交點(diǎn)實(shí)交點(diǎn)實(shí)交點(diǎn)實(shí)交點(diǎn)虛交點(diǎn)虛交點(diǎn)算法的步驟 ： (1)輸入直線段的兩端點(diǎn)坐標(biāo)： p1(x1,y1)、 p2(x2,y2)， 以及窗口的四條邊界坐標(biāo)： wyt、 wyb、 wxl和 wxr。 (2)對 p p2進(jìn)行編碼：點(diǎn) p1的編碼為 code1， 點(diǎn) p2的編碼為 code2。 (3) 若 code1|code2=0， 對直線段 應(yīng)簡取之 ， 轉(zhuǎn) ( 6 ) ；否則 ， 若code1amp。code2≠0， 對直線段可簡棄之 ， 轉(zhuǎn) (7)；當(dāng)上述兩條均不滿足時(shí) ， 進(jìn)行步驟 (4)。 (4)確保 p1在窗口外部：若 p1在窗口內(nèi) ， 則交換 p1和 p2的坐標(biāo)值和編碼 。 (5)按左 、 右 、 上 、 下的順序求出直線段與窗口邊界的交點(diǎn) ， 并用該交點(diǎn)的坐標(biāo)值替換 p1的坐標(biāo)值 。 也即在交點(diǎn) s處把線段一分為二 ，并去掉 p1s這一段 。 考慮到 p1是窗口外的一點(diǎn) ， 因此可以去掉 p1s。轉(zhuǎn) (2)。 (6)用直線掃描轉(zhuǎn)換算法畫出當(dāng)前的直線段 p1p2。 (7)算法結(jié)束 。 例如 ： 特點(diǎn) ： P 1P 2P 3P 40 0 0 00 1 0 00 1 0 11 0 0 10 0 0 11 0 1 00 1 1 01 0 0 00 0 1 0圖6 2 7 直線段p 1 p 2 的編碼裁剪2. 中點(diǎn)分割算法 基本思想 ： 當(dāng)對直線段不能簡取也不能簡棄時(shí) ， 簡單地把線段等分為二段 ， 對兩段重復(fù)上述測試處理 ， 直至每條線段完全在窗口內(nèi)或完全在窗口外 。 中點(diǎn)分割算法的 核心思想 是 通過二分逼近來確定直線段與窗口的交點(diǎn) 。 p1p2p3p4p5p6p7與 CohenSutherland算法一樣首先對線段端點(diǎn)進(jìn)行編碼，并把線段與窗口的關(guān)系分為三種情況，對前兩種情況，進(jìn)行一樣的處理；對于第三種情況，用中點(diǎn)分割的方法求出線
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1