凸包

寫在前面 最近因爲某道鬼題需要求凸包，嚇得我趕緊去惡補了一發。 概念（copy自百度百科） 在一個實數向量空間V中，對於給定集合X，所有包含X的凸集的交集S被稱爲X的凸包。X的凸包可以用X內所有點(X1，…Xn)的凸組合來構造. 在二維歐幾里得空間中，凸包可想象爲一條剛好包著所有點的橡皮圈。 用不嚴謹的話來講，給定二維平面上的點集，凸包就是將最外層的點連接起來構成的凸多邊型，它能包含點集中所有的點

>>阅读原文<<