維觀察及裁剪ppt課件-wenkub.com
2025-04-30 01:54 本頁(yè)面
【正文】 下圖示了 WeilerAtherton算法裁剪凹多邊形的過(guò)程和結(jié)果 。 1. SutherlandHodgeman多邊形裁剪 沿著多邊形依次處理頂點(diǎn)會(huì)遇到四種情況： SP SP SP SPII( a ) 輸出I 、P ( b ) 輸出P ( c ) 輸出I可見側(cè)( d ) 不輸出可見側(cè) 可見側(cè)可見側(cè) 逐邊裁剪法 ， 基本思想 一次用窗口的一條邊裁剪多邊形 輸入： ABCDEFGH A B C D E F G H 輸出： 12DEFGHA 1 2 (a)用左邊界裁剪 輸出： 34D56FGHA1 A D E F G H 輸入： 12DEFGHA 1 2 (b)用下邊界裁剪 3 4 5 6 輸入： 34D56FGHA1 A D F G H 1 (c)用右邊界裁剪 3 4 5 6 輸出： 4D5678GHA13 7 8 A D G H 1 (d)用上邊界裁剪 3 4 5 6 7 8 輸入： 4D5678GHA13 輸出： D56789IHJK34 9 I J K 缺點(diǎn)： SH法可以處理凸多邊形和凹多邊形的裁剪，但只能對(duì)裁剪后仍為一個(gè)連通圖的凹多邊形產(chǎn)生正確的裁剪效果。 從 P1出發(fā)找距離 P1最近可見點(diǎn)采用上面類似方法。 A、 B分別為距 P0 、 P1最近的可見點(diǎn)， Pm為 P0P1中點(diǎn)。 (7)算法結(jié)束 。 也即在交點(diǎn) s處把線段一分為二 ，并去掉 p1s這一段 。 (3) 若 code1|code2=0， 對(duì)直線段 應(yīng)簡(jiǎn)取之 ， 轉(zhuǎn) ( 6 ) ；否則 ， 若code1amp。 在交點(diǎn)處把線段一分為二 ， 其中必有一段完全在窗口外 ， 可以棄之 。 (2)若 code1amp。 (3) 直線段既不滿足 “ 簡(jiǎn)取 ” 的條件 ， 也不滿足 “ 簡(jiǎn)棄 ”的條件 ， 需要對(duì)直線段按交點(diǎn)進(jìn)行分段 ， 分段后重復(fù)上述處理 。 ? 直線段和剪裁窗口的可能關(guān)系： ? 完全落在窗口內(nèi) ? 完全落在窗口外 ? 與窗口邊界相交 窗口圖6 2 4 直線段與窗口的關(guān)系A(chǔ)BCDEFHGIJ? 實(shí)交點(diǎn) 是直線段與窗口矩形邊界的交點(diǎn) 。 引入了觀察坐標(biāo)系和規(guī)格化設(shè)備坐標(biāo)系后 ， 觀察變換分為如下圖所示的幾個(gè)步驟 ， 通常稱為 二維觀察流程 。 兩維觀察 基本概念 ? 在計(jì)算機(jī)圖形學(xué)中 ， 將在用戶坐標(biāo)系中需要進(jìn)行觀察和處
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1