第五章圖形變換與裁剪三(編輯修改稿)
2025-08-28 13:14 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 。 ? 當(dāng) Q不為空集時(shí)， Q可看成是一個(gè)一維窗口 P4 P1 P3 P2 ymax ymin xmin xmax R T S U L A B AS是一維窗口 TS中的可見(jiàn)部分 直線(xiàn)段裁剪 (13/15) 基本思想： ? 把二維裁剪化為一維裁剪問(wèn)題，并向 x（或 y）方向投影以決定可見(jiàn)線(xiàn)段。 Q ],。,[],。,[ m a xm i nm a xm i n4321 yyxxLPPPPL ?????????? ??? 口]),。,[(]),。,[( m a xm i nm a xm i n yyLxxL ????????? ??? TURS ??16 LiangBarsky裁剪算法 P4 P1 P3 P2 ymax ymin xmin xmax R T S U L A B AS是一維窗口 TS中的可見(jiàn)部分 直線(xiàn)段裁剪 (14/15) 存在可見(jiàn)線(xiàn)段的充要條件 ? 不為空集 向 x軸投影，就得到可見(jiàn)線(xiàn)段上點(diǎn)的坐標(biāo)的變化范圍為 TURSAB ??)],m a x (),m a x (,m i n [)],m i n (),m i n (,m a x [ m a xm i n UTBAUTBA xxxxxxxxxxx ??)],m a x(),m a x(,m i n[)],m i n(),m i n(,m a x[m a xm i nUTBAUTBAxxxxxxxxxxxx????左端點(diǎn) 右端點(diǎn) 17 LiangBarsky裁剪算法 AB有可見(jiàn)部分的充分必要條件也可表示為 )],m a x (),m a x (,m i n [)],m i n (),m i n (,m a x [ m a xm i n UTBAUTBA xxxxxxxxxx ?)],m in (,m a x [ m i n BA xxxL ?)],m a x (,m i n [ m a x BA xxxR ?????????RxxxxLRLUTUT),m in (),m ax (直線(xiàn)段裁剪 (15/15) 18 多邊形裁剪 1/2 用直線(xiàn)段裁剪算法，可以嗎？ 新的問(wèn)題 ： 圖 1 因丟失頂點(diǎn)信息而去法確定裁剪區(qū)域 A B A B 圖 2 原來(lái)封閉的多邊形變成了孤立的線(xiàn)段 邊界不再封閉，需要用窗口邊界的恰當(dāng)部分來(lái)封閉它 19 1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1