凸包問題：禮品包裝算法

凸包（Convex Hull）是一個計算幾何（圖形學）中的概念。 在一個實數向量空間V中，對於給定集合X，所有包含X的凸集的交集S被稱爲X的凸包。 X的凸包可以用X內所有點(X1，…Xn)的線性組合來構造. 在二維歐幾里得空間中，凸包可想象爲一條剛好包著所有點的橡皮圈。 用不嚴謹的話來講，給定二維平面上的點集，凸包就是將最外層的點連接起來構成的凸多邊型，它能包含點集中所有的點。 例子：假設平面上有

>>阅读原文<<