Sutherland-Hodgman算法(多邊形裁剪)

Sutherland-Hodgman算法算法 Sutherland-Hodgman算法也叫逐邊裁剪法，該算法是薩瑟蘭德(I．E．Sutherland)和霍德曼(Hodgman)在1974年提出的。這種算法採用了分割處理、逐邊裁剪的方法。數組 一，基本思想:ide 一次用窗口的一條邊裁剪多邊形。測試 考慮窗口的一條邊以及延長線構成的裁剪線該線把平面分紅兩個部分:可見一側；不可見一側。多邊形的各條邊的

>>阅读原文<<