凸包算法（Graham掃描法）

目錄 一、概念 二、算法步驟 三、代碼實現 轉自：https://www.cnblogs.com/aiguona/p/7232243.html 一、概念 凸包（Convex Hull）是一個計算幾何（圖形學）中的概念。 在一個實數向量空間V中，對於給定集合X，所有包含X的凸集的交集S被稱爲X的凸包。 X的凸包可以用X內所有點(X1，...Xn)的線性組合來構造. 在二維歐幾里得空間中，凸包可想象爲

>>阅读原文<<