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 维中的定向搜索。