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