scipy.spatial.Delaunay.

find_simplex

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

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

参数：

triDelaunayInfo

Delaunay 三角剖分

xi双精度数组，形状为 (…, ndim)

要定位的点

bruteforce布尔值，可选

是否仅执行暴力搜索

tol浮点数，可选

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

返回值：

i整数数组，形状与 xi 相同

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

备注

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