scipy.spatial包可以通過利用Qhull庫來計算一組點的三角剖分，Voronoi圖和凸殼。 此外，它包含用于最近鄰點查詢的KDTree實現(xiàn)以及用于各種度量中的距離計算的實用程序。

Delaunay三角

下面來了解Delaunay Triangulations是什么以及如何在SciPy中使用。

什么是Delaunay三角？

在數(shù)學和計算幾何中，對于平面中離散點的給定集合P的Delaunay三角剖分是三角形DT(P)，使得P中的任何點都不在DT(P)中的任何三角形的外接圓內(nèi)。

可以通過SciPy進行相同的計算。 參考下面的一個例子。

from scipy.spatial import Delaunay
points = np.array([[0, 4], [2, 1.1], [1, 3], [1, 2]])
tri = Delaunay(points)
import matplotlib.pyplot as plt
plt.triplot(points[:,0], points[:,1], tri.simplices.copy())
plt.plot(points[:,0], points[:,1], 'o')
plt.show()

上述程序?qū)⑸梢韵螺敵?-

共面點

下面了解共面點是什么以及它們?nèi)绾卧赟ciPy中使用。

什么是共面點？

共平面點是三個或更多點位于同一平面上。 回想一下，一個平面是平坦的表面，其在所有方向端延伸沒有終點。 它通常在數(shù)學教科書中顯示為四面體。

下面來看看如何在SciPy中使用它，參考下面的例子。

from scipy.spatial import Delaunay
points = np.array([[0, 0], [0, 1], [1, 0], [1, 1], [1, 1]])
tri = Delaunay(points)
print (tri.coplanar)

上述程序?qū)⑸梢韵螺敵?-

array([[4, 0, 3]], dtype = int32)

這意味著頂點4位于三角形頂點0和頂點3附近，但不包含在三角中。

凸殼

下面來了解什么是凸殼，以及它們?nèi)绾卧赟ciPy中使用。

什么是凸殼？

在數(shù)學中，歐幾里德平面或歐幾里德空間(或更一般地說，在實數(shù)上的仿射空間中)中的一組點X的凸包或凸包是包含X的最小凸集。

參考下面的例子來詳細了解它 -

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()

執(zhí)行上面示例代碼得到以下結(jié)果 -