矩形裁剪多邊形算法

多邊形是由若干線段圍成的封閉圖形，使用長方形裁剪多邊形得到的結果應該仍然是一個多邊形，一個封閉的圖形 之前我們學習了Liang-Barsky直線裁剪算法，但是如果僅重複的利用直線段的裁剪方法進行裁剪，很可能無法得到期望的圖形結果，無法得到一個封閉的多邊形 採用逐邊裁剪算法: 依次使用窗口的四條邊框直線對多邊形進行分佈裁剪，先用一條邊框直線對整個多邊形進行裁剪，得到一個或者若干個新的多邊形，再用第二

>>阅读原文<<