纯净凸包，稳定凸包

稳定凸包：所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。要想让一个凸包稳定，当且仅当凸包上任意一条边有3个以上的木桩（包括端点）。下图为一个不稳定的凸包。

纯净凸包：即凸包上没有三点共线的。。