(13)裁剪之多邊形裁剪

多邊形的裁剪特色  多邊形是由若干直線段圍成的封閉圖形。裁剪多邊形所獲得的結果,應該還是一個多邊形,便是一個封閉圖形。  多邊形和窗口之間可能存在的位置關係以下:  算法 逐邊裁剪算法 基本思想: 該算法依次用窗口的四條邊框直線對多邊形進行分步裁剪。先用一條邊框直線對整個多邊形進行裁剪,獲得一個或若干個新的多邊形;再用第二條邊框直線對這些新產生的多邊形進行裁剪。依次類推,直到用四條邊框直線都裁剪完
相關文章
相關標籤/搜索