Python 找到凸包 Convex hulls

• 图形学可以说经常遇到这东西了，这里给出一个库函数的实现

from scipy.spatial import ConvexHull
points = np.random.rand(10, 2) # 30 random points in 2-D
hull = ConvexHull(points)
import matplotlib.pyplot as plt
plt.plot(points[:,0], points[:,1], 'o')
for simplex in hull.simplices:
	plt.plot(points[simplex,0], points[simplex,1], 'k-')
plt.show()

原文：
https://www.tutorialspoint.com/scipy/scipy_spatial.htm