Python 連通域外界(Convex Hull)是指在計算機視覺和圖形學中的一個問題。它的目的是找到在二維平面上包圍點集合的最小凸多邊形。
import numpy as np from scipy.spatial import ConvexHull # 定義點集合 points = np.array([[0, 0], [0, 2], [2, 2], [2, 0], [1, 1]]) # 計算凸包 hull = ConvexHull(points) # 返回凸包的坐標點 print(hull.vertices)
Points 定義了坐標點集合,并導入了 Scipy 庫的 ConvexHull 方法來計算凸包。在 Scipy 庫的幫助下,我們可以輕松計算出凸包的所有坐標點,并將它們打印出來,得到 [0 1 2 3],這說明凸包的四個點依次是(0,0)、(0,2)、(2,2)和(2,0)。
Python 連通域外界對于圖像處理中找出連通域邊界具有重要意義。例如,在計算機視覺中,它通常用于識別對象邊界。