scipy.spatial.

tsearch

scipy.spatial.tsearch(tri, xi)

查找包含给定点的单纯形。此函数的作用与 Delaunay.find_simplex 相同。

参数:

triDelaunayInfo

Delaunay 三角剖分

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

要定位的点

返回:

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

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

参见

Delaunay.find_simplex

说明

在 0.9 版本中添加。

示例

在您的浏览器中尝试一下！

>>> import numpy as np
>>> import matplotlib.pyplot as plt
>>> from scipy.spatial import Delaunay, delaunay_plot_2d, tsearch
>>> rng = np.random.default_rng()

一组随机点的 Delaunay 三角剖分

>>> pts = rng.random((20, 2))
>>> tri = Delaunay(pts)
>>> _ = delaunay_plot_2d(tri)

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

>>> loc = rng.uniform(0.2, 0.8, (5, 2))
>>> s = tsearch(tri, loc)
>>> plt.triplot(pts[:, 0], pts[:, 1], tri.simplices[s], 'b-', mask=s==-1)
>>> plt.scatter(loc[:, 0], loc[:, 1], c='r', marker='x')
>>> plt.show()

返回在新标签页中打开