凸殼

凸殼可以看作是點集合的邊界。

其精確定義如下：

設集合S是n維空間的k個點組成的集合，即S={x1,x2,...xk},xi是n維向量。定義S的凸殼Conv(S)為：

Conv(S)={x=λ1*x1+λ2*x2+...+λk*xk | λ1+λ2+ . . .+λk=1}