scipy.spatial.Delaunay.

find_simplex

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

查找包含给定点的单纯形。

参数:

xindarray of double, shape (…, ndim)

要定位的点

bruteforcebool, 可选

是否仅执行暴力搜索

tolfloat, 可选

在内部三角形检查中允许的公差。默认值为 100*eps。

返回:

indarray of int, 与 xi 形状相同

包含每个点的单纯形的索引。三角剖分之外的点的值为 -1。

说明

这使用了一种改编自 Qhull 的 qh_findbestfacet 的算法，该算法利用了凸包和 Delaunay 三角剖分之间的联系。在找到 N+1 维度中最接近该点的单纯形后，该算法将回退到 N 维度中的定向搜索。