Scipy空间--计算凸包（convexHull)

凸包：数学上指，在实向量空间V中的一组点X的凸包或凸包络是包含X的最小凸集。通俗的来说就是包围一组散点的最小凸边形。

在scipy.spatial 中计算凸包的函数，scipy中convexHull输入的参数可以是m2的点坐标。其返回值的属性.verticess是所有凸轮廓点在散点（m2）中的索引值。

注意：属性.verticess绘制出来的轮廓点是按照逆时针排序

Scipy 计算得到的凸包见下图：

代码示例：

# -*- coding: utf-8 -*-

import matplotlib.pyplot as plt
import numpy as np
from scipy.spatial import ConvexHull
##########scipy 凸包################
points = np.random.rand(30, 2)
hull = ConvexHull(points