維觀察及裁剪ppt課件-文庫吧資料
2025-05-09 01:54本頁面
【正文】 進(jìn)行整數(shù)的簡(jiǎn)單加法和運(yùn)算器右移實(shí)現(xiàn)除法，避免做大量的乘除法 P0P1PmAB從 P0出發(fā)找距離 P0最近可見點(diǎn)采用中點(diǎn)分割方法 先求出 P0P1的中點(diǎn) Pm, 若 P0Pm不是顯然不可見的，并且 P0P1在窗口中有可見部分，則距 P0最近的可見點(diǎn)一定落在 P0Pm上，所以用 P0Pm代替P0P1； 否則取 PmP1代替 P0P1。 p1p2p3p4p5p6p7與 CohenSutherland算法一樣首先對(duì)線段端點(diǎn)進(jìn)行編碼，并把線段與窗口的關(guān)系分為三種情況，對(duì)前兩種情況，進(jìn)行一樣的處理；對(duì)于第三種情況，用中點(diǎn)分割的方法求出線段與窗口的交點(diǎn)。 例如 ： 特點(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)對(duì)直線段不能簡(jiǎn)取也不能簡(jiǎn)棄時(shí) ， 簡(jiǎn)單地把線段等分為二段 ， 對(duì)兩段重復(fù)上述測(cè)試處理 ， 直至每條線段完全在窗口內(nèi)或完全在窗口外 。 (6)用直線掃描轉(zhuǎn)換算法畫出當(dāng)前的直線段 p1p2。 考慮到 p1是窗口外的一點(diǎn) ， 因此可以去掉 p1s。 (5)按左 、 右 、 上 、 下的順序求出直線段與窗口邊界的交點(diǎn) ， 并用該交點(diǎn)的坐標(biāo)值替換 p1的坐標(biāo)值 。code2≠0， 對(duì)直線段可簡(jiǎn)棄之 ， 轉(zhuǎn) (7)；當(dāng)上述兩條均不滿足時(shí) ， 進(jìn)行步驟 (4)。 (2)對(duì) p p2進(jìn)行編碼：點(diǎn) p1的編碼為 code1， 點(diǎn) p2的編碼為 code2。 再對(duì)另一段重復(fù)進(jìn)行上述處理 ， 直到該線段完全被舍棄或者找到位于窗口內(nèi)的一段線段為止 。 則需求出直線段與窗口邊界的交點(diǎn) 。code2≠0， 對(duì)直線段可簡(jiǎn)棄之 。 裁剪 裁剪一條線段時(shí) ， 先求出端點(diǎn) p1和 p2的編碼 code1和code2， 然后： (1)若 code1|code2=0， 對(duì)直線段應(yīng)簡(jiǎn)取之 。 編碼 ：對(duì)于任一端點(diǎn) (x,y)， 根據(jù)其坐標(biāo)所在的區(qū)域 ，賦予一個(gè) 4位的二進(jìn)制碼 D3D2D1D0。 (2) 直線段完全不可見 ， “ 簡(jiǎn)棄 ” 之 。 ? 虛交點(diǎn) 則是直線段與窗口矩形邊界延長(zhǎng)線或直線段的延長(zhǎng)線與窗口矩形邊界的交點(diǎn) 。 點(diǎn)的裁剪 w y tyw y bw x rxw x l????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1