[計(jì)算機(jī)軟件及應(yīng)用]二維圖形裁剪-展示頁
2024-10-25 23:15本頁面
【正文】 剪掉，并用 A替換 P3。（交點(diǎn)替換是為了方便編程循環(huán)）。 ②由 codeA=0001知 A在窗口左邊外側(cè)，按左右下上的順序求 AB與窗口左邊交點(diǎn)為 P1， AP1必在窗口外，故裁剪掉，并用 A替換 P1。 3） 線段 AB裁剪的基本過程（按左右下上的順序） ： ①由于 codeA | codeB≠0，對 AB不能全部保留；又因?yàn)?codeA amp。 P1 P2 C1=0001 C2=0000 P1 P2 C1=0100 C2=0101 B C P1 P2 C1=0101 C2=1010 P1 P2 A D C1=0000 C2=0000 例： CohenSutherLand算法過程： 過程： 1）輸入線段 AB的兩端點(diǎn)坐標(biāo) A（ x0,y0）、 B（ x1,y1），以及裁剪窗口的四條邊界： yt,yb,xl,xr。重復(fù)這一過程，直到全部線段均被舍棄或保留為止。 問題： 顯然可見的編碼如何判斷？？ 編碼判斷 對一條線段的可見性測試方法： （ 1）若線段兩個(gè)端點(diǎn)的四位二進(jìn)制編碼全為 0000，即兩端點(diǎn)編碼邏輯或運(yùn)算為 0，那么該線段完全位于窗口內(nèi)，可直接保留； （ 2）對兩端點(diǎn)的四位二進(jìn)制編碼進(jìn)行邏輯與運(yùn)算，若結(jié)果不為零，那么整條線段必位于窗口外，可直接舍棄； （ 3）否則，這條線段既不能直接保留，也不能直接舍棄，它可能與窗口相交。 也可以進(jìn)行 “按位于”運(yùn)算 ，可知這兩個(gè)端點(diǎn)是否同在視區(qū)的上、下、左、右； 如 code1=0101,code2=0110，則 code1amp。code2=0100,表示在窗口下方。 對余下的另一段重新進(jìn)行第一步，第二步判斷， 直至結(jié)束 CohenSutherland 算法 步驟 當(dāng)線段的兩個(gè)端點(diǎn)的編碼的 邏輯“與”非零 時(shí) ，線段為顯然不可見的。 四位編碼 表示端點(diǎn)所處的位置： () 上 下 右 左 第 一 位為 “ 1”時(shí) ， 表示點(diǎn)在 y=yT的上方 ； 第 二 位為 “ 1”時(shí) ， 表示點(diǎn)在 y=yB的下方 ； 第 三 位為 “ 1”時(shí) ， 表示點(diǎn)在 x=xR的右方 ； 第 四 位為 “ 1”時(shí) ， 表示點(diǎn)在 x=xL的左方 。 核心思想：分區(qū)編碼和線段分割 。 P0 P1 I P0 P1 （ a） （ b） 求線段與窗口交點(diǎn) 設(shè)線段兩端點(diǎn)坐標(biāo)為： 和 則過這兩點(diǎn)的直線方程為： 其中 k為斜率。 2）取 P0 I線段顯示，擦除 I P1線段，并將 P1替換 I，即得 P0P1線段，裁剪結(jié)束。 例 1 設(shè)有直線段 P0P1，有一個(gè)矩形裁剪窗口，寫出對該線段裁剪的算法。 （ 3）部分線在窗口之內(nèi)，部分線在窗口之外。此時(shí)，不需剪裁，顯示整條線段。 直接求交算法 基本思想 是：判斷直線與窗口的位置關(guān)系，確定該直線是完全可見、部分可見或完全不可見，然后輸出處于窗口內(nèi)線段的端點(diǎn)，并顯示此線段。 “取景器” =窗口 視區(qū) 1 視區(qū) 2 （ viewport） ?裁剪的目的 判斷圖形元素是否落在裁剪窗口之內(nèi)并找出其位于內(nèi)部的部分 ?裁剪處理的基礎(chǔ) 圖元關(guān)于窗口內(nèi)外關(guān)系的判別 圖元與窗口的求交 ?假定條件 矩形裁剪窗口： [xmin,xmax] [ymin,ymax] 待裁剪點(diǎn)或線段： ? 點(diǎn)裁剪 – 點(diǎn) (x, y)在窗口內(nèi)的充分必要條件是： 問題：對于任何多邊形窗口 ， 如何判別 ？ x x xm in m a x? ?y y ym in m a x? ?Wyt Wyb Wxl Wxr P1 P2 P3 線段相對于該窗口的情況有 : ① 線段 全部 位于 窗口的內(nèi)部 （ A） ； ② 線段 全部 位于 窗口外部 （ B、 C） ； ③ 線段的 中間部分 在 窗口內(nèi) ， 而二端點(diǎn)在窗口外部（ D） ； ④ 線段的 一端在窗口內(nèi) ， 而 另一端在窗口外 （ E） 。二維圖形裁剪 ? 裁剪概述 ? 線段裁剪 直接求交算法； CohenSutherland算法；（重點(diǎn)，算法實(shí)現(xiàn)） 梁友棟 Barsky算法 ? 多邊形裁剪 Sutlerland_Hodgman算法（難點(diǎn)，算法實(shí)現(xiàn)） WeilerAthenton算法 ? 字符裁剪 裁 剪 二維圖形裁剪 預(yù)備知識：求交 （矩形窗口） 裁剪
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1