多邊形裁剪|Sutherland-Hodgman

此算法只能裁剪凸多邊形ios   先看倆個例子算法 算法基本思想： 基本思想：一次用窗口的一條邊來裁剪多邊形。spa 算法的輸入是以頂點序列表示的多邊形，輸出也是一個頂點序列，這些頂點可以構成一個或多個多邊形。.net 處理對象：任意凸多邊形。code 窗口的任意一條邊的所在直線（裁剪線）把窗口所在平面分紅兩部分：對象 可見一側：包含窗口那部分blog 不可見一側：不包含窗口那部分ip l將每條線

>>阅读原文<<