scipy.spatial.Delaunay.

find_simplex

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

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

参数:

三DelaunayInfo

Delaunay 三角剖分

xi双精度 ndarray，形状 (…, ndim)

定位点

暴力破解bool, 可选

是否仅执行暴力搜索

tolfloat, 可选

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

返回:

i : int 类型的 ndarray，形状与 xi 相同int 类型的 ndarray，形状与

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

注释

这使用了从 Qhull 的 qh_findbestfacet 算法改编而来的方法，该方法利用了凸包与 Delaunay 三角剖分之间的联系。在找到 N+1 维中离点最近的单纯形后，算法回退到 N 维中的定向搜索。