計算機圖形學學習筆記(6.2): 多邊形裁剪

多邊形裁剪 在實際問題中，我們往往需要處理的是用矩形裁剪一個多邊形，找到多邊形落在屏幕區域內的部分。如下圖： 一般有兩種算法來處理多邊形裁剪問題：Sutherland-Hodgeman算法和Weiler-Atherton算法。 下面介紹比較高效的Weiler-Atherton算法的主要步驟。 Weiler-Atherton算法 假定按順時針方向處理頂點，且將多邊形定義爲Ps，窗口矩形爲Pw。 算法

>>阅读原文<<