多邊形裁剪

一、多邊形的裁剪 如果按線段的方法裁剪，得到的是一系列線段。 而實際上，應該得到的是下圖所示的有邊界的區域： 多邊形裁剪算法的輸出應該是裁剪後的多邊 形邊界的頂點序列！ 需要構造能產生一個或多個封閉區域的多邊 形裁剪算法 二、Sutherland-Hodgeman多邊形裁剪 該算法的基本思想是將多邊形邊界作爲一個整體， 每次用窗口的一條邊對要裁剪的多邊形和中間結果多邊形進行裁剪， 體現一種分而治之

>>阅读原文<<