迹忆客 专注技术分享

凸物体是内角不大于 180 度的物体。 外壳是物体的外部部分。

因此，凸包是指围绕凸物体形状的边界。 本教程将教您在 Python 中计算和显示一组随机点的凸包。

在 Python 中计算并显示一个凸包

一组点的凸包是由一组中的所有点组成的最小凸多边形的边界。

让我们看一个由一组点组成的凸包的例子。

鉴于以下几点：

凸包为：

下面是在Python中显示一个随机点的凸包的简单实现。

导入所需的模块：

from scipy.spatial import ConvexHull
import matplotlib.pyplot as plt
import numpy as np

在 2-D 中使用随机点：

points = np.random.randint(0, 10, size=(15, 2))

对于凸包，我们有：

hull = ConvexHull(points)

现在，让我们绘制点和凸包。

fig, (ax1, ax2) = plt.subplots(ncols=2, figsize=(10, 3))

for ax in (ax1, ax2):
    ax.plot(points[:, 0], points[:, 1], '.', color='k')
    if ax == ax1:
        ax.set_title('Given points')
    else:
        ax.set_title('Convex hull')
        for simplex in hull.simplices:
            ax.plot(points[simplex, 0], points[simplex, 1], 'c')
        ax.plot(points[hull.vertices, 0], points[hull.vertices, 1], 'o', mec='r', color='none', lw=1, markersize=10)
    ax.set_xticks(range(10))
    ax.set_yticks(range(10))
plt.show()

输出:

现在你应该知道如何在 Python 中生成一组随机点并显示一个凸包。 我们希望您觉得本教程对您有所帮助。