scipy.spatial.Delaunay.

find_simplex

Delaunay.find_simplex(self, xi, bruteforce=False, tol=None)

尋找包含給定點的單純形。

參數:

xi雙精度浮點數的 ndarray，形狀為 (…, ndim)

要定位的點

bruteforcebool，選填

是否僅執行暴力搜尋

tolfloat，選填

三角形內部檢查允許的容差。預設值為 100*eps。

回傳值:

i整數的 ndarray，形狀與 xi 相同

包含每個點的單純形的索引。三角剖分外的點值為 -1。

註解

此方法使用了改編自 Qhull 的 qh_findbestfacet 演算法，該演算法利用凸包和 Delaunay 三角剖分之間的關聯性。在 N+1 維度中找到最接近點的單純形後，演算法會回退到 N 維度中的定向搜尋。