純淨凸包，穩定凸包

穩定凸包：所謂穩定就是判斷能不能在原有凸包上加點，得到一個更大的凸包，并且這個凸包包含原有凸包上的所有點。要想讓一個凸包穩定，當且僅當凸包上任意一條邊有3個以上的木樁（包括端點）。下圖為一個不穩定的凸包。

純淨凸包：即凸包上沒有三點共線的。。