正好用到求凸包（Convex Polygon）的问题，就把他记下来

在了解凸包之前，須先認識何謂「凸多邊形」(Convex Polygon)。從直觀上說，一個凸多邊形就是沒有任何凹陷位的多邊形。我們在低年級數學所學習的三角形、正方形、長方形、平行四邊形、正五邊形、正六邊形等等，都是凸多邊形的例子。但是以下這個「凸」字形卻並非凸多邊形，因為箭頭指著的地方實際是一個凹陷位。

可是上述這一定義很不嚴密，究竟何謂「凹陷位」？實在難以說清楚。因此在數學上，凸多邊形有另一個嚴格的定義。假設我們在一個多邊形上(包括多邊形的邊界及邊界圍封的範圍)任意取兩點並以一條線段連結該兩點，如果線段上的每一點均在該多邊形上，那麼我們便說這個多邊形是凸的。根據以上定義，我們便可判斷「凸」字形的確不是凸的。例如，在下圖中，連結A、B兩點的線段有一部分並不在該多邊形上。

認識了凸多邊形後，我們便可了解何謂凸包。給定平面上的一個(有限)點集(即一組點)，這個點集的凸包就是包含點集中所有點的最小面積的凸多邊形。例如，下圖的點集共包含9個點，圖中的六邊形便是該點集的凸包。其中構成六邊形的6個點稱為「凸包上的點」(Hull Point)，其餘3個點則並非「凸包上的點」。請注意上述定義中「最小面積」這個限制條件，因為除了凸包以外，還有無限多個包含點集中所有點的凸多邊形。例如，只要畫一個面積足夠大的四邊形，便可包圍任意給定的點集。因此假如沒有這個限制條件，求凸包就變成非常容易但卻沒有唯一解的運算。