包裹法 |
會動的演算法
符號表示
資料
建立凸包
找到最左邊的點。
以起點為中心,選擇在逆時針 旋轉時最晚碰到的點。
指向所選的點。
t
將點新增至凸包中。
逐步決定凸包的邊。
演算法動畫
建立凸包