包裹法 | 會動的演算法

符號表示

資料

建立凸包
找到最左邊的點。
以起點為中心,選擇在逆時針 旋轉時最晚碰到的點。
指向所選的點。t
將點新增至凸包中。
逐步決定凸包的邊。

演算法動畫

建立凸包
包裹法 | 建立凸包